Re:What is the Axiom of Choice?
by twic on Friday July 16, 2021 @12:52PM
(#27858243)
Okay so if x is {potato, tomato}, what is the tuple for x, and how did you decide that?
[ Parent
| on HN ]
Re:What is the Axiom of Choice?
by ambulancechaser on Friday July 16, 2021 @04:14PM
(#27860725)
A tuple (ordered pair commonly called) is `(x,y)`. The standard set theory definition underpinning this is that `(x,y)` is shorthand for the set of two elements `{ {x}, {x, y} }`. Where the "first coordinate" is the set with one element, and the "second coordinate" is the element in the set with two items that is not in the set with one item.
It's a standard definition that means we can talk about ordered pairs but still ground it in set theory.