A number NOBODY has thought of - Numberphile

  Рет қаралды 452,938

Numberphile

Numberphile

Күн бұрын

Пікірлер: 1 700
@RickSanchez78-d2v
@RickSanchez78-d2v 2 жыл бұрын
A ten digit number could just be somebody's phone number
@finnwilde
@finnwilde 2 жыл бұрын
Ye I guess there’s a 10 digit number of people alive today, the majority with unique phone numbers. But I do still think 1.76x10^67 is way too big.
@ShadowSlith789
@ShadowSlith789 2 жыл бұрын
@@finnwilde thats the point, though. He wanted it to be big so that he could say with certainty that this number is unique
@MrCheeze
@MrCheeze 2 жыл бұрын
Yeah, to test whether brady's estimate was good, I googled a couple random 10 digit numbers to see if there were results, and loads of phone numbers came up. No results for any 11 digit numbers I tried, though!
@ZacharyVogt
@ZacharyVogt 2 жыл бұрын
Agreed. And a 16 digit number could easily be someone's credit card number.
@jacobschantz3724
@jacobschantz3724 2 жыл бұрын
I guess BUT do you think of your phone number as a 10 digit number or 10 one digit numbers
@mphayes98
@mphayes98 2 жыл бұрын
I think Tony mis-stated the question and I think that's why Brady was so confused. So he stated that if you pick a number larger than 10^67, there is a 99% chance that it has never been thought of before. But in the mathematics, he then shows that there is a 99% chance that NOT A SINGLE number above 10^67 has EVER been thought of before when thinking of numbers according to that 1/n^1.3 distribution. That's a big difference. The 99% isn't a probability for that exact number, it's the probability that every number ever thought of following that distribution is less than that number. At 10:58 he states this. But then he says "so if you go farther, there's a 99% chance you'll find a number that's never been thought of before." But really what the math means is "if you go farther, there's a 99% chance that you'll never again come across a number that has been thought of by following the distribution"
@florianbuck5904
@florianbuck5904 2 жыл бұрын
Thats what I thought too. Great explanation
@johannesh7610
@johannesh7610 2 жыл бұрын
Also that's easily disproven as people love to think of large numbers (googolgoy), as he himself did on this channel (googol, graham's number, tree (3),etc)
@aceman0000099
@aceman0000099 2 жыл бұрын
@@johannesh7610 yea but there's basically about 100 numbers with so many digits or more that people have ever thought of. Which is literally a 10^-67 or whatever probability
@idontwantahandlethough
@idontwantahandlethough 2 жыл бұрын
That seems likely. Well said!
@dylanmurray5669
@dylanmurray5669 2 жыл бұрын
yeah he integrated from 1 to N when that doesnt correspond to the question asked. The answer should just be when N*P(x) (10^20) = x^1.3 --> x ≈ 10^15 so if you choose a number on the scale of 10^15 there should be a 1% chance someone has thought that exact number before
@dumnor
@dumnor 2 жыл бұрын
I like that Brady doesn't just accept 99% probability at face value.
@pasikavecpruhovany7777
@pasikavecpruhovany7777 2 жыл бұрын
And he's right
@edme8865
@edme8865 2 жыл бұрын
There was another numberphile video about category of numbers. Specifically covered was the transcendental number based on the combination of the Fibonacci sequence put into a decimal format, as in 1123581321345589... Simply putting that breaks the premise that nobody has ever though of, or even used, a 67 digit number. And in a more practical application, cryptographic permutations far exceed this limit as well.
@stirlingfromla
@stirlingfromla 2 жыл бұрын
There are some videos that don't need to be made....this is one of them....can you think of another?
@Ben-rd3mg
@Ben-rd3mg 2 жыл бұрын
I mean it’s clearly wrong
@micahbf
@micahbf 2 жыл бұрын
@@edme8865 It is not being argued in the video that no one has ever thought of or used a 67 digit number. Rather, that if you pick a *random* 67 digit number, you are likely the only person who will ever think of it.
@Hyproxious
@Hyproxious 2 жыл бұрын
For those that wondering, the spike on the graph at 7:09 is 2004, the year the data was gathered. The reason 2003 isn't as high, is many pages are updated to the current year
@alansmithee419
@alansmithee419 2 жыл бұрын
5:35 But then the question you asked at the start is different to the one you just answered. Start: "How big a number do you have to generate for it to be likely to be *different to* any other number ever thought of?" Answered: "How big a number do you have to generate for it to be likely to be *bigger than* any other number ever thought of, ignoring anomalous occurrences?"
@jimipet
@jimipet 2 жыл бұрын
Yes you are right, the way he answered it, replies to your second question.
@jebbush3130
@jebbush3130 2 жыл бұрын
Exactly. I'm pretty sure you get the actual answer by solving: 0.3 / n^1.3 * 1.5 * 10^18 = 0.01 Which gives: n ≈ 1.3 * 10^15
@janek8195
@janek8195 2 жыл бұрын
i really hope they see your comment. the whole video is basically a mistake 🤦🏼‍♂️
@z-beeblebrox
@z-beeblebrox 2 жыл бұрын
@@jebbush3130 Theres no way 1.3*10^15 can reach 0.01 probability, due to all the 15 digit phone numbers. It definitely needs to be higher than that
@gargravarr2
@gargravarr2 2 жыл бұрын
​@@z-beeblebrox There are less than 10^10 people in the world. Even if every single person owned one thousand unique phone numbers, that would be less than 10^13 total phone numbers. A random 15-digit number has a less than 1% chance of being one of those numbers.
@stephenandrusyszyn3444
@stephenandrusyszyn3444 2 жыл бұрын
10^67 is a huge over estimate. Consider a 30 digit number. To have a greater than 1% chance of repeating a 30 digit number, then more than 10^28 of those 10^30 numbers would have to been "thought of". With a total population of 10^11 people, that would mean that every person would have to have thought of 10^17 30 digit numbers in their lifetime. So if everyone lived for 80 years, then you would have to come up with 40 million 30 digit numbers every second of your life (60 million if you want some sleep).
@milesbaillie6348
@milesbaillie6348 2 жыл бұрын
I agree with your reasoning. And producing all those 30-digit numbers is quite a challenge especially as I would need to cross-check each one against the ones I've previously generated to avoid duplicates! 😮 (And that still wouldn't guarantee no duplicates with the rest of humanity's lists).
@ptrinch
@ptrinch 2 жыл бұрын
I thought of a number with 24 digits, but it turned out that some guy named Avogadro thought of it first back in the 19th century. (Yes, technically it would have been Loschmidt to think it first)
@ubermidget2
@ubermidget2 2 жыл бұрын
@@ingulari3977 32 Digits hex (128bit) is a larger address space than 10^30 though. So your point is arguing for a higher cap
@SiljCBcnr
@SiljCBcnr 2 жыл бұрын
I don't see a problem with that
@HeroDarkStorn
@HeroDarkStorn 2 жыл бұрын
Remember when IPv4 protocol was made, and they though "who would ever use 256^4 different IP addresses"?
@gtziavelis
@gtziavelis 2 жыл бұрын
the shape in the thought bubble at 4:16 is a Calabi Yau manifold. some physics theories postulate at least 10^500 different ones of those (a number with 501 digits).
@Popbot
@Popbot 2 жыл бұрын
i recognize it as the world's most complex tortilla.
@thomassynths
@thomassynths 2 жыл бұрын
It's called a Lufa
@fundeath712
@fundeath712 2 жыл бұрын
At first I read this as "The shape...is a Calabi, you manifold!" and I just thought it was a clever dig at a physicist.
@vigilantcosmicpenguin8721
@vigilantcosmicpenguin8721 2 жыл бұрын
@@Popbot If you made a taco with that, there's a 100% chance the stuff will fall out.
@aceman0000099
@aceman0000099 2 жыл бұрын
There's probably only 10.1^500 shapes of any kind, so it sounds like that one makes up the majority of them
@trentgraham465
@trentgraham465 2 жыл бұрын
Seems like there is a really big difference between "no one has ever thought of this number" and "all the numbers that have ever been thought of are less than this number". I think the latter is an amazingly loose bound on the former.
@fejfo6559
@fejfo6559 2 жыл бұрын
We also know for certain people have thought about Graham’s Number, so all numbers that have ever been thought of are less then 10^70 is definitely wrong.
@smurfyday
@smurfyday 2 жыл бұрын
@@fejfo6559 A lot of people missed the probability part.
@-tera-3345
@-tera-3345 2 жыл бұрын
@@smurfyday But the probability is that "all numbers in the set (of every number someone has ever thought of) are smaller than this number", not that "this particular number is not in the set", and no reasoning was presented to why they could be related. On the surface, they seem completely different concepts that would have unrelated probabilities. And while "every number in the set is smaller than this number" would by definition mean that number is not in the set, that doesn't really work if we already know for a fact that there are larger numbers in the set.
@nmarbletoe8210
@nmarbletoe8210 2 жыл бұрын
But... when we say "this number" we thought of it. So it should be "equal or less than" perhaps.
@shanz7758
@shanz7758 2 жыл бұрын
@@fejfo6559 Except no one has ever actually thought of a number with 10^70, and there is no need to go as far in the digits for a number to never have been thought of by anyone, by the simple fact that people don't think most of those big numbers as a chain of digits. It'd be like claiming because you thought about PI, you were able to think the number as an actual infinite chain of digits, which is not the case. Or the wording for "thinking of a number" on this video should be changed, as clearly, thinking about something implies some degree of mental representation, and no one has ever been mentally representing a 100 digit number as a whole.
@cruxofthecookie
@cruxofthecookie 2 жыл бұрын
2:38 The shadow moves across the Earth is rotating in the wrong direction! But correct at 3:50 and subsequently.
@EpicGamerScout
@EpicGamerScout 2 жыл бұрын
I think I've solved this in a fairly reasonable method, starting from the same assumptions and formula that Tony used. I might be slightly bodging the explanation but this should explain the ideas for anyone that wants to quickly replicate my math: With N being his 1.5e18 estimate, and p(x) calculating the percentage of numbers above x And 'amount of numbers' meaning some defined portion of N because I don't want to write 'amount of numbers thought of by humanity' every time Calculating the amount of numbers BELOW some N* is simply the total N minus the fraction of N above N*, so N-(p(10)*N) So below 10 would be N-(p(10)*N) With the ability to calculate the number above and below some range of N*, you can then get the amount of numbers in that range by subtracting the number below the minimum and the number above the maximum from the original N Or Calculate the number above the minimum, and subtract the amount above the maximum. This is how I actually implemented it in the test spreadsheet. And the 'normal size' of any range its maximum-minimum. So I think it's fair to propose that you can roughly estimate the likeliness of a random number in some range being unique by simply dividing the 'amount of numbers' in a range into the 'size' of that range. Of course to be REALLY precise about this you'd want to do some further stats to account for the birthday-paradox type errors that my simple estimation leaves in. Using a spreadsheet to test these formulas on power of 10 ranges(0-10,10-100,100-1000,etc) gives fairly intuitive results: For a 15 digit number the amount of numbers that land there is 47.2 trillion, and the size of that range is 900 trillion, so you'd be at ~5% odds that your number has never occurred in that N dataset before. For a 16 digit number the amount of numbers that land there is 23 trillion, and the size of that range is 9 quadrillion, so you'd be at ~.2% odds that your number has never occurred in that N dataset before. 17 digit - .013% 20 digit - .00000165% So Brady's 10 digits is definitely an underestimation, especially considering other commenter's examples such as ip addresses and phone numbers. But you definitely don't have to go too much further to reach near-certainty even from these assumptions.
@lucromel
@lucromel 2 жыл бұрын
I agree with Brady. If picking a random 67 digit number gives a 99% chance of having a new number, doesn't that imply that 1% of all 67 digits numbers have already been thought of? Which would be many MANY orders of magnitude more numbers than humanity has ever thought of...
@MrTomyCJ
@MrTomyCJ 2 жыл бұрын
But most of that 1% would be close after 1E67. So for example, numbers past 1E80 would be at the 0.001%
@edme8865
@edme8865 2 жыл бұрын
I do wonder if picking a 67 digit number would be random, considering how some numbers appear more regularly. As discussed in the 6 to 7 min range in the video of how some numbers are more commonly picked, and considering how likely people are to 'build' a number from smaller numbers, all would indicate that the 67 digit numbers might not be so unique.
@ThomasBomb45
@ThomasBomb45 2 жыл бұрын
@@edme8865 So if you'd like *yours* to be unique, your best bet is rolling a d10 67 times to get 67 random digits
@bzw77
@bzw77 2 жыл бұрын
no, it means that there is a 1% chance that a human has EVER thought of a single 67 digit number.
@edme8865
@edme8865 2 жыл бұрын
@@bzw77 An interesting thing that people can use a 67 digit number without even thinking about it, in the context of crytpo permutations.
@theprofessionalfence-sitter
@theprofessionalfence-sitter 2 жыл бұрын
I'm sceptical of his reasoning. There is no point in looking for some number that, with some probability, is larger than every number ever thought of (which is easily invalidated, anyway, by a single person thinking of a larger number). It is, indeed, far simpler: Take a (uniformly) random number less than or equal to 1.5*10^20. Even if all numbers ever thought of are distinct and less than 1.5*10^20 and his ridiculous estimate of 1.5*10^18 is anywhere near accurate, there are only those 1.5*10^18 numbers below 1.5*10^20 that have ever been chosen, making the probability that yours is one of them only about 1.5*10^18/(1.5*10^20)=1%. In fact, you can likely go far lower, yet: you really just need to find some n, such that there are at most n*(1-sqrt(0.99)) distinct random numbers less than or equal to n with probability at least sqrt(0.99) which is really awful to actually work out so I won't even attempt to do so, here.
@stigcc
@stigcc Жыл бұрын
Yeah when he estimates the total numbers to be 10^18 or so, ending on 10^66 or so should set off some alarm bells lol
@kylethompson1379
@kylethompson1379 10 ай бұрын
He has massively overestimated it, but for the stated purpose, that is fine.
@pr0hobo
@pr0hobo 2 жыл бұрын
im with brady on this one. I think hes tricking himself with his own math and confirmation bias. Brady's argument about 66 digit numbers makes sense if you instead say how many numbers of length 66 have been thought of? which surely is waay less than a majority so you should have good odds of picking a random number that if within that set. not to mention decimals.
@VikingTeddy
@VikingTeddy 2 жыл бұрын
He was also completely wrong about how long people lived in the past. Their life expectancy wasn't much different from ours, humans were exactly the same. We live slightly longer due to modern medicine, but not notably so. He fell in to the common trap of thinking average is the same as mean. The average life expectancy before modern medicine was low because child mortality was high, not because people didn't live to 70.
@Heartsii_
@Heartsii_ 2 жыл бұрын
​@@VikingTeddy 1) That doesn't change how many people were born. If anything at all, it overestimates 2) It doesn't matter in this case, because the life expectancy in the past did not affect the numbers a single little bit.
@VikingTeddy
@VikingTeddy 2 жыл бұрын
@@Heartsii_ Sure, but I wasn't commenting on the math, just the common misconception.
@kvarts314
@kvarts314 2 жыл бұрын
​@@VikingTeddy He wasn't completely wrong. Some data from wikipedia: Paleolithic (old stone age): total life expectancy (at 15y): 54y with 60% chance of reaching 15 Neolithic (late stone age): total life expectancy (at 15y): 28-33 years Bronze and iron age: total life expectancy (at 15y): 28-36 years Classical Greece: total life expectancy (at 15y): 37-41 years Classical Rome: When infant mortality is factored out [i.e. counting only the 67-75% who survived the first year], life expectancy is around 34-41 more years [i.e. expected to live to 35-42]. When child mortality is factored out [i.e. counting only the 55-65% who survived to age 5], life expectancy is around 40-45 [i.e. age 45-50]. The ~50% that reached age 10 could also expect to reach ~45-50; at 15 to ~48-54; at 40 to ~60, at 50 to ~64-68; at 60 to ~70-72; at 70 to ~76-77. Europe (5th-10th century): total life expectancy (at 20y): male: 45y, female: 37y Late Medieval England: total life expectancy (at 25y): 48.3y (high ranking male) England 15th-16th century: total life expectancy (at 15y female): 48 years
@VikingTeddy
@VikingTeddy 2 жыл бұрын
@@kvarts314 Thanks for the numbers, they're fascinating. And you're right. I was thinking about biological life expectency only, and completely forgot about the actual one. Oops...
@outputcoupler7819
@outputcoupler7819 2 жыл бұрын
I'm with Brady, this seems like a HUGE overestimate. Let's see if we can lower the bound a little, and still be conservative. Let's say there have been 117 billion people. And on average, each person uses/thinks of a number once per second. We'll say the average lifespan across all of human history is 100, to simplify the math and be even more conservative. So over all of human history, a total of about 3.7 * 10^20 numbers. Now let's say every single person who has ever lived has conspired to think of YOUR number. And not just that, they're all psychic and know exactly how many digits are in your number, and can coordinate with each other across time and space to ensure nobody ever uses the same number twice. How big does your number need to be to have a 99% chance of nobody successfully using your number? Well, if we assume a uniform distribution of "used" numbers, and your own number is random, then you just need to multiply their number of guesses by 100. Now the set of possible numbers is exactly 100 times larger than the set of their guesses, so the chance of any particular number in the set of all numbers being in the set of guessed numbers is 1/100. So 23 digits should be more than enough. If you think people think of/use numbers more often than once a second, add one additional digit for each factor of 10 increase. So if you think 10 numbers per second, 24 digits. 10,000 numbers per second, 27 digits.
@france8607
@france8607 2 жыл бұрын
It is just a probability Not all no with 23 digit or higher follow that Like if i go to a party of like 10 billion people But 3 chief guests are missing U combine all their 3 no and like 10 billion people think of that at the same time
@davidwebb2318
@davidwebb2318 2 жыл бұрын
A very large proportion of the 117 billion people who have ever lived did not inhabit a world where number systems even existed. That means any estimate based on the whole 117 billion people is way too big.
@agentdarkboote
@agentdarkboote 2 жыл бұрын
Wait a second! He's calculating something different though. He's looking at the probability that nobody has thought of a LARGER number, NOT that the number is unique. Notice that his probability equation he uses is to calculate "what's the probability that a randomly chosen number from this distribution is LOWER than the number n* ?" (See timestamp 7:39 ) And then his number clearly fails, because of all of the obvious examples... Tree(3), Graham's number, etc. For unique, you need to look at the finite differences of the CDF, and calculate (1-FDCDF)^ (1.5*10^18) >= 0.99. I get about 1.16*10^28 which seems a lot more reasonable. Still a huge overestimate from going on his assumptions of how many numbers have been considered though. I'm sure you could confidently bring it down a few more orders of magnitude.
@donaldhobson8873
@donaldhobson8873 2 жыл бұрын
Strange, I think you made a mistake. I got only 662 million, ie 7*10^8
@DocBree13
@DocBree13 Жыл бұрын
Tree and Graham’s number have never been written down in integer form, which is what the question was about
@mathmachine4266
@mathmachine4266 2 жыл бұрын
There's a huge gaping problem with Tony's assumptions: he's trying to find how large a number must be such that there's only a 1% chance humanity has thought of a larger number. That is, the cumulative distribution function up to that point is 0.99. The original problem, however, wasn't that no human has thought of a bigger number. It's that no human has ever thought of that EXACT SPECIFIC number. He needs to evaluate the probability mass function. He needs to find a number such that the probability of that number is no more than 1%, and the probability of any individual number after it is no more than 1%. Not combined probabilities, mind you, individual probabilities.
@douche8980
@douche8980 2 жыл бұрын
Ohhh, I thought he meant the lowest number where there was a ninety nine percent chance that any whole number contained within it would have never been though of again, to which my reply would be a billion. Now knowing what he was really trying to say than I'd say about I0^30's seems about a decent call figure in finding such a number from a random educated guess of mine.
@JouvaMoufette
@JouvaMoufette 2 жыл бұрын
Everybody gets one MASSIVE thing wrong about life expectancy of the past: They don't take into account that the average was SKEWED. The way we calculate life expectancy is just a mean average. But when you have a high rate of infantile deaths, the average age gets WAY skewed towards lower numbers. If you made it into adult hood, you'd probably be making it into your 60s. But the "life expectancy" would be 40 because SO MANY children died at young ages compared to now.
@josephjohannes3240
@josephjohannes3240 2 жыл бұрын
But in this case, dead infants are included as "humans who ever lived", so the numbers still work out.
@lunacouer
@lunacouer 2 жыл бұрын
Thank you so much for pointing this out. I've always wondered why I hear about so many famous people from 2, 3, 5 hundred years ago who lived to 65 or 70, when that doesn't jive with the common conception of life expectancy. Well yeah, when half of all people born don't live past age 5, that's gonna skew things downward. Never even thought of that, so thanks.
@livedandletdie
@livedandletdie 2 жыл бұрын
And since the amount of pregnancies was higher in the past, and the high infant mortality rates, means there's a whole lot more born to die, which skews the numbers even more.
@cryptc
@cryptc 2 жыл бұрын
​@@lunacouer and being rich would generally let you live as long as modern humans do today, I believe I read that Ramses the Great died at 90-something age, likely from infection from tooth decay (ancient egyptian dentistry wasn't great)
@AlonAltman
@AlonAltman 2 жыл бұрын
In this case it doesn't matter if the 117 billion number counts that infant mortality.
@3snoW_
@3snoW_ Жыл бұрын
A few years ago I was thinking about this exact problem. In the process I ended up defining the set of forgotten numbers - the set of numbers that no one will ever think of. It has a few interesting properties, like how almost all numbers are forgotten numbers, however you can't ever name any one of them.
@mebamme
@mebamme 2 жыл бұрын
This kind of reminds me of a question I keep thinking about: what's the largest known prime consecutively (i.e. where we know all primes up to that point)? Sure, there's all the Mersenne primes with millions of digits, but that's skipping a lot of primes inbetween.
@sanjayvaradharajan
@sanjayvaradharajan 2 жыл бұрын
It's 5 and 7. It's the largest know prime consecutively........for a 3 yr old considering the child only know to count till 10
@rosiefay7283
@rosiefay7283 2 жыл бұрын
The trouble with this is that, whatever prime you say, it'd only take seconds for someone to find the next few after that prime.
@MrMctastics
@MrMctastics 2 жыл бұрын
@@rosiefay7283 no Edit: yes
@silkwesir1444
@silkwesir1444 2 жыл бұрын
@@MrMctastics why do you say "no"? Remember, we are talking consecutive primes here, which cuts down the effort required you are probably imagining by orders of magnitude(s of orders of magnitude).
@mebamme
@mebamme 2 жыл бұрын
@@rosiefay7283 Very true! Knowing at least the order of magnitude for sure would still be cool though.
@overestimatedforesight
@overestimatedforesight 2 жыл бұрын
The Doomsday argument always makes me laugh. Imagine a particularly intelligent cro-magnon figuring it out and concluding that humans will go extinct in the next few hundred years. It's basically "well if we're roughly in the middle then we must be roughly in the middle."
@rickpgriffin
@rickpgriffin 2 жыл бұрын
The Doomsday Argument is bad statistics. In order for the distribution to be at all fair, you need to be able to select a random human from any point in human history (past AND future) and figure out what birth rank they are, and THEN you can make a statistical analysis of roughly how long humanity will exist, with increasing accuracy the more birth ranks for random humans you collect. And then what they end up doing is saying "right now is a sufficiently random point in human history" which... it objectively is not.
@ObjectsInMotion
@ObjectsInMotion 2 жыл бұрын
You could do a similar argument with populations. If I am a typical human living today, I live in the United States a population of 330 million. From this you can conclude there is only a 10% chance the world contains more than 3.3 billion people.
@martinkarsai8604
@martinkarsai8604 2 жыл бұрын
The fact that there is a 99 percent chance that nobody has ever thought of a bigger number doesn't matter. According to his assumptions if the humanity has thought of 10^17 numbers then the chance you think of a unique number is huge very quickly. Let's say you pick an 18 digit number. Even if every number ever thought of had 18 digits that would still be only 1 tenth of all the 18 digit numbers so you already have at least 90% chance. If you choose 19 digits than it's at least 99%. In reality it's likely much higher as they mentioned as well most numbers thought of are tiny.
@kisslab
@kisslab 2 жыл бұрын
It mustn't be a tiny number one think of. Most likely someone would think of an unspecific number like 4.8 billion$.
@Amethyst_Friend
@Amethyst_Friend 2 жыл бұрын
Probability doesn't work like that
@carsonivory3184
@carsonivory3184 2 жыл бұрын
@@kisslab Just because it does need to be big doesn't mean it needs to be *bigger* than every number everyone has thought of, it just needs to not be identical to any of the previous numbers thought of. He should be choosing with replacement basically.
@justinjustin7224
@justinjustin7224 2 жыл бұрын
@@Amethyst_Friend you're right, but their math isn't far off. Let's keep the assumption that there are 10^17 numbers that have ever been thought of, and we'll pick a random number with 10^18 digits. Now, let's assume that all 10^17 numbers ever thought of were all random and unique numbers with exactly 10^18 digits. Assuming no leading zeros, that leaves a total of 9*10^17 numbers that we're picking from. In this absolute worst case scenario, where nobody has ever thought of the number 2, the odds of picking a number with 10^18 digits that has been thought of before is (10^17)/(9*10^17)=1/9. In other words, picking a random number with 10^18 digits should give no worse than 88.88...% odds of having randomly picked a number that has never been thought of before.
@aceman0000099
@aceman0000099 2 жыл бұрын
This seems a bit more clever, and it's a more satisfying and believable answer too. Then let's consider that each number thought of begins at 1 and there's no gaps, ie, every number imagined has been unique (slightly more realistic but still a massive overestimate). Then the probability just changes by a factor of 10 for any numbers above 10^17, so 17 digit numbers would be 88% and so on
@Horinius
@Horinius 2 жыл бұрын
IPv4 addresses are 32-bit (about 4 10^9) numbers. So, many people have been using, seeing and thinking about 10 digits all the time without knowing them in decimal form. There are the GUID that have been used for over 20 years. They are 128-bit (about 10^40) random numbers. As a result, many people have been using, seeing and thinking about such big numbers as well.
@mirabilis
@mirabilis 10 ай бұрын
But those are laughably small to the 224 bit number 10^67...
@STF413
@STF413 6 ай бұрын
@@mirabilis His IPv4 example is still valid and reflects much more to daily life use since a long time, as far back as Internet was open to the public, ie 30 years ago. While your 224 bit, (used in SHA, right?) is a much recently use. His example is better.
@p11111
@p11111 2 жыл бұрын
"That number is yours forever" isn't too far-fetched for those of us who use computational hashes
@codegeek98
@codegeek98 2 жыл бұрын
Yeah, flip 160 coins and interpret the result as binary and you're _done_
@ghostdunk
@ghostdunk 2 жыл бұрын
This is actually an important question in computer science when we want to assign unique IDs to things without knowing what other IDs have been taken. There's a specification called UUID that programmers use all the time to "think" of random numbers while being fairly confident that they'll never randomly generate a duplicate UUID. The space people use is 2^128 or around 3.4 * 10^38, or just over the square root of Tony's number!
@StevenMotich
@StevenMotich 2 жыл бұрын
Note on life expectancy for people in the past: People actually lived to a decent age (60+) as long as they made it out of childhood. Why you always hear people in the past died at 30 is because they are taking an average which includes kids that died. But again, as long as you made it out of childhood, you'd live a decently long life.
@plumpedalpaca
@plumpedalpaca 2 жыл бұрын
I, for one, love the puzzle! Between phone numbers, ID identifications, credit cards... thinking what's a number that no one has thought of is definitely intriguing! We're even accounting for computers here. Great video and puzzle!
@Mutual_Information
@Mutual_Information 2 жыл бұрын
So many years later.. Numberphile is sticking to their original angle.. talking individual numbers! Excellent!
@sunnydavis2000
@sunnydavis2000 2 жыл бұрын
A 1KB file in your computer can be interpreted as a 1024-digit number in base 256 or a 8192-digit number in base 2, which is way bigger then 10^67, and is a number you've "used" but not thought of.
@xyz.ijk.
@xyz.ijk. 2 жыл бұрын
For encryption purposes, we use super large numbers - primes! - all the time! But I suppose no one will think of them if they are larger than 10^73.
@HershO.
@HershO. 2 жыл бұрын
"Prime!" as in 3! = 6?
@nivolord
@nivolord 2 жыл бұрын
Keep in mind though that the prime density of primes above 10^73 is very low. E.g. proportion of primes below 10^73 is about 1/log(10^73) = 1/(2.73 x 10^27), way below 1 percent. So even assuming all primes have been though about, we are still way below the 1 percent threshold of this video if we take random numbers above 10^73.
@xyz.ijk.
@xyz.ijk. 2 жыл бұрын
@@__Brandon__ True enough ... but then there's Rayo's number ... which I think is a cheat ... plus the path to get there -- 11 !!!!!!!!!!!!...!!! -- was actually an extremely tiny number, so there's all sorts of games we play for enjoyment.
@dennismuller1141
@dennismuller1141 2 жыл бұрын
@@__Brandon__ close, but 10^73 is only ~243 bits of entropy
@adamschmidt4671
@adamschmidt4671 2 жыл бұрын
I was thinking about a similar problem the other day. I was wondering what the smallest integer no human has ever seen is. Obviously if you were to find it then it would stop having that designation, but people really don't see large numbers written out very often so my gut instinct is that it's somewhere around the point where people usually switch over to scientific notation. That would put it somewhere on the order of 10^15, because once you pass the trillions into the quadrillions that's too many digits for most people to easily wrap their heads around. Though I have no idea where I'd find data to make a more informed estimate!
@ballom29
@ballom29 2 жыл бұрын
A human? maybe. But a machine ? definitively not. Just the collatz conjecture alone was verified for all numbers up to 2^68 ... hum weird it's quite close to 1.76*10^67
@dennisferron8847
@dennisferron8847 2 жыл бұрын
I got in an internet argument on a similar topic just a few days ago. Person 1 said the well-ordering principle says there is a smallest number no human has seen or used before. Person 2 claimed you have to define the set the number is being pulled from, and "numbers no human has seen or used before" is not expressible in first-order ZFC therefore is not a definable set. Other commenters had already pointed out this is just the difference between two sets. I said it would only be paradoxical if you used the number; there's no problem saying it exists, but also Person 2's same form of argumentation could be used to (erroneously) argue Uncomputable numbers are not a definable set because (by definition) you cannot write a first-order ZFC predicate to recognize an uncomputable number.
@minerscale
@minerscale Жыл бұрын
@@ballom29 you can be clever and dismiss most numbers outright when checking the collatz conjecture so a bunch of integers between 1 and 2^68 have been missed. Also 2^68 and 1.76*10^67 are not even close to each other.
@TosterCx
@TosterCx 2 жыл бұрын
Encryption keys could be thought of as huge numbers "we use". A 2048 bit key would be over 10^600.
@nopetuber
@nopetuber 2 жыл бұрын
Yes but what percentage of those have been used already? I'd say very little.
@mdnpascual
@mdnpascual 2 жыл бұрын
and this is a number a human thought of. Who manually creates a 2048 bit encryption key? maybe spies who treat it as a one time pad
@retepaskab
@retepaskab 2 жыл бұрын
But they are all products of two primes. There are plenty of 3+ prime products between them. A 1% guessable encryption key would be terribly bad.
@qreed9498
@qreed9498 2 жыл бұрын
Did anyone else notice the second peak at 6:23 that's clearly 420?
@ignispurgatorius5297
@ignispurgatorius5297 2 жыл бұрын
10 to12 digit is way too low depending on how you define "thought of". People that program see big numbers very often if you allow different display methods than base 10, people that work in national economic analysis work with trillions and more . Then there are all the phone numbers, bank numbers, IP Adresses, etc. Maybe if we go near 20 to 30 digits you can have some reasonable amount of confidence.
@bane2201
@bane2201 2 жыл бұрын
Yeah, I'd say that 10 digits is low. I'd venture that 2^128 (~ 2 * 10^38) is a very safe lower bound: - The longest phone number is 15 digits, so it takes care of phone numbers. - It also takes care of programmers being ticked off due to 64-bit memory errors. - Takes care of Unix timestamps, along with IPv4 and IPv6 addresses. - Computer searches for counterexamples to conjectures (e.g. Goldbach) haven't gone up that far. - Value of goods + services humanity has produced is estimated in quadrillions of USD, or roughly 10^21 Iranian rials (lowest exchange rate against USD). The only numbers I've seen above 2^128 are estimates regarding the number of atoms in Earth and whatnot, but those are usually given in scientific notation, so effectively ending with a bunch of zeroes. Just writing out 38+ _non-zero_ digits would be a near-guarantee that your number hasn't been thought of before.
@phizc
@phizc 2 жыл бұрын
@@bane2201 also, GUIDs are 128 bits (random ones are 124 bits), and is designed to be realistically unique.
@Bennici
@Bennici 2 жыл бұрын
...unless your default router password is a 20-30 digit number that you read off regularly when connecting a new device to your wifi.
@jimmyzhao2673
@jimmyzhao2673 2 жыл бұрын
the US debt is 14 digits
@jimmyzhao2673
@jimmyzhao2673 2 жыл бұрын
@@Bennici I set my password to be 'incorrect'. That way, if I forget it, I can just type in something random and the computer will prompt me with the right password, Your password is incorrect.
@henrikoldcorn
@henrikoldcorn 2 жыл бұрын
I agree with Brady, I think Tony is off by an order of magnitude in the exponent. Matt Parker's ten-billion-human-second-century seems to suggest the same.
@X22GJP
@X22GJP 2 жыл бұрын
“Think about” vs “encounter”, two very different things. Very few people just “think” about numbers purely as numbers. However, I routinely encounter them, some large:, most small.
@mastershooter64
@mastershooter64 2 жыл бұрын
I'm pretty sure "think about" is a subset of "encounter"
@CambriaJunction
@CambriaJunction 2 жыл бұрын
So is it just coincidence that it comes out at a very similar number to 52 factorial, the number of possible orders of a deck of cards, and we are always told that a well shuffled deck will be in an order that has never existed before.
@klikkolee
@klikkolee 2 жыл бұрын
wish this vid focused more on how intentional under- or overestimation can be used to generate legitimate results. Say you want to show that statistic X is greater than value Y. You can compute an estimate for X using assumptions which will definitely result in an estimate less than the actual value of X. If this definitely-less-than-X value is greater than Y, you have proven that the actual value of X is also greater than Y. I think there would be a lot less controversy over your assumptions if you emphasized this as the goal of your assumptions -- it doesn't matter that the assumptions are realistic. It matters that they definitively result in an underestimate or overestimate of the value in question -- whichever matches the point you're trying to make.
@adrienanderson7439
@adrienanderson7439 2 жыл бұрын
I agree
@heywayhighway
@heywayhighway 2 жыл бұрын
Tony is the best professor in the internet!
@DS-xh9fd
@DS-xh9fd 2 жыл бұрын
What Tony's argument actually concludes is that if you pick a random 67-digit integer, it's likely to be *bigger* than any number ever thought of before. Which is, of course, a ludicrous conclusion, but it's supported by his assumptions.
@jordanlinus6178
@jordanlinus6178 2 жыл бұрын
Yes. The assumptions are probably completely wrong (depending on how you define "think of a number"), but the probability he calculates does not correspond to the question he asks.
@clahey
@clahey 2 жыл бұрын
I just thought of his number plus one. Oops
@peterkelley6344
@peterkelley6344 2 жыл бұрын
Not only that it is supported by this You Tube Channel because it was posted. Let's turn this around. The largest number considered is always: the last largest number + 1. Argument closed. End point.
@GuidoHaverkort
@GuidoHaverkort 2 жыл бұрын
@@clahey then you didn't think about the number...
@arcaneminded
@arcaneminded 2 жыл бұрын
Disagree as the number is still far less than a googol (for instance) and many other large numbers, which we know have been thought of.
@jorants
@jorants 2 жыл бұрын
You should not do the integration, we are not intrested in being the largest number but unique. By normalizing the distribution we find that for a single random number P(you pick k) ~ 1/ (3.9*k^1.3). Hence, the probability someone has picked k can be upperbounded using the union bound by 1.5*10^18 / (3.9*k^1.3). Setting this 1.2* 10^15, much smaller.
@DiceRobo
@DiceRobo 2 жыл бұрын
Another way someone can think of huge numbers Is in incremental games like cookie clicker, at the start sure its thousands and then millions and billions, but as you go on you go bigger and bigger. And if you look at it once while it's running, and think of the amount, then someone has thought of that number
@ParadoxProblems
@ParadoxProblems 2 жыл бұрын
Especially if we consider how they defined "using a really big number", every number I'm those game would jave technically be "used"
@sullivan3503
@sullivan3503 2 жыл бұрын
The framerate of the PC is only about 60 numbers per second, so that's an upper limit on the number of digits you can see. However, I think "thought of" should have a higher barrier than "see" because we know from neuroscience that the vast majority of visual information never filters into your conscious thought.
@sayst
@sayst 2 жыл бұрын
Yeah - I'm thinking in terms of a number never interacted with human consciousness or computed. You can have a computer generating numbers within the space of 1.76x10^67. An society of observers are watching the screen, and registering them as it provides with a new one. There's no distinction at that point besides labels. At this point it's like organizing subsets of sand on the beach, by holding them in your hand and watching them fall. You aren't interacting with a written number (conscious besides "reading"). I guess you can make it an unconscious reading: shape the sand particles in to a '1' shape and this represents 1. Blow on it, "read it", this obtuse configuration of sand particles, represents the character for the number of sand particles still present. Learn about pieces of it. But you cannot seem to hold it. It is too complex.
@dgory
@dgory 2 жыл бұрын
I love the fact you can have your "own" number that no other person would likely ever think of for eternity.
@sorak185
@sorak185 2 жыл бұрын
Anyone who's played idle/incremental games for an extended period of time are accustomed to seeing exponents over 100. Javascript can natively handle up to around e308. So if we're saying "thinking about" as in "have some sort of comprehension of", then you'd have to go higher than that. Depending on the game, *much* higher.
@johnydl
@johnydl 2 жыл бұрын
Agreed but how many of those numbers that players of those games think about are 3 or 4 or 5 significant figures followed by a bunch of zeros? assuming as many as 10 digits with trailing 0s that's still only ever looking at 0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000001% of numbers above in the e100 range that those players think about
@tururu1492
@tururu1492 2 жыл бұрын
Some incrementals (namely AD prestige tree several more long web incrementals) even use additional libraries like break_infinity to go beyond e308 (10^308) some mods of these games use libraries like expanta_num start using eee which represents 10^10^10 and goes into F and G notation which are compressions of 10^10 stacks to give an idea how high these sorts of numbers go to.
@anuragjuyal7614
@anuragjuyal7614 2 жыл бұрын
Yeah, I believe that's because e308 is close to 2^1024 or 2^2^10. I have seen numbers as big as eee100 in some games 😂
@aurigo_tech
@aurigo_tech 2 жыл бұрын
I think numbers with short expressions like 2^31 - 1 will be far far more likely to be thought of than numbers expressed in their full length. There is usually no reason whatsoever to think of a number larger than a few billion perhaps in its full length. I would even argue that larger numbers with dozens and more digits only appear in any thought if they have a short expression.
@TedToal_TedToal
@TedToal_TedToal 2 жыл бұрын
He needed to more precisely define what “think of” means. Somebody doesn’t think UP their phone number but I guess they do think OF their phone number. Social Security numbers in the US are nine digits. Say you had a ticket with a long ID number on it, is that a number that someone has thought up?
@TedToal_TedToal
@TedToal_TedToal 2 жыл бұрын
I was also thinking that when a computer thinks up a number, that’s a person thinking up a number indirectly. Shouldn’t we be coming up with numbers that no computer has ever thought up either?
@burnfire4617
@burnfire4617 2 жыл бұрын
He answered that, he took the distribution of numbers from the number occurences on the internet.
@MetroAndroid
@MetroAndroid 2 жыл бұрын
I just assumed "think of" meant any number your brain has processed. So if you held the number as an object of thought, typed it in, wrote it down, looked at it, were a mathematician working with it, regardless would all count as thinking of the number. AFAIK, he never said you have to have created the number. I think it's safe to assume that all (or nearly all?) 64-bit numbers have been thought of in this way.
@jpdemer5
@jpdemer5 2 жыл бұрын
@@MetroAndroid We all "use" big numbers every time we use encryption for anything. I don't think that qualifies as "thought of".
@TedToal_TedToal
@TedToal_TedToal 2 жыл бұрын
@@burnfire4617 While a computer using a number internally without ever printing it or putting it on the Internet or in a database file or anything probably does not qualify as someone thinking of a number, I still feel like the goal of the whole exercise should be to come up with a number that simply has never been produced in a human brain or by a human in a machine or on a piece of paper or in a database or file. It is still simple, it just comes down to estimating how many digits do you need for such a thing.
@JayTemple
@JayTemple 2 жыл бұрын
This makes me think of a question I had in my sophomore-level statistics class. I didn't understand how a point could have no mass. I asked, "Let's say I'm going to choose a random number. The probability that I'll choose pi + 3 sqrt(2) is zero, right? ... Well, I chose pi + 3 sqrt(2). That means I did the impossible!" (Actually, I chose something more like 7 + 3 sqrt(2), but I got a little more creative still when I was watching this video. And I didn't even consider complex numbers.)
@estivalbloom
@estivalbloom 2 жыл бұрын
As soon as he was talking about the number of people that "will ever live" I knew that the Doomsday Argument was coming... I think saying that it "has its critics" is being very charitable. The argument inherently requires you to perform an experiment with a sample size too small to have confidence in its conclusion.
@maitland1007
@maitland1007 2 жыл бұрын
Thanks Brady for questioning the assumptions. That really helped.
@boas_
@boas_ 2 жыл бұрын
I would say 50% of the numbers I think of are from 1-10, 25% from 10-100, 12,5% from 100-1000, etc Maybe calculate using this?
@ben8557
@ben8557 2 жыл бұрын
The probability that all numbers which have ever been thought of are LESS than your number is different than the probability that all numbers that have ever been thought of are DIFFERENT than your number.
@flowinsounds
@flowinsounds 2 жыл бұрын
and we all know that once you've had a new idea, all around the planet people have the same idea. thinking of a number programs it into the collective consciousness and bingo, it is not longer unique
@mister-8658
@mister-8658 2 жыл бұрын
A ten digit number has been a credit card number or a phone number already it needs to be bigger.
@s4623
@s4623 2 жыл бұрын
To be honest if you pick any transcendental number between 0 and 1 it will have over 99% probably that it's unique. you don't need the number itself to be large. You just need it to be difficult to specify from a dense set.
@verdesmarald
@verdesmarald 2 жыл бұрын
I think it is fairly obvious from the rest of the video that the number in this context is restricted to positive integers.
@silkwesir1444
@silkwesir1444 2 жыл бұрын
But that would not actually be a number but a function. I don't think that qualifies.
@number-kv8px
@number-kv8px 2 жыл бұрын
I'm gonna be a teacher and make an entire exam on this number alone. Take that
@chrisg3030
@chrisg3030 2 жыл бұрын
A number that nobody's thought of yet doesn't yet exist. But as soon as it is thought of, it will exist.
@HebaruSan
@HebaruSan 2 жыл бұрын
The set of numbers that no one has ever or will ever think of has some interesting properties. Any statement "X ∈ {that set}" where X is a numeric literal must always be false, since reading it would exclude that number by definition. Unless the statement is generated by a computer and saved or printed somewhere and never shown to a human.
@Bennici
@Bennici 2 жыл бұрын
This statement about self-reference always leading to contradictions is false.
@nmarbletoe8210
@nmarbletoe8210 2 жыл бұрын
@@Bennici This sentence is true. Therefore, so was yours.
@jimmyzhao2673
@jimmyzhao2673 2 жыл бұрын
4:16 the uni-brow caveman thinking of a Calabi Yau Manifold is so cute !
@ParadoxProblems
@ParadoxProblems 2 жыл бұрын
I would think that "thought of" would mean seen or conceptualized all of the digits in that number in a given base.
@topofsm
@topofsm 10 ай бұрын
I think an easy way to do this to reduce the entropy of storing a 67-digit number is to pick a 6-to-12 digit number and then assign a random set of operations on it. Say 0-sqrt() 1-*pi 2-()^2 3-()^3 4-cos() 5-sin() 6-exp() 7-ln() 8-factorial/gamma 9-1/(), and you pick a random sequence of 5 digits assigning an operation and successive operations to that number. At a couple operations, there is rarely going to be a reason for anyone to do that specific sequence of operations on that specific number, so after about 5 different operations it's profoundly unlikely anyone would have thought of that specific number.
@KCatch22
@KCatch22 2 жыл бұрын
Phone numbers are 10 digits in the United States. If you randomly pick a 10 digit number it might happen to have been a real phone number at some point.
@quintrankid8045
@quintrankid8045 2 жыл бұрын
According to a quick search on the web, there are 336 area codes in the US. And I suspect not all the possible exchange numbers are used either.
@xyz.ijk.
@xyz.ijk. 2 жыл бұрын
(Area code 8x10x10) x (Exchange 8x10x10) x (local 10x10x10x10) = US phone numbers, except that the 5xx, 7xx and 8xx area codes use substantially less than their capacity.
@footballbranthan2396
@footballbranthan2396 2 жыл бұрын
@@quintrankid8045 india has 10 digit numbers too... the rest of the world exists...
@quintrankid8045
@quintrankid8045 2 жыл бұрын
@@footballbranthan2396 Well then we ought to add the country codes in front of each number to get as complete a set of numbers as possible. But I suspect each country will have some exceptions, for example emergency numbers.
@Kapomafioso
@Kapomafioso 2 жыл бұрын
2:37 I love how there's a very obvious and jarring cut in the texture of the ocean on that sphere :D
@TimJSwan
@TimJSwan 2 жыл бұрын
to keep the axioms in check for distribution, I would compare your results against assuming all numbers thought of are unique and see how much bigger that number is
@jamesmccann8506
@jamesmccann8506 2 жыл бұрын
I'm not a mathematician (i studied law), however my question is whether any consideration was given to those who were born, but were unable to think of numbers? For example, stillborns, or those who died before the concept of numbers had developed. Not a criticism - i enjoyed the video, but i couldn't shift this thought from my mind throughout and wonder if this would have an impact on the conclusion.
@PopeLando
@PopeLando 2 жыл бұрын
Arthur C Clarke once began a story with "There are thirty ghosts for every living human". I imagine that proportion has considerably reduced since that was written (50-60 years ago?) 117 billion implies that it's about halved.
@NoNameAtAll2
@NoNameAtAll2 2 жыл бұрын
I think xkcd did make a graph of alive vs total humans in time something about fey being created by first smile of a child
@lunacouer
@lunacouer 2 жыл бұрын
Just about. According to the World Economic Forum, with us approaching 8 billion people in 2022, that means 7% of all humans that have ever lived are alive right now. So, "There are fourteen ghosts for every living human" would be more correct today. Thank you for sharing this. I'd never heard this line. I appreciate that he brought it down to smaller numbers, so we could comprehend it without going glassy-eyed.
@stephenandrusyszyn3444
@stephenandrusyszyn3444 2 жыл бұрын
That only works if there is not reincarnation.
@mrembeh1848
@mrembeh1848 7 ай бұрын
I really appreciate that leap years were considered! I think they make a difference!!
@dbdba
@dbdba 2 жыл бұрын
Don't we need to better define what "thought of" implies before we start with these assumptions? Does leveraging a computer to work with numbers get included?
@rogerkearns8094
@rogerkearns8094 2 жыл бұрын
_Don't we need to better define what "thought of" implies...?_ Yes, that question was asked near the start of the video but was never properly answered.
@zoewells3160
@zoewells3160 2 жыл бұрын
That's true
@TomMalufe
@TomMalufe 9 ай бұрын
I'm getting out 74 d10s from my dice box and I'm going to come up with my own number today
@edler_nager3122
@edler_nager3122 2 жыл бұрын
His estimate is way too high He said the total number of numbers ever thought of is 1.5x10^18 So even if all those numbers were unique, if you chose a number smaller than 1.5x10^20 it would have to be a new number with a probability of 99% or above
@globecyclist
@globecyclist 2 жыл бұрын
"Nobody in the history of humanity will think of this number", prints the number on the screen with millions of viewers.
@myusualnickwastaken
@myusualnickwastaken 2 жыл бұрын
The fact that he thought of Graham's number while doing this already proves that people have thought of numbers greater than 10^68 with probability 1, disproving his reasoning
@nmarbletoe8210
@nmarbletoe8210 2 жыл бұрын
are there any really big numbers? let's googol it
@nekogod
@nekogod 2 жыл бұрын
He said essentially 1, because it is. As a proportion it's effectively zero even if you thought of a trillion numbers the same number of digits as grahams number you'd still have pretty much all of them to choose from. The probability of choosing a fresh number would be 1-(n/grahams number) where n is the number of graham number sized numbers that have already been picked. Grahams number is so huge even something like 10^100/grahams number is effectively 0.
@nmarbletoe8210
@nmarbletoe8210 2 жыл бұрын
@@nekogod ah yes, "essentially" that works in this case. Except... "thinking of" numbers isn't an actual random sampling process. Doesn't it kinda get us into the "smallest uninteresting number" paradox?
@benbooth2783
@benbooth2783 2 жыл бұрын
Yes, I can think of a number that no one has thought of before, nearly all unconstructable numbers.. well he didn't say I had to write it down or know what the digits are..
@siprus
@siprus 2 жыл бұрын
His assumptions are wrong. He's making estimate that "what is the propability that the whole sample size is less than something", but he also knows the counter example exist, he knows there are mathematicians who have thought of larger numbers and even with this experiment we are regularly thinking about numbes around that size.
@PerMortensen
@PerMortensen 2 жыл бұрын
He's not saying that no one has ever thought of a number greater than N, obviously people have. What he is saying is that if you pick a random number greater than N then it is likely that no one has thought of that specific number.
@bennyksmusicalworld
@bennyksmusicalworld 7 ай бұрын
Numberphile out here answering my childhood questions
@_jb_
@_jb_ 2 жыл бұрын
A phone number is 9 or 10 digits so Brady's first guess (which he kept pushing) is really impossible
@silkwesir1444
@silkwesir1444 2 жыл бұрын
That's not the same. Let's say your PIN is 4293. That's four two nine three. Not four thousand two hundred and ninety three. Same with phone numbers. Even when you know and use them, you do not treat them as if they are numbers in their own right. Instead they are a string of digits.
@QemeH
@QemeH 2 жыл бұрын
@@silkwesir1444 That seems like a _really_ technical argument, when mathematicians literally notate big numbers by "2 and then 12 zeros" commonly...
@SirWilliamKidney
@SirWilliamKidney 2 жыл бұрын
I can't help but adore Tony Padilla. I love his take on numberphile: "Let's get Brady thinking, damn the torpedoes, etc."
@JNCressey
@JNCressey 2 жыл бұрын
4:10 "in the iron age people were only living to about 20 or so" the life expectancy at birth is weighted down by infant deaths. if they survived to 15, their life expectancy would be to live to around 28-36.
@nmarbletoe8210
@nmarbletoe8210 2 жыл бұрын
indeed! and many people lived into the 70s and beyond, if they had people to help them.
@mattbuck4950
@mattbuck4950 2 жыл бұрын
If you want that no one ever used... well, I downloaded an MP3 today which was 17410kb. As we know, digital information is stored as bits, and so is really just a rather large number. In this case, a number with 17410*1024*8 binary digits. On the grounds that log_10(2) ~0.3, that's a number around 10^43,000,000. A film you're adding another multiplier of 1000 to the file size, so 10^43,000,000,000. 10^67 doesn't cut it.
@macalmy6750
@macalmy6750 2 жыл бұрын
Either I'm missing something, or his working out answers a very different question than the one he claims. Calculating the probability that there is a 99% chance of all the random numbers selected are under a threshold does not mean that you have to guess over that threshold to have a 99% chance to find a number no one has thought of. In fact his own working out works against him. His threshold is 49 orders of magnitude greater than his estimate for how many numbers have been thought of. Even if every number thought of was unique (and we know that it wasn't), picking a truly random number under that threshold must have at most a 0.00......1 chance of picking a duplicate. I mean, I'm not really convinced by most his assumptions for what he does calculate, but even if I grant all of them, his threshold is ridiculously high.
@dmtc6913
@dmtc6913 2 жыл бұрын
I usually love the content here but this was just pointless.
@intrepidca80
@intrepidca80 2 жыл бұрын
You are correct that he was working out the answer to a very different question than the one he claims. It doesn't have to do with uniqueness, though. His final working out does not assume that everyone's always thinking of unique numbers (you can see this in that he works out a non-zero answer to the probability for "all thoughts of numbers are of numbers < 10" question). The question he's working out the answer to is: how big a number do I have to pick so that there's a 99% chance no one has ever thought of my number *or anything bigger*. That "or anything bigger" makes a huge difference.
@dmtc6913
@dmtc6913 2 жыл бұрын
@@intrepidca80 "anything bigger" doesn't work either because of course people have thought of numbers higher than this. 52! for example is 8*10^67 10^100 even has a name. this episode was just bad
@intrepidca80
@intrepidca80 2 жыл бұрын
@@dmtc6913 Right, but that's not because of anything to do with the math. That's because of his assumption that we're disregarding special-case numbers. He stated that assumption (which entails the caveat you described) up-front, though, so I don't have a problem with that.
@macalmy6750
@macalmy6750 2 жыл бұрын
@@intrepidca80 I know he didn't assume uniqueness, and I wasn't claiming that uniqueness was part of the problem. I brought it up, because assuming uniqueness gives you the largest probability of accidental duplication, and that probability is abysmally small even with that assumption. It was to underline how far off beam the calculation is.
@furosha-t7k
@furosha-t7k Жыл бұрын
IPv6 addresses are 128 bits in length. An example from the IPv6 Wikipedia article looks like this: IPv6 addresses are represented as eight groups of four hexadecimal digits each, separated by colons. The full representation may be shortened; for example, 2001:0db8:0000:0000:0000:8a2e:0370:7334 becomes 2001:db8::8a2e:370:7334. That is 39 digits if you do the decimal conversion. IPv6 data packets consist of source address and destination address plus a host other fields. There are people supporting the Internet that work with these numbers daily.
@antonioragagnin9743
@antonioragagnin9743 2 жыл бұрын
I Googled the number "1.76e67" and unfortunately I found it has search results.. Is it possible that since we use scientific notation we can reach much higher numbers easily?
@davidwebb2318
@davidwebb2318 2 жыл бұрын
A very large proportion of the 117 billion people who have ever lived did not inhabit a world where number systems even existed. That means any estimate based on the whole 117 billion people is way too big. You are right. For most of human history and for most people now scientific notation is not a 'thing'. The vast majority of all humans have either thought of no numbers, very small numbers or numbers that represent things they encounter in normal life. Almost all of the numbers most people encounter in normal life are at most no more bigger than a trillion. The most likely way for most people to encounter any number in the trillions is probably a news story about government budgets and a country's debt. Until recent decades almost nobody would ever really have had to consider any numbers bigger than 1 billion.
@mahanaim134
@mahanaim134 2 жыл бұрын
52! = 8 * 10^67. And it is usually assumed that the chance of a random shuffle of cards repeating is negligible (much less than 1%)
@rickpgriffin
@rickpgriffin 2 жыл бұрын
I already did this thought experiments several months ago, and 67 is way too high. The conclusion I came to is that you have an extremely reasonable chance of making a number that nobody on earth has ever come up with before with 28 digits. Instead of something arbitrary like "thought", let's go with something more concrete like "written". So, if you are writing a natural number with length (n) using random digits, how long does the number have to be before you can be reasonably certain this has never turned up in written form anywhere in the history of the world? First, assume all numbers are natural numbers. This only reduces the space in which a number can be depicted, so that means if you expanded the space to include all real numbers the final count would be less, but the video assumes only natural numbers so we'll go with that. Decimals and other modifiers to natural numbers are ignored. Assume every number generated by humans is itself random and never repeated. Now, this is completely at odds with the video, but I'm actually deliberately making this adversarial; we're actually assuming that all human endeavor, ever, is being used to make a guess at (n). In reality, most numbers generated will be low, but why don't we just concatenate all of those into guesses? The probability (p) of guessing (n) is = 1/10^n The number of attempts (N) until the correct guess is expected to turn up is 1/p Thus, N = 10^n total attempts must be made before a *specific* number of length n is expected to turn up. So, given these assumptions, how big can we expect (N) to be? Let's use Matt Parker's 10-billion human-second century (10BHSC). This assumes that 10 billion humans are taking 1 action every second for a whole century, creating an upper bound of the total number of guesses that could possibly happen in the scope of our lifetimes. So, let's assume that every human writes 1 guess at (n) every second. (we could make them write one digit every second, but this won't be significant until later). So the total number of written guesses from a 10BHSC is 3x10^19. Since this is our N, you only need to make a number with a digit total higher than the total number of guesses made, with each additional digit reducing the chances for an early guess quite rapidly. So (n) only needs to be 20 digits long to have been unlikely to turn up in the 10BHSC. Now since we're going through all of history, it may be more appropriate to use a 100 Billion Human-Second Century (which assumes 100 billion humans have each lived 1 century making guesses at (n) every second). The result for this is just one digit higher, 3x10^20. Now let's assume all guesses from the 100BHSC instead create just ONE number, and (n) cannot appear anywhere inside this number. So let's make out our 3x10^20 guesses into a single number that is 300 quintillion digits long. A number that is x digits long contains roughly the same number of strings of a portion of its length. So a number that is 10^20 digits long contains almost 10^20 20-digit numbers--which just about covers the total number of strings with 10^20 digits. So the probability of finding a specific 21-digit string in this massive number (of which about only one-tenth appear in our massive string) is 10%, a 22-digit string is 1%, and so on. To make the chances of this number containing (n) to be 1 in 1 billion, (n) only needs to be 28 digits long. Now I'm not a mathematician so something I did here might be off, but I'm pretty sure this shows the number is significantly lower than the video claims. If I'm off-by-one somewhere, or you think that more digits should be appended to the end of our final number, remember that this only makes a significant difference by orders of magnitude. You need to add 10x some factor in order to increase this number by ONE more digit.
@donaldhobson8873
@donaldhobson8873 2 жыл бұрын
Exactly. The video is rubbish. (Well technically they claimed 10^68 was sufficient. It is. So is 10^300.)
@blumoogle2901
@blumoogle2901 2 жыл бұрын
This is in some ways correct, but it ignores that some very big number ranges are used a lot more often by people than others. In some cases, smaller numbers might be rarer for humans to ever see than big ones. For example, 67 digit numbers are probably seen less often than 68 digit numbers, because 68 digit numbers represent different playing card shuffles spread open on the table and 10, 11, 12, 13 digit numbers represent telephone numbers which are probably well "thought about at least by one person" across the entire range.
@rickpgriffin
@rickpgriffin 2 жыл бұрын
@@blumoogle2901 I still feel like this underestimates the number of numbers. Like, when talking about a sixty-eight digit number, Even if, culturally, 68-digit numbers come up more often than 67-digit numbers, the number of 68-digit numbers is still 10^68. A single person going through all 68-digit numbers, one per second, will still take over a hundred octodecillion years. So even if it's culturally significant, the number of card shuffle spreads that have occurred in the history of humanity is statistically insignificant in making a dent in all possible 68-digit numbers.
@blumoogle2901
@blumoogle2901 2 жыл бұрын
@@rickpgriffin perhaps that's true, but I feel like just thinking "what could the next card in the draw pile be?/how is this pack shuffled?" constitutes "thinking about" several 10^20s worth of possibilities for numbers all at once.
@inyobill
@inyobill 2 жыл бұрын
By "number", apparenlly "Positive Integer" is meant.
@Owen-wg1md
@Owen-wg1md 2 жыл бұрын
Awhile ago my friend and I made a sequence that went on the OEIS, for fun I calculated the 100,000th term. It has 100,000 digits and I thought that I was probably the first person to ever see that number. Turns out I didn't need to go that far into thr sequence to find my own number.
@hugeb.c.4312
@hugeb.c.4312 2 жыл бұрын
Tony is wrong too often to be in Numberphile's videos, but that raises interesting dicussions when several people correct him in the comments.
@mebamme
@mebamme 2 жыл бұрын
I wonder what's the *smallest* number nobody has ever thought of.
@macethorns1168
@macethorns1168 2 жыл бұрын
I also smoke pot.
@missinghandle6463
@missinghandle6463 2 жыл бұрын
So, I think something that is overlooked in the “thought of or used” argument is that cosmology, quantum physics, and computation seem to regularly deal with very large or very small numbers. For instance, I believe an estimate for the number of atoms in the universe is 10^80. So there’s a number that is larger than any 10^67 number that has already been thought of. Also encryption algorithms would count as being used, right? And those use numbers with digits in the hundreds and thousands.
@junebuggin354
@junebuggin354 2 жыл бұрын
He means "integers", doesn't he? Because I would believe that a number that has 76 decimal places is equally if not even more probable that someone has never thought of it.
@LadyEmilyNyx
@LadyEmilyNyx 2 жыл бұрын
or one with an imaginary component.
@pjbrady47
@pjbrady47 2 жыл бұрын
Using integers is a simplification, I'm sure. While 314 and 3.14 aren't the same number, they are the same string of digits. Likewise -3 and 3 are identical except for the minus sign. Factoring in all these modifications would complicate the math and the model a lot.
@RaRa-eu9mw
@RaRa-eu9mw 2 жыл бұрын
No. He means (natural) numbers.
@junebuggin354
@junebuggin354 2 жыл бұрын
@@pjbrady47 I'm genuinely interested in seeing just how many digits less are necessary when factoring in those modifications!
@fiver-hoo
@fiver-hoo 2 жыл бұрын
my favorite part of Padilla is how is always up to some kind of mischief
@mscha
@mscha 2 жыл бұрын
The chance that all numbers anyone ever thought of are less than Graham's number is by definition 0. After all, Graham thought of a number equal to Graham's number.
@skyscraperfan
@skyscraperfan 2 жыл бұрын
There are some videos about large numbers and they thought much further than Graham's number. Of course for every number n>1 you can always use n^n for example to find a larger number.
@ce7.0
@ce7.0 2 жыл бұрын
we know for a fact that people in our universe have thought of Graham's number, but the math question is "if you randomly selected an amount of numbers equal to the amount of numbers we're estimating have been thought of in our universe, what's the probability that all those randomly selected numbers would be less than n?"
@MrWorldOfQuests
@MrWorldOfQuests 2 жыл бұрын
Noone can write/think or spell down exact Graham number, not only because there is not enough material in the universe, but tbh no one knows what digits it's consists of.
@skyscraperfan
@skyscraperfan 2 жыл бұрын
@@MrWorldOfQuests We also only know a finite number of digits of pi. So it is not possible to think of all digits of pi. Of course Graham's number is quite abstract and nobody will probably understand how large it is.
@MrWorldOfQuests
@MrWorldOfQuests 2 жыл бұрын
@@skyscraperfan I do agree, and pi even worse because it has infinite number of digits, so it is impossible to know precise value. while Graham number is finite and in theory it is possible to know exact number, but practically we have no means to do so.
@zackv3957
@zackv3957 2 жыл бұрын
I love that cameraman is asking everything we're thinking
@wktodd
@wktodd 2 жыл бұрын
If you count digital music as a numbers, then people have thought of some pretty big numbers !
@dannyjohndyer
@dannyjohndyer 2 жыл бұрын
The number of possible ways to order a pack of 52 cards is '52! ' (“52 factorial”) which means multiplying 52 by 51 by 50… all the way down to 1. The number you get at the end is 8×10^67 (8 with 67 '0's after it)
@neilgerace355
@neilgerace355 2 жыл бұрын
People have been thinking about 42 at least since the Golgafrinchans arrived 2.5 million years ago.
@tomkerruish2982
@tomkerruish2982 2 жыл бұрын
Actually prior to that, since the Magratheans had already constructed the Earth some millions of years earlier.
@neilgerace355
@neilgerace355 2 жыл бұрын
Oh yes, the native humans were hardwired to think of 42 but they were outcompeted by the telephone sanitisers and management consultants.
@Mnnvint
@Mnnvint 2 жыл бұрын
We use this all the time in programming. When storing things in a database, we used to give each one an ID, and increase it as we went along. But there are issues with that. Databases are usually used by thousands of people, so what happens if two people want to store a new item at the same time? And what happens if we need to merge two databases into one, and their ID number series overlap? These days, we just pick a random number that's big enough that we're extremely sure it will never be picked again in the history of humanity, a GUID ("globally unique identifier"). It doesn't take more than 128 binary digits, or about 39 decimal ones.
@gregoryfenn1462
@gregoryfenn1462 2 жыл бұрын
It’s better to use a hash value of a ID, like taking your email address and hashing it with a random (saved/known/nonsecret ) 256-bit salt. That way you can prove that a account belongs to a certain entity while also ensuring that each ID is generated to be both unpredictable and also unique (with incredibly high probability, almost 100% sure to work).
@Mnnvint
@Mnnvint 2 жыл бұрын
@@gregoryfenn1462 Hashing is one way to make a guid.
@super_7710
@super_7710 2 жыл бұрын
What's the biggest number someone has counted up to? That would eliminate a lot of lower digit counts.
@tomkerruish2982
@tomkerruish2982 2 жыл бұрын
I'm going to guess the very low millions. I conjecture that some people somewhere have actually counted to one million, but that very few of them, if any, have gotten significantly further, given how much effort is required to count to one million in the first place.
@illesizs
@illesizs 2 жыл бұрын
If you think of a number using the formula: x*10^y then the probability of someone having though of it before, is much greater then if you choose random digits, but if you think of a number with 67 digits, can you confidently say that you are thinking of the whole number at the same time?
@niklaskoskinen123
@niklaskoskinen123 2 жыл бұрын
The right way would be to find a number, whose probably of having been thought is 0.01.
@gcewing
@gcewing 2 жыл бұрын
This would be a great introduction to a mind-reading trick for mathematicians. "Think of a number that nobody has thought of before..."
@yasseindahshan3556
@yasseindahshan3556 Жыл бұрын
Sorry to ruin your day, but I have just thought of all numbers from 0 to infinity.
@ellenripley4640
@ellenripley4640 6 ай бұрын
I am just thinking about all the numbers you must have missed
@tpe6444
@tpe6444 2 жыл бұрын
I had another way to approach the question: "What is a number no one has thought of?" Are there limits to how many digits a human can think of in one moment? E.g. maybe after X many digits, we cannot conceive of any more digits. Maybe our human memory has limits like this and/or the amount of time it takes to think of the number would exceed a human life because the number is so large. Then we could know no one has thought of that number (if only we could too). Exploring this would be an interesting question as well. Relatedly, can we think about irrational numbers like pi or the square root of two? We have studied these numbers mathematically but have we really thought about them? If you mean consciously hold all the digits in one's mind at one time, then no, you haven't, but then again how do we have so many theorems about both numbers if no one has thought about them?
The Search for Siegel Zeros - Numberphile
16:27
Numberphile
Рет қаралды 259 М.
How to write 100,000,000,000,000 poems - Numberphile
16:12
Numberphile
Рет қаралды 123 М.
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 700 М.
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
Гениальное изобретение из обычного стаканчика!
00:31
Лютая физика | Олимпиадная физика
Рет қаралды 4,8 МЛН
It Took 2137 Years to Solve This
47:06
Another Roof
Рет қаралды 252 М.
How Physicists Finally Solved The Infinity Problem
15:38
Dr Ben Miles
Рет қаралды 210 М.
A Surprising Pi and 5 - Numberphile
16:40
Numberphile
Рет қаралды 664 М.
Are there 10^272,000 Universes? - Numberphile
15:05
Numberphile
Рет қаралды 300 М.
The Light Switch Problem - Numberphile
18:31
Numberphile
Рет қаралды 621 М.
A Number Sequence with Everything - Numberphile
10:55
Numberphile
Рет қаралды 235 М.
Two Candles, One Cake - Numberphile
14:22
Numberphile
Рет қаралды 292 М.
What's special about 277777788888899? - Numberphile
14:24
Numberphile
Рет қаралды 2,2 МЛН