357686312646216567629137 - Numberphile

Truncatable Primes with Dr James Grime... Check out Brilliant (and get 20% off their premium service): brilliant.org/numberphile (sponsor)
More links & stuff in full description below ↓↓↓
Dr James Grime is available for public talks. See his website: singingbanana.com
More videos with Dr Grime: bit.ly/grimevideos
The Eastaway Prime Pencil (Pack of 11 via Mathsgear): bit.ly/35768631264621656762913...
Truncatable Prime T-Shirts by Numberphile
US: teespring.com/truncatable-pri...
EU: teespring.com/truncatable-pri...
Prime number videos: bit.ly/primevids
Discuss this video on Brady's subreddit: redd.it/92bx0p
Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoundation.org/outr...
And support from Math For America - www.mathforamerica.org/
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Videos by Brady Haran
Patreon: / numberphile
Numberphile T-Shirts: teespring.com/stores/numberphile
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9

[@numberphile]

Check out Brilliant (episode sponsor): brilliant.org/numberphile I love their problems of the week at: brilliant.org/NumberphilePOTW/ Truncatable Prime T-Shirt US: teespring.com/truncatable-prime-US And EU: teespring.com/truncatable-prime-EU

[@adamkelly5478]

Numberphile Numberphile wearing at t shirt with a prime number on it is now a thought crime in the US. Although your chances of being detected are slim (how many members of the thought police even know what a prime is, and how would they explain their knowledge without implicating themselves?). The penalty is to be sent to a de-education camp (trailer park flooded with meth).

[@jansenart0]

How much is pinning this in the comments worth? You can keep the number in GBP.

[@adamkelly5478]

Joshua Jansen 50 pence?

[@Varksterable]

Numberphile About 6 mins in; OH WOW. Yeah.

[@wcsxwcsx]

Do you have to re-edit your videos if the company that's sponsoring them eventually stops the offer being offered?

[@sebastianelytron8450]

That title tho... Good luck to anyone who searches for this video in the future.

[@matedorgo371]

try numberphile prime numbers

[@bsharpmajorscale]

Thank goodness for the keywords/tags and the description, then.

[@Robostate]

Considering the importance of the number, all cultures will eventually find it.

[@redapplefour6223]

what about the tom scott video written in inuktitut

[@sk8rdman]

Let's start searching for videos by just entering in truncatable primes in other bases, and see what comes up. Even if you don't use base 10 by default, you can still find the video if you expand your search to other bases, assuming you at least use a similar number system.

[@jackys_handle]

I never knew how mutch I wanted a pencil with a giant prime number on it until now.

[@MarloTheBlueberry]

Same

[@Tantusar]

Four two-digit deletable primes are "arbitrarily" deletable, i.e. removing either digit will return a prime number: 23, 37, 53 and 73. Any higher-digit arbitrarily deletable primes cannot, therefore, contain any numeral but 2, 3, 5 or 7, because to do so would introduce the possibility of reaching a two-digit number other than those four while deleting. But we can't go any further. Adding any of those numerals to any of the two-digit numbers introduces the possibility of reaching a different two-digit number. It can therefore be posited that the list of *all* arbitrarily deletable primes is finite, containing only 23, 37, 53 and 73. (And if empty string counts as a possible value, 2, 3, 5 and 7.)

[@Sam_on_YouTube]

Tantusar Just to further thid argument a bit: 2 and 5 must be the first digit because any number 2 digits or greater ending in 2 or 5 is non-prime. No digit can be repeated or you can end up divisible by 11. Since all the 2 digit numbers have a 3, you can't have another 3. You can't put a 7 on anything with a 7 and you can't put a 7 on anything starting with 2 or 5 or you'll get 27 or 57. You can't put a 2 or a 5 on anything with a 7 and you can't put a 2 or a 5 on anything with a 2 or a 5. That eliminates all the 3 digit numbers.

[@andreguimaraes9347]

Yeah, I did some coding on Mathematica, those are the only ones in which you can keep deleting digits forever and only get primes. but I did find several which are primes for at least one deletion of a random digit, here are the results among the first 1,000,000 primes: 23, 37, 53, 73, 113, 131, 137, 173, 179, 197, 311, 317, 431, 617, 719, 1013, 1031, 1097, 1499, 1997, 2239, 2293, 3137, 4019, 4919, 6173, 7019, 7433, 9677, 10193, 10613, 11093, 19973, 23833, 26833, 30011, 37019, 40013, 47933, 73331, 74177, 90011, 91733, 93491, 94397, 111731, 166931, 333911, 355933, 477797, 477977, 633317, 633377, 665293, 700199, 719333, 746099, 779699, 901499, 901997, 944777, 962233, 991733, 1367777, 1440731, 1799999, 2668999, 3304331, 3716633, 4437011, 5600239, 6666437, 6913337, 7333331, 7364471, 7391117, 13334117 Remove any digit form these and they remain prime.

[@FlyingOctopus0]

Ok, Now do it for any base.

[@Angi_Mathochist]

First I thought, "of course they EXIST -- 37 is one. The question is, do LARGE ones exist?" ("They" being "arbitrarily deletable" primes that remain "arbitrarily deletable" all the way down the chain to one digit.) Then I immediately realized they could have no repeated digits, since if they did, you could delete all the other digits and get down to something divisible by 11. They also can't have any digits but 2, 3, 5, and 7 (the one-digit primes), so you can't possibly get beyond 4 digits. And if they have a 2 or a 5, it has to be the first digit, since any number that ends with 2 or 5, other than 2 or 5 itself, is not prime. That leaves very few possibilities to check, and checking all the 3-digit possibilities quickly shows that you can't even get to 3 digits.

[@FoulOne]

Just worked that out before going through the replies. Kind of a disappointment that there's nothing beyond 2 digits that satisfies the conditions.

[@adammcgarrity28]

7:00 James reminded me of a politician there, just outright changing the question.

[@OrangeC7]

Perfect misdirection!

[@asheep7797]

That's an interesting statement, but what if we said this about Matt? It would be true then, right?

[@timothyjamison8172]

"One isn't a prime number, so I don't know why I've even mentioned it."

i just love how happy this guy is every time i watch him talk bout numbers :D

(which is almost every video)

[@FanTazTiCxD]

Numbers? You mean Noobahs!

[@nivolord]

I believe all random digit remove primes are: 2, 3, 5, 7, 23, 37, 53, 73. Considering the sum of digits must never be divisible by 3 (else the number is divisible by 3) and there can be no repeated numbers (else divisible by 11 if removing anything else), there can't be many of the any order digit (random) deletable primes. You can't have any 0, 1, 4, 6, 8 or 9. (for 0, remove all after, result divisible by 5) The 5 and 2 can only be in the beginning. (else remove all after, result divisible by 2 or 5) Can't have 5 and 7, 2 and 7. (else remove all other, divisible by 3) We only get 2, 3, 5, 7, 23, 37, 53, 73, larger is impossible.

[@Markovisch]

Agreed, I used the same logic

[@filipsperl]

wow, nice

[@Khazam1992]

That's true, I ran a program testing the first 1000 numbers.

[@kaitudhope9122]

i got the same answer for base 10. the list ends at 73 because no 3-digit numbers can give 3 2-digit numbers that are random digit remove primes which also chain reaction means no 4-digit numbers exist for this either. i want to see if i can go further in higher bases but cant find a list of primes in base 12 :/

[@nivolord]

In case you are interested, I made a little python program to calculate all random digit remove primes in different bases. I have not verified the code, but I am pretty confident it is correct. They are in their corresponding notation, using ABC for digits higher then 9. Interestingly, base 8 has a three digit number and base 12 has a four digit number! 2: 3: 2, 4: 2, 3, 23, 5: 2, 3, 23, 32, 6: 2, 3, 5, 25, 35, 7: 2, 3, 5, 23, 25, 32, 52, 8: 2, 3, 5, 7, 23, 27, 35, 37, 53, 57, 73, 75, 357, 573, 753, 9: 2, 3, 5, 7, 25, 32, 52, 10: 2, 3, 5, 7, 23, 37, 53, 73, 11: 2, 3, 5, 7, 27, 72, 12: 2, 3, 5, 7, B, 25, 27, 35, 37, 3B, 57, 5B, 75, B5, B7, 357, 35B, 375, 3B5, 3B7, 5B7, 35B7, 13: 2, 3, 5, 7, B, 23, 25, 2B, 32, 52, 14: 2, 3, 5, 7, B, D, 23, 2D, 35, 3B, 53, 5D, 73, 75, 7B, B3, BD, DB, 15: 2, 3, 5, 7, B, D, 27, 2B, 2D, 32, 72, B2, D2, 16: 2, 3, 5, 7, B, D, 25, 2B, 35, 3B, 3D, 53, B3, B5, D3. 17: 2, 3, 5, 7, B, D, 23, 27, 2D, 32, D2. 18: 2, 3, 5, 7, B, D, H, 25, 27, 2B, 2H, 35, 37, 3D, 3H, 57, 5B, 5D, 5H, 75, 7B, 7D, BD, D5, D7, DH, H5, H7, HB, 357, 375, 3D7, 3DH, 3H5, 57D, 5BD, 5D7, 5DH, 5H7, 75D, DH5, H75. 19: 2, 3, 5, 7, B, D, H, 23, 25, 32, 52, B2. 20: 2, 3, 5, 7, B, D, H, J, 23, 27, 2D, 2J, 37, 3B, 3D, 3J, 53, 57, 5D, 7B, 7H, B3, B7, BD, BJ, D3, DB, DH, H7, HD, HJ, J3, JH, 2D3, 3B7, 3BD, 3BJ, 3DB, BD3, BJ3. 21: 2, 3, 5, 7, B, D, H, J, 25, 2B, 2H, 2J, 52, 72, B2, H2, J2. 22: 2, 3, 5, 7, B, D, H, J, 23, 2H, 35, 37, 3D, 3H, 53, 5H, 73, 7D, 7J, D7, H5, J3, JD, 23H, 35H, 37D, 3H5, 53H, 73D. 23: 2, 3, 5, 7, B, D, H, J, 27, 2D, 32, 72, J2. 24: 2, 3, 5, 7, B, D, H, J, N, 25, 2B, 2D, 2J, 2N, 37, 3B, 3H, 57, 5B, 5H, 5J, 75, 7B, 7D, 7N, B5, B7, BD, BH, BJ, D5, DJ, HB, HD, HN, J5, J7, JB, JN, N5, NB, NH, NJ, 25B, 25J, 2BD, 2DJ, 2J5, 2JB, 2N5, 2NJ, 37B, 3B7, 5BJ, 5HB, 5J7, 5JB, 7D5, B5H, BD5, DJ5, HBD, J57, J75, JB5, NJ5, 2NJ5. 25: 2, 3, 5, 7, B, D, H, J, N, 23, 2B, 2H, 2N, 52, B2, N2. Edit: Typo in the code, 15 is not a prime lol. Fixed now.

[@JJ-kl7eq]

A sharpened pencil with that number would also be a prime piece of stake.

[@3p1cand3rs0n]

James Jumper - lol, Dad Jokes: Numberphile Edition

[@RWBHere]

But it wouldn't make a prime product line.

[@KnakuanaRka]

*ba dum tss*

[@puppergump4117]

But if the pencil is unsharpened it's pointless

[@kyleteeter7589]

I just recently learned how big primes go. I always thought they didn't go very high, because it's hard to believe that a number on the billions doesn't have any single number that decided into it besides one and itself. If the prime number is on the billions, that means there's billions of numbers that could have divided into it and none of them do. That's pretty amazing to me.

[@Muhahahahaz]

Yep, the primes go on forever! The easiest way to see this is to just take the product of all the primes you’ve found so far, and add one. This must always be a new prime!

[@AA-100]

More like the new number is either prime, or it divides into a prime thats larger than the largest prime in your list, either way youve shown that theres always a larger prime than what you originally thought was the largest prime

[@rafaelsierra7287]

Unless you sharpen that pencil so that 8 becomes a 3 and now you no longer have a prime number :)

[@eliot_4879]

Maybe there exists *very* truncatable primes that verify this haha

[@afrinbar]

Eliot any truncatable number that doesn't use 8 as a digit would work

[@eliot_4879]

Oh yeah you're right that's not fun :'(

[@tiagomarques9822]

You beat me to this comment! XD

[@somebodysomewhere9253]

Have you verified that? ;)

[@jonathanseiersen513]

Hey, Brady! I've always wondered why time isn't "metric", so I googled it and found "Decimal time". I totally fell in love with the concept. It would be nice to see a video in your format where you ask your friends what they think of it. Potential pros and cons, a bit of history and so on. (Please upvote, so he can see this)

[@XenophonSoulis]

Pros and pros, it has no cons...

[@fastpuppy2000]

@@XenophonSoulis You do lose a lot of functionality if you're very strict about sticking to powers of 10. It's nice having highly composite divisions instead, so you can talk about quarters and thirds of an hour for instance.

[@XenophonSoulis]

@@fastpuppy2000 You don't need thirds of an hour if they aren't integer multiples of the second in the first place...

[@Roxor128]

Let's just scrap hours and minutes and use kiloseconds instead. Sure, it'll mean a day on earth is 86.4 ks long, but there's nowhere else where a day comes out to a nice round number of seconds either.

[@Jivvi]

@@Roxor128 there's no reason we'd have to keep using seconds though. Use a unit of time that's slightly shorter and have 100,000 of them in a day instead of 86,400.

[@alan2here]

Highly compressed format for storing certain lists of primes.

[@quinn7894]

8:02 I actually got to work. I have a list of all the primes where you can remove any digit, and no matter which one, it will still be a prime, all the way to 1 digit. 2, 3, 5, 7, 23, 37, 53, 73. That's it.

[@dancrane3807]

1:30 "He is also a mathematician." Wow, could have knocked me over with a feather when I heard that.

[@leofrancois8512]

373 is the largest prime such that each sub-string is prime. So you can truncate both side *simultaneously*, or *left*, or *right*, and still get a prime. You however can't erase the 7 and keep the 3s. The others are 2, 3, 5, 7 (obviously), 23, 37, 53 and 73

[@tommihommi1]

of course the "random digit deletable" primes exist, example: 23

[@_toomas]

Numberphile Deleting 7 would give 33 = 3*11 which isn't prime :-(

[@stevethecatcouch6532]

The rest are 37, 53 and 73.

[@hilcovanbreeschoten720]

The only possibilities are 23, 37, 53 and 73:.

[@tommihommi1]

3C Kitani 1 aint prime, yo

[@3ckitani]

tommihommi1 Yeah, i know xd

[@eizzah8323]

In the long System this number would be spelled out like that : 357 trilliard 686 trillion 312 billiard 646 billion 216 milliard 567 million 629 thousand 137

[@Errzoin]

This is how we spell in french. It feels so unnatural.

[@cedros_]

How does it feel unnatural? A billion is a million to the power of two, a trillion is a million to the power of three, and so on... This makes the long system feel much more natural than the short system (at least to me).

[@kisaragiayami]

Cedros It has no point, if you really think of it. Why use one latin number every 2 10 powers?

[@moisesmoises5046]

YipHyGaming - Minecraft Agario Cytus and more! Because we started counting on the second group.

[@austinbryan6759]

Counting "million, millionard" is unnatural. That's like counting "one, oneard, two, twoard, three, threeard". The value millionard represents isn't a subset of million or anything, so why would it look like there's a much stronger relation? Also, I know that qunitillion is million to the power of 5 in short system, that's easy. I have no idea what that would be in the long system, to the power of ten? How does that make sense?

[@charlottedarroch]

I checked on the anywhere-deletable primes. The complete list of anywhere-deletable primes (in base 10) is 2, 3, 5, 7, 23, 37, 53, 73. So there are no 3-digit anywhere-deletable primes in base 10. Though you may end up with more interesting results in other bases.

[@OlbaidFractalium]

If it's 739397, it's okay with an eraser.

[@lucasng4712]

huh?

[@totaltotalmonkey]

An eraser to go with the pencil, with 739397 written on one side, and 'prime for writing wrongs in your life' on the other side.

[@onetwothreefour3957]

or just for idiots like me that sharpen their pencils on both sides at once

[@dielaughing73]

@@onetwothreefour3957 you got three hands or something?

[@TheRCrispim]

Always in our prime. I want this pencil

[@jansenart0]

The smart thing about this channel: there will always be enough "special number" videos because they're infinite.

[@tiletapper4ever]

A KZbinr uploads infinite videos on their channel. First video is a minute long, second one is two minutes long, third one is three minutes long. He puts all of those videos in a playlist. A viewer finished watching all of them 5 seconds before he made the playlist.

[@thoughtfulsoul3402]

​@@tiletapper4everis this real? What's the channel name

[@squidwardtortellini362]

@@thoughtfulsoul3402no, it’s a joke about the sun of all natural numbers and -1/12. Just look up -1/12 and you’ll get several videos explaining it.

[@andrewqi6695]

@@thoughtfulsoul3402it’s a joke based on famous 1+2+3+4… = -1/12 result

[@thenoobalmighty8790]

Thats a contradiction

[@skyscraperfan]

It seems there is no number with at least three digits that can be truncated anywhere. It has to obey some rules: -Each digit has to be prime -2 or 5 can only appear in the first digit, because otherwise you would get a two digit number ending with 2 or 5 and that can't be prime. -All digits other than the first can only be 3 or 7. -No digits can appear twice, because otherwise you will get a number that is divisible by eleven after having deleted all other digits That gives us quite a short list: 237 273 537 573 None of those works, because you get either 27 or 57, which are not prime. ==> There is no number with more than two digits that you an truncate in any possible way and always get primes.

[@cedros_]

Exactly my thinking except for the last step: All four three-digit numbers are not prime, because they are all divisible by 3.

[@johnredberg]

weilgooglesproduktintegrationsstrategievoneinemexmicrosoftsuitandtiemanagerfritzengeleitetwurdeunddahervonvornhereinzumscheiternverurteiltwar

[@DeathOfLife3764]

Cedros I think he was just listing the only numbers that fit the criteria, and he may have accidentally glossed over the fact that they aren't prime which is even more proof that it can't exist.

[@skyscraperfan]

Yes, it felt easier for me, because I saw the 27 and 57. Checking if they are prime only turned out to be easy, as they are all divisible by 3. Otherwise the prime check would have been more complicated.

[@kushagrakhare6995]

Basically 73 becomes the largest

[@radiognome1971]

Every once in a while I like to enjoy the joy you guys get out of numbers. I am not gifted with such abstract numeric talent, but find it fascinating to watch. Cheers and thanks.

[@Muhahahahaz]

1:35 that’s gotta be the nerdiest pencil I’ve ever seen, and I love it! 😂

[@erenyalcn9393]

James Prime is Bacc

[@Biga101011]

My first question was if you would have more or less digits with a larger base. I thought more because there would be more possibilities with each step, but then I thought maybe less. Happy you answered that for me.

[@Superman37891]

Fascinating beyond imagination! That’s why I love you so much Numberphile!

[@hallfiry]

Primes that always result in primes when you delete any digit are pretty few. First of all, all digits must be primes, as you can end up with each of them. Second, the last digit can't be 2 or 5 if you have more than one digit. Third, no prime can appear twice, as that would allow you to produce a multiple of 11. This is a comprehensive list of such primes: 2, 3, 5, 7, 23, 37, 53, 73. There are no three digit ones, as 237 and 537 are divisible by 3 and 237 can produce 27, which is not a prime. Any number with more digits would need to contain those, but as they already fail, no such numbers exist.

[@ShoeboxInAShoebox]

If you allow 1 to be prime, there are 20 numbers which work: 1, 2, 3, 5, 7, 11, 13, 17, 23, 31, 37, 53, 71, 73, 113, 131, 137, 173, 311, 317

[@chrismanuel9768]

Wait... what number is 27 divided by?

[@gabrielkellar2657]

that pencil needs to be merch

[@jeremybuchanan4759]

'completely out of left field' came completely out of left field ... nice deliver :)

[@PhoenixnessArien]

Love these videos that talk about one number and why it is cool, great video!

[@kiffe22]

7:40, but you're not allowed to do it any way you want? 6 wouldn't be prime, neither would 46. What exactly is a "deletable prime"?

[@jackm2379]

kiffe22 I’m confused too, 453 and 45 are divisible by 3 as well

[@WWEMikano]

kiffe22 The thing with the 'Deletable Primes' is that you can deliberately _choose_ which one you delete. If the number that's deleted is random, we can quite quickly find out all of them. Let's call them Random Deletable Primes (RDP) or whatever. Say a number is RDP. That means it is a Left Truncatable Prime, because deleting the numbers from left to right is a random possibility. For the same reason it is also a Right Truncatable Prime. Therefore an RDP is in both the Left and Right sets (RDP is a subset of intersection(LTP, RTP), for those that like notation 😜). Both these sets are finite. Hence, the set of RDPs is also finite.

[@GrantDexter]

He must mean you can delete any digit, but only delete once.

[@GrantDexter]

But that's not the way the example played out.

[@ZipplyZane]

He's not saying that any number you remove will leave a prime. He's saying that you can try deleting any number, and if one of them is prime, you can continue to chain. Another way to say this is that at least one choice of digit can be removed and create another prime.

[@4trym]

Always get hyped when James is in numberphile!

[@chrishill601]

It seems like for the left-truncatable primes, you should be able to add a 0 to the left, as long as you ended up with a non-zero integer at the very left as a stopping point.

[@cryme5]

Without thinking too much, 73 for example is prime whichever digit you remove, and any such number is left (and right) trunkable, hence there are finitely many and at least one, there's a biggest.

[@cryme5]

After quick computations by hand, the list of such numbers is, 2, 3, 5, 7, 23, 37, 53, 73, 373 The largest such is 373

[@typo691]

373 doesn't work if you remove the 7.

[@cryme5]

Yeah you're damn right, then 73

[@markstanbrook5578]

The restraint that makes this less interesting is that you can’t repeat any digit and you can’t have a 1 anywhere, nor an even number else you can end up with 1, or a factor of 2 or 11. That limits the whole thing to subsets and combinations of 3,5 and 7.

[@mpendulocele9548]

"hence there are finitely many and at least one, there's a biggest." , What makes you say there are finitely many of them ?

[@nutmaster652]

“always in our prime” lol I love it

[@sirchancelot2366]

8:13 There exists such numbers 23, 37, 53, 73. I believe these are all of them that don't include 0, which I excluded because if 0 is last to be deleted, that's not prime.

[@franciscomagalhaes5812]

For numbers where it doesn't matter what digits are deleted you can not use any duplicate numbers, because the you can always get a number that can be divided by 11. You also can't use any non-prime digits because when you leave only one digit it still has to be prime, no matter what digit is left. So the maximum number of digits would be 4, since there are only 4 prime numbers with one digit (2, 3, 5 and 7). If you use 2 it must be the highest digit since if it isn't you can always make an even number, by removing numbers and leaving the 2 as the unit. However, if you use 5 it also has to be the highest digit, since any number ending in 5 (except 5) is not prime. So you can't use 5 and 2 in the same number, leaving the number with the maximum of 3 digits: a 3, a 7 and a 5 or a 2. That leaves us with four numbers with 3 digits: 237, 273, 537 and 573, but none of these are prime. Thus the only numbers that are prime and remain prime when any digits are removed have a maximum of 2 digits. (Btw they are 73, 37, 53 and 23)

[@TheHefter]

7:46 Huh? But deleting the 7 would leave 6, which isn't prime?

[@Jivvi]

45, 56, 57, 63, 456, 453, 567, 573, and 4563, also aren't prime. The point with that example is you don't have to remove digits from the ends, but you do still have to remove them in a specific order.

[@ComputerNerd98234616]

The Grimes man :D I love him

[@thegenxgamerguy6562]

Smallest randomly deletable number: 37. Delete 3, you get 7. Delete 7, you get 3. I may write a C# program to find more.

[@meissmart6678]

73

[@CaseyShontz]

23?

[@prestonferry]

Wasn’t expecting a numberphile video today!

[@cefoltran]

Is a zero allowed? For example, could 503 be a left truncatable prime? If so, the list can be expanded.

[@Khazam1992]

2003

[@Khazam1992]

But then you can expect a number like 20000000......0000003 as a prime number, and then the number 357686312646216567629137 is no longer interesting.

[@tissuepaper9962]

One of the rules that they forgot to mention is that the number can't contain a zero for it to be considered left-truncatable, and you obviously can't have a zero in a right-truncatable prime because at some point you'd end up with a number divisible by whatever base you're using.

[@chrismanuel9768]

03 isn't a real number. You can't have 03 of something.

[@capitaopacoca8454]

@@chrismanuel9768 03 = 3. It's just a matter of notation.

[@zsdaniel]

What about adding 0s to these. Like 103 -> 03 > 3?

[@NJ-uh6hz]

Could including 0 lead to a potentially infinite number of these truncatable primes? For instance maybe 3000...trillions of 0s later...0007 is a prime so using the truncated method we would only need to check it and the number 7. Who knows how many of these types of numbers there are? You could then of course add any of the numbers found using the method in the video to the front of these other long numbers as well.

[@sebastianzaczek]

Zsemberi Dániel interesting, as the Video didn't include Zeros...

[@zsdaniel]

NJ S Yeah after writing my comment I gave it more thought and came to the same conclusion as you. Next time I'll think before I write :)

[@mac1991seth]

It would make for a perfect Parker's Truncatable Prime.

[@RedWurm]

That did occur to me, but - at least from my point of view - it's a bit of a cheat. 7, 07 ,007 etc. are the same number, so you're effectively skipping a digit. A 30 digit number with 28 zeroes would only contain two different prime numbers.

[@playgroundchooser]

been a fan of this channel for years.... still can't wrap my brain around "infinite primes."

[@21bywater]

You summed up why I watch your channels nicely at the end there. I've made a lot of different choices in my life since 2012 or so when I started watching you and Vsauce and et al. Maybe all the high maths and physics isn't being used in my daily life, but I think that I look at problems differently as a result of KZbin.

[@duckles426]

0:43 you can see a metal CGP grey logo

[@jake_runs_the_world]

I love prime numbers

[@nbvehbectw5640]

I love refrigerators

[@autopsipath]

Love your name

[@paulgoogol2652]

I like trains

[@jamieg2427]

Why doesn't anyone like Easy Bake Ovens?

[@KingIjazMalik]

jake me Too

[@Creeper4Bfast]

The only numbers that are reducible however you choose to shorten the number are 23, 37, 53, 73, and the four single digit primes. All three digit prime numbers, and primes of greater length, potentially contain non-primes.

[@Bratsjmann]

The largest prime where you can delete digits from either right or left (in any order) and still have primes: 373 (Note that you can't delete the "7" in the middle)

[@ninjaseals]

I want that pencil now!! Where can I get one ?!!

[@eliot_4879]

We need a pencil with the parker right truncatable prime.

[@eliot_4879]

There is no choice. We HAVE to have it. Put it in the shop, quickly, you're gonna make a LOT of money (maybe cause i'll buy a heck of a lot of them)

[@timesold.4216]

Now that is a *very* prime number!

[@timetraveler1203]

James is such an inspiration to a person like me who wants to major in it.

[@KilgoreTroutAsf]

You GOT to be kidding! 357686312646216567629137 has always been my favorite number! What are the odds?

[@rorygrice5758]

well, this is only tractable primes for base 10, are there any bases that have longer, or even arbitrarily large tractable primes?

[@Cloiss_]

They talked about this in the video. Larger bases create larger trees, meaning larger primes. However, it is unknown whether or not they will extend to infinity at some point, though I would guess they don't as prime density goes down with higher numbers.

[@robertunderwood1011]

How far does the sequence go in each base. I didnt pause but for base ten, it looked like less than say 200 left truncateable primes. I guess in base two the sequence is 11=3 111=7 and that's all. Just these two since1111=15 which is not prime.

[@robertunderwood1011]

That begs the question what is the maximal length of the sequence of left-truncatable primes as a function of the base.

[@sjoerdiscool1999]

11, 13, 17, 23, 31, 37, 53, 71, 73 113, 131, 137, 173, 311, 317 These are the "remove any and still prime" numbers I could find if you consider 1 being a prime 23, 37, 53, 73 Are the only real ones

[@XenophonSoulis]

1 is *NOT* a prime.

[@schwarzeseis4031]

Simplex: "Why study truncatable primes?" Answer: "Why read Shakespeare?"

[@tomsawyer6831]

This is my favorite numberphile guy

[@Henry-ih3jh]

Pencil primes is a nicer name than truncatible primes

[@austinbryan6759]

Why pencil prime? That doesn't make sense. Truncatable makes sense because that's what you're doing, you're truncating it.

[@austinbryan6759]

And if you're referring to the sharpening thing, that's definitely gonna cause more confusion for the people that doing get the reference. Besides that, that pencil was made after the logical name was already given.

[@Henry-ih3jh]

Austin Bryan I just think it's a nicer name because it functions the same way as a pencil- you take some off the top and it still works.

[@Queenside_Rook]

Henry Bownes if you remove part of a pencil, you're truncating the pencil

[@hhaavvvvii]

Truncation is a standard name for the operation they're doing to the number.

[@nargisakter2625]

What if you sharpen that pencil too much; there would be no prime!

[@BigDBrian]

Nargis Akter then it doesn't say 'always in your prime' anymore either ;)

[@ffggddss]

+ Nargis Akter: That's how you know when it's time to get a new prime pencil! Fred

[@TimothyReeves]

at some point, it will say "ur prime".

[@OrnluWolfjarl]

Largest one I could find that is always prime with random truncation: 717 (but it has the potential of spitting out 1). Here I've made the start keep going James

[@themightytuffles]

The largest deletable prime where the order doesn't matter is 73. Every digit has to be a prime if any of them can be the last one, so you can't have 1, 4, 6, 8, 9, or 0. It can't have 2 or 5 anywhere but the first digit because no two-digit numbers ending in 2 or 5 can be prime. No number can be repeated because it would be possible to end up with a multiple of 11. 237, 273, 537, and 573 are all divisible by 3. The complete list of deletable primes where the order doesn't matter is 2, 3, 5, 7, 23, 37, 53, 73.

[@allwinaugustine]

James..make something on german tank problem

[@MateusSFigueiredo]

"oh, me?". He's lovely

[@Robostate]

I believe that PRIME numbers should be renamed to GRIME numbers because of this man.

[@venkatbabu186]

When you can generate a huge prime using this method you can use them for checksum calculations. The last checksum for a n digit computers are useful. Memory management and checksum calculations fast. Mostly storage management.

[@levitheentity4000]

3:47 imagine if he found a bigger one while doing this example

[@MrFrak0207]

I love how unsuspicious some numbers look but they have such amazing unique qualities

[@zacharydrew205]

Do you mean inauspicious?

[@qqqaaa9994]

Love your work

[@XenophonSoulis]

A prime that will remain a prime if you delete any of its digits must: 1) Have only prime digits: 2,3,5,7 2) Not have 2 or 5 after the first digit because if then we right-trunkate it we will get a number ending in 2 or 5,which is not prime. _If_ it is in the first place it does *not* matter, because even if we right-trunkate it we will get 2 or 5 themselves, which are primes. 3) *Not* have repeating digits, because if we delete all other digits the result will be divisible by 11, 111, etc. Numbers that only include 1 as a repeating digit would be allowed, but they would not fulfill the first two criteria. 4) Pass the prime test. The only numbers that fulfill the three first criteria are 2,3,5,7,23,27,37,53,57,73,237,273,537,573. Of these, 2,3,5,7,23,37,53,73 pass the first prime test and it so happens that all of them pass all required prime tests. So, the largest number that will always be a prime even if we delete all its digits is prime is 73.

[@patrickbore31]

Why not use the 0 to make the chain longer ?

[@RedWurm]

You'd be adding digits, but you wouldn't always get a new number when you delte a digit. A 30-digit number with 28 zeroes would only contain two different prime numbers. And it would take a bit more work to test, since you could keep adding zeroes forever in the hope of hitting a prime number.

[@patrickbore31]

Yep that would be the idea and this list might not be finit because of that :)

[@gustopher6500]

Patrick BORE but it's already been proven it's finite, the fact that there's infinite numbers doesn't matter

[@heloswelo6309]

Trimon The fact that there are infinite numbers does matter because there is an infinite amount of numbers with n amount of 0s and 2 digits that are prime. All of these numbers are probably prime. Also the fact that it is proven to have finitely many of these numbers have been proven to have finitely many without any 0s.

[@arekkrolak6320]

You ve heard about digit 0, havent you? :)

[@silmarian]

I was literally thinking about right truncatable primes in the shower this morning, then this 2-year-old video was in my feed.

[@jensentota]

Me when my mom asks me how many cups of coffee I've drunk this morning:

[@Lofen]

"It's quite a big number so I'm gonna write it out" Not that big then I guess

[@randomdude9135]

Plot twist: Graham's number+2 is a left truncatable prime 😯

[@nucular_sr]

Did you say +2 because Graham's number is an odd multiple of 3, so it can't be prime, and Graham's number +1 also can't be prime because it's even

[@Sirenhound]

I must have missed so many of numberphile's videos!

[@ps.f.bahamonde]

It is a very funny and interesting video, but what I liked the most was Brady's last words on why there has to be a point to study these numbers (or any field of study, for that matter).

[@prestonferry]

This number is bigger than the possibilities of the Rubik’s cube!

[@bleesev2]

Lets find the largest "fully" deletable prime, this is a prime where you can delete any digit in any order among the chain and always get a prime. First a few facts that make this problem easier: 1. All digits must be a prime, otherwise the digit by itself would be not a prime (and therefore it would be non-deletable) 2. There can be no replicated digits, if you replicate a digit then you can delete all the digits but the replicated one which would then be divisible by 11 and not a prime (except for 9 but 9 isn't a prime and so we won't use it via rule 1) 3. All subsets of digits within the deletable prime must also be deletable primes (this should be obvious why). 4. If the number has a 2 or a 5 in it, the 2 or 5 must be the left most digit, otherwise you could create a a number that is divisible by 2 or divisible by 5, (example: 523 is a prime, but because you could remove the 3 to get 52 which isn't, however, 23 is a prime and removing the 3 keeps it a prime). 5. As a result, a number cannot have BOTH have a 2 and a 5 in it, (they both can't be the left most digit, you'll always get 52 or 25 and neither are primes). From 1 and 2 the largest possible contender is 7532 and there are only 64 contenders. But when we apply rule 4 and 5 the largest contender becomes 573. So now we just follow the rules from 573 until we get our answer. Our largest contender: 573 is NOT a prime (it is divisible by 3) Next largest contender: 273 is NOT a prime (it is divisible by 3) Next largest contender: 73 Is a fully deletable prime. (73 = prime, 7 = prime, 3 = prime) Thus unfortunately there exists no fully deletable primes above 2 digits, and the largest fully deletable prime is thus 73.

[@ragnkja]

bleesev2 Good proof. The only (non-trivial) fully deletable primes are 23, 37, 53 and 73.

[@ShoeboxInAShoebox]

Why not 317?

[@weisj]

S-N-A-IL PS4 Remove the 3 and 7 to get 1 which is not prime.

[@JM-us3fr]

You can also just look at the intersection of the left-deletable and right-deletable lists, since it will necessarily be a subset of that.

[@Pieter31]

The primes that stay primes when you remove from both sides simultaneously get quite large. I managed to find 937331131113199 before I got bored of checking for longer ones.

[@d.m.collins1501]

are there any pages or papers out there that explore this more? I'm super fascinated. I wonder: are there any palindrome truncatable primes? What about truncatable primes with other rules, e.g. LRLRLRLR, or center outwards? Can this problem be simplified by converting to binary? I need to wallow in this stuff with fellow nerds.

[@JoshuaHillerup]

So, how do you know there's only finitely many end points? Brute force?

[@DeathOfLife3764]

Joshua Hillerup it probably wasn't all done by hand but a program could fairly easily brute force it. Especially if you gave it a list of known prime numbers to compare each result to. Basically say that if the result is on the list continue, if not then try the next path.

[@guinea_horn]

You couldn't determine that by brute force because there are infinitely many primes. There must be a proof but I don't have any clue how you would do that.

[@JoshuaHillerup]

adam poulter that's my assumption too, but I'm just wondering if that was done, or if there was a more elegant proof.

[@maxchatterji5866]

You wouldnt be able to prove a list is finite using brute force.

[@guillaumelagueyte1019]

I'm pretty sure you can bruteforce that. Apply the same method he did with 7 => 47 => 947 => 3947. There aren't infinitely many paths.

[@rogerwang21]

“Random digit deletable” primes can only include the digits 2, 3, 5, and 7 and must: Include 2 at the beginning of the prime (if at all) Include 5 at the beginning of the prime (if at all) Not include two or more 3’s or 7’s 237, 273, 537, and 573 are all composite, so 73 is the greatest of this kind of prime. Full list: 2, 3, 5, 7, 23, 37, 53, 73 *QED*

[@ShoeboxInAShoebox]

Roger Wang If you allow 1 to be prime, there are 20 numbers which work: 1, 2, 3, 5, 7, 11, 13, 17, 23, 31, 37, 53, 71, 73, 113, 131, 137, 173, 311, 317

[@markenangel1813]

He didnt say "random digit deleteable prime" he said deleteable prime. You can delete the digits in some order, not necessarily in any order.

[@BainesMkII]

The "delete in any order" example doesn't make sense, because there are several orders of deletion that give non-prime results. At first I thought you might just mean that there is at least one order of deletion that works, but that would mean that it would automatically include all left and right truncatable primes, which wasn't mentioned.

[@eclipse0073]

A finite number of seeds will result in a finite number of branches if the growth of branches becomes scarce as it goes farther from the seed Basically only having 3 5 and 7 as the single digit prime results in a finite number of left-truncating primes, as primes in large numbers kinds dwindle a bit And once you break a chain it can not be repaired again, such as if the largest left truncating prime has a larger one but you need to truncate twice for the next one, well, that's a different kind.

[@JorgetePanete]

So, when he says "and that's a prime number", did he know before hand or is his IQ above 420?

[@plemli]

Jorge C. M. His IQ is prime.

[@praisewinston770]

And truncatable from any side as well as randomly.

[@Cloiss_]

so at most 73? That's pretty low....

[@praisewinston770]

At most? Are you crazy? How about 373?

[@Cloiss_]

373 is not truncatable randomly. If you truncate the 7, you get 33, which is not prime.

[@jeffirwin7862]

I have found a truly remarkable number that is both left and right truncatably prime, and this comment field is just large enough to contain it: 2.

[@rp1134]

Jeff Irwin 313

[@noswonky]

I assume this was your last comment.

[@orangebaggage2650]

Liking the mighty nail and gear there in the background

[@ceegers]

Aw man, I have a lot to do, but now I'm really tempted to follow that delete-any-digit idea...

[@lucidmoses]

Oops. 415673 does not fit your requirements as you could select an order of deletion that leave you with a 16, 6, or a 1. All not prime.

[@lucidmoses]

T Perm, "In ANY order you want". Not one predefined order.

[@ChadEichhorn]

Hold on everyone, we need to specify between deletable and any-digit-deletable. It satisfies one but not the other. They were pretty clear about that in the video.

[@lucidmoses]

Chad Eichhorn, Ok, reconcile that with "In ANY order you want" for me.

[@famnilkvist9371]

Your _allowed_ to choose any digit (not being restricted to one of the ends) to create your chain of primes. There's no requirement that all choices must work. The existence of one sequence of choices is enough. I first had the same thought as you, but figured it out after a while. They could have phrased it a bit differently in the video. The existence of a 6 in the number is enough to throw the other interpretation out.

[@JAlexCarney]

If you are allowed to remove a digit "in ANY order you want", what numbers are able to be prime after the removal of each digit down to just 1 digit. This is what he meant, not that all digits work all the time. Those numbers are 27, 37, and 57 and that's it none that are three digits or more.

[@AnhoRhino]

415673 is not a deletable prime: 45673 467 46 is not prime

[@LordesQ]

Yes I agree....and especially 4 ist not a prime, so unless deletable prime is not quite the definition they gave us, this number does not fit....

[@abuyoyo31]

A deletable prime must have all prime digits, as any digit could turn out last to be deleted.. This one has 4 and 6... a glitch in the (otherwise great) video.

[@dhunt6618]

another glitch: 4567 -> remove 7 -> 456 is not prime

[@JAlexCarney]

He didn't explain it amazingly but a deletable prime only needs to work for one chain of deletions, not all posible chains. When he says "any" he means at each step we get to choose which one, not that every choice is correct no matter what. For the latter case the only numbers are 27, 37, 57.

[@AexisRai]

S-N-A-IL PS4 1 isn't prime.

[@pierreabbat6157]

For numbers for which there is some sequence of digits you can delete and always get a prime, I propose "startling primes", because there is a sequence in which you can delete letters from "startling" and always have an English word.

[@Oxmond]

We loooooooooooooooove Dr James Grime! 👍🤓

[@lovaaaa2451]

Stop doing fact videos that build on base 10 specifically, these are fundamentally uninteresting and unmathematical.

[@NBFman1991]

That's a good looking nail and gear on the desk in the background.

[@gabef9538]

Hexadecimal truncatable primes sound useful in programing. It could do stuff in encryption with a shifting key.

[@AIex_Kidd]

today we're gonna talking about an amazon prime numb... I mean, an AMAZING prime number