A ten digit number could just be somebody's phone number
@finnwilde2 жыл бұрын
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.
@ShadowSlith7892 жыл бұрын
@@finnwilde thats the point, though. He wanted it to be big so that he could say with certainty that this number is unique
@MrCheeze2 жыл бұрын
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!
@ZacharyVogt2 жыл бұрын
Agreed. And a 16 digit number could easily be someone's credit card number.
@jacobschantz37242 жыл бұрын
I guess BUT do you think of your phone number as a 10 digit number or 10 one digit numbers
@mphayes982 жыл бұрын
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"
@florianbuck59042 жыл бұрын
Thats what I thought too. Great explanation
@johannesh76102 жыл бұрын
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)
@aceman00000992 жыл бұрын
@@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
@idontwantahandlethough2 жыл бұрын
That seems likely. Well said!
@dylanmurray56692 жыл бұрын
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
@dumnor2 жыл бұрын
I like that Brady doesn't just accept 99% probability at face value.
@pasikavecpruhovany77772 жыл бұрын
And he's right
@edme88652 жыл бұрын
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.
@stirlingfromla2 жыл бұрын
There are some videos that don't need to be made....this is one of them....can you think of another?
@Ben-rd3mg2 жыл бұрын
I mean it’s clearly wrong
@micahbf2 жыл бұрын
@@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.
@Hyproxious2 жыл бұрын
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
@alansmithee4192 жыл бұрын
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?"
@jimipet2 жыл бұрын
Yes you are right, the way he answered it, replies to your second question.
@jebbush31302 жыл бұрын
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
@janek81952 жыл бұрын
i really hope they see your comment. the whole video is basically a mistake 🤦🏼♂️
@z-beeblebrox2 жыл бұрын
@@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
@gargravarr22 жыл бұрын
@@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.
@stephenandrusyszyn34442 жыл бұрын
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).
@milesbaillie63482 жыл бұрын
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).
@ptrinch2 жыл бұрын
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)
@ubermidget22 жыл бұрын
@@ingulari3977 32 Digits hex (128bit) is a larger address space than 10^30 though. So your point is arguing for a higher cap
@SiljCBcnr2 жыл бұрын
I don't see a problem with that
@HeroDarkStorn2 жыл бұрын
Remember when IPv4 protocol was made, and they though "who would ever use 256^4 different IP addresses"?
@gtziavelis2 жыл бұрын
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).
@Popbot2 жыл бұрын
i recognize it as the world's most complex tortilla.
@thomassynths2 жыл бұрын
It's called a Lufa
@fundeath7122 жыл бұрын
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.
@vigilantcosmicpenguin87212 жыл бұрын
@@Popbot If you made a taco with that, there's a 100% chance the stuff will fall out.
@aceman00000992 жыл бұрын
There's probably only 10.1^500 shapes of any kind, so it sounds like that one makes up the majority of them
@trentgraham4652 жыл бұрын
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.
@fejfo65592 жыл бұрын
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.
@smurfyday2 жыл бұрын
@@fejfo6559 A lot of people missed the probability part.
@-tera-33452 жыл бұрын
@@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.
@nmarbletoe82102 жыл бұрын
But... when we say "this number" we thought of it. So it should be "equal or less than" perhaps.
@shanz77582 жыл бұрын
@@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.
@cruxofthecookie2 жыл бұрын
2:38 The shadow moves across the Earth is rotating in the wrong direction! But correct at 3:50 and subsequently.
@EpicGamerScout2 жыл бұрын
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.
@lucromel2 жыл бұрын
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...
@MrTomyCJ2 жыл бұрын
But most of that 1% would be close after 1E67. So for example, numbers past 1E80 would be at the 0.001%
@edme88652 жыл бұрын
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.
@ThomasBomb452 жыл бұрын
@@edme8865 So if you'd like *yours* to be unique, your best bet is rolling a d10 67 times to get 67 random digits
@bzw772 жыл бұрын
no, it means that there is a 1% chance that a human has EVER thought of a single 67 digit number.
@edme88652 жыл бұрын
@@bzw77 An interesting thing that people can use a 67 digit number without even thinking about it, in the context of crytpo permutations.
@theprofessionalfence-sitter2 жыл бұрын
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 Жыл бұрын
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
@kylethompson137910 ай бұрын
He has massively overestimated it, but for the stated purpose, that is fine.
@pr0hobo2 жыл бұрын
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.
@VikingTeddy2 жыл бұрын
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_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.
@VikingTeddy2 жыл бұрын
@@Heartsii_ Sure, but I wasn't commenting on the math, just the common misconception.
@kvarts3142 жыл бұрын
@@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
@VikingTeddy2 жыл бұрын
@@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...
@outputcoupler78192 жыл бұрын
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.
@france86072 жыл бұрын
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
@davidwebb23182 жыл бұрын
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.
@agentdarkboote2 жыл бұрын
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.
@donaldhobson88732 жыл бұрын
Strange, I think you made a mistake. I got only 662 million, ie 7*10^8
@DocBree13 Жыл бұрын
Tree and Graham’s number have never been written down in integer form, which is what the question was about
@mathmachine42662 жыл бұрын
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.
@douche89802 жыл бұрын
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.
@JouvaMoufette2 жыл бұрын
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.
@josephjohannes32402 жыл бұрын
But in this case, dead infants are included as "humans who ever lived", so the numbers still work out.
@lunacouer2 жыл бұрын
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.
@livedandletdie2 жыл бұрын
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.
@cryptc2 жыл бұрын
@@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)
@AlonAltman2 жыл бұрын
In this case it doesn't matter if the 117 billion number counts that infant mortality.
@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.
@mebamme2 жыл бұрын
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.
@sanjayvaradharajan2 жыл бұрын
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
@rosiefay72832 жыл бұрын
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.
@MrMctastics2 жыл бұрын
@@rosiefay7283 no Edit: yes
@silkwesir14442 жыл бұрын
@@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).
@mebamme2 жыл бұрын
@@rosiefay7283 Very true! Knowing at least the order of magnitude for sure would still be cool though.
@overestimatedforesight2 жыл бұрын
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."
@rickpgriffin2 жыл бұрын
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.
@ObjectsInMotion2 жыл бұрын
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.
@martinkarsai86042 жыл бұрын
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.
@kisslab2 жыл бұрын
It mustn't be a tiny number one think of. Most likely someone would think of an unspecific number like 4.8 billion$.
@Amethyst_Friend2 жыл бұрын
Probability doesn't work like that
@carsonivory31842 жыл бұрын
@@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.
@justinjustin72242 жыл бұрын
@@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.
@aceman00000992 жыл бұрын
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
@Horinius2 жыл бұрын
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.
@mirabilis10 ай бұрын
But those are laughably small to the 224 bit number 10^67...
@STF4136 ай бұрын
@@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.
@p111112 жыл бұрын
"That number is yours forever" isn't too far-fetched for those of us who use computational hashes
@codegeek982 жыл бұрын
Yeah, flip 160 coins and interpret the result as binary and you're _done_
@ghostdunk2 жыл бұрын
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!
@StevenMotich2 жыл бұрын
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.
@plumpedalpaca2 жыл бұрын
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_Information2 жыл бұрын
So many years later.. Numberphile is sticking to their original angle.. talking individual numbers! Excellent!
@sunnydavis20002 жыл бұрын
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.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.2 жыл бұрын
"Prime!" as in 3! = 6?
@nivolord2 жыл бұрын
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.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.
@dennismuller11412 жыл бұрын
@@__Brandon__ close, but 10^73 is only ~243 bits of entropy
@adamschmidt46712 жыл бұрын
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!
@ballom292 жыл бұрын
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
@dennisferron88472 жыл бұрын
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 Жыл бұрын
@@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.
@TosterCx2 жыл бұрын
Encryption keys could be thought of as huge numbers "we use". A 2048 bit key would be over 10^600.
@nopetuber2 жыл бұрын
Yes but what percentage of those have been used already? I'd say very little.
@mdnpascual2 жыл бұрын
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
@retepaskab2 жыл бұрын
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.
@qreed94982 жыл бұрын
Did anyone else notice the second peak at 6:23 that's clearly 420?
@ignispurgatorius52972 жыл бұрын
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.
@bane22012 жыл бұрын
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.
@phizc2 жыл бұрын
@@bane2201 also, GUIDs are 128 bits (random ones are 124 bits), and is designed to be realistically unique.
@Bennici2 жыл бұрын
...unless your default router password is a 20-30 digit number that you read off regularly when connecting a new device to your wifi.
@jimmyzhao26732 жыл бұрын
the US debt is 14 digits
@jimmyzhao26732 жыл бұрын
@@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.
@henrikoldcorn2 жыл бұрын
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.
@X22GJP2 жыл бұрын
“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.
@mastershooter642 жыл бұрын
I'm pretty sure "think about" is a subset of "encounter"
@CambriaJunction2 жыл бұрын
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.
@klikkolee2 жыл бұрын
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.
@adrienanderson74392 жыл бұрын
I agree
@heywayhighway2 жыл бұрын
Tony is the best professor in the internet!
@DS-xh9fd2 жыл бұрын
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.
@jordanlinus61782 жыл бұрын
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.
@clahey2 жыл бұрын
I just thought of his number plus one. Oops
@peterkelley63442 жыл бұрын
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.
@GuidoHaverkort2 жыл бұрын
@@clahey then you didn't think about the number...
@arcaneminded2 жыл бұрын
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.
@jorants2 жыл бұрын
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.
@DiceRobo2 жыл бұрын
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
@ParadoxProblems2 жыл бұрын
Especially if we consider how they defined "using a really big number", every number I'm those game would jave technically be "used"
@sullivan35032 жыл бұрын
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.
@sayst2 жыл бұрын
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.
@dgory2 жыл бұрын
I love the fact you can have your "own" number that no other person would likely ever think of for eternity.
@sorak1852 жыл бұрын
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.
@johnydl2 жыл бұрын
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
@tururu14922 жыл бұрын
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.
@anuragjuyal76142 жыл бұрын
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_tech2 жыл бұрын
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_TedToal2 жыл бұрын
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_TedToal2 жыл бұрын
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?
@burnfire46172 жыл бұрын
He answered that, he took the distribution of numbers from the number occurences on the internet.
@MetroAndroid2 жыл бұрын
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.
@jpdemer52 жыл бұрын
@@MetroAndroid We all "use" big numbers every time we use encryption for anything. I don't think that qualifies as "thought of".
@TedToal_TedToal2 жыл бұрын
@@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.
@JayTemple2 жыл бұрын
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.)
@estivalbloom2 жыл бұрын
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.
@maitland10072 жыл бұрын
Thanks Brady for questioning the assumptions. That really helped.
@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?
@ben85572 жыл бұрын
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.
@flowinsounds2 жыл бұрын
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-86582 жыл бұрын
A ten digit number has been a credit card number or a phone number already it needs to be bigger.
@s46232 жыл бұрын
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.
@verdesmarald2 жыл бұрын
I think it is fairly obvious from the rest of the video that the number in this context is restricted to positive integers.
@silkwesir14442 жыл бұрын
But that would not actually be a number but a function. I don't think that qualifies.
@number-kv8px2 жыл бұрын
I'm gonna be a teacher and make an entire exam on this number alone. Take that
@chrisg30302 жыл бұрын
A number that nobody's thought of yet doesn't yet exist. But as soon as it is thought of, it will exist.
@HebaruSan2 жыл бұрын
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.
@Bennici2 жыл бұрын
This statement about self-reference always leading to contradictions is false.
@nmarbletoe82102 жыл бұрын
@@Bennici This sentence is true. Therefore, so was yours.
@jimmyzhao26732 жыл бұрын
4:16 the uni-brow caveman thinking of a Calabi Yau Manifold is so cute !
@ParadoxProblems2 жыл бұрын
I would think that "thought of" would mean seen or conceptualized all of the digits in that number in a given base.
@topofsm10 ай бұрын
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.
@KCatch222 жыл бұрын
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.
@quintrankid80452 жыл бұрын
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.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.
@footballbranthan23962 жыл бұрын
@@quintrankid8045 india has 10 digit numbers too... the rest of the world exists...
@quintrankid80452 жыл бұрын
@@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.
@Kapomafioso2 жыл бұрын
2:37 I love how there's a very obvious and jarring cut in the texture of the ocean on that sphere :D
@TimJSwan2 жыл бұрын
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
@jamesmccann85062 жыл бұрын
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.
@PopeLando2 жыл бұрын
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.
@NoNameAtAll22 жыл бұрын
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
@lunacouer2 жыл бұрын
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.
@stephenandrusyszyn34442 жыл бұрын
That only works if there is not reincarnation.
@mrembeh18487 ай бұрын
I really appreciate that leap years were considered! I think they make a difference!!
@dbdba2 жыл бұрын
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?
@rogerkearns80942 жыл бұрын
_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.
@zoewells31602 жыл бұрын
That's true
@TomMalufe9 ай бұрын
I'm getting out 74 d10s from my dice box and I'm going to come up with my own number today
@edler_nager31222 жыл бұрын
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
@globecyclist2 жыл бұрын
"Nobody in the history of humanity will think of this number", prints the number on the screen with millions of viewers.
@myusualnickwastaken2 жыл бұрын
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
@nmarbletoe82102 жыл бұрын
are there any really big numbers? let's googol it
@nekogod2 жыл бұрын
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.
@nmarbletoe82102 жыл бұрын
@@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?
@benbooth27832 жыл бұрын
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..
@siprus2 жыл бұрын
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.
@PerMortensen2 жыл бұрын
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.
@bennyksmusicalworld7 ай бұрын
Numberphile out here answering my childhood questions
@_jb_2 жыл бұрын
A phone number is 9 or 10 digits so Brady's first guess (which he kept pushing) is really impossible
@silkwesir14442 жыл бұрын
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.
@QemeH2 жыл бұрын
@@silkwesir1444 That seems like a _really_ technical argument, when mathematicians literally notate big numbers by "2 and then 12 zeros" commonly...
@SirWilliamKidney2 жыл бұрын
I can't help but adore Tony Padilla. I love his take on numberphile: "Let's get Brady thinking, damn the torpedoes, etc."
@JNCressey2 жыл бұрын
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.
@nmarbletoe82102 жыл бұрын
indeed! and many people lived into the 70s and beyond, if they had people to help them.
@mattbuck49502 жыл бұрын
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.
@macalmy67502 жыл бұрын
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.
@dmtc69132 жыл бұрын
I usually love the content here but this was just pointless.
@intrepidca802 жыл бұрын
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.
@dmtc69132 жыл бұрын
@@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
@intrepidca802 жыл бұрын
@@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.
@macalmy67502 жыл бұрын
@@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 Жыл бұрын
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.
@antonioragagnin97432 жыл бұрын
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?
@davidwebb23182 жыл бұрын
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.
@mahanaim1342 жыл бұрын
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%)
@rickpgriffin2 жыл бұрын
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.
@donaldhobson88732 жыл бұрын
Exactly. The video is rubbish. (Well technically they claimed 10^68 was sufficient. It is. So is 10^300.)
@blumoogle29012 жыл бұрын
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.
@rickpgriffin2 жыл бұрын
@@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.
@blumoogle29012 жыл бұрын
@@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.
@inyobill2 жыл бұрын
By "number", apparenlly "Positive Integer" is meant.
@Owen-wg1md2 жыл бұрын
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.43122 жыл бұрын
Tony is wrong too often to be in Numberphile's videos, but that raises interesting dicussions when several people correct him in the comments.
@mebamme2 жыл бұрын
I wonder what's the *smallest* number nobody has ever thought of.
@macethorns11682 жыл бұрын
I also smoke pot.
@missinghandle64632 жыл бұрын
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.
@junebuggin3542 жыл бұрын
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.
@LadyEmilyNyx2 жыл бұрын
or one with an imaginary component.
@pjbrady472 жыл бұрын
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-eu9mw2 жыл бұрын
No. He means (natural) numbers.
@junebuggin3542 жыл бұрын
@@pjbrady47 I'm genuinely interested in seeing just how many digits less are necessary when factoring in those modifications!
@fiver-hoo2 жыл бұрын
my favorite part of Padilla is how is always up to some kind of mischief
@mscha2 жыл бұрын
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.
@skyscraperfan2 жыл бұрын
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.02 жыл бұрын
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?"
@MrWorldOfQuests2 жыл бұрын
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.
@skyscraperfan2 жыл бұрын
@@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.
@MrWorldOfQuests2 жыл бұрын
@@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.
@zackv39572 жыл бұрын
I love that cameraman is asking everything we're thinking
@wktodd2 жыл бұрын
If you count digital music as a numbers, then people have thought of some pretty big numbers !
@dannyjohndyer2 жыл бұрын
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)
@neilgerace3552 жыл бұрын
People have been thinking about 42 at least since the Golgafrinchans arrived 2.5 million years ago.
@tomkerruish29822 жыл бұрын
Actually prior to that, since the Magratheans had already constructed the Earth some millions of years earlier.
@neilgerace3552 жыл бұрын
Oh yes, the native humans were hardwired to think of 42 but they were outcompeted by the telephone sanitisers and management consultants.
@Mnnvint2 жыл бұрын
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.
@gregoryfenn14622 жыл бұрын
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).
@Mnnvint2 жыл бұрын
@@gregoryfenn1462 Hashing is one way to make a guid.
@super_77102 жыл бұрын
What's the biggest number someone has counted up to? That would eliminate a lot of lower digit counts.
@tomkerruish29822 жыл бұрын
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.
@illesizs2 жыл бұрын
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?
@niklaskoskinen1232 жыл бұрын
The right way would be to find a number, whose probably of having been thought is 0.01.
@gcewing2 жыл бұрын
This would be a great introduction to a mind-reading trick for mathematicians. "Think of a number that nobody has thought of before..."
@yasseindahshan3556 Жыл бұрын
Sorry to ruin your day, but I have just thought of all numbers from 0 to infinity.
@ellenripley46406 ай бұрын
I am just thinking about all the numbers you must have missed
@tpe64442 жыл бұрын
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?