Want to take part in these discussions? Sign in if you have an account, or apply for one below
Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.
Do we really need to bring set theory into it? Ordered and unordered pairs are much simpler concepts which can be taken as primitive well before thinking about anything as complex as a foundational set theory.
Also, the definition of an unordered pair in terms of ordered pairs doesn't work. An unordered pair is an equivalence class of ordered pairs, not an ordered pair of ordered pairs; after all, (if ), so this is still ordered. And at that point you may as well just take a subset, as in material set theory. The whole thing is a quagmire best avoided here, and sorted out instead on pages like unordered pair and ordered pair. ETA: And on pairing structure, which I assume was written by the same Anonymous contributor; that page is very interesting!
Well, looks like said anonymous editor changed the definition of unordered pair to the correct definition involving a quotient set:
https://ncatlab.org/nlab/revision/diff/line+segment/3
Toby,
That same anonymous editor seems to have added a type theoretic definition of unordered pair over at that article, which probably indicates that he was thinking in type theoretic terms when writing that down, and thinking of unordered pairs as elements rather than subsets. In type theory, subsets are usually defined as an h-set with an embedding into another h-set, and in the case where the type theory uses a type judgment rather than a sequence of universes to denote types, unless one has a universe or some type of propositions, one cannot quantify over subsets as one could with elements.
Thinking type-theoretically while still writing ‘set theory’ … they sound like me!
Anyway, I removed the stuff about defining pairs (at least for now), while making some minor tweaks.
1 to 6 of 6