How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
On the order is membership:
Statement
Let be the von Neumann naturals, with and (The natural numbers (von Neumann)), and let and be the order defined additively by and and (Order on the natural numbers). Then is a transitive set: every element of a natural number is itself a natural number. Moreover, for all :
- ;
- ;
- , and ;
- , and whenever .
Consequently for every : a natural number is exactly the set of the naturals below it.
Why this is proved here. Order on the natural numbers defines the order additively and records the identification with membership only as an orienting remark, without proof. The countability arguments on this page use that identification as a working fact, so it is established here, from the additive order and induction alone. Nothing below uses ordinals or any later material.
Statement references
Facts & Assumptions
Given: with and (The natural numbers (von Neumann)); and (Order on the natural numbers). Note that is irreflexive by this definition alone, since would require .
Induction: if holds and implies for every , then holds for every (The principle of mathematical induction).
Addition: and (Addition of natural numbers); and for every (Left identity for addition).
is a linear order on : reflexive, antisymmetric, transitive and total ( is a linear order on ); and exactly one of , , holds, so the failure of is exactly (Trichotomy of the order on ).
Discreteness: (Discreteness: is the immediate successor).
Every natural number is a transitive set and satisfies (Every natural number is a transitive set and is not a member of itself).
for every (No natural number equals its own successor).
Proof
is a transitive set. Let be "". holds because has no elements. If then, since is itself an element of , the set is also a subset of , so holds. By induction for every , which is the transitivity of .
For every one has and . Indeed directly; and taking gives , so , while , whence .
Mixed transitivity, in both directions. (i) If and then : transitivity of gives ; if then , and holds because , so antisymmetry gives , contradicting . Hence and . (ii) If and then : transitivity of again gives ; if then , and holds because , so antisymmetry gives , contradicting . Hence and .
No natural number satisfies . For every one has , so ; if also then antisymmetry gives , and additionally demands .
For all : . If then, with from step 1.2, step 1.3(i) gives . Conversely assume and suppose fails; then by trichotomy, so by discreteness, and step 1.3(i) applied to and gives , which irreflexivity forbids. Hence .
Membership implies order: for every , every satisfies . Let be that statement; is vacuous since . Assume and let . If then by , and by step 1.2, so by step 1.3(i), whose hypothesis follows from . If then by step 1.2. So holds, and by induction holds for every ; the elements involved are natural numbers by step 1.1, so the statement is about throughout.
Order implies membership: for every , every with satisfies . Let be that statement; holds vacuously by step 1.4. Assume and let . By step 2.1, , that is or . In the first case by ; in the second . Either way , so holds, and by induction holds for every .
Steps 2.2 and 3.1 together give for all , which is claim 1; and since every element of is a natural number by step 1.1, this says exactly .
If then : let ; then by step 1.1 and by step 4.1, so by step 1.3(ii) applied to and , whence by step 4.1.
If then : suppose fails; then by trichotomy, so by step 4.1, and would give , which is impossible. Hence .
For every one has by step 1.4; if in addition then , hence by step 4.1.
The transitivity of is step 1.1, claim 1 is step 4.1, claim 2 is steps 5.1 and 5.2 together, claim 3 is steps 1.2 and 2.1, and claim 4 is step 5.3; the description is part of step 4.1.
Remarks
-
Nothing here is circular. The order used throughout is the additive one of Order on the natural numbers, and every fact quoted about it, linearity ( is a linear order on ), trichotomy (Trichotomy of the order on ) and discreteness (Discreteness: is the immediate successor), is proved on the naturals page from addition and induction, with no appeal to membership. The two set-theoretic inputs, that each is transitive with (Every natural number is a transitive set and is not a member of itself), are likewise proved there by induction on the von Neumann encoding alone.
-
Step 5.2 is where irreflexivity of membership does real work: without the inclusion would not exclude .
-
The duplication with the ordinals page is deliberate. There, membership is made the order by fiat: Ordinal (von Neumann) ↗ defines to mean , and is the least limit ordinal ↗ then re-derives claim 1 while identifying with the ordinals below . That page comes far later in the library, so nothing here may cite it without circularity, and building the ordinals would be a very expensive way to obtain a fact this page needs only for the naturals. The two proofs are independent and agree.
Depends on
The natural numbers (von Neumann)
Order on the natural numbers
Addition of natural numbers
The principle of mathematical induction
Left identity for addition
Trichotomy of the order on
is a linear order on
Discreteness: is the immediate successor
Every natural number is a transitive set and is not a member of itself
No natural number equals its own successor