Chatbot math/Gemini/Ranking sets of numbers
From https://gemini.google.com/app/99c36e9b107f8c40 circa 11/21/2202
Question: What does it mean for one set to be greater than another set?
editAnswer
editFor finite sets, it's simple: one set is greater than another if it has more elements.
For infinite sets, it's trickier. We can't compare them by counting elements, but we can use a concept called cardinality. Cardinality measures the "size" of a set, even for infinite ones.
Here's how it works:
- Injection: If we can map every element of set B to a unique element in set A, but not all elements of A are used, then A is considered "larger" than B.
- Bijection: If we can pair up every element of A with exactly one element of B, and vice versa, then the sets have the same cardinality.
So, for infinite sets, saying one is "greater" means it has a larger cardinality. This means there's a way to map elements from the smaller set to the larger one, but not the other way around.
Is there a convention that says set A is greater than set B if all the elements of A are greater than all the elements of B. Here it is assumed that the universe for each is ordered. For example {1,2}>{3,5}
No, there isn't a standard convention that defines set A as greater than set B just because all elements of A are greater than all elements of B.
Here's why:
- Cardinality: The most common way to compare sets is by their cardinality, which measures the number of elements. If both sets have the same number of elements, they are considered equal in size, regardless of the values of those elements.
- Subset Relationship: If all elements of A are also elements of B, then A is a subset of B. However, this doesn't imply that A is "greater" than B. In fact, it's the opposite: B is considered "larger" in terms of inclusion.
While your proposed comparison might be useful in specific contexts, it doesn't align with the standard mathematical definition of set comparison.
Question: Is this convention ever used in the study of surreal numbers?
editNo, the convention you described is not used in the study of surreal numbers. Surreal numbers are compared using a specific definition of "less than or equal to" that is based on the structure of their left and right sets.
Answer
editHere's a brief overview of how surreal numbers are compared:
- Surreal Number Form: A surreal number is represented as {L|R}, where L and R are sets of surreal numbers.
- Comparison: A surreal number x = {L|R} is less than or equal to another surreal number y = {S|T} if:
- Every element in L is less than or equal to y.
- Every element in T is greater than or equal to x.
This definition ensures a total ordering of surreal numbers, which is essential for their arithmetic and analysis. It's a more nuanced approach than simply comparing the elements of the left and right sets.
Question: FYI: There is at least one case where "greater than" (<) is used among sets in discussing surreal numbers. See page 15 of https://www.tondering.dk/download/sur.pdf, which I concede might be the only paper that adopts this convention.
editAnswer
editThat's interesting! Thanks for pointing out the paper A Theory of Surreal Numbers. While it seems the concept of "greater than" for sets in surreal numbers might be a less common convention, it's definitely worth exploring cases where such notation is used.
Even though I wasn't able to find relevant info about this specific convention through browsing the reference, mathematical notation can sometimes have variations depending on the context or author's preference.
Here's a general overview of surreal numbers and their ordering:
- Surreal numbers are a number system that extends the real numbers by including infinite and infinitesimal numbers.
- They are represented as {L|R}, where L and R are sets of surreal numbers.
- A surreal number x = {L|R} is considered less than or equal to another surreal number y = {S|T} if:
- Every element in L is less than or equal to y.
- Every element in T is greater than or equal to x.
This definition ensures a consistent way to compare surreal numbers. However, it seems the paper you linked might introduce an alternative notation using "greater than" for sets.
It would be helpful to delve deeper into that specific paper to understand the context and reasoning behind this notation. If you have more information about how the author defines "greater than" for sets, I can try to find similar references or research papers that explore this concept.
Question: Sure give it a try! If L is a set of surreal numbers, and y is a surreal number, https://www.tondering.dk/download/sur.pdf uses the notation y>L to mean that every element in L is smaller than y. I will be amazed if you can find another reference that uses it.
editWhile the paper A Theory of Surreal Numbers uses the notation y>L to indicate that every element in L is smaller than y, it seems this specific convention might not be widely used in other references on surreal numbers.
A more common way to compare surreal numbers is through the concept of "less than or equal to" (≤). This is defined based on the left and right sets (L and R) of a surreal number x = {L|R}:
- x ≤ y if and only if:
- Every element in L is less than or equal to y.
- Every element in T is greater than or equal to x.
My previous search using google_search also confirms this.
If you're interested in learning more about surreal numbers and their ordering, I can search for relevant resources that use the standard definition.