Caboose Numbers - Numberphile

  Рет қаралды 214,144

Numberphile

Numberphile

Күн бұрын

Пікірлер: 751
@numberphile
@numberphile 5 ай бұрын
Part 2 is here: kzbin.info/www/bejne/o6iXdYBnbpplgas
@bellaandbeel9089
@bellaandbeel9089 5 ай бұрын
Um the title looks off...
@thepianokid9378
@thepianokid9378 5 ай бұрын
2 hours before uploaded
@FrankHarwald
@FrankHarwald 5 ай бұрын
With the exception of 3, all of these numbers are equal to 5 mod 6.
@stephenstreater555
@stephenstreater555 5 ай бұрын
IIRC one of my lecturers at Cambridge (approx 40 years ago) proved there were no more Caboose after 41. I haven't seen any reference to this, but a few other students knew at the time he was famous for this.
@phoquenahol7245
@phoquenahol7245 4 ай бұрын
Just wanted to point out that at 2:37 we could prove that any n of the form 41k+1 also breaks the process. Suppose n ≡ p (mod 41). If we suppose that n^2 - n + 41 is a multiple of 41, then we can write p^2 - p = p(p-1) ≡ 0. Since 41 is prime, we can conclude that either p≡0 or p≡1 (mod 41) (yes I know that we cannot do that with composite numbers). This does not address the possibility that n^2 - n + 41 could be composite but not divisible by 41, but I think it should be pointed for Brady's question. Edit: I just realized that all n that satisfy n = k^2 + 41, where k is a nonnegative integer, also break the pattern.
@descuddlebat
@descuddlebat 5 ай бұрын
"Honorary, near caboose" - definitely what people will call a near miss found by Matt
@ericpeterson6520
@ericpeterson6520 5 ай бұрын
Lemme get a look at that Parker Caboose 😏
@SantiagoArizti
@SantiagoArizti 5 ай бұрын
Why do you call Euler “they”?
@BrunoBarcelosAlves
@BrunoBarcelosAlves 5 ай бұрын
​@@SantiagoArizti Matt uses neutral pronouns for mostly everyone.
@B-fq7ff
@B-fq7ff 5 ай бұрын
@@SantiagoArizti Euler used they/them pronouns
@jukmifggugghposer
@jukmifggugghposer 5 ай бұрын
@@B-fq7ff this is true
@AndrewVanner
@AndrewVanner 5 ай бұрын
101 can be the first and only Parker Caboose Number.
@daniel_77.
@daniel_77. 5 ай бұрын
Underrated
@QuantumHistorian
@QuantumHistorian 5 ай бұрын
@@daniel_77. It's the top rated comment. How is that underrated? It couldn't be more rated.
@jamesrockybullin5250
@jamesrockybullin5250 5 ай бұрын
The Parkerboose number, if you will.
@daniel_77.
@daniel_77. 5 ай бұрын
@@QuantumHistorian I mean when I first saw it. Probably some hours later it will be the top comment. Can you understand?
@QuantumHistorian
@QuantumHistorian 5 ай бұрын
@@daniel_77. No, I don't understand, it was top comment when you posted your comment. It's likely to stay there. Why some people have to (implicitly) complain that others don't like something enough rather than just saying they like that thing is beyond me.
@Neefew
@Neefew 5 ай бұрын
5:14 Matt can join a long line of mathematicians who when studying an interesting piece of maths discover that the work has already been done extensively by Euler
@htspencer9084
@htspencer9084 5 ай бұрын
Euler really is the Simpsons of the maths world 😂
@HavasiP
@HavasiP 5 ай бұрын
You got Eulered! I'm sure even Derek has been Eulered.
@ArawnOfAnnwn
@ArawnOfAnnwn 5 ай бұрын
@@htspencer9084 Don't forget Gauss!
@BrunoBarcelosAlves
@BrunoBarcelosAlves 5 ай бұрын
You know what they say, things in math are usually named after the second person to discover them, or else they would all be called "Euler's" something.
@richinoable
@richinoable 5 ай бұрын
An hour In the library saves 10 in the lab.
@physics1518
@physics1518 5 ай бұрын
10^n + 37 is prime for an inordinate number of integers n. My favorite prime is 10^39+37 which is a one followed by 37 zeros and then the number 37. If found this incidentally in the context of some research I was doing.
@alansmithee419
@alansmithee419 5 ай бұрын
Do you remember roughly how many it works for? Is "inordinate" thousands, millions, googological?
@idontwantahandlethough
@idontwantahandlethough 5 ай бұрын
@@alansmithee419 hippopotamical?
@orang1921
@orang1921 5 ай бұрын
@@alansmithee419 since primes don't end, i assume it would go on forever but "inordinate" may just be used to say "a lot of n's but not all of them"
@Keneo1
@Keneo1 5 ай бұрын
Somwhat percentage of them?
@physics1518
@physics1518 5 ай бұрын
@@alansmithee419 Here's a little python program you can play with: from sympy import * for n in range(100): x = 10**n+37 if isprime(x): print(n) Up to 40 I got 1, 2, 4, 6, 8, 13, 15, 39.
@shambobasu1579
@shambobasu1579 5 ай бұрын
Using red pen to mark correct while the green pen is right next to it..... Such a Parker move 👏.
@backwashjoe7864
@backwashjoe7864 5 ай бұрын
I was thinking the same thing! Who draws red check marks?!
@ratzou2
@ratzou2 5 ай бұрын
​@@backwashjoe7864 Teachers
@thewanderingmistnull2451
@thewanderingmistnull2451 5 ай бұрын
That's Japan's way of doing things.
@cpsof
@cpsof 5 ай бұрын
@@backwashjoe7864: At least in Finland teachers use red check marks if the answer is wrong. (The check mark looks like letter 'v' and 'wrong' is 'väärin' in Finnish.)
@DirkThys
@DirkThys 5 ай бұрын
The dog in the background is thinking: "this Python code is gonna take ages - time for a nap"
@robertarvanitis8852
@robertarvanitis8852 5 ай бұрын
Pup needs really big keys on a a waterproof keyboard to code python.
@willo7734
@willo7734 5 ай бұрын
from weenie_dog import nap nap(600)
@AtomicAndi
@AtomicAndi 5 ай бұрын
Obviously this code can be improved by 41 billion percent
@secularmonk5176
@secularmonk5176 5 ай бұрын
Let's start with the fact that checking even numbers as cabooses is pointless! ... and the caboose has to a prime number if we're anticipating 100% prime results, because "n=0,1" leaves only "c" Even if we dismiss "n=0,1" as trivial boundary conditions, then we only have to check "c" that are a prime number minus two ("n=2" means the answer is "c+2")
@justforplaylists
@justforplaylists 5 ай бұрын
I think the dog is Sky.
@Tanmark1998
@Tanmark1998 5 ай бұрын
This would be a good moment for a sequel to "people online made my code 40 million % more efficient".
@martinmarhold1798
@martinmarhold1798 5 ай бұрын
The easiest optimization for me would be: No need to check even numbers for c: n squared minus n will always give an even number. 50 % quicker: done.
@sk8rdman
@sk8rdman 5 ай бұрын
@@martinmarhold1798 Surely that would be 100% quicker...
@jonbaltz8559
@jonbaltz8559 5 ай бұрын
Precomoute a map with all the prime us to the the highest number. Certainly faster than isPrime
@jcorey333
@jcorey333 5 ай бұрын
This was my thought as well, if you had a list of the first m primes, that would probably help significantly ​@@jonbaltz8559
@LuxFerre4242
@LuxFerre4242 5 ай бұрын
Not just evens. Caboose numbers are a subset of the primes since every other number would fail for the n=0 and n=1 cases.
@mstmar
@mstmar 5 ай бұрын
any caboose number has to be prime. if it's a composite number, say a*b, then a^2-a+ab = a * ( a - 1 + b ) which is 2 factors greater than 1 (since a and b are greater than 1).
@lex224ification
@lex224ification 5 ай бұрын
more intuitively: C has to be prime since for N = 0 and N = 1, N^2 - N + C will always equal C
@LW-zb8bf
@LW-zb8bf 5 ай бұрын
It is also true that a caboose number must be a smaller prime part of a twin prime couple. This is because when substituting n=2 there will be added 2²-2 = 2 to the original prime, and we get the bigger twin prime. (101 is a twin prime with 103, and a 6 apart cousin prime with 107) Caboose numbers are possible because n² -n is always even. And we can find cousin primes (that are an even number apart). And maybe this is why we can't find bigger ones. For larger primes it gets increasingly difficult to find other cousin primes always 2, 6, 12, 20... apart from a caboose prime.
@catcatcatcatcatcatcatcatcatca
@catcatcatcatcatcatcatcatcatca 5 ай бұрын
damn. ab is my favourite composite number by far.
@Qbe_Root
@Qbe_Root 5 ай бұрын
@@LW-zb8bf aren't cousin primes just all pairs of primes that don't include 2?
@EebstertheGreat
@EebstertheGreat 5 ай бұрын
Except for the one Matt forgot, which is 2. Because 0²-0+2 = 1²-1+2=2 is prime, and you don't have to worry about 2²-2+2 = 4, because 2 is not less than 2. Also, I guess 0 is vacuously a caboose number, because there are no natural numbers less than 0, so all none of them result in a prime.
@darkpulcinella9690
@darkpulcinella9690 5 ай бұрын
there is a "Old Numberphile videos" vibes in this new one, i love it
@richardfarrer5616
@richardfarrer5616 5 ай бұрын
One way to speed up the program. n^2 - n + c is not prime for (nearly all) number which are not coprime with c. So check c for primality first and don't try to calculate the rest if c is not prime. in addition, (n+1)^2 - (n + 1) + c - (n^2 - n + c) = 2n. So, rather than recalculating the whole formula, just add 2n on to the nth result to get the (n+1)th. Also, when asking, "when does this fail?" for the original formula, my immediate thought was that the answer was 42, of course.
@QuantumHistorian
@QuantumHistorian 5 ай бұрын
Caching the list of primes up to the largest _n_ that will be tested would also probably help, a set membership check will be faster than a call to some library. Would be even faster to have a binary array that's _n_ long whose k'th entry is whether _k_ is prime or not. You're quickly going to be limited by the speed of python's for loop after that.
@_John_P
@_John_P 5 ай бұрын
You might get a +20x speed boost by simply not using python.
@dojelnotmyrealname4018
@dojelnotmyrealname4018 5 ай бұрын
You could also do step sizes of 2, since even c's will obviously result in numbers divisible by 2.
@adarshmohapatra5058
@adarshmohapatra5058 5 ай бұрын
@@QuantumHistorian After reading some useful comments about Caboose numbers, I got the following ideas: caboose no.s are prime if x=n^2-n+c is the nth caboose no, add 2n to x to get the next caboose no. use already generated lists of primes . So I thought I might try to write an efficient python code to find the next Caboose number. But then I saw the follow-up to this video (named Tree-house numbers) and realized there are no more Caboose numbers after this or no more Treehouse numbers after 163, because they are both related to the Heegner numbers which there are no more of after 163 (you can see the follow up video for more info)
@pleasedontwatchthese9593
@pleasedontwatchthese9593 5 ай бұрын
@@QuantumHistorian I did something like this. I just cached if an odd number is prime or not as the index into an array. So to look it up I just divide the number in half and return a bool if its prime or not.
@TheRubySpider
@TheRubySpider 5 ай бұрын
Two small observations that Matt didn’t outright say. A caboose number has to itself be prime, because the caboose outputs itself for n=0 and 1. And to generalize the logic about n=42, any n greater than the caboose by a square number would create a difference of squares, and therefore output a non-prime.
@rmsgrey
@rmsgrey 5 ай бұрын
Not only prime, but (with the exception of c=2), the lower of a pair of twin primes since n=2 gives c+2.
@stevebollinger3463
@stevebollinger3463 5 ай бұрын
Also n^2 - n + c is the same as n*(n-1) + c so of course it will not be prime for c or c + 1 because either of those means the left side of the + is divisible by c and so is the right side. So the whole thing is divisible by c.
@alanturing4879
@alanturing4879 5 ай бұрын
Nice Video. I ran some code for my self that confirmed that there are no other Caboose Numbers up to 100 million.
@followeroj9115
@followeroj9115 5 ай бұрын
Which if you think about it makes sense since the gaps between primes do not get smaller as the primes become bigger 😢 sadly
@cykkm
@cykkm 5 ай бұрын
A356751. Positive integers m such that x^2 - x + m contains more than m/2 prime numbers for x = 1, 2, ..., m : 3, 5, 7, 11, 17, 41, 47, 59, 67, 101, 107, 161, 221, 227, 347, 377. No more is known, and it is conjectured that 377 is the largest one.
@John73John
@John73John 5 ай бұрын
Hi. Train enthusiast here. 2 issues with the animation: 1. Your boxcars shouldn't have 8 axles. Probably 4 axles is plenty for the sort of train you're drawing. 2. Wheels on a steam locomotive have rods connecting them to the pistons, but wheels on the cars don't. Okay, I'll sit down now.
@xZise
@xZise 5 ай бұрын
Quite the parker train!
@weerolein
@weerolein 5 ай бұрын
The wheels also don't turn fast enough compared to the landscape flying by.... This train predates the introduction of bogeys .. so two axles for the boxcars is probably sufficient.
@Sonny_McMacsson
@Sonny_McMacsson 5 ай бұрын
I was gonna complain too, but you Eulered me on it.
@kakyoindonut3213
@kakyoindonut3213 5 ай бұрын
you've been training for this
@the2ndblunder
@the2ndblunder 5 ай бұрын
Sounds cool. Also, the train seems to be a diesel because there is no funnel at the front. Unless the funnel travels back through into the cabin but that would be a very unconventional arrangement, especially considering the steam would have to go to the cylinders and then back. On the note of the rods, it could have internally mounted vertical pistons (like on the LBSCR E2). On the whole though, it probably is a diesel locomotive. It might even be a really powerful shunter based on the size but I think, regardless of the power, it would probably shear the crank pins on the front axle with all of that straining. Nice to hear from a fellow train enthusiast.
@proxyprox
@proxyprox 5 ай бұрын
I love how Matt explains things in the most roundabout way possible. For example, at 1:49 he could have just cancelled -41 and +41.
@DjVortex-w
@DjVortex-w 5 ай бұрын
My brain hurts trying to unravel "for i in [i for i in range(3,n)]"
@morethejamesx39
@morethejamesx39 5 ай бұрын
It’s the same as doing for i in range(3,n) aha
@c.jones-yt
@c.jones-yt 5 ай бұрын
@@morethejamesx39 If only that were true. It's actually a less efficient version of list(range(3,n)) - i.e. it does the unnecessary work of building a list out of the range before iterating over it. Worse, making a list out of j² - j + i for each j up to i is also unnecessary. Matt does use len(values) in later calculations, but len(values) has to be the number of integers generated by range(1,i), which is simply i-1.
@morethejamesx39
@morethejamesx39 5 ай бұрын
@@c.jones-yt Yeah sorry I meant it will run the same as*
@ramenandvitamins
@ramenandvitamins 5 ай бұрын
He did warn us it was awful.
@mulletronuk
@mulletronuk 5 ай бұрын
He wasn't kidding
@davidappelgate320
@davidappelgate320 5 ай бұрын
Where I live in Northwest Oregon, our two area codes are 503 and 971, both of which I already knew were primes, but I didn't know they were both primes in 41's sequence! Even prouder :)
@blaketheory
@blaketheory 5 ай бұрын
Checking if a Boolean is "== True" is certainly a Parker way of programming.
@BaptistPiano
@BaptistPiano 5 ай бұрын
Only benefit is that you are also verifying it is a Boolean which of course wouldn’t be a problem in a real language 😂
@MichalMarsalek
@MichalMarsalek 5 ай бұрын
​@@BaptistPianoYou are not though. 1==True is True in Python.
@BaptistPiano
@BaptistPiano 5 ай бұрын
@@MichalMarsalek wait really??? I haven’t used python in a long time but kinda assumed they wouldn’t do coercion since they don’t have a threequals. Well learn something every day
@bobthegiraffemonkey
@bobthegiraffemonkey 5 ай бұрын
I spotted that too. Much as I enjoy the ongoing joke, Matt should really learn to write not-terrible python code.
@IllidanS4
@IllidanS4 5 ай бұрын
@@bobthegiraffemonkey Such a thing does not exist. Python code is terrible by definition.
@youmu_i19
@youmu_i19 5 ай бұрын
This formula is just like offsetting the n²-n pattern and paste it on the number line to match the primes. As the primes get more separated at larger number, it will be less likely to match the pattern. And also as the c get larger, more number needed to be search, it just get even less likely to match the whole pattern.
@WAMTAT
@WAMTAT 5 ай бұрын
Heck yeah, love me some Parker maths
@GeHeum
@GeHeum 5 ай бұрын
I feel like there should definitely be an "easy" upper bound on this. If a number C is Caboose that means that there are C primes between C and C^2 - 2C (the values of n=1 and n=c-1). Now use any bound you like on the amount of prime numbers within a region, and you have your easy bound on the largest possible C. Then use a computer to hopefully check the remaining small C.
@Twitchi
@Twitchi 5 ай бұрын
Love that there are already more efficient code structures being discussed, I look forward to the follow-up "numberphile viewer caused a maths breakthrough" video
@skittybug1558
@skittybug1558 5 ай бұрын
"Euler came up with this" can describe half of mathematics
@bluekeybo
@bluekeybo 5 ай бұрын
It works for caboose = 2 and 3 as well. After watching the second video, I realized that there are no more caboose numbers other than 2, 3, 5, 11, 17, 41. See "Heegner number" on wikipedia.
@sbares
@sbares 5 ай бұрын
What c=3, 5, 11, 17, 41 (and also 1 and 2 and no other numbers with 4c-1 square-free) have in common is that extending Q by a root of the polynomial x^2 - x + c gives a quadratic number field of class number 1. The near-examples at 7:56 give number fields of class number 2, except for x^2 - x + 7 whose discriminant -27 is not square-free (in this case Q(sqrt(-27)) = Q(sqrt(-3)) has class number 1).
@cykkm
@cykkm 5 ай бұрын
See also Goudsmit S.A. (1967) Unusual Prime Number Sequences, Nature Vol. 214, 1164.
@dielaughing73
@dielaughing73 5 ай бұрын
I was totally going to say that about the discriminating fields of something, something number stuff
@kevinc5895
@kevinc5895 5 ай бұрын
It's worth considering negative numbers as well. For instance, -109 has about 76% primes up through 108, and -73 has 75% primes up through 72.
@japanada11
@japanada11 5 ай бұрын
It's been proven that 41 is the last caboose number. Rabinowitz showed that c is a caboose number if and only if 4c-1 is a Heegner number, and the Stark-Heegner theorem proves that the largest Heegner number is 163. See the Wikipedia page for "Heegner number" for more information about all these points.
@numberphile
@numberphile 5 ай бұрын
Or see the second part of this video - kzbin.info/www/bejne/o6iXdYBnbpplgas
@landsgevaer
@landsgevaer 5 ай бұрын
Or sequence A014556 of the OEIS, which every mathematician should consult zeroth before first writing some Python.
@gusmichel7035
@gusmichel7035 3 ай бұрын
@@landsgevaer A014556 doesn't state it's proven to be limited, but it links to A003173, where it is stated that Heenger proved that list complete, implying Caboose/Lucky numbers are limited to this set.
@zugzwang8057
@zugzwang8057 4 ай бұрын
For quadratics, there are actually quite a few that spit out some number of primes. n^2 - 61n + 971 gives you primes from 0-71 n^2 - 79n + 1601 gives primes from 0-80
@thelivetoad
@thelivetoad 5 ай бұрын
Numberphile is consistently good, but you and Matt together always make it great
@BlackSoap361
@BlackSoap361 5 ай бұрын
I like how the “paper change” card is up probably as long as it takes to actually change the paper.
@JuhaKona
@JuhaKona 4 ай бұрын
your channel is one of the best discoveries i’ve made online!
@Bostonceltics1369
@Bostonceltics1369 5 ай бұрын
This video is very important, I love the moral of that story. More than ever we need a way to show smart people how easy we can trick ourselves by believing patterns that might not be there. I get into theological and strange conversations sometimes where people tell me about patterns they see and how their spiritual, and I think of either Daniel dennett or Robert soapulski who wrote about seeing patterns where there might not be one could have been an evolutionary trait that perhaps helped us to survive on the Savannah.
@michaeld8514
@michaeld8514 5 ай бұрын
I have similar conversations with people about patterns and their meanings( or lack of such). I often will show that, if one tries hard enough, one can find patterns in almost any collection of occurrences.
@ButzPunk
@ButzPunk 5 ай бұрын
I love the spurious correlations website for illustrating how often things can be correlated just by happenstance
@mvmlego1212
@mvmlego1212 5 ай бұрын
There are some important between mathematics and science, but I sometimes hear people (especially other students when I was in college) imply that mathematics _is_ a science. The fact that mathematicians "can't trust patterns" is one of these differences, so I'm happy to see that it's the lesson of a video.
@timvanderscheer813
@timvanderscheer813 5 ай бұрын
Matt Parker speaks in straight poetry: “At least you want even odds that it is prime.”
@samuelcruz8777
@samuelcruz8777 5 ай бұрын
"41" a clasic case of a parker anwser to life, the universe and everything
@robnorris4770
@robnorris4770 5 ай бұрын
Numberphile, the only KZbin channel with paper change music.
@andrewkarsten5268
@andrewkarsten5268 5 ай бұрын
When Brady said 42, I immediately thought it had to be composite. An easy way to see this is 42²-42+41=42²-1=(42-1)(42+1)=41•43. In general, if your number n is a perfect square larger than 41, you will necessarily get a difference of squares which will be composite. This is another set of numbers which breaks the pattern aside from the multiples of 41.
@jaminpeterson5171
@jaminpeterson5171 5 ай бұрын
Matt gives of an "every man" mathematician vibe and got saddled with a legacy of not quite being right which helps make this all approachable. But that instant spot of difference of two squares to explain the non prime shows how hip with the numbers he really is. He's always so quick to call himself a recreational mathematician but you sit in the soup long enough and you start to look like Stu.
@Poldovico
@Poldovico 5 ай бұрын
The legacy of the Parker square :D
@GrayPillows
@GrayPillows 5 ай бұрын
MattBook Pro... I see what you did there!
@garnergc
@garnergc 5 ай бұрын
I think Matt would be obliged to run Linux if he was born Matt Archer
@mrembeh1848
@mrembeh1848 5 ай бұрын
Where does he say/show that ?
@giorgiogilitos734
@giorgiogilitos734 5 ай бұрын
I was about to comment about this too, but I checked for other mentions first :) I love Matt's computer name, Matbook-Pro, it's brilliant!
@msclrhd
@msclrhd 5 ай бұрын
The value of c always has to be prime. Proof: when n=1 then 1^2 - 1 + c = c. As the result of the equation has to be prime for n < c this means that c is prime.
@Inspirator_AG112
@Inspirator_AG112 5 ай бұрын
This also means you can do the inverse function for n^2 - n + 41: 0.5 + √(n - 40.75). If the function outputs an integer below 41, you know the input is prime. (This also works for other integers that are excluded by that 41, 42, 45, 50, 57, ... sequence.)
@iskierka8399
@iskierka8399 5 ай бұрын
The caboose function doesn't generate all primes until n=41, it only generates 40 of them. While it gives a handful of numbers a shortcut to check primeness, the sqrt for the evaluation is likely to be more expensive than any more conventional test.
@tcaDNAp
@tcaDNAp 5 ай бұрын
Euler's Lucky Numbers are soooo cool! I think it's fortunate that they never intersect with the other sequence of lucky numbers
@fluffyllama1505
@fluffyllama1505 5 ай бұрын
Or is it unfortunate that no numbers are double lucky :(
@ttmfndng201
@ttmfndng201 5 ай бұрын
@@fluffyllama1505 3 is double lucky
@LikelyToBeEatenByAGrue
@LikelyToBeEatenByAGrue 5 ай бұрын
1st step is to toss the sequence into the oeis Good ol Matt. You can always count on him for a pretty close result.
@dylanwolf
@dylanwolf 5 ай бұрын
I first came across the word "caboose" and had to look it up its meaning, in the lyrics of Bob Dylan's 1963 song "Only a Pawn in their Game". So I've known the word for over sixty years and never had an occasion to use it, until today.
@TeaHauss
@TeaHauss 5 ай бұрын
I love the questions Parker asks about numbers
@the2ndblunder
@the2ndblunder 5 ай бұрын
Shouldn't c always be the lower of a twin prime. I am just an amateur mathematician, so I am probably wrong. Here is why I think this: For the first iteration of n^2-n+c 1^2-1+c is prime, therefore c +1-1 is prime, so c is prime For the second iteration C+2^2-2 = C+2, which is prime. Therefore C & C+2 are prime making C the lower of a twin prime Please feel free to correct me if I am wrong. As I said, I am just an amateur mathematician.
@happy_labs
@happy_labs 5 ай бұрын
7:07 the snoozing dog is so cute
@JochenDerwae
@JochenDerwae 5 ай бұрын
Instead of writing the python code yourself, you can use the ChatGPT data analyst to write and run the code. I used this prompt "Calculate all values of 'c' where n^2 - n + c is a prime number where n < c and for values of c less than 50"
@Poldovico
@Poldovico 5 ай бұрын
and that gives you a neural net's guess at what a credible response might look like, does it?
@adityakhanna113
@adityakhanna113 5 ай бұрын
Oh i had looked at this back in highschool. What I noticed was given x² + (2n+1)x + c, the largest percentage of primes were given by c = n² - n + 41
@platinumpengwinmusic5564
@platinumpengwinmusic5564 5 ай бұрын
"Time... line? Ugh, time isn't made of lines! It is made out of circles. That is why clocks are round!" -Caboose
@UCfvFxl5fVfTuA9DH353dJzQ
@UCfvFxl5fVfTuA9DH353dJzQ 5 ай бұрын
I had to scroll too far to find a single RvB reference
@Cushiondude
@Cushiondude 5 ай бұрын
The times when it breaks is when N = C + k^2. I noticed when I saw where it generated non primes on the scrolling list. This holds true until 82, or Cx2. After that, it broke at 82+1, 82+3, and 82+6. I did check when n = 82+10, but it was not prime. I was just playing in excel and comparing to the first 1000 primes. I did try using 5 and 7 as well for values of C and the statement holds true for values below 10 and 14 respectively. After the point N = 2C, the values of N where it the formula generates non primes does not follow the same pattern of breaking only when N = C + k^2. It includes more, but I can't discern the pattern at a glance.
@georgeprout42
@georgeprout42 5 ай бұрын
I love how, given the option of red or green, Matt chose red for correct. #ParkerTick
@michealwestfall8544
@michealwestfall8544 5 ай бұрын
It makes sense that there aren't anymore caboose numbers. As we go down the number line, the density of prime numbers goes down. And that for any number N, there are log(N) primes. So if we choose some caboose number C, there would be log(C^2)-log(C) or log(C) primes between C and C^2 rather than the C prime numbers needed to complete the definition of caboose number.
@foozlebagel7488
@foozlebagel7488 5 ай бұрын
If you think about it, this problem is really about finding stretches of primes that are increasing by the even numbers in sequence.
@wesleydeng71
@wesleydeng71 5 ай бұрын
A couple of simple improvements: a. Only check if c is prime. b. Do not calculate %, if one non-prime is found then skip it. This will get though the numbers much faster. But it is likely that no more Caboose numbers will be found because the probability of all numbers generating a prime gets smaller and smaller.
@Metagross31
@Metagross31 5 ай бұрын
Omg, I actually did the same calculation like ~2 years ago and checked until a few million or so and was so interested in whether someone could actuallly prove, that 41 is the biggest caboose number (cool name btw). Can't wait to watch part 2!
@gejyspa
@gejyspa 5 ай бұрын
you'll notice, as shown in the example for c=41, that any n=c+x^2 is also going to fail, because n^2-n+c will also always be a difference of two squares, (c+x^2)^2 and x^2, resulting in factors of c+x^2-x and c+x^2+x
@TheOggiePoggie
@TheOggiePoggie 5 ай бұрын
Classic Parker naming. He very nearly managed to name this sequence of numbers 👍
@ShayWestrip
@ShayWestrip 5 ай бұрын
Eventually everyone on Numberphile will make their own video on this quadratic that’s how cool it is
@Zejgar
@Zejgar 5 ай бұрын
I love the way Matt says "one".
@javen9693
@javen9693 5 ай бұрын
wähn
@quintessences
@quintessences 5 ай бұрын
I love how matt is just casually inventing new names for maths
@Delita23
@Delita23 5 ай бұрын
Love the little background sound of the caboose
@crowlsyong
@crowlsyong 5 ай бұрын
(n^2) - (n) + (41) = guaranteed prime? That's insane and this is why I love this channel. I'm gonna plug in some numbers just for fun. Have a great day everyone!
@TECHN01200
@TECHN01200 5 ай бұрын
101 must be considered a Parker Caboose number!
@daniellambert6207
@daniellambert6207 5 ай бұрын
2:29 Those great "Brady questions" are always amazing :D
@bjorik
@bjorik 5 ай бұрын
"I consider 5 the first prime number" is incredible
@tetsuoumezawa5833
@tetsuoumezawa5833 5 ай бұрын
3:11 "again, just off.. the top of my headdd..." *camera zooms in on phone*
@andyd8370
@andyd8370 5 ай бұрын
*Red vs. Blue has entered the chat*
@blablamannetje
@blablamannetje 5 ай бұрын
I love numbers, and etymology: "caboose" mid 18th century: from Dutch kombuis. And "kombuis" is a ship's kitchen.
@orterves
@orterves 5 ай бұрын
What always fascinates me with these is we apparently don't have the mathematical tools to prove or disprove questions like "is there another caboose number" beyond literally just checking numbers
@pianissimo5951
@pianissimo5951 5 ай бұрын
this video taught me one important thing, and that is that caboose is not an onomatopoeic way of saying "butt"
@jediyoshi64
@jediyoshi64 5 ай бұрын
Matt is just begging to have 101 declared the Parker Caboose, isn't he?
@Devilsdrake
@Devilsdrake 5 ай бұрын
Can we get a doggo cam sitting in the corner for math reasons
@GoldSmeagol
@GoldSmeagol 5 ай бұрын
I put Numberphile on to comfort me/cheer me up. Quality and fun videos ✌🏼 and informative for lay people
@qugart.
@qugart. 5 ай бұрын
There are times when I think Matt should write a book.
@EnthalpyUplusPV
@EnthalpyUplusPV Ай бұрын
I love this format
@pleasedontwatchthese9593
@pleasedontwatchthese9593 5 ай бұрын
I made a simple simulation like Matt to check up to 10,000,000 and only found the same thing. Caboose:2 Caboose:3 Caboose:5 Caboose:11 Caboose:17 Caboose:41
@platypi_otbs
@platypi_otbs 5 ай бұрын
Not to downplay the interesting math(s), the alluring Matt, and the interrogative Brady, but my second favorite part of the video is the framed Parker Square on the floor. But the best thing hands down is Sky asleep on the couch.
@antonioragagnin9743
@antonioragagnin9743 5 ай бұрын
I would also explore more general forms as A*n^2 + B*n +C
@MrsAjergirl
@MrsAjergirl 5 ай бұрын
Not sure if the "Back to the Future" reference at the end was intentional, but I love it all the same!
@DreamFreeFPV
@DreamFreeFPV 5 ай бұрын
it's nice to see 2 british australians who have a podcast about a stump in their hometown meeting fact to face again
@skylark.kraken
@skylark.kraken 5 ай бұрын
Each set is only the difference of n^2-n, the gaps between primes increases for larger values of c, so yeah you're unlikely to match the first few numbers of the set to primes, so it's no surprise (you just need to find an offset where shifting by 0,2,6,12,20,30,42,56... is another prime, it's tricky on the low end, and gets more difficult with a larger offset)
@ottolehikoinen6193
@ottolehikoinen6193 5 ай бұрын
As you're dealing with quadratics and there are only ten digits it feels natural all cabooses are under 100. So 101 is Parker's Caboose.
@bernardobuffa2391
@bernardobuffa2391 5 ай бұрын
the reason is that being 42 the answer to the ultimate question, that makes 41 the most human number, just in the limit of knowing everything
@generalmazur
@generalmazur 5 ай бұрын
Wish I'd've known about this in elementary maths classes when my teacher vehemently insisted that any pattern that holds for three consecutive cases can be assumed to hold indefinitely.
@MrSaywutnow
@MrSaywutnow 4 ай бұрын
I don't know about anybody else, but I think "Euler's Caboose" has a nice ring to it.
@niamhgirling6000
@niamhgirling6000 4 ай бұрын
A014556 in the OEIS, for anyone wondering
@markiangooley
@markiangooley 5 ай бұрын
Sharpie pens used to have the phrase “not for letter writing” because they’re not really designed for use on paper. Now the manufacturer no longer cares so long as they keep selling…
@humanperson2375
@humanperson2375 5 ай бұрын
Well considering the caboose formulae spits out the caboose number in cases of 1 and 0, then it has to be prime. the difference is just x²-x or 2x -2 . So compare that sequence to the difference between primes.
@davidbyrne9112
@davidbyrne9112 5 ай бұрын
"I consider 5 the first prime number." - MP
@JMUDoc
@JMUDoc 5 ай бұрын
He has a green pen, but does red ticks... TRIGGERED.
@numberphile
@numberphile 5 ай бұрын
I feel like red is better for primes - they are dramatic and important. Green is for composite numbers - co-operative, calm, less dramatic and rare.
@JMUDoc
@JMUDoc 5 ай бұрын
@@numberphile Ticks denote correctness, but red means wrong - you can't mix em!😋
@brahmbandyopadhyay
@brahmbandyopadhyay 21 күн бұрын
How are composite numbers rare?​@@numberphile
@RadicalCaveman
@RadicalCaveman 5 ай бұрын
You say even numbers never produce cabooses, but 2 works. Granted, it's trivial, but it still works.
@AlanJWolfe31
@AlanJWolfe31 5 ай бұрын
Thanks!
@montyharder3663
@montyharder3663 5 ай бұрын
Ironically, most railroads no longer use cabooses. They have "End of Train Devices" that attach to the air hose on the back of the last car and provide air-pressure readings via radio link to the head locomotive.
@CmputrAce
@CmputrAce 5 ай бұрын
"better than even odds".... pun not intended
@peterlindner3283
@peterlindner3283 5 ай бұрын
An oxymoron
@hello_hi1
@hello_hi1 5 ай бұрын
Caboose numbers must all be prime because of the cases where n = 1 1^2-1+c 1^2 is 1 1-1+c 1-1 is 0 0+c Adding 0 to a number will keep the same number c If c is prime, the result would be prime
@jimmy_stumps
@jimmy_stumps 5 ай бұрын
The fact Matt calls his computer MattBook brings me great happiness
@MatheusC1729
@MatheusC1729 5 ай бұрын
It seems trivial to use the prime number theorem to find the probability that we found the largest caboose and Parker caboose number at 99% confidence.
@DarthAnimal
@DarthAnimal 4 ай бұрын
I like how Matt Parker is is this genius mathematician and he still writes "If X == True" as an If Condition lol
@ZaMPATESTE
@ZaMPATESTE 5 ай бұрын
That code clearly needs to be optimized... Seems a clear example of Parker code
Tree-house Numbers - Numberphile
12:25
Numberphile
Рет қаралды 218 М.
Witness Numbers (and the truthful 1,662,803) - Numberphile
16:46
Numberphile
Рет қаралды 448 М.
Real Man relocate to Remote Controlled Car 👨🏻➡️🚙🕹️ #builderc
00:24
The Bingo Paradox: 3× more likely to win
30:15
Stand-up Maths
Рет қаралды 718 М.
What do we know about Asteroid 314159 aka ‘Mattparker’?
40:35
Stand-up Maths
Рет қаралды 224 М.
The Strange Physics Principle That Shapes Reality
32:44
Veritasium
Рет қаралды 6 МЛН
The Foundation of Mathematics - Numberphile
15:11
Numberphile2
Рет қаралды 109 М.
The hardest "What comes next?" (Euler's pentagonal formula)
53:33
Darts in Higher Dimensions (with 3blue1brown) - Numberphile
32:11
Numberphile
Рет қаралды 2 МЛН
How on Earth does ^.?$|^(..+?)\1+$ produce primes?
18:37
Stand-up Maths
Рет қаралды 418 М.
Divisibility Tricks - Numberphile
27:31
Numberphile
Рет қаралды 916 М.
Exploring the mysteries of the Prime (gaps!) Line.
21:43
Stand-up Maths
Рет қаралды 607 М.
Matt Parker Reacts to Magic Squares of Squares - Numberphile
34:06
Numberphile2
Рет қаралды 119 М.