/All/
|
index
catalog
recent
update
post
|
/math/
/tech/
/misc/
/free/
/meta/
/test/
|
Guide
light
mod
Log
P4444
List theory
Wed 2022-07-27 18:23:13
link
reply
faed987cc94176fab2aaca69eede231d5f17a28762bc0a78b8b23248ea343022.png
28.4 KiB 669x436
It's popular for mathematicians to roleplay that they are working in ZFC, a theory of sets whose members are sets. What would modeling mathematics in list theory look like? I'm imagining a theory where the objects are lists whose members are lists. Lists would be like sets, but would allow repeated elements, and the elements would have an order. Infinite lists would of course be allowed. What axioms would be appropriate for list theory? How would doing mathematics in list theory compare to working in set theory?
P4570
Thu 2022-07-28 19:23:57
link
reply
This is how set theorists like to model the natural numbers:
0 = {}
1 = {0}
2 = {0, 1}
3 = {0, 1, 2}
4 = {0, 1, 2, 3}
...
We could do a similar thing in list theory, or we could do something like
0 = ()
1 = (())
2 = (() ())
3 = (() () ())
4 = (() () () ())
...
An important question is what kind of orders are allowed in lists. For example, could the real numbers in their usual order be a list? If so, it would violate some properties we might expect from lists. Consider the sublist formed by taking all the real numbers greater than 0. This list would have no starting point, so it's questionable whether it's right to call it a list. We say the real numbers in their usual order are not "well-ordered."
Mathematicians often claim that the real numbers can be put in a different order which is well-ordered, although they are not able to exhibit this order (
P2314
related).
P4582
Thu 2022-07-28 20:04:02
link
reply
Inb4 every thread I just larp about acl2 but you should look at what well-founded structure it uses as the premise for recursion and induction.
(The ordinals and hence lexicographically ordered natural n-tuples)
Mod Controls:
x
Reason: