Extracting The Natural Numbers From The Infinite Set
The infinite set I is a superset of the natural numbers. To show that the natural numbers themselves constitute a set, the axiom schema of specification can be applied to remove unwanted elements, leaving the set N of all natural numbers. This set is unique by the axiom of extensionality.
To extract the natural numbers, we need a definition of which sets are natural numbers. The natural numbers can be defined in a way which does not assume any axioms except the axiom of extensionality and the axiom of induction—a natural number is either zero or a successor and each of its elements is either zero or a successor of another of its elements. In formal language, the definition says:
Or, even more formally:
Here, denotes the logical constant "false", so is a formula that holds only if n is the empty set.
Read more about this topic: Inductive Set (axiom Of Infinity)
Famous quotes containing the words extracting, natural, numbers, infinite and/or set:
“He had been eight years upon a project for extracting sunbeams out of cucumbers, which were to be put into vials hermetically sealed, and let out to warm the air in raw, inclement summers.”
—Jonathan Swift (1667–1745)
“[O]ur rules can have authority over such natural rights only as we have submitted to them. The rights of conscience we never submitted, we could not submit. We are answerable for them to our God.”
—Thomas Jefferson (1743–1826)
“Old age equalizes—we are aware that what is happening to us has happened to untold numbers from the beginning of time. When we are young we act as if we were the first young people in the world.”
—Eric Hoffer (1902–1983)
“Mary McDonald, you giggled as you passed—
I wondered what the boy with hairy chest
Carved on the wall of his inexpensive spirit
Memorial to your infinite unrest.”
—Allen Tate (1899–1979)
“Ceremony was but devised at first
To set a gloss on faint deeds, hollow welcomes,
Recanting goodness, sorry ere ‘tis shown;
But where there is true friendship, there needs none.”
—William Shakespeare (1564–1616)