Set-theoretic Definition of Natural Numbers - The Contemporary Standard

The Contemporary Standard

In standard, Zermelo–Fraenkel (ZF) set theory the natural numbers are defined recursively by 0 = {} (the empty set) and n + 1 = n ∪ {n}. Then n = {0, 1, ..., n − 1} for each natural number n. The first few numbers defined this way are 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{},{{}}}, 3 = {0,1,2} = {{},{{}},{{},{{}}}}.

The set N of natural numbers is defined as the smallest set containing 0 and closed under the successor function S defined by S(n) = n ∪ {n}. (For the existence of such a set we need an Axiom of Infinity.) The structure ⟨N,0,S⟩ is a model of Peano arithmetic.

The set N and its elements, when constructed this way, are examples of von Neumann ordinals.

Read more about this topic:  Set-theoretic Definition Of Natural Numbers

Famous quotes containing the words contemporary and/or standard:

    Americans have internalized the value that mothers of young children should be mothers first and foremost, and not paid workers. The result is that a substantial amount of confusion, ambivalence, guilt, and anxiety is experienced by working mothers. Our cultural expectations of mother and realities of female participation in the labor force are directly contradictory.
    Ruth E. Zambrana, U.S. researcher, M. Hurst, and R.L. Hite. “The Working Mother in Contemporary Perspectives: A Review of Literature,” Pediatrics (December 1979)

    Neither I nor anyone else knows what a standard is. We all recognize a dishonorable act, but have no idea what honor is.
    Anton Pavlovich Chekhov (1860–1904)