Publication detail

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

KUREŠ, M.

Original Title

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

Type

journal article - other

Language

English

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

Cantor’s diagonal method, finite subsets of natural numbers

Authors

KUREŠ, M.

Released

30. 12. 2021

Publisher

Beirut Arab University Press

Location

Beirut

ISBN

2706-784X

Periodical

BAU Journal - Science and Technology

Year of study

3

Number

1

State

Lebanese Republic

Pages from

1

Pages to

5

Pages count

3

URL

https://digitalcommons.bau.edu.lb/stjournal/vol3/iss1/7/

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/"
}