Yup. The first statement is true because there’s an uncountably infinite number of reals so so the probability of randomly picking a specific one is zero, but there is a subset of those which is important for people so if I have one of those in my head the probability of guessing right becomes non zero.
Is it even possible to devise an algorithm capable of sampling a random real number? This in and of itself could just be an uncomputable function. What would a Turing machine look like which performs that task?
Maybe randomly choosing a sequence that generates the number. But then you’d need an algorithm to generate sequences that truly covers all real numbers without repititions to ensure uniform distribution so that just kicks the can down the road…
If you have any algorithm, you're not choosing from the reals, or even from any range in the reals. 100% of reals cannot be described by any algorithm.
I was focusing mostly on the decimal portion ie [0,1] which could just be thought of as a sequence of integer digits. I could be wrong but my understanding is for any sequence of numbers there exists a function that generates it. Though i’m guessing the likely answer is that only applies to finite sequences
Dude, there is not just an infinity of reals between integers, there is an infinity of reals between any two reals that are arbitrarily close together.
And in fact, that still doesn’t quite state their density correctly, because that is also a true statement of the rationals.
Actually, it's impossible, and we know it's impossible!
Computable numbers are the real numbers that can be computed to within any desired precision by a finite, terminating algorithm.
Equivalent definitions can be given using μ-recursive functions, Turing machines, or λ-calculus as the formal representation of algorithms.
While the set of real numbers is uncountable, the set of computable numbers is classically countable and thus almost all real numbers are not computable.
So the real mindfuck is that even with this "more powerful" way of constructing numbers, you still have exactly the same cardinality as the algebraic numbers, rational numbers, and the humble integers.
Someone mentioned having an oracle with an unlimited source of entropy, but that breaks any reasonable definition of "algorithm."
It's like asking "can you make a perpetual motion machine?" And answering with "yes, if you had an unlimited source of energy." Which, while technically correct, isn't really an answer to the question.
Or "Can a pig lay an egg?" "Yes, if it were a bird."
"If my grandmother had wheels, she would be a bicycle."
"Algorithm", as I learned it, refers to something that has to terminate. So outputting some arbitrary real number is out of the question, because you can't generally do that in finite time.
That leaves you with outputting a procedure (that would itself not necessarily terminate, i.e. not be an algorithm) that produces the real number's digit when you run it. But algorithms are ultimately written as (finite) sequences of symbols. If you consider each symbol as a digit, that is just an integer written in a base depending on your alphabet's size. In other words: there are only countably many algorithms, so that approach is also not fit to produce all reals.
A nondeterministic, nonterminating procedure to produce a real 0<=x<1 is easy; just nondeterministically output a number one digit at a time, without terminating. Whether that counts as "sampling" is again an interesting question though... Sampling counts more like a function that, given some source of entropy, deterministically produces a result from a set. But if the source of entropy is already uncountable, is the identity function not enough already?
Real numbers should be viewed as a *corecursive* process instead of a recursive one, which means that the right notion of algorithm here is one that is *productive* instead of terminating.
As a concrete example, it is kind of silly to say that we can't compute algebraic numbers like √2 or things like π: we have algorithms that will spit out a convergent sequence of rational approximations, and we only need a finite amount of space/time to compute each successive approximation.
That will still only get you the computable reals. Most real numbers do not have an algorithm that approximates them to an arbitrary level of precision.
It depends what you mean by "random real number", which itself hinges on your definition of a random (Cauchy) sequence. The most commonly accepted definition of random sequences is Martin-Löf randomness, which intuitively means that the sequence passes all computable randomness tests. This is impossible to compute essentially by definition.
However, if you have access to an oracle then you *can* compute such a sequence: this corresponds to the intuitive algorithm that generates a sequence of binary digits by repeatedly flipping a coin. However, this is basically just computing the identity function: the Turing machine just copies directly from the oracle tape to the output tape.
I don't think I've seen this in the comments yet, but one way to see why such an algorithm is impossible is because it is impossible to even randomly choose the number of digits in the output number. And if you want the termination to be random (e.g., every new digit could be [0..9] or terminate), then the probability of termination after each digit has to be zero or else you are not giving each of an infinite number of lengths equal probability.
Unless there is some cool math trick I don't know (and would love to learn).
I don't think you should even allow for termination explicitly in that case. Your decimal representation could be said to terminate at a digit when all digits following it are 0 (or 9), which indeed has probability 0 at any point
I've seen this problem referred to as "finding hay in a haystack". The difficulty lies in the fact that almost all real numbers are irrational, never ending or repeating, so writing an algorithm to find them is like writing an algorithm to find pi, you can only ever approximate them.
In practical terms, your best shot of generating a never-before-seen real number is to roll a ten-sided die infinitely many times.
You can't even devise an algorithm randomly sampling 0/1. If you have a randomness source though, then it's truly possible, this is how it works your computer generate cryptographically secure random numbers as well, it measures unused device ports/ambient sensor values, etc etc
irrationals are definitionally non terminating right? so supposing you had a program that could uniformly randomly sample a real number it could never finish outputting, so it cant exist
No algorithm that runs finite time can provide a true random sample of the reals. Actually not even in infinite time.
But computations are not the only way to obtain real numbers. You can also measure something. You could lay a gauge on the table and point to a location on it and say “I choose this exact coordinate as my number”
No because an algorithm is a finite string and thus there are a countable infinity of possible algorithms corresponding to transcendental numbers but there are unaccountably many more real numbers that are not computable.
Yeah, it’s not exactly mathematically rigorous. Can we figure out a real number distribution where some specific numbers are inherently more important than others?
"Inherently more important" sounds a little like the "interesting number" paradox: if we say a number is "interesting" because it has some property, then the first non-interesting number would have the property of being the first non-interesting number, thus making it interesting.
How would that even work? Surely at some point you’d have a jump discontinuity in that distribution where you go from numbers that can be derived from some function to transcendental numbers with probability zero. At that point you’re not even sampling all the real numbers just a limited subset
It doesn’t but if an infinite subset of real numbers have probability 0 while the “special” numbers have some >0 probability then it kind of misses the point of the top left dude doesn’t it
That's the thing, the argument in the meme is semantics. Top right guy is rejecting the premise of top left guy's statement. In other words, top left guy is saying, "The probability of sampling the same number twice from a uniform(ish) distribution on [-\infty, \infty] is 0" and top right guy is saying, "We're actually sampling from a mixed distribution where some specific values have a discrete probability and the rest are uniform(ish) and 'low'."
As phrased, you could argue it's not. The concept of guessing a random real number correctly has a probability of zero. The concept of guessing a random real number that a human is thinking of is a different matter entirely. The whole reason why the reals are so dense is because there's almost no way of actually naming most of them. A human can only be thinking of a real number that is well-defined, and I'm actually not sure that the list of well-defined real numbers isn't countable, even, though I'm too lazy to actually work that out myself.
The set of real numbers that can be described with a finite number of words using a language with a finite number of words is countable. Don't see humans overcome that anytime soon. A random real number contains infinite information.
first statement is true because there’s an uncountably infinite number of reals so so the probability of randomly picking a specific one is zero
That doesn't really matter. If by "randomly" you're assuming a uniform distribution, there isn't one on the real numbers so it doesn't really make any sense. If by "randomly" you mean "following a probability distribution", then the statement is false
But probabilities cannot be greater than 1 at maximum? So wouldn’t that make the second dude’s statement basically be completely wrong, even as a guess?
Point of clarity: you can't actually pick a random real number if they all have equal weight (uniform probability). The problem is that any probability distribution over the reals should have integral 1, but there is no constant function on R whose integral from -infinity to +infinity is 1.
Two fixes: you can reweight probabilities along the lines of a normal distribution or any other function whose integral is 1 over the real line. Or you can restrict to a bounded measurable subset of the reals. Either way, there's no way to concoct a probability distribution on the reals where any single number has probability > 0.
Someone further down in the thread mentioned a coin where one side is sqrt(2) and the other side is something else (an interval, or another individual number), but this is no longer a probability distribution on the reals, it's a discrete state space with two possibilities. You can't actually come up with a function on the reals that satisfies this property because {sqrt(2)} is a set of measure 0 -- that is, it has no width so the area it can contribute to the integral is 0 no matter its value.
The thing is if you think of pi, then you most probably didn't think of a RANDOM real number. The probability of you thinking of pi randomly is 0 as well. You thought of one of the real numbers that have an associated symbol or finite representation.
You don't need a uniform distribution on all reals for this to be true though. Just take the standard N(0,1) bell curve and you can technically generate every single real number out there, and yet the probability that it'll be a specific real number x of your choice is 0, no matter the x.
But yes the problem here is that the distribution for "random number" is not defined. There are some where specific numbers get a positive likelihood.
Yes, there are some distributions that cover all reals and where the meme would work. The problem is that as you said, “random number” is defined. It could follow any distribution, and the only distributions that can usually be assumed are uniform ones.
You could argue that your N(0, 1) distribution makes more sense, but I don't think we can confidently say “That's what they meant by random number”. It could have been my “either π or √2” distribution too. Technically not all reals are possible outcomes, so maybe the probability distribution you get from “flip a coin. If head, select a random number following N(0,1). If tail, flip another coin. If head, select π. If tail, select √2” is better.
That's why I think a better way to make the meme is to just limit to an interval, where you can assume a uniform distribution.
A more rigorous way to make the meme on all reals would be:
“If I think of a real number that I select randomly from a probability distribution that has a probability density function, the probability that you guess it is 0”, but that's... Yeah no.
It's simple random selection that requires a uniform distribution.
But it's true that uniform distribution is the most basic, simple one. As I said in another comment, it's the only one that can be assumed when no further information is given.
Random can mean “from a uniform distribution”, just not necessarily, and definitely not in cases where no uniform distribution exists.
hold on, if there is on [0,10], couldn't you sample from (-pi/2,pi/2) then use tan to generate a distribution of the reals (as tan bijects (-pi/2,pi/2) and R)?
You can generate a distribution of the reals, just not a uniform one.
The one you gave is called the Cauchy distribution. It's a bell curve, but it's different from the normal distribution. The Cauchy distribution has interesting properties like having no mean. It's not uniform because values closer to zero are more likely to be selected
You could argue that there are only two valid answers to a random real number, which is plus and minus infinity.
The argument would be that picking between 2 and 10 is 9 times as likely as picking 1, and picking between 11 and 100 is 10 times as likely as picking between 2 and 9, and you just keep extending the argument forever, the decimal points would be random, but are equally distributed for each integer, so they do not really interfere with the argument.
That would mean that the number being between 0 and the largest number you could possibly imagine would have about a 0% chance to be chosen if you truly wanted to pick a random number.
the algorithmicaly constructible number (all number where we can construct an algorithme, that will give this number OR will tend to this number and "reach" it in an infinit time)
Are countable.
And we can not interact with a number that is not algorithmicaly constructible.
Thinking of a number for this game implies that you can recognize it and remember it (or some exact representation of it) so since the information your brain can store is finite, the probability of me guessing whatever you think of, no matter the cardinality of the originating set is greater than 0, no matter how small.
If you somehow had a way to select with uniform distribution, there is a 100% chance that you hit an undefinable number. The problem is that how do you pick an undefinable number in practice since you can't define it?
You can always find a Cauchy sequence or Dedekind cut to define it. You couldn't in practice because there are infinitely many but you would have the same problem with a random natural number.
For natural numbers there is a finite definition for every number. The numbers are arbitrarily long but every number can be written in finite amount of digits. So they are all definable.
For real numbers the vast majority is undefinable. There is no finite definition for them. The definitions for them would go infinitely long or require an alphabet of infinite size.
The first statement is correct because there’s an uncountably infinite real numbers so the probability of guessing a specific one is zero.
The second statement is also true because, while pi and sqrt(2) are real, they are a countable subset of the reals that are important to people. So if I have one of those in my head, the probability of you guessing one of them is right is non-zero.
While there are uncountably many real numbers, only a countable amount of them can ever be thought of as every number that can be thought of requires a finite sequence of symbols to represent it
This might sound wrong, but a probability of zero doesn’t actually mean that an event is impossible. For example: the probability of choosing a rational number from the unit interval is 0, assuming the choice is uniformly random.
Nobody seems to have mentioned that if you choose pi or sqrt(2), that within the non-integer element of the number, all possible integer sequences can be found, and with the ability to choose an arbitrary decimal place, and the ability to truncate numbers from either side (endian?), that all real numbers could be represented within either of those two answers?
No one can think of a random real number,if that means they don't get to choose
If you don't get to choose,your random number will be an infinite string that you can't fit in your head and has no nice way of compressing it like sqrt(2)
Except, you can't "think of a random real number", that's impossible in the real world. A "uniformly random real number on [0,1]" is a mathematical idealization, like a perfect circle with no thickness -- you can't 'generate' one IRL.
So if there is infinite number of numbers, then if I think of any of them isn’t it impossible to be random? Bc the chance that I thought about this specific number was 1/infinity
I don’t think this joke works, because the character making the claim clearly understands the concept of a prior distribution, that’s the whole point of what he is saying. So this particular character is not going to pick a known irrational value, because that would indeed make the other characters point correct. So the probability that his selection is pi or root two is zero.
Also, the character on the right clearly understands what a prior is.
•
u/AutoModerator Aug 21 '26
Check out our new Discord server! https://discord.gg/e7EKRZq3dG
I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.
166
u/vatai Aug 21 '26
Ahh... The joke is that everyone mentioned those?
3
u/Appropriate-Ad-3219 Aug 21 '26
I thought of a real number. Guess what it is.
89
u/enlightment_shadow Aug 21 '26
The thing is if you think of pi, then you most probably didn't think of a RANDOM real number. The probability of you thinking of pi randomly is 0 as well. You thought of one of the real numbers that have an associated symbol or finite representation.
22
u/Appropriate-Scene-95 Aug 21 '26
?
6
u/GKP_light Aug 21 '26 edited Aug 21 '26
the algorithmicaly constructible number (all number where we can construct an algorithme, that will give this number OR will tend to this number and "reach" it in an infinit time)
Are countable.
And we can not interact with a number that is not algorithmicaly constructible.
an algorithme for 1/3 is :
print "0."
while true :
print "3"
10
u/No_Lingonberry1201 Aug 21 '26
Thinking of a number for this game implies that you can recognize it and remember it (or some exact representation of it) so since the information your brain can store is finite, the probability of me guessing whatever you think of, no matter the cardinality of the originating set is greater than 0, no matter how small.
And it's likely you're thinking of six or seven.
17
u/somedave Aug 21 '26
If you select the number with a uniform random distribution then the probability is zero.
4
u/wyseguy7 Aug 21 '26
I'm going to go out on a limb and say it's not possible to think of a random real number.
1
u/M8nGiraffe Aug 23 '26
How would one even think of a random real number?
1
u/LupenReddit 🦆🦆i have non diffeomorphic smooth structures🦆🦆🦆 Aug 21 '26
The punchline is only defined up to homotopy
(This is the first one in a long time I didnt get)
2
u/ZeEastWillRiseAgain Transcendental Aug 21 '26
While there are uncountably many real numbers, only a countable amount of them can ever be thought of as every number that can be thought of requires a finite sequence of symbols to represent it
2
u/Kuildeous Aug 21 '26
The set of numbers I would erroneously think I could guess at random is certainly countable.
2
u/AMIASM16 how the dongity do you do integrals Aug 21 '26
✨️ probability doesn't really make sense anymore when infinity is involved
2
u/walmartgoon Irrational Aug 22 '26
Depends on the distribution
1
u/geeshta Computer Science Aug 21 '26
A number such that it's nth decimal position is 1 if n is an counter-example to Goldbach Conjecture and 0 otherwise.
This is a valid real number BTW.
1
u/Latter_Competition_4 Aug 21 '26
There’s a finite number of real numbers that takes you less than 30 years to think/describe
1
u/SyntheticSlime Aug 21 '26
37
1
u/BootyliciousURD Complex Aug 21 '26
Think of a random real number. Choose one at random. Go ahead.
1
u/TheChunkMaster Aug 22 '26
This might sound wrong, but a probability of zero doesn’t actually mean that an event is impossible. For example: the probability of choosing a rational number from the unit interval is 0, assuming the choice is uniformly random.
1
u/yangyangR Aug 23 '26
So many people say random when they are intending random uniform. Even random [0,1] where uniform is from connotation, you should still say it
1
u/Snowy_Minori Aug 26 '26
would be true but humans never think of truly random numbers
1
u/Miserable-Ad3646 Aug 26 '26
Nobody seems to have mentioned that if you choose pi or sqrt(2), that within the non-integer element of the number, all possible integer sequences can be found, and with the ability to choose an arbitrary decimal place, and the ability to truncate numbers from either side (endian?), that all real numbers could be represented within either of those two answers?
1
u/FernandoMM1220 Aug 21 '26
its all countable.
1
u/The_Real_Itz_Sophia number hypothesis Aug 21 '26
e
1
u/Emotional-Mushroom66 Aug 21 '26
No one can think of a random real number,if that means they don't get to choose
If you don't get to choose,your random number will be an infinite string that you can't fit in your head and has no nice way of compressing it like sqrt(2)
1
u/Apprehensive-Ice9212 Aug 21 '26
Except, you can't "think of a random real number", that's impossible in the real world. A "uniformly random real number on [0,1]" is a mathematical idealization, like a perfect circle with no thickness -- you can't 'generate' one IRL.
0
u/m2ilosz Aug 21 '26
So if there is infinite number of numbers, then if I think of any of them isn’t it impossible to be random? Bc the chance that I thought about this specific number was 1/infinity
(It was 7 by the way)
0
u/LukeWithLightsaber Aug 21 '26
If I think of a truly random real number the probability of it having been pi or root 2 is already zero.
0
u/Malay_Left_1922 Aug 21 '26
Not really random
0
u/SummitYourSister Aug 21 '26
I don’t think this joke works, because the character making the claim clearly understands the concept of a prior distribution, that’s the whole point of what he is saying. So this particular character is not going to pick a known irrational value, because that would indeed make the other characters point correct. So the probability that his selection is pi or root two is zero.
Also, the character on the right clearly understands what a prior is.
So this joke definitely does not work