Introducing Set Theory: Proving Real #s Identical in Bases

AI Thread Summary
The discussion focuses on the introduction of set theory and its implications for understanding real numbers across different bases. It highlights the equivalence of fractions, questioning whether to skip equivalent fractions for establishing a bijection between natural and rational numbers. The importance of injective and surjective correspondences is debated, particularly in relation to proving the identity of real numbers in different bases. It is noted that while numbers themselves are independent of their base, establishing a mapping between representations can be complex, especially with infinite representations and irrational numbers. Overall, the conversation emphasizes the challenges in proving the equivalence of real numbers across bases while acknowledging the foundational concepts of set theory.
Blackberg
Messages
29
Reaction score
20
I'm introducing myself to set theory. My reference doesn't seem to address the fact that 1/1 = 2/2 = 1. If we make a correspondence between natural numbers and rational numbers using sequential fractions, should we just skip equivalent fractions so as to make it a bijection? In other words, does it matter whether the correspondance is injective or not, or whether it is surjective or not?

I'm also wondering how one would prove that the set of real numbers in base ten is identical to the set of real numbers in another base.
 
Physics news on Phys.org
If you want to make a bijection it is important. If you just want to show there are not more rational than natural numbers, it does not matter.
The reverse statement (there are not more natural than rational numbers) is trivial anyway.

Blackberg said:
I'm also wondering how one would prove that the set of real numbers in base ten is identical to the set of real numbers in another base.
Numbers do not have a base. You can express a real number in a specific base to write it down, but the number itself is independent of it.
 
If you are looking for a simple, clean proof, I don't think there is one. It could be done, but it might be a lot of work. You can define the mapping between the real numbers and their representation in any base. Composing the mappings should give you a mapping between the two representations. There might be a lot of tedious complications with infinite length representations like 1 = 0.9999999...are two base 10 representations of 1. Irrational numbers are another complication.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top