Twin Proofs for Twin Primes - Numberphile

  Рет қаралды 442,203

Numberphile

Numberphile

2 жыл бұрын

With Ben Sparks... Check brilliant.org/numberphile for Brilliant and get 20% off their premium service (episode sponsor)
More links & stuff in full description below ↓↓↓
Twin primes with James Maynard: • Twin Prime Conjecture ...
Ben Sparks on the Numberphile Podcast: • The Happy Twin (with B...
More Ben Sparks on Numberphile: bit.ly/Sparks_Playlist
Ben's website: www.bensparks.co.uk
Ben's KZfaq channel: / @sparksmaths
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 The Akamai Foundation - dedicated to encouraging the next generation of technology innovators and equitable access to STEM education - www.akamai.com/company/corpor...
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 and Merch: 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

Пікірлер: 625
@jdmarino
@jdmarino 2 жыл бұрын
Ben Sparks must be a great math teacher. Energy, big smile, almost childlike wonder.
@blokin5039
@blokin5039 2 жыл бұрын
Are you angry 😠
@benjaminlehman3221
@benjaminlehman3221 2 жыл бұрын
Hold on, He’s British. It’s maths teacher 🤣
@andrebenites9919
@andrebenites9919 2 жыл бұрын
He does Spark some energy in his explanations... I'm sorry for the pun. I'm a math teacher, it is stronger than me.
@Debilitator47
@Debilitator47 2 жыл бұрын
He reminds me of my algebra teacher, Mr. Burke, but in a negative way. Mr. Burke was constantly putting down. Make a mistake, have an eyeroll and a question about how you ever made it this far. he did not inspire. My next teacher, Mr. Hughes, he was much more of a teacher, and I landed my first A in math class, not to mention awakening an interest in learning and math specifically.
@comicomment
@comicomment 26 күн бұрын
Part of twins and in his prime.
@Wool_Scarf
@Wool_Scarf 2 жыл бұрын
The mod9 being equivalent to digital root is insane to me, despite being such a simple proof
@leamanc
@leamanc 2 жыл бұрын
I think the most simple proofs can be the most mind blowing!
@Syrange13
@Syrange13 2 жыл бұрын
It's actually just the more general version of the well-known divisibility trick.
@ssvis2
@ssvis2 2 жыл бұрын
Ah, but that only works in Base 10. There are equivalents in other bases (ex. 8, 16, etc.). The same approach works in using mod [Base - 1] at which point you'll realize that our representation of written numbers is largely arbitrary and you can represent them in significantly different ways. What's important is how a number is assembled (sums, multiples, etc.), not how we write it. A prime is a prime regardless of representation.
@LysterSC
@LysterSC 2 жыл бұрын
I agree, this proof is so elegant
@courtney-ray
@courtney-ray 2 жыл бұрын
@@Syrange13 exactly! If you know all multiples of 9=9 it’s not surprising. I learned that on Square One TV as a child. But it’s also nice to learn the “elegant” way to prove it 🙂
@MrCheeze
@MrCheeze 2 жыл бұрын
I love that Brady immediately tried to make sure it wasn't just a property true of all primes! Very easy thing to miss, he's clearly used to mathematical thinking now.
@General12th
@General12th 2 жыл бұрын
HE'S LEARNING! ~James Grime
@radadadadee
@radadadadee 2 жыл бұрын
At first I thought "isn't this a property of any two numbers that differ by 2?". Turns out it is not.
@vigilantcosmicpenguin8721
@vigilantcosmicpenguin8721 2 жыл бұрын
Brady's conjecture may have been false, but it was an important moment.
@CDCI3
@CDCI3 2 жыл бұрын
@@radadadadee same
@samevans4834
@samevans4834 2 жыл бұрын
Should've known the TAS researcher extraordinaire was also into recreational math
@msolec2000
@msolec2000 2 жыл бұрын
What you could do is show 3 by example. Say "Pick two twin primes, for example, 3 and 5. Multiply them together to get 15, and we calculate the digital root, and we get 6. Now I'm going to make a prediction. Choose another set of two twin primes..." You've subtly eliminated the bad case, AND you have shown that you can get different results. ;)
@stefandempf818
@stefandempf818 2 жыл бұрын
1000iq
@GrowlinWillie
@GrowlinWillie 2 жыл бұрын
Why don't the pair 3 and 5 work? Because 3 is the only prime number that is divisible by 3. At 11:54 you say, in regards to the 2 twin primes "if they are prime they are not divisible by 3". That is false; 3 is prime, and 3 is divisible by 3. I'm not being critical, just analytical! I enjoyed the video!
@chessandmathguy
@chessandmathguy 2 жыл бұрын
@@GrowlinWillie lol in the same way, almost all the primes don't end in 5. Almost all. 🙂
@smergthedargon8974
@smergthedargon8974 2 жыл бұрын
@@chessandmathguy Given that the number of primes is infinite, I can confidently say 0% of primes end in five!
@HopUpOutDaBed
@HopUpOutDaBed 2 жыл бұрын
@@smergthedargon8974 of course there are 0 primes ending in 5! since any number ending in 120 is even
@Wecoc1
@Wecoc1 2 жыл бұрын
This is a nice way to check if two known primes are twin. No, wait-
@delofon
@delofon 2 жыл бұрын
I mean, you're not wrong.
@Wtahc
@Wtahc 2 жыл бұрын
@@delofon are u daft
@StefanReich
@StefanReich 2 жыл бұрын
😂
@oz_jones
@oz_jones 2 жыл бұрын
@@Wtahc Are you?
@Wtahc
@Wtahc 2 жыл бұрын
@@oz_jones nop
@GUIHTD
@GUIHTD 2 жыл бұрын
"Proof by thinking" is now my favorite kind of proof.
@KayvanAbbasi
@KayvanAbbasi 2 жыл бұрын
I love every episode of Ben Sparks on Numberphile.
@GasparLewis
@GasparLewis 2 жыл бұрын
If you "want the 8 to appear" naturally, define your primes as 3k+2 and 3k+4 and multiply out to 9k^2 + 18k + 8. Of course, the demystifying bit is that generated pairs that AREN'T twin primes also yield 8 as a digital root anyway. For k=7, 23 x 25 = 575, 5+7+5 = 17, 1+7=8.
@walterkipferl6729
@walterkipferl6729 2 жыл бұрын
That is often the case tho, with the nice patterns in primes. There is a Matt Parker on numberphile video about prime squares mod 24, that also has that same problem.
@hierismail
@hierismail 2 жыл бұрын
Part of the proof was that of three integers in a row, one of them can be divided by 3. In the case of n-1, n and n+1 where the first and last are primes, it has to be n that can be divided by 3. Could a similar conclusion be said about n, n+2 and n+4? Or would you 'move the n back' after the first step? (Sorry, English is not my first language)
@kainotachi
@kainotachi 2 жыл бұрын
@@hierismail For n+2 and n+4, the number in the middle would be n+3. If n is divisible by 3, then so is n+3, so that doesn't really change anything. For any set of three numbers in a row, one of them MUST be divisible by 3. So if n+2 and n+4 are both prime, and therefore not divisible by 3, then the one in the middle must be, just like in the n+1 and n+3 example.
@hierismail
@hierismail 2 жыл бұрын
@@kainotachi oh of course! The answer was right there, thank you
@petertaylor4980
@petertaylor4980 2 жыл бұрын
@@hierismail, if k is not divisible by 3, exactly one of n, n+k, n+2k is divisible by 3.
@LegendaryFartMaster
@LegendaryFartMaster 2 жыл бұрын
An informed numberphile viewer might remember another video, "Squaring Primes" from Matt Parker here. And indeed,in both cases, the first proof was an exhaustive one, while the second proof was the "prettier".
@biquinary
@biquinary 2 жыл бұрын
There's also casting out nines with James Grime!
@falknfurter
@falknfurter 2 жыл бұрын
The simple identity a^2 - 1 = (a-1)(a+1) is indeed a powerful idea in quite some proofs in number theory.
@monkeybusiness673
@monkeybusiness673 2 жыл бұрын
@@epsi Well, at least it wasn't a "Parker square" of a solution ;-)
@whitey.mp4676
@whitey.mp4676 22 күн бұрын
@@monkeybusiness673😂😁
@445supermag
@445supermag 2 жыл бұрын
Not only is the number between twin primes divisible by 3, it also has to be even, so its always divisible by 6.
@ConsciousExpression
@ConsciousExpression 2 жыл бұрын
Every number is divisible by 6! All you have to do is put a slash between the number you want to divide and the 6 and voila! e.g. - 1/6 (jk, I know what you meant)
@mmmmmmmmmmmmm
@mmmmmmmmmmmmm 2 жыл бұрын
@@ConsciousExpression But that's 6, not 6! = 720
@ConsciousExpression
@ConsciousExpression 2 жыл бұрын
@@mmmmmmmmmmmmm Drat! Foiled in my pedantry!
@sp00g37
@sp00g37 2 жыл бұрын
@@mmmmmmmmmmmmm but 1! and 0! are equal to 1, and that seems like witch craft
@locomotivetrainstation6053
@locomotivetrainstation6053 Жыл бұрын
Which also means all of the numbers between twin primes are abundant since 6 is perfect, the only exceptions are 4 and 6
@ericvaninwegen6384
@ericvaninwegen6384 2 жыл бұрын
The algebraic proof also shows why 3, 5 doesn't fit the pattern. Since (n-1) = 3 in this pair, the conjecture that n = 3k is wrong. Neat!
@heaslyben
@heaslyben 2 жыл бұрын
Yeah! It's like 3 is the new 2.
@sternmg
@sternmg 2 жыл бұрын
Matt Parker agrees (in his "4th dimension" book), in that he calls 5 the first honest to-goodness prime, since it has an actual non-prime below it. 2 and 3, he says, are primes merely "by default".
@Henrix1998
@Henrix1998 2 жыл бұрын
@@sternmg quite justified statement given that 4 is the first number that has even a chance to have other divisors
@RibusPQR
@RibusPQR 2 жыл бұрын
2 has a non-prime below it. 5 has a composite number below it.
@CarbonRollerCaco
@CarbonRollerCaco 2 жыл бұрын
Doesn't explain the reason 3 and 5 exist as twin primes at all, though. That's simply chalked up to the happenstance of the early primes being too small to need to fit the pattern.
@MCPhssthpok
@MCPhssthpok 2 жыл бұрын
The second proof tells you that the product of *any* pair of numbers that are either side of a multiple of three is congruent to 8 (mod 9). E.g. 14×16=224=8 (mod 9). You get the twin primes result as a bonus since they are always either side of a multiple of three.
@rudranil-c
@rudranil-c 2 жыл бұрын
I like Ben Sparks the best among all the brilliant mathematicians who appear on this channel. I still cannot forget the chaos theory video and the one with the mandelbrot set from Ben. Thank you.
@anttheknee1
@anttheknee1 2 жыл бұрын
You can use the same proof to prove that all cousin primes (4 apart) will have a digital root of 5, and sexy primes (6 apart) greater than 7 will have a digital root of 4
@ronaldmullins8221
@ronaldmullins8221 2 жыл бұрын
We need a Numberphile extra on these just for the fun of it
@idontwantahandlethough
@idontwantahandlethough 2 жыл бұрын
All in favor of making "sexy primes" an official classification? I'm definitely on board.
@tobiaswilhelmi4819
@tobiaswilhelmi4819 2 жыл бұрын
@@idontwantahandlethoughIf twin primes are 2 numbers apart, and primes 4 numbers apart are cousins I think primes 6 numbers apart should live in the same valley following the same logic. That would make them Saarland primes in Germany, and maybe Idaho primes in the US? *running away
@ZipplyZane
@ZipplyZane 2 жыл бұрын
@@idontwantahandlethough I'm pretty sure it's already official. At the very least, it's appeared on Numberphile more than once.
@Anonymous-df8it
@Anonymous-df8it 2 жыл бұрын
You can actually go further! All primes >3 are in the form of either 6k-1 or 6k+1. This means that: with twin primes: (6k-1)(6k+1)=36k^2-1; they give 35 mod 36 with cousin primes: (6k+1)(6(k+1)-1)=36k(k+1)-6k+6(k+1)-1=36k(k+1)+12k+5; these give 5 mod 12 with sexy primes: (6k+1)(6(k+1)+1)=36k(k+1)+6k+6(k+1)+1=12k+7 or (6k-1)(6(k+1)-1)=36k(k+1)-6k-6(k+1)+1=36(k+1)-12k-5; they give 7 mod 12 etc. This means that in senary (my favorite number base): twin primes give something that ends in: 55 cousin primes give something that ends in: 5, 25, 45 sexy primes give something that ends in: 11, 31, 51 etc. A nice reason to like senary (there are many more, but they're irrelevant to this discussion)
@maxwellhosler4918
@maxwellhosler4918 2 жыл бұрын
got a bit overexcited, I thought we had gotten a twin primes proof this is still weird and cool though!
@cosmo1248
@cosmo1248 2 жыл бұрын
So did I unfortunately
@hexagon8899
@hexagon8899 2 жыл бұрын
same here
@goyalayush55
@goyalayush55 2 жыл бұрын
Expect the pair 3 and 5 ofcourse!
@thegreatchrispy
@thegreatchrispy 2 жыл бұрын
Man, I've loved modular arithmetic ever since I first learned about it. It opens up so many unexpected doors in maths.
@hybmnzz2658
@hybmnzz2658 2 жыл бұрын
Math olympiad contests feel like 90% applied modular arithmetic.
@freshrockpapa-e7799
@freshrockpapa-e7799 8 ай бұрын
Revolving doors? (:
@SaturnCanuck
@SaturnCanuck 2 жыл бұрын
That was lovely. I love primes. More primes. The "3" between twin primes was awesome
@TheImpressionist235
@TheImpressionist235 2 жыл бұрын
Actually it's 6, because the number has to be even, too, but it doesn't affect the proof.
@SaturnCanuck
@SaturnCanuck 2 жыл бұрын
@@TheImpressionist235 Thanks for clearing that up
@locomotivetrainstation6053
@locomotivetrainstation6053 Жыл бұрын
@@SaturnCanuck and 6 also means every number between twin primes would be abundant except for 4 and 6
@bananatassium7009
@bananatassium7009 2 жыл бұрын
always love the ben sparks episodes, i knew some of the ideas behind it but the way he puts the information is always so interesting
@edgarleft
@edgarleft 2 жыл бұрын
You can make this even more impressive. The product of two twin primes is also actually one less than a multiple of 36. You can proof this by doing the second proof and realizing that twin primes are always 1 mod 6 and 5 mod 6, which I believe was a numberphile video as well.
@RunstarHomer
@RunstarHomer 2 жыл бұрын
I was thinking this too. The same way you can argue that one of any three consecutive numbers is a multiple of 3, it's also true that at least one of those three numbers is a multiple of 2. If the first and third number are prime, then the one in the middle must be a multiple of both 3 and 2, and therefore is a multiple of 6.
@qchronod
@qchronod 2 жыл бұрын
@@RunstarHomer Unfortunately it's true for any triple of numbers where the middle is a multiple of 6. Take 23,24,25 (not a twin prime). 23x25=575, digital root 17=>8. So while its interesting, it doesn't have any way of telling you whether they are a twin prime or not.
@edgarleft
@edgarleft 2 жыл бұрын
@@qchronod You must be fun at parties.
@koktszfung
@koktszfung 2 жыл бұрын
@@qchronod "if a number is between a twin prime, then the number is divisible by 6" is only a necessary condition, at least it narrowed down the search by a little bit
@koktszfung
@koktszfung 2 жыл бұрын
@@edgarleft why are you saying that
@fakjbf3129
@fakjbf3129 2 жыл бұрын
I like the little fact that the even number between twin primes is always divisible by three. Such a small thing but it means you can cut out two thirds of your search space when looking for twin primes.
@EastBurningRed
@EastBurningRed 2 жыл бұрын
Well, 0% of integers are perfect squares yet there is still an infinite number of them.
@joshix833
@joshix833 2 жыл бұрын
4 isn't
@sevret313
@sevret313 2 жыл бұрын
This is true for all primes larger than 3, not just twin primes.
@freshrockpapa-e7799
@freshrockpapa-e7799 8 ай бұрын
Every number between twin primes is even in fact, so if you have a twin prime you know that the number in the middle is divisible by 2, 3 and 6
@__mads__
@__mads__ 2 жыл бұрын
This was so much fun. In uncertain times, it’s a relief to find that numbers remain reliable.
@RJSRdg
@RJSRdg 2 жыл бұрын
Until you add all the positive integers together.... ;-P
@karlwaugh30
@karlwaugh30 2 жыл бұрын
The second proof showed that although "Brady's Conjecture" was false, it has a cousin - that the digital root of the product of two integers either side of a 3 is 8 - was true. I think that although the second proof is neater, it does also highlight that it's not *really* to do with them being twin primes but rather them hugging multiples of 3.
@arashbeheshtiro7799
@arashbeheshtiro7799 2 жыл бұрын
Doesn't work with 8, 9, 10
@karlwaugh30
@karlwaugh30 2 жыл бұрын
@@arashbeheshtiro7799 8x10 = 80 which has a digital root of 8
@VietVuHunzter
@VietVuHunzter 2 жыл бұрын
This bring back so much memory to me. Modulo arithmetic was fascinating to me when I was in middle school.
@vinaibhudia3830
@vinaibhudia3830 2 жыл бұрын
12:05 proof by thinking is the best type of proof
@tristanc6967
@tristanc6967 2 жыл бұрын
12:06 "We proved by thinking..." Is such a great line!
@JohnWFurst
@JohnWFurst 2 жыл бұрын
Very well presented. Thank you.
@sexagesimalian
@sexagesimalian 2 жыл бұрын
The 2nd proof shows that for any number n that is divisible by 3, the digital root of (n-1)*(n-+) is 8. None of of these numbers need to be prime. For example, n = 15 or n = 21.
@salvadorjacome2694
@salvadorjacome2694 2 жыл бұрын
But that's the point. If that is true for ANY number, then is true for Twin Primes too.
@reinaldogarciagarcia9065
@reinaldogarciagarcia9065 2 жыл бұрын
Particularizing the above for a pair of twin primes bigger than 3 (which always satisfy that they're separated by a multiple of 3), then you're done. It's is enough to prove a more general statement for any particular statement contained in it to hold true 🤷🏾‍♂️
@Bill_Woo
@Bill_Woo 2 жыл бұрын
Does n-2 and n+2 do anything for you?
@JBLewis
@JBLewis 2 жыл бұрын
@@salvadorjacome2694 THANK YOU! That's exactly what I was missing in the second proof. I felt like I was left hanging, and wasn't looping back around to the idea that ben was proving.
@eziLoreno
@eziLoreno Жыл бұрын
Twin prime: the composite number between them is divisible by 6. add them together and they are divisible by 12. (cousin primes' composite is divisible by 3).
@hvok99
@hvok99 2 жыл бұрын
If 'p' is a prime number bigger than 3, then (p^2) -1 is always divisible by 24 with no remainder. I think numberphile has touched on this before, but this video has inspired me to investigate if another Modular arithmetic fact is available along that line if thinking 🤔
@patrickwienhoft7987
@patrickwienhoft7987 2 жыл бұрын
p = 6k+1 or 6k-1 for all primes p except 2 and 3. Thus, p² -1 = 36k² + 12k = 12 * k * (3k+1) If k is even, then 24 | 12k. If k is odd then 3k+1 is even and thus 24 | 12 * (3k+1)
@vishalmishra3046
@vishalmishra3046 2 жыл бұрын
*Simplest proof* Twin primes greater than 3 are around a multiple of 2 (even number in the middle) and 3 (one of the (n-1), n and (n+1) has to be 0 mod 3). Therefore, the *general formula of a twin prime pair* is (6k-1) and (6k+1) starting up with k >= 1 (5 and 7 are first such twin primes > 3). Their product = (6k-1) x (6k+1) = 36k^2 - 1 = 9 x (2k)^2 - 1 = 9 x [ (2k)^2-1 ] + 8 = 9 m + 8 starting up with m = (2k)^2 - 1 = 2*2 - 1 = 3. [ starting at 7x5 = 35 = 9 x 3 + 8 ] Therefore, *Single digit root of twin prime = (6k-1)(6k+1) mod 9 = 8*
@victoradebayo6967
@victoradebayo6967 2 жыл бұрын
Nice way of teaching. Thanks for making numbers easy for us.
@guepardo.1
@guepardo.1 2 жыл бұрын
So this actually proves that the digital root of the product of two integers, prime or not, separated by two is always eight if neither of those two integers is divisible by three.
@theadamabrams
@theadamabrams 2 жыл бұрын
Yes, prime-ness is not necessary, only not-divisible-by-3-ness. Also, your statement can be "iff": digitalRoot(n * (n+2)) = 8 if *and only if* both n and n+2 are not divisible by 3.
@guepardo.1
@guepardo.1 2 жыл бұрын
@@theadamabrams Nice!
@willarn1
@willarn1 2 жыл бұрын
Great video and guest.
@Number_Cruncher
@Number_Cruncher 2 жыл бұрын
This was very inspiring. I'm a teacher as well, and especially version one of the proof is accessible for students who don't know a lot of algebra yet. I like it a lot.
@MrSpeedyAce
@MrSpeedyAce 2 жыл бұрын
Loving the Klein Bottle on the shelf behind him. I have one too 😁🤙🏻
@NunoSalvaterra
@NunoSalvaterra 2 жыл бұрын
In Portuguese, the digital root operation is informally called "noves fora" which means "nines out". 😀
@SparksMaths
@SparksMaths 2 жыл бұрын
Some refer to 'casting out nines' in English. :)
@reddcube
@reddcube 2 жыл бұрын
So you can pick any integer divisible by 3 and take the 2 numbers on either side. 123,456,788 and 123,456,790
@Varksterable
@Varksterable 2 жыл бұрын
As my old (white-suited) mechanical mathematics teacher always repeated after setting up the mathematical model of a physical system; "and now we just let the algebra do the donkey work." That part of me prefers the second proof too. State the problem accurately, and just watch the solution fall out. It's magical; like it's just meant to be there. (Which, of course it is!) But now, as a software developer, I like the brute-force "try everything" approach a bit more too. That's more like; "This will get an answer. Your equations may have missed something, but we can be sure this covers all cases. Because we actually look at all of them!" For the proof in this video, of course, the distinction is mostly irrelevant. But I'm pretty sure that NASA would use the first approach to send people into space, whereas the Met Office use the second to give you a weekly forecast. (Even though that sounds totally the wrong way around!) Sort of. Point is; a very interesting topic, and the main thing communicated (hopefully) is that the proof is as much about communication as it is about fact.
@Broan13
@Broan13 2 жыл бұрын
my physics teacher in HS would say something similar. "Now we have done all of the physics and we have a math problem."
@Varksterable
@Varksterable 2 жыл бұрын
@@Broan13 Did he sneer? Like the 'all science is either physics or stamp collecting' remark? I love the jibes between the scientific disciplines. But only one can keep the scores accurately.
@Broan13
@Broan13 2 жыл бұрын
@@Varksterable haha no. He was a kind, fun guy with a PhD in astrophysics teaching us HS students physics and astronomy. He was a very even tempered guy that didn't pick sides much on the sciences and other related subjects
@vigilantcosmicpenguin8721
@vigilantcosmicpenguin8721 2 жыл бұрын
With programming, the best way to prove that something works is to just try it and see if it works.
@Varksterable
@Varksterable 2 жыл бұрын
@@vigilantcosmicpenguin8721 Look up 'SIL'.
@TheImpressionist235
@TheImpressionist235 2 жыл бұрын
Amazing and amazing how easy it's actually is. Started instantly some research by my own and thougth about other number systems with different bases than 10. The digital root for numbers of any integral base is modulo(base-1). For some bases you got simply a different value for the digital root and some bases like 8 have several digital roots for this problem. For base 8 for example it is 1, 3 and 6. Base 7 it's just 5. Base 7 is interesting in an other way, too. The twins are always 1 and 5 modulo to 6. The gap between them can only be 0 modulo to 6. So, the number between prime twins is not only always divisible by 3 it's divisible by 6 either, but this is pretty clear, because the number between the twins has to be even, too and so it's 6 aswell. (6k-1)(6k+1)=36k^2-1=mod9=8
@chrisd561
@chrisd561 2 жыл бұрын
Another banger video, Brad !!!
@PunmasterSTP
@PunmasterSTP 2 жыл бұрын
Twin proofs for twin primes? More like "Every time I watch Numberphile I always have a great time!" Thanks again so much for making all of these very high-quality videos on so many different topics within math.
@trollme.trollmehard.9524
@trollme.trollmehard.9524 2 жыл бұрын
You know...I think I need to learn how to write proofs and videos like this are going to help get me there. Thanks.
@HebaruSan
@HebaruSan 2 жыл бұрын
"... just kidding, I wrote a different number under each corner of the paper. Gotcha!"
@toast99bubbles
@toast99bubbles 2 жыл бұрын
Thinking about how digital roots work (I used to love digital roots at the age of about 8), in base x, the digital root of any number y would by y mod (x-1). This works in all cases, except for binary. So if you were to work out the digital root in hexadecimal of 173AB (just a random value), you would have to work out 173AB mod F, which when converted to decimal becomes 95147 mod 15, which gives us 2, so the digital root of 173AB in hexadecimal would be 2. Just another to do it so we get an answer that's not 1-9, lets do 10D. 10D mod F in base 16 is the same as the decimal expression 269 mod 15. 269 mod 15 = 14. 14 in decimal is E in hexadecimal, so the hexadecimal digital root of 10D is E (although that one could have been solved by simply adding 1 and D together).
@gcewing
@gcewing 2 жыл бұрын
So to reduce a number mod m, all you have to do is convert it to base m+1, find the digital root, and convert back!
@theharbinger2573
@theharbinger2573 2 жыл бұрын
That was excellent. Thank you.
@Syrange13
@Syrange13 2 жыл бұрын
The moral of the story, to me, is that this is a property of any two numbers on either side of a multiple of 3, and twin primes (other than 3 and 5) are a subset of those pairs of numbers.
@tobiaswilhelmi4819
@tobiaswilhelmi4819 2 жыл бұрын
You can even generalize a little bit further: given that the primes are odd, the number encircled by them is also a multiple of 2, which leads to the statement that you can only find twin primes around multiples of 6.
@zinxys
@zinxys 2 жыл бұрын
Better generalization is all primes greater than 3 are of the form 6k ±1
@MrMitras18
@MrMitras18 2 жыл бұрын
(Here is an algebraic proof to the Collatz conjecture) The method to be applied has only two rules: - 1. For odd numbers multiply it by 3 and add 1 2. For even numbers, we keep on dividing till we get an odd number (if it's not 1 we apply rule 1 again) Now, for all powers of 2, we keep applying rule 2 we will eventually get to 1, which is 2^0. (So it has to be true for all powers of 2). All numbers which are not powers of 2, are either odd or some even number which is the product of some power of 2 and an odd number (other than 1). Now, if it's an even number we keep applying rule 2, to get to that odd number (other than 1). So, in both cases we will hit an odd number other than 1. Now, all odd numbers can be written in the form 2x + 1, where x is any whole number. So, when we apply rule 1 to it, we are actually converting it to an even number of the form 6x + 4. (3 multiplied to an odd must give an odd number, since 3 is odd. 1 added to an odd number is even. Since the number we started with was having the form 2x + 1, the even number formed by applying rule 1 will have the form 6x + 4.) But, when we apply rule 2 to this even number, the algebra tells we will never get the earlier odd number back again. This is because 3x + 2 > 2x + 1(unless x is 0, in which case 2x + 1, would have been 1). Even if, 3x + 2 is an even number when we divide it by two all the numbers that we get will be less than 2x + 1. Which means we will get different odd numbers every time. All these odd numbers, will have the form 2x + 1, but the x must have a different value for each one of them. This in turn means, the even numbers that we will get by applying rule 1 will be a different number each time. This process will continue until we hit an even number which is a power of 2, which will take us back to 1. Therefore, all numbers on which the method is applied following the rules will eventually take us back to 1. Hence proved 🙂🙂🙂
@bosstoober8782
@bosstoober8782 2 жыл бұрын
you can go one further, since the middle number must also be even, the product of twin primes is one less than a multiple of 36 (6k+1)(6k-1)=36k^2-1
@brianvanhoff2899
@brianvanhoff2899 Жыл бұрын
I noticed that the digital root of the product primes with a difference of four seems to come out to 5 each time.
@honeybee9455
@honeybee9455 2 жыл бұрын
It is prime time for twin primes
@themaskedcrusader
@themaskedcrusader 2 жыл бұрын
Thanks to the second proof, we know that the product of twin primes will always be one less than the square of the number in between. that's kinda cool
@joaopedroholanda4167
@joaopedroholanda4167 2 жыл бұрын
That’s true for any pair of numbers that are 2 apart. (n - 1)(n + 1) = n² - 1
@AlisterCountel
@AlisterCountel 2 жыл бұрын
Every time I watch one of these, I feel obligated to figure out the proof before we arrive at it. I ended up with the algebra proof and was satisfied, but humorously, hadn’t even considered just checking the cases mod 9!
@pepega3344
@pepega3344 2 жыл бұрын
I did the same when they first introduced twin primes years back. I proved that there are infinitely many as an exercise. Sadly the proof doesn't fit in the youtube comment section :(
@ygalel
@ygalel 2 жыл бұрын
Absolutely mind blown
@TechnoHackerVid
@TechnoHackerVid 2 жыл бұрын
I've a question about the mod 9 digital root proof: The digital root of 9 is 9, but 9 mod 9 = 0. Is it treated as a special case or am I grasping it wrong?
@pwhqngl0evzeg7z37
@pwhqngl0evzeg7z37 2 жыл бұрын
It's a special case; see my comment (coming soon)
@tourajtayebi2189
@tourajtayebi2189 Жыл бұрын
@0:28 I like his honesty
@moonshinepz
@moonshinepz 2 жыл бұрын
I'm 64. The algorithm suggested this for me after I had been researching my dyscalculia. 🤣 I really enjoyed the video though. This guy must be a great teacher.
@RAG981
@RAG981 2 жыл бұрын
Twin primes are of the form 6n-1, 6n+1. Multiply then gives 36n^2-1. Digit sum of 36 is 0. 0 times n^2 digit sum is 0, so digit sum of 36n^2 -1 is -1, which is 8
@RAG981
@RAG981 2 жыл бұрын
If you do not believe all primes are of the form 6n-1 or 6n+1, think about 6n+2, 6n+3, 6n+4 and 6n+5 which is back to being of the form 6n-1.
@johng7410
@johng7410 2 жыл бұрын
Such a great teacher
@brycephillips8738
@brycephillips8738 2 жыл бұрын
Brady, long time viewer first time commenter here, love the channel👍( also from Adelaide) in a unrelated topic i think it would be really awesome if you could do a video about how to visulise very large numbers. i think it is(for me anyway) hard to understand how vast some of the numbers are, even a number 100 digits long is so massive. it would be awesome to have some visulisation on this. Thanks for the awesome content👍
@RiseUpUNAFRAID4614
@RiseUpUNAFRAID4614 Жыл бұрын
I miss my twin brother, he passed several years ago 😢. I'll see him soon.
@cupatelj
@cupatelj 2 жыл бұрын
Excellent video.
@martinepstein9826
@martinepstein9826 2 жыл бұрын
Great video. Ben is slightly mistaken at 13:05. As he showed, the product is 9k^2-1. To get +8 you have to rewrite it as 9(k^2- 1)+8
@Mr.Kent65
@Mr.Kent65 2 жыл бұрын
Thanks for giving mr a solution to my question
@siddarthchhetri8481
@siddarthchhetri8481 2 жыл бұрын
Very beautiful proof
@niamhgirling6000
@niamhgirling6000 2 жыл бұрын
Is there anything interesting about the amount of steps involved in the summing to arrive at the digital root?
@MgtowRubicon
@MgtowRubicon 2 жыл бұрын
The number between twin primes is a multiple of 6. Thus, the mod9 of twin primes product comes to 8, because the product is ((6x)-1)×((6x)+1)=(6x)^2 - 1; (6x)^2 is a multiple of 9; subtract 1 and get 8.
@samr9408
@samr9408 2 жыл бұрын
The second proof makes it clear that this is a property of any two numbers which are one more and one less than a multiple of 3, prime or not. For example 20 and 22 have this property.
@SolinoOruki
@SolinoOruki 2 жыл бұрын
He's the best math teacher I've ever seen
@Shy--Tsunami
@Shy--Tsunami 2 жыл бұрын
Would love to see Brady’s reaction when he’s involved in the questions. Would be awesome
@ffggddss
@ffggddss 2 жыл бұрын
The product of twin primes > 3, is congruent to 8 mod 9. Is this true of any twin primes (other than 3 & 5, of course)? Yes, because it's true of any pair of integers that bracket a multiple of 6; and all twin prime pairs do that. (6k+1)(6k-1) = 36k² - 1 = 9(4k²) - 1, which is congruent to -1, and therefore, to 8, mod 9. The reason twin primes always flank a multiple of 6, is that any pair of integers that differ by 2, must include a multiple of either 2 or 3, unless they are ±1 mod 6. Which is also why (3, 5) are exceptions to the twin-prime-product rule. (A multiple of 3 can't be prime unless it is 3 itself.) Fred
@blueskyla7978
@blueskyla7978 Жыл бұрын
Interesting in that the number 8 has always, like ALWAYS, been my favorite number.
@hyfy-tr2jy
@hyfy-tr2jy 2 жыл бұрын
I see our resident "Maximus Mathmaticus" is back...and yes we are entertained!
@chaoslab
@chaoslab 2 жыл бұрын
Awesome stuff gentlemen. :-)
@Leeisateam
@Leeisateam 2 жыл бұрын
The product of twin primes (excluding 3 and 5) is also equivalent to 35 (mod 36). Proof: All twin primes other than 3 and 5 are in the form (6n - 1, 6n + 1) where n is a positive integer. (6n - 1)(6n + 1) = 36n² - 1, which is equivalent to 35 (mod 36).
@johnscally627
@johnscally627 Жыл бұрын
Thanks!
@circuitgamer7759
@circuitgamer7759 2 жыл бұрын
I think I want to see if I can work out similar proofs for other bases... My guess is that not every base has an equivalent proof, but I can't say why yet. Should be fun!
@2007screwball
@2007screwball 2 жыл бұрын
I play with primes alot myself and have found something amazingly simple and answers many questions about the "randomness" of primes. If you'd like to see it, message me.
@DimaVaulin
@DimaVaulin 2 жыл бұрын
Wonderful!
@xryvhjfsi5506
@xryvhjfsi5506 2 жыл бұрын
soooo so awesome!!!
@antoniusnies-komponistpian2172
@antoniusnies-komponistpian2172 Ай бұрын
The product is not only always (except 3*5) 8 mod9, but also 35 mod36
@chrisg3030
@chrisg3030 2 жыл бұрын
Yes, if 2 is the difference between two primes (unless one of them is 2 or 3), ie if they're twin primes, then the product of their digiroots is always 8. (Bearing in mind this applies to other number pairs of the form 3k+2 and 3k+4). If the difference is 4, such as in the example given in the vid, 7 and 11, then the pd is always 5. If 6, then there 's no single pd since 6 is a multiple of 3. The pd's are 1, 4, or 7. If 8 then 2, if 10 then 2. 12 is another multiple of 3, so 1 4 7 again. 14, it's 5, 16 it's 8 again. So a cycle of 8 5 2 2 5 8. If the difference is 0, such as between 13 and 13, then since 0 is a multiple of 3, then it's 1 4 7, which are the digiroots of all perfect squares except for 3 and multiples.
@PopeLando
@PopeLando 2 жыл бұрын
I did 59 and 61, the product of which has a digit sum of 26. Then I found 4 digit twin primes and their 4 million + product... also had a digit sum of 26. ! PS I've just in the last couple of weeks been experimenting with the Goldbach Twin primes conjecture (every even number larger than 4208 is the sum of two twin primes - that's primes that happen to be twins, not twin prime pairs themselves), and I found out a lot of things about twin primes, but I never suspected that every digit root of their product would be 8. I'm now going to watch the remaining 13 minutes of this video and find out that I'm being an idiot. Edited: 9:15 Yay! This was the first proof I ever did on my own (and in base k digital root of any number n is n mod k-1)
@tobiaswilhelmi4819
@tobiaswilhelmi4819 2 жыл бұрын
"find out that I'm being an idiot." For the rescue of your honour: there are some mistakes that you can only perform with a certain level of expertise.
@tentenbits
@tentenbits 2 жыл бұрын
my favorite twin primes? Already covered that in my mega fav number video :) 8675309 and 8675311 are twin primes
@tw5718
@tw5718 2 жыл бұрын
The 2nd proof also says find any multiple of 3, the product of the number above and below have digital root 8, prime or not.
@mathsciencefancier
@mathsciencefancier 2 жыл бұрын
Long time no see, Ben!
@yendub
@yendub 2 жыл бұрын
You have done some really cool videos. What you don't answer with many - if not most - is the why? As in why is this cool or important. What greater issue does this lead to, or help solve?
@RunstarHomer
@RunstarHomer 2 жыл бұрын
Why does there need to be a why? Math is interesting and worthwhile on its own, and this video is not an exception
@yendub
@yendub 2 жыл бұрын
@@RunstarHomer Because I am curious. Does there need to be a why? No. Could there be one? Of course.
@thegenxgamerguy6562
@thegenxgamerguy6562 Жыл бұрын
Wow, I would really like to say "thank you" for this extraordinary prime number video. Why? Because I like to see proofs for very non-obvious things, and here we get TWO proofs for a very non-obvious thing, which is actually really exciting.
@Azide_zx
@Azide_zx 2 жыл бұрын
7:05 is it just a coincidence that these perfectly match up with the decimal digits of 1/7 (1, 4, 2, 8, 5, 7), but in a different order? or is there a reason for that behavior?
@geoffroi-le-Hook
@geoffroi-le-Hook 2 жыл бұрын
Twin primes (except for 3,5) must be separated by a multiple of 6 ; more generally, by a multiple of 3. So (3n - 1)(3n +1) = (3n)^2 - 1 = 9n^2 - 1~ 8 (mod 9).
@TwixtheWizard
@TwixtheWizard 2 жыл бұрын
I love Ben Sparks
@HunterJE
@HunterJE 6 ай бұрын
While I don't question the results I do like to think about the potential for stagecraft trickiness - the "well I already wrote my prediction so it doesn't matter if I see see the calculations" thing *could* potentially be used to trick a mark in to making any prediction work, at least for a single game, since once you're watching the calculation could just give arbitrary operations on the fly until an opportunity arose to give one that reaches whatever "prediction" you wrote down...
@RudyHH2
@RudyHH2 Жыл бұрын
There's another infinite sequence of twining: Step 1: Take a prime pair. Step 2: Multiply those. Step 3: Subtract that until you reach a twin prime. for (3, 5), I did: _(3, 5)_ (11, _13_ ) (137, _139_ ) and ( _18_ , _919_ , 19,079)
@TheKnowledgeNook777
@TheKnowledgeNook777 Жыл бұрын
Digital root being 8 is not the exclusive property of twin primes, any numbers of the form 6n-1,6n+1 would work(specifically twin primes are in this form)
@mathsciencefancier
@mathsciencefancier 2 жыл бұрын
12:15 Awesome proof!
@TheXeneco
@TheXeneco 2 жыл бұрын
Does the second proof also show that the phenomenon is not limited to twin primes, but for (at least) any n where n=3k ? (For k, a positive integer)?
@buildmaster6262
@buildmaster6262 2 жыл бұрын
Twin primes? Exciting
@soberhippie
@soberhippie 2 жыл бұрын
It would've been nice if Ben had a twin and they did the twin proofs for -seven brothers- twin primes
@RJSRdg
@RJSRdg 2 жыл бұрын
He does have a twin, but yes, it would have been nice if they'd done one proof each!
@SparksMaths
@SparksMaths 8 ай бұрын
I'll ask my bro next time. :)
@real_surreal_sir
@real_surreal_sir Жыл бұрын
This is the same kinda mental wavelength to me as when Matt showed the prime/24 connection
Twin Prime Conjecture - Numberphile
17:42
Numberphile
Рет қаралды 774 М.
The Reciprocals of Primes - Numberphile
15:31
Numberphile
Рет қаралды 1,6 МЛН
Do you have a friend like this? 🤣#shorts
00:12
dednahype
Рет қаралды 38 МЛН
¡Puaj! No comas piruleta sucia, usa un gadget 😱 #herramienta
00:30
JOON Spanish
Рет қаралды 22 МЛН
How do fish swim so quickly?
17:25
Numberphile
Рет қаралды 486 М.
What is the factorial of -½?
12:46
Stand-up Maths
Рет қаралды 562 М.
A Surprising Pi and 5 - Numberphile
16:40
Numberphile
Рет қаралды 632 М.
Primes without a 7 - Numberphile
13:15
Numberphile
Рет қаралды 431 М.
The Difference of Two Squares
9:11
Stand-up Maths
Рет қаралды 338 М.
How Many ERRORS Can You Fit in a Video?!
20:40
ElectroBOOM
Рет қаралды 588 М.
5040 and other Anti-Prime Numbers - Numberphile
13:38
Numberphile
Рет қаралды 2,2 МЛН
Light sucking flames look like magic
18:05
Steve Mould
Рет қаралды 1 МЛН
The Troublemaker Number - Numberphile
12:52
Numberphile
Рет қаралды 369 М.
Обманет ли МЕНЯ компьютерный мастер?
20:48
Харчевников
Рет қаралды 188 М.
How Neuralink Works 🧠
0:28
Zack D. Films
Рет қаралды 31 МЛН
Huawei который почти как iPhone
0:53
Romancev768
Рет қаралды 200 М.
ПК с Авито за 3000р
0:58
ЖЕЛЕЗНЫЙ КОРОЛЬ
Рет қаралды 1,3 МЛН
Эволюция телефонов!
0:30
ТРЕНДИ ШОРТС
Рет қаралды 6 МЛН