3 ms·
One begins with nothing. Specifically, the set containing nothing: {}. From there, we can describe a sequence of sets, each containing the previous one: {{}},
by klyrs 7y ago
One begins with nothing. Specifically, the set containing nothing: {}. From there, we can describe a sequence of sets, each containing the previous one: {{}}, {{{}}}, {{{{}}}}, etc. These sets can then be associated with natural numbers, though arithmetic in this context becomes somewhat perverse.
1 := {}
2 := {{}}
...
n+1 := {n}
This is the simplest set-based description of the natural numbers that I know, and it's very unwieldy -- one might like to construct negative numbers and zero; describe algorihms to perform arithmetic, etc. But it's all quite manageable and a satisfying exercise if one takes the time.
- schoen 7y agoI believe a more standard approach is to say 0 := {} 1 := {{}} (= {0}) 2 := {{}, {{}}} (= {0, 1}) 3 := {{}, {{}}, {{}, {{}}}} (= {0, 1, 2}) n+1 := {0, 1, 2, ... n} This has the advantage that the numbers are equal to the cardinality of the sets that define them. In the construction you gave (which I agree is conceptually easier), the cardinality of 1 is 0, and then the cardinality of every greater integer is 1. A cool feature of this version is x < y := x ∈ y
- dr_dshiv 7y agoOne begins with nothing... How nice! It seems quite ridiculous to ask which came first.
- deleted 7y ago[deleted]