2
$\begingroup$

Natural numbers can be represented as

$0=\emptyset$

$1=\{\emptyset\}$

$2=\{\{\emptyset\}\}$

$...$

or as

$0=\emptyset$

$1=\{0\}=0\cup\{0\}$

$2=\{0,1\}=1\cup\{1\}$

$...$

What are the names of these representations?

Aren't they identical?

What are advantages of second representation?

  • 0
    Amplifying on Thomas Andrews' comment, the "limit" of Zermelo's sequence would have to be a set that is nested infinitely deep. Although some versions of set theory do allow such infinitely deep nesting, ZFC does not; the axiom of regularity is specifically designed to forbid this.2012-10-31

1 Answers 1

5

These are respectively Zermelo's and von Neumann's representations/implementations of the naturals in set theory.

If you just want to reconstruct arithmetic and then classical analysis inside set theory, Zermelo's representation works just fine and some standard textbooks do things that way.

But once we go beyond, and want to deal with infinite ordinals as well as finite ones, then you need a von Neumann-style representation. So many authors use it from the start, even for finite numbers.

  • 0
    @Suza$n$ Yes indeed2012-10-31