Results 1 to 11 of 11
-
2020-10-27, 10:52 PM (ISO 8601)
- Join Date
- Feb 2016
Cardinality of the number of digits in an irrational number
I know that there's an infinite number of digits in each irrational number, but how infinite? Aleph-null? Aleph-one? Higher? It seems to me like it has to be aleph null because you can put the digits into bijection with the whole numbers (in pi, 3 is the first digit, 1 is the second digit, 4 is the third digit, etc.) And yet it also seems to me that if it were aleph null then you woukd be able to count all the real numbers (out of order) in omega^2 (=still aleph null) steps by just reflecting the counting numbers over the decimal point
Spoiler
1.) 0.0
2.) 0.1
3.) 0.2
4.) 0.3
5.) 0.4
6.) 0.5
7.) 0.6
8.) 0.7
9.) 0.8
10.) 0.9
11.) 0.01
12) 0.11
.
.
.
omega.) 1.0
omega+1) 1.1
.
.
.
2Omega.) 2.0
.
.
.
But we know that the cardinality of the reals is strictly above aleph null so it seems that if that's the case then mustn't the number of digits in at least some irrational numbers be strictly above aleph null as well?Last edited by Bohandas; 2020-10-27 at 10:52 PM.
"If you want to understand biology don't think about vibrant throbbing gels and oozes, think about information technology" -Richard Dawkins
Omegaupdate Forum
WoTC Forums Archive + Indexing Projext
PostImage, a free and sensible alternative to Photobucket
Temple+ Modding Project for Atari's Temple of Elemental Evil
Morrus' RPG Forum (EN World v2)
-
2020-10-28, 01:00 AM (ISO 8601)
- Join Date
- Sep 2009
Re: Cardinality of the number of digits in an irrational number
As you said in the opener, there are countably many digits.
As for the spoiler: for which ordinal do you get 1/3 = 0.3333....? (Hint: you never will; the only numbers you will reach will be of the form p/(10^i) for integers p, i - and 1/3 cannot be expressed in such a way)Last edited by uncool; 2020-10-28 at 01:01 AM.
-
2020-10-28, 03:40 AM (ISO 8601)
- Join Date
- Feb 2016
Re: Cardinality of the number of digits in an irrational number
"If you want to understand biology don't think about vibrant throbbing gels and oozes, think about information technology" -Richard Dawkins
Omegaupdate Forum
WoTC Forums Archive + Indexing Projext
PostImage, a free and sensible alternative to Photobucket
Temple+ Modding Project for Atari's Temple of Elemental Evil
Morrus' RPG Forum (EN World v2)
-
2020-10-28, 04:44 AM (ISO 8601)
- Join Date
- Jan 2007
Re: Cardinality of the number of digits in an irrational number
Ok, this is a bit tricky, but working with infinities is always a bit weird.
First things first: number of digits is countable, so for irrational numbers it is aleph 0.
Now to how real (or just irrational ones - doesn't matter) numbers are uncountable: there is a very simple proof that a set of all infinite sequences has to be uncountable, which boils down to the fact that regardless of how you create a countable list of all sequences, there will always be a simple method to build a sequence that will never be on the list.
This I think has some relation to the more general case of set of all subsets of an infinite set having larger cardinality than the original set.In a war it doesn't matter who's right, only who's left.
-
2020-10-28, 07:40 AM (ISO 8601)
- Join Date
- May 2007
- Location
- Tail of the Bellcurve
- Gender
Re: Cardinality of the number of digits in an irrational number
The mirroring trick doesn't get you all reals, or even all rationals.
The whole point of being countably infinite is that you can show an ordering that arrives at any number in the set in a finite number of steps. That ordering takes an infinite number of steps to get to 1.Blood-red were his spurs i' the golden noon; wine-red was his velvet coat,
When they shot him down on the highway,
Down like a dog on the highway,And he lay in his blood on the highway, with the bunch of lace at his throat.
Alfred Noyes, The Highwayman, 1906.
-
2020-10-28, 09:18 AM (ISO 8601)
- Join Date
- May 2020
-
2020-10-28, 02:48 PM (ISO 8601)
- Join Date
- Sep 2009
Re: Cardinality of the number of digits in an irrational number
-
2020-10-28, 07:53 PM (ISO 8601)
- Join Date
- Jan 2007
Re: Cardinality of the number of digits in an irrational number
The mirroring trick is not meant to construct real numbers. It is just a proof by contradiction: if reals are countable, you should be able to make a complete infinite list of all infinite sequences over a finite set (for example 0 to 9 numbers in a decimal system). Going from that premise it is easy to show that for infinite sequences there is always at least one element of the set of all sequences that cannot be on this list. This is more than enough to prove that reals are not countable.
As for the construction of real numbers, I specifically did not want to go there as it is more involved and harder to understand for people without the relevant knowledge. Showing that reals are uncountable from construction is also less clear than the simple proof by contradiction.In a war it doesn't matter who's right, only who's left.
-
2020-10-28, 09:10 PM (ISO 8601)
- Join Date
- May 2007
- Location
- Tail of the Bellcurve
- Gender
Re: Cardinality of the number of digits in an irrational number
Blood-red were his spurs i' the golden noon; wine-red was his velvet coat,
When they shot him down on the highway,
Down like a dog on the highway,And he lay in his blood on the highway, with the bunch of lace at his throat.
Alfred Noyes, The Highwayman, 1906.
-
2020-10-28, 09:19 PM (ISO 8601)
- Join Date
- Jan 2007
-
2020-11-13, 09:25 PM (ISO 8601)
- Join Date
- Oct 2010
- Location
- Dallas, TX
- Gender
Re: Cardinality of the number of digits in an irrational number
First, Bohandas's list of numbers does not include *any* number with aleph-null digits, which includes all repeating decimals like 1/3, as well as all irrational numbers. Every number on the list has a finite number of digits after the decimal point.
Yes, the number of digits in irrational numbers between zero and one is aleph-null. [You can choose to include all rational numbers as well, by counting an infinite string of zeroes.]
Therefore the number of different numbers between 0 and 1 is 10^aleph-null, which is uncountable.Last edited by Jay R; 2020-11-24 at 03:26 PM.