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

Peer-reviewed article not indexed in WoS or Scopus

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.

Keywords in English

Cantor’s diagonal method, finite subsets of natural numbers

Released

2021-12-30

Publisher

Beirut Arab University Press

Location

Beirut

ISSN

2706-784X

Journal

BAU Journal – Science and Technology

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",
  journal="BAU Journal - Science and Technology",
  year="2021",
  volume="3",
  number="1",
  pages="1--5",
  issn="2706-784X",
  url="https://digitalcommons.bau.edu.lb/stjournal/vol3/iss1/7/"
}