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?

  • 3
    They are not identical: $\{\{\phi\}\} \not=\{\phi,\{\phi\}\}$2012-10-31
  • 3
    How many elements do the sets that represent $2$ have in each representation?2012-10-31
  • 2
    The second representation lets you also represent infinite ordinals. It is unclear what the "limit" of $\{\},\{\{\}\},\dots$ would be. You can quickly calculate the maximum and minimum of a pair of natural numbers in the second representation, and it is easy to define $\leq$ on those natural numbers using set inclusion.2012-10-31
  • 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
    So first is Zermelo's and second is Neumann's?2012-10-31
  • 0
    @Suzan Yes indeed2012-10-31