Publication detail

Walking diagonally: a simple proof of countability of the set of all finite subsets of naturals

KUREŠ, M.

English title

Walking diagonally: a simple proof of countability of the set of all finite subsets of naturals

Type

journal article - other

Language

en

Original abstract

The countability of the set of finite subsets of natural numbers is derived. In addition to the derivation itself, the use of diagonal method is illustratively presented; thinking about infinite sets relates to the name of Georg Ferdinand Ludwig Philipp Cantor, the creator of set theory, which has become a fundamental theory in mathematics. The proof of the claim is original, although the theorem is an analogy with the famous theorem about the countability of rational numbers. A certain insight into the subsets of natural numbers is given. Anyway, the technique could be considered already at high school level as it is essential for mathematical thinking.

English abstract

The countability of the set of finite subsets of natural numbers is derived. In addition to the derivation itself, the use of diagonal method is illustratively presented; thinking about infinite sets relates to the name of Georg Ferdinand Ludwig Philipp Cantor, the creator of set theory, which has become a fundamental theory in mathematics. The proof of the claim is original, although the theorem is an analogy with the famous theorem about the countability of rational numbers. A certain insight into the subsets of natural numbers is given. Anyway, the technique could be considered already at high school level as it is essential for mathematical thinking.

Keywords in English

Cantor’s diagonal method, finite subsets of natural numbers

Released

30.12.2021

Publisher

Beirut Arab University Press

Location

Beirut

ISSN

2706-784X

Volume

3

Number

1

Pages from–to

1–5

Pages count

3

BIBTEX


@article{BUT175581,
  author="Miroslav {Kureš},
  title="Walking diagonally: a simple proof of countability of the set of all finite subsets of naturals ",
  year="2021",
  volume="3",
  number="1",
  month="December",
  pages="1--5",
  publisher="Beirut Arab University Press",
  address="Beirut",
  issn="2706-784X"
}