Paterson Primes (with 3Blue1Brown) - Numberphile

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ธ.ค. 2024

ความคิดเห็น • 382

  • @numberphile
    @numberphile  2 ปีที่แล้ว +126

    Part 2 is at: th-cam.com/video/NsjsLwYRW8o/w-d-xo.html --- And Grant's own false pattern video at: th-cam.com/video/851U557j6HE/w-d-xo.html

    • @unbelievable961
      @unbelievable961 2 ปีที่แล้ว +3

      Sir could you please tell me how and from where I can learn to code a program to check any conjecture or check any pattern in my laptop just like you...∞

    • @Einyen
      @Einyen 2 ปีที่แล้ว +3

      Fun fact: The factor 11 does not appear in your list, the first one is for prime: 9011 which is 2030303 = 11 * 379 * 487 in base 4.
      The factor 101 does not appear until prime 16992067 which is 1000310131003 = 79 * 101 * 125367857 in base 4.

    • @TheSummoner
      @TheSummoner 2 ปีที่แล้ว +5

      Part 3 when? 🥹

    • @arronviolin
      @arronviolin ปีที่แล้ว +1

      .. can you just release the unedited video of part 3..?

  • @eyflfla
    @eyflfla 2 ปีที่แล้ว +617

    Patrick Paterson and his patented primes were a Parker precursor. He gave it a go, and got pretty close.

    • @TechSY730
      @TechSY730 2 ปีที่แล้ว +42

      The scam bot got one thing right, that @elflfa does deserve congratulations for this comment. 😆 👍

    • @vigilantcosmicpenguin8721
      @vigilantcosmicpenguin8721 2 ปีที่แล้ว +31

      "Parker" and "Paterson" both start with "Pa." I conjecture that there is a connection between the two.

    • @PrimalBeard
      @PrimalBeard 2 ปีที่แล้ว +10

      I read this in Parker's voice

    • @gogl0l386
      @gogl0l386 ปีที่แล้ว +1

      So Matt even Parker Squared, making the concept of a Parker Square. Poor guy it never ends.

    • @Triantalex
      @Triantalex 11 หลายเดือนก่อน

      ??.

  • @maltezachariassen7496
    @maltezachariassen7496 2 ปีที่แล้ว +660

    I will never not be amazed by Grant's seemingly natural understanding of complex patterns in mathematics. And it helps that he is able to calmly and precisely explain it.

    • @CoyMcBob
      @CoyMcBob 2 ปีที่แล้ว +23

      What seems natural on video likely took a lot of understanding off camera.

    • @bsharpmajorscale
      @bsharpmajorscale 2 ปีที่แล้ว +2

      His intuition of derivative products and vice versa was a game changer for me.

    • @motherisape
      @motherisape 2 ปีที่แล้ว +5

      That's same for every mathematician

    • @motherisape
      @motherisape 2 ปีที่แล้ว +7

      @@pomelo9518 they both are same specie

    • @aceman0000099
      @aceman0000099 2 ปีที่แล้ว +1

      Emphasis on calmly

  • @steveb1243
    @steveb1243 2 ปีที่แล้ว +677

    Whenever I see the word "prime" or the name "3blue1brown" in a Numberphile video, I feel the urge to watch immediately, so I dropped everything for this one. The traffic behind me can wait until I'm done.

    • @numberphile
      @numberphile  2 ปีที่แล้ว +139

      ha ha

    • @Baldhu1
      @Baldhu1 2 ปีที่แล้ว +23

      criminally underrated comment

    • @zzz1001ww
      @zzz1001ww 2 ปีที่แล้ว +19

      I'm a simple guy, I see 'prime', '3blue1brown' and 'Numberphile', I click :)

    • @ahmedyawar31
      @ahmedyawar31 2 ปีที่แล้ว +17

      Bro I am waiting behind you 🙁

    • @yeet3673
      @yeet3673 2 ปีที่แล้ว +5

      @@ahmedyawar31 lol

  • @edwardberryman9113
    @edwardberryman9113 2 ปีที่แล้ว +51

    I love that as an aside Grant explained the rule for finding if a number is divisible by 3 or 9. I've been using that fact for almost two decades and had never thought to ask why it was true.

  • @andrewharrison8436
    @andrewharrison8436 2 ปีที่แล้ว +237

    1) If you don't generate the hypothesis then you have no chance of getting a theorem.
    2) When you test a hypothesis you will get a deeper understanding. Even while disproving it.
    3) and it's fun.
    Thumbs up to all concerned.

    • @bluerizlagirl
      @bluerizlagirl 2 ปีที่แล้ว +7

      Indeed. Just the proof that the process generates numbers which are not multiples of 2, 3 or 5 is interesting enough in its own right!

    • @zeevkeane6280
      @zeevkeane6280 ปีที่แล้ว +6

      Exactly, follow the null hypothesis to the end, you will learn, no matter what. That's what science is truly about.

    • @Triantalex
      @Triantalex 11 หลายเดือนก่อน

      ??.

  • @Astromath
    @Astromath 2 ปีที่แล้ว +60

    Some questions that come to mind:
    - Are there infinitely many "Paterson primes"? (I do think so but can't think of a straightforward way of proving it rn)
    - How exactly does the ratio between "Paterson primes" and "non-Paterson primes" behave for larger and larger numbers?
    - Is there a longest consecutive run of "Paterson primes"? So, could it theoretically be all "Paterson primes" after a certain number? If so, from what number on is that?
    If not (which is probably more likely), what's the longest consecutive run of "Paterson primes" we know of?

    • @tempestaspraefert
      @tempestaspraefert 2 ปีที่แล้ว

      This is some numerical data on the distribution: ("primes below n as input", "number of input primes", "number of output primes", "ratio")
      2 0 0 0
      4 2 2 1.00000000000000
      8 4 4 1.00000000000000
      16 6 6 1.00000000000000
      32 11 10 0.909090909090909
      64 18 15 0.833333333333333
      128 31 24 0.774193548387097
      256 54 38 0.703703703703704
      512 97 58 0.597938144329897
      1024 172 97 0.563953488372093
      2048 309 157 0.508090614886731
      4096 564 244 0.432624113475177
      8192 1028 392 0.381322957198444
      16384 1900 633 0.333157894736842
      32768 3512 1049 0.298690205011390
      65536 6542 1788 0.273310914093549
      131072 12251 3048 0.248796016651702
      262144 23000 5375 0.233695652173913
      524288 43390 9506 0.219082737958055
      1048576 82025 16920 0.206278573605608
      2097152 155611 30351 0.195044052155696
      4194304 295947 54939 0.185637968960658
      8388608 564163 99811 0.176918727389070
      16777216 1077871 182365 0.169190005111929
      33554432 2063689 330601 0.160199041619159
      67108864 3957809 601667 0.152020221289102
      134217728 7603553 1102217 0.144960783465309
      268435456 14630843 2035882 0.139150013433949
      536870912 28192750 3763838 0.133503755398108

    • @want-diversecontent3887
      @want-diversecontent3887 2 ปีที่แล้ว +13

      I tested all primes between 2 and 100000, and the ratio just seems to keep decreasing. It ended at about 0.3481377, but it doesn't seem like it has a reason to stop there.

    • @renyhp
      @renyhp 2 ปีที่แล้ว +1

      I also started thinking similar questions! Commenting to follow this thread

    • @want-diversecontent3887
      @want-diversecontent3887 2 ปีที่แล้ว +8

      I am testing up to a million now, and it has already dropped to about 0.299

    • @Astromath
      @Astromath 2 ปีที่แล้ว +2

      @@want-diversecontent3887 Did you try plotting the ratio?

  • @Hepad_
    @Hepad_ 2 ปีที่แล้ว +57

    Makes me think of my 10 years old self, so proud of discovering that the hypothenuse of a 3 and 4 units sided right triangle is 5, and that it works for 6,8 and 10 too.

    • @word6344
      @word6344 ปีที่แล้ว +3

      I remember being so proud of myself for finding out that it works for 30, 40, 50, as well as 300, 400, and 500, and 60, 80, 100 and 600, 800, 1000

  • @johnchessant3012
    @johnchessant3012 2 ปีที่แล้ว +235

    None of the Paterson composite numbers shown in the video are divisible by 11. For those wondering, the first one is 9,011 -> 2,030,303 = 11 × 379 × 487.

    • @ChristopheSmet123321
      @ChristopheSmet123321 2 ปีที่แล้ว +65

      Also, no coincidence that it lasts that long: divisibility by 11 in base 10 can be checked by looking at the alternating sum of the digits. The same happens for divisibility by 5 in base 4. So if the alternating sum in base 10 is zero, then the starting number was divisible by 5. As an example, 231 in base 10 is an 11-fold since 2-3+1=0, in base 4 the number is 32+12+1=45, a 5-fold. So this Paterson method can only give an 11-fold if the alternating sum is an 11-fold, but non-zero. Which takes a while, if you can only use 0, 1, 2 and 3.

    • @jkid1134
      @jkid1134 2 ปีที่แล้ว +9

      I was absolutely wondering :) I was also wondering if there's a largest Patterson prime, but I suppose no one knows that

    • @beningram1811
      @beningram1811 2 ปีที่แล้ว +10

      @@jkid1134 I imagine it's very likely that there is no largest Patterson prime. My reasoning is that there's no largest prime, and of those infinitely many primes, some, in base 4, would probably result in a larger prime. Then again, i was surprised by how low a quantity of the first 1000 primes churned out a Patterson prime, so maybe it does continue dwindling.

    • @mirador698
      @mirador698 2 ปีที่แล้ว +5

      @@jkid1134 I assume that there are infinitely many Paterson primes.

    • @aditya95sriram
      @aditya95sriram 2 ปีที่แล้ว +3

      Thank you kind stranger :)

  • @vigilantcosmicpenguin8721
    @vigilantcosmicpenguin8721 2 ปีที่แล้ว +11

    I'm jealous of Grant for having had friends like that in high school, who could just talk about nerdy math stuff. That's the coolest kind of kid.

  • @jamesimmo
    @jamesimmo 2 ปีที่แล้ว +25

    That ending (the first 1,000 primes checked) was therapeutic (although it almost felt like Patrick’s obituary)

  • @mrmorganmusic
    @mrmorganmusic 2 ปีที่แล้ว +52

    This is great! I love seeing my favorite TH-camrs entering each other's worlds. I did notice a typo (others probably did too): at 1:17, the graphic indicates that we are writing 17 in base 4, but the prime in question, as Grant just stated, was 5 (11 in base 4).

    • @exoplanet11
      @exoplanet11 ปีที่แล้ว

      I noticed that error also and was about to comment.

  • @mebamme
    @mebamme 2 ปีที่แล้ว +35

    So what's the longest known "Paterson chain" (i.e. repeatedly plugging in the result to get another prime)? Will all chains eventually end?

    • @numberphile
      @numberphile  2 ปีที่แล้ว +35

      This is a question that MUST be answered!

    • @l.3ok
      @l.3ok 2 ปีที่แล้ว +5

      2 and 3 are the longest ones 😅

    • @themathhatter5290
      @themathhatter5290 2 ปีที่แล้ว +5

      I feel like it's almost certain all chains will end, because there's no polynomial that can only produce primes, and I don't think any recurrence formula could either. I have a feeling the longest chain could be six, if the remainders cycle mod 7.

    • @ragnkja
      @ragnkja 2 ปีที่แล้ว +1

      @@l.3ok
      2 and 3 are loops, not chains.

    • @Jisatsu
      @Jisatsu 2 ปีที่แล้ว +3

      5 is actually pretty long:
      5 -> 11 -> 23 -> 113 -> 1301 -> 110111, 6 steps
      I'm curious if there is a 7 step number or if all other numbers are tied or below

  • @themathhatter5290
    @themathhatter5290 2 ปีที่แล้ว +11

    After some thought, I've come up with an extension to Paterson Primes.
    Consider a set of primes {p1,p2...pn} and a small base A. To find a larger base B such that, when you take a prime in base A and interpret it in base B, will not divide any of the primes in the set, B must be subject to the following conditions: if a prime from the set p is larger than A, B=k*p for some natural number k, or in general, A=B (mod p).
    Let's do a small example. For the set {2,3,5,7}, and starting base 4, B must be a multiple of 2, one more than a multiple of three (which combine to require B is congruent to four mod six), either have a residue of four mod five or be a multiple of five, and either have a residue of four mod seven or be a multiple of seven. The smallest B which satisfies these conditions is 70. Thus, if you write the primes in base four and interpret them as base 70, you can be ensured that the resulting numbers will not be divisible by 2,3,5, or 7, which is neat, but far less elegant than P. Paterson's original result.

  • @konstantinrebrov675
    @konstantinrebrov675 2 ปีที่แล้ว +5

    I really enjoy the work of 3Blue1Brown. He has a way of explaining things that just intuitively makes sense.

  • @fuuryuuSKK
    @fuuryuuSKK 2 ปีที่แล้ว +54

    Oh hey, look at us breaking into the numberphile "prerelease vault"

    • @saberxebeck
      @saberxebeck 2 ปีที่แล้ว

      Are you a time traveler?

    • @eldhomarkose8330
      @eldhomarkose8330 2 ปีที่แล้ว

      @@saberxebeck patreon

    • @fuuryuuSKK
      @fuuryuuSKK 2 ปีที่แล้ว +2

      @@eldhomarkose8330 I am in fact not a Patron, I got here via the link at the end of Grant's latest video.

    • @eldhomarkose8330
      @eldhomarkose8330 2 ปีที่แล้ว

      @@fuuryuuSKK okay

  • @the_box
    @the_box 2 ปีที่แล้ว +6

    So much editing for part 3. I bet it's going to be amazing!

  • @cvoisineaddis
    @cvoisineaddis 2 ปีที่แล้ว +1

    Grant's eloquence and conveyance of mathematical principles is near unmatched.

  • @rajeevk440
    @rajeevk440 2 ปีที่แล้ว +1

    Waited for this collab for ages.

  • @Chalisque
    @Chalisque 2 ปีที่แล้ว +2

    The add-the-digits test for divisibility by 3 was my first experience of discovering a proof of a result. It was a bonus exercise my older sister had been set in school. Addictive experience.

  • @exoplanet11
    @exoplanet11 ปีที่แล้ว +1

    5:00 I've used the "add the digits" trick to check for divisibility by 3 for years...but never knew why it worked.

  • @styleisaweapon
    @styleisaweapon 2 ปีที่แล้ว +8

    There very much might be a mod 4 or mod 8 aspect to primes, since there IS one for the bijective multipliers within mod (2^n) spaces .. such that if x*y = 1 then the 4th bit ("eights place") of the binary expansion of x is not equal the 4th bit of the binary expansion of y .. always .. a fact used to calculate modular inverses faster than newton

    • @styleisaweapon
      @styleisaweapon 2 ปีที่แล้ว +1

      to be more specific, for a given x, its 2^n modular inverse y will always be the same in the first 3 bits (ones, twos, and fours places) and always be different in the 4th (eights place) .. while after that, it depends

  • @impendio
    @impendio 2 ปีที่แล้ว +3

    Thinking about patterns I always think about density and if there’s anything to learn for it, like if there’s a point where you run out of primes by using this method or if there are infinite Patterson primes and they just get more and more sparse, also if there’s a relation between the distance between primes and if different bases affect the spread, etc.

  • @AngryArmadillo
    @AngryArmadillo 2 ปีที่แล้ว +3

    I feel like we have definitely observed an increase in Grady’s mathematical abilities/confidence over the years of him conducting all these wonderful interviews. Love to see it!

  • @delofon
    @delofon 2 ปีที่แล้ว +6

    1:15 Whoops! Editing mistake.

  • @nnaammuuss
    @nnaammuuss 2 ปีที่แล้ว

    A reasonable conjecture would be: given any m>n positive, there exists a prime p such that the n-ary expression of p interpreted as m-ary, is not a prime.

  • @henninghoefer
    @henninghoefer 2 ปีที่แล้ว

    Grant is simply amazing at explaining things and Brady (almost) always asks the right questions - Love this video, wish I could upvote it more than once!

  • @wesleydeng71
    @wesleydeng71 2 ปีที่แล้ว +3

    On top of 2, 3, 5, there are no 11s in the factors as well - because any number divisible by 5 in base 10 is divisible by 11 when converted into base 4 (since 5a = 4a+a = aa in base 4).

  • @yoloswaggins2161
    @yoloswaggins2161 2 ปีที่แล้ว +10

    Just like for 3 there's a divisibility rule for 7 that you can use on 1211. Since 10 is 3 mod 7 then 10^2 is 9 = 2 mod 7. So you have 12 * 2 + 11 mod 7 -> 5 * 2 + 4 = 14 = 0 mod 7.

    • @ckq
      @ckq 2 ปีที่แล้ว +4

      Or just subtract twice the last digit:
      1211 => 121-2 = 119 => 18-11 = 7

  • @giass8399
    @giass8399 2 ปีที่แล้ว

    I don't know if anybody has pointed that out already, but there's a mistake @1:16, they are talking about "5", but the video is still showing "17" from the previous example.

  • @thegenxgamerguy6562
    @thegenxgamerguy6562 ปีที่แล้ว +2

    I like thinking about other bases. Great video, as always.

  • @jcantonelli1
    @jcantonelli1 2 ปีที่แล้ว +2

    Numberphile teaming up with 3Blue1Brown forms a kind of nerd supergroup. Good for everyone!

  • @rockallmusic
    @rockallmusic 2 ปีที่แล้ว +1

    The 3Blue1Brown channel dropped a new video only a couple of hours ago and now we get THIS TOO today??? Christmas came early!

  • @christianellegaard7120
    @christianellegaard7120 2 ปีที่แล้ว +6

    We know very big Mersenne primes. But, I assume, not all the primes before it are known.
    What is the highest prime number where all the primes smaller than it are known?

    • @chiaracoetzee
      @chiaracoetzee 2 ปีที่แล้ว +1

      Your question cannot really be answered, because if I told you the answer is p, you could very quickly use known algorithms to find a slightly larger prime number, and then that would be the new highest prime number where all the primes smaller than it are known. And you could keep doing this forever. Just not very quickly.
      We have found all primes up to about 10^18 but not yet 10^19, according to Chris K. Caldwell at UTM. Using best available techniques and all memory storage in the entire world for the sieve, with heavy optimizations, we could conceivably get all primes up to about 10^25. Beyond that, lacking the memory capacity to sieve, you'd have to switch to much slower algorithms that would spit them out one at a time. You could go on finding primes for millions of years that way and never stop.

    • @christianellegaard7120
      @christianellegaard7120 2 ปีที่แล้ว +1

      @@chiaracoetzee Come to think of it, that's actually quite small, considering that, IIRC, the largest known prime is on the order of 10^2000000.

  • @Hooeylewissukz
    @Hooeylewissukz 2 ปีที่แล้ว +5

    Would be interesting to see whats the longest recursive chain of paterson primes you can generate.

    • @jonathansperry7974
      @jonathansperry7974 2 ปีที่แล้ว

      Aside from the trivial infinite chains (primes less than 4), I have the same question.

    • @jonathansperry7974
      @jonathansperry7974 2 ปีที่แล้ว +1

      The longest I've found so far start with 5, 29, and 73. These end at 1301, 200133233 and 10301133301033, respectively. I've checked all the starting primes below 2500.
      Update: Checking the other comments, chains with one more number (but maybe not two) exist. But the smallest starts with a 9-digit prime, so I'm done.

  • @frankharr9466
    @frankharr9466 2 ปีที่แล้ว +2

    That's fascinating.
    Is it generalizable? That is, can you choose what numbers you want to exclude and then pick a base or, if given a base, can you figure out what it will screen out?

  • @miles4711
    @miles4711 2 ปีที่แล้ว +3

    @Numberphile What is the outro song, please? It has a really chill vibe. Neither Shazam nor Google Sound Search had any luck.

    • @MRich955
      @MRich955 2 ปีที่แล้ว

      Also curious about this :)

  • @Jacopo.Sormani
    @Jacopo.Sormani 2 ปีที่แล้ว +7

    Bonus Numberphile video with 3b1b?!?😍😍

  • @caremengema.1.866
    @caremengema.1.866 2 ปีที่แล้ว +2

    i actually discovered this while I was messing around during math class. all the primes that i input seemed to output a bigger prime, so I was disappointed to realise after checking on google that not all of them were primes

  • @Pharmalade
    @Pharmalade 2 ปีที่แล้ว +5

    This is absolutely astounding! I have been working on a very similar version of this for several weeks now. Except it's much bigger in scope. I am fairly certain I know why 31 fails.
    I have been studying what I call zones of Naomi. A TH-cam comment is a touch too small to go into detail.
    My current record prime found is over 12k digits in length and it looks very cool indeed.
    I suppose it's about time for me to start making videos.

    • @mcbot6291
      @mcbot6291 2 ปีที่แล้ว +1

      Sounds cool! Definitely make a video

  • @lynk_1240
    @lynk_1240 2 ปีที่แล้ว +3

    This begs these questions though: What is the longest string of Patterson Primes? (A string being a prime number goes in, and a prime number comes out as the seed for the next Patterson Prime) Does it happen in the low numbers? Does it exist in the 'big' numbers? Is there an infinitely long string of them? are there an arbitrarily infinite number of infinite Patterson Prime strings?

  • @Snowflake_tv
    @Snowflake_tv 2 ปีที่แล้ว

    Is a specific BaseNumberSystem forbidding us to think in different way? The reason why I ask is because I've seen the movie that says our language system forbids us to think out of the language.
    So, used language is matching to our decimal basicnumbersystem, my opinion.

    • @bsharpmajorscale
      @bsharpmajorscale 2 ปีที่แล้ว

      I wonder how one would transfer thus idea over to something like the surreal numbers?

  • @WilliamWizer
    @WilliamWizer 2 ปีที่แล้ว +2

    I do have one question about this.
    would it be possible to find a base that improves this method so it excludes 2,3,5 and 7?
    I doubt it. but I had to ask since there's a chance that it exists.

  • @curtiswfranks
    @curtiswfranks 2 ปีที่แล้ว +1

    How do the lengths of unbroken Paterson prime chains behave as the value of the initial term increases? What is the limsup thereof?

  • @Kwanzol
    @Kwanzol 2 ปีที่แล้ว +7

    gosh, that would be pretty cool if i had a math friend like paterson back in school

  • @bluerizlagirl
    @bluerizlagirl 2 ปีที่แล้ว

    Yes, indeed. You have to be very careful if you think you have found a pattern, because there is so much room for coincidence. Always look for counter-examples!
    My favourite way to visualise the connection between the cross-sums and divisibility is this:
    1000 * a + 100 * b + 10 * c + d
    = 999 * a + a + 99 * b + b + 9 * c + c + d
    = [an obvious multiple of 9] + a + b + c + d
    64 * a + 16 * b + 4 * c + d
    = 63 * a + a + 15 * b + b + 3 * c + c + d
    = [an obvious multiple of 3] + a + b + c + d
    In general, the difference between a base-N number and its cross-sum is a multiple of N-1.

  • @HonkeyKongLive
    @HonkeyKongLive 11 หลายเดือนก่อน +1

    Im imagining someone using the biggest discovered Mersenne prime and then stumbling upon a new prime by pure luck.

  • @ghosttwo2
    @ghosttwo2 2 ปีที่แล้ว +1

    It isn't mentioned in the video, but I suspect that the prime distribution of the output follows a log scale.

  • @theantonlulz
    @theantonlulz 2 ปีที่แล้ว +5

    Not only is Grant one of the greatest math educators out there today, but he's also getting hella swole.

    • @MaryamMaqdisi
      @MaryamMaqdisi 2 ปีที่แล้ว +2

      Yeah I love his videos to teach myself things but I didn’t think he’d be so conventionally attractive lol

    • @berber-zb3jr
      @berber-zb3jr ปีที่แล้ว

      Ikrrrr

  • @Tyler-yy5ds
    @Tyler-yy5ds 2 ปีที่แล้ว +7

    a + b (mod 3) = a (mod 3) + b (mod 3) isn't strictly true. You still have to mod it again at the end. For example, 2 + 2 (mod 3) is not equal to 2 (mod 3) + 2 (mod 3), which would equal 4.

    • @m.h.6470
      @m.h.6470 2 ปีที่แล้ว

      My thought as well!

    • @hebl47
      @hebl47 2 ปีที่แล้ว

      I think it should be:
      (a (mod 3) + b (mod 3)) (mod 3)

    • @m.h.6470
      @m.h.6470 2 ปีที่แล้ว

      @@hebl47 in theory yes, but that would defeat the point, as you needlessly do 3 operations now, instead of 1.

    • @hebl47
      @hebl47 2 ปีที่แล้ว +1

      @@m.h.6470 What else is math if not theory? You have to be precise in phrasing your functions. And doing 3 easy operations instead of one hard is still a win.

    • @m.h.6470
      @m.h.6470 2 ปีที่แล้ว

      @@hebl47 I would postulate, that - unless you work with an incredibly large number - you exchange 3 easy against 1 barely medium operation.

  • @dylanparker130
    @dylanparker130 2 ปีที่แล้ว +1

    This was so much fun!

  • @lapiscarrot
    @lapiscarrot 2 ปีที่แล้ว +1

    1:40 Seeing the scrolling stop just before 31 was pretty funny

  • @shogun_1154
    @shogun_1154 2 ปีที่แล้ว +3

    Grant crushes the math problems with his biceps

  • @MrRabix007
    @MrRabix007 2 ปีที่แล้ว +2

    not divisible by 2 by 3 by 5, so there is a big chance to maintain some occurence in both bases not a wow video. but the music at the end of the video is amazing. what is the track name

  • @Vaaaaadim
    @Vaaaaadim 2 ปีที่แล้ว +5

    🧑‍💻don't mind me just haxoring into the vault of unreleased vids.
    FYI I got here from 3B1B's latest vid, endcard linked to this vid.

  • @bentationfunkiloglio
    @bentationfunkiloglio 2 ปีที่แล้ว +1

    That was a really fun video. Very relatable.

  • @peterandersson3812
    @peterandersson3812 2 ปีที่แล้ว

    Brady and Grant collaborating again: great! 👏🏻

  • @lucas.cardoso
    @lucas.cardoso ปีที่แล้ว +3

    So there are two possibilities for the result: either it's a Paterson Prime, or it's a Parker Prime 😆

  • @xyzct
    @xyzct 2 ปีที่แล้ว +7

    Paterson primes are the stuff that Parker squares are made of.

  • @jlehrer
    @jlehrer 2 ปีที่แล้ว +1

    There’s a mistake at 1:17 in the video. It says 17 is “11” in base 4, but you were converting 5 to base 4 at the time.

  • @SuperM789
    @SuperM789 2 ปีที่แล้ว +1

    am i crazy or is the song at 8:37 onwards "what is love" on piano

  • @rosiefay7283
    @rosiefay7283 2 ปีที่แล้ว +1

    7:07 I think there is almost immunity from 11. Let's say s is the digit string which is the base-4 representation of p and the base-10 representation of q. Sum those digits that are in s's odd places; sum those digits that are in s's even places; let d be the difference between those two sums. If 11 divides q, then 11 also divides d.
    Now if d happens to be 0, then (by a similar argument) 5 divides p. 11 is indeed a Paterson prime produced from 5. But you'll only get a Paterson pseudoprime divisible by 11 if d is divisible by 11. And it takes a few digits for that to happen. The first example is 2030303=11*379*487, which comes from 9011.

  • @patch6306
    @patch6306 2 ปีที่แล้ว +3

    I suspect (and would love to see) a proof that every "Paterson sequences" have to eventually become composite must be possible. Meaning p --> f(p) --> f(f(p)) --> etc. Eventually must produce a non-prime term.

    • @killerbee.13
      @killerbee.13 2 ปีที่แล้ว

      You have to set the condition that p >= 5 because 2 and 3 are trivial counterexamples.

  • @FerdinandGrunenwald
    @FerdinandGrunenwald ปีที่แล้ว +1

    Does anyone know how long the longest string of paterson primes might be? in other words how many primes can you possibly generate using some prime number as a seed using this method?

  • @jafarm4443
    @jafarm4443 2 ปีที่แล้ว

    endgame: We had the best crossover ever!
    Numperphile and 3Brown1Blue: Hold my brown sheet, please!

  • @thomasrosebrough9062
    @thomasrosebrough9062 ปีที่แล้ว

    Fascinating and now I'm wondering about the relationships between other bases. Is there any base for which this holds? Or a base for which the list of eliminated factors goes much higher?
    Might have to go write some code...

  • @d4slaimless
    @d4slaimless 2 ปีที่แล้ว

    What is the music in the end? Shazam seems to think it is Anton Ishutin - All I Can See. But I'd love to have the exact version that in this video.

  • @teddy4271
    @teddy4271 2 ปีที่แล้ว

    the graphic a 1:20 appears to be claiming that 17 is equal to 4 + 1
    I suspect this is not true

  • @ReaperUnreal
    @ReaperUnreal 2 ปีที่แล้ว +4

    Now I desperately want to know if the Paterson Prime chain can be infinite, and if not, what's the maximum length.

    • @numberphile
      @numberphile  2 ปีที่แล้ว +2

      Great question.

    • @alzblb1417
      @alzblb1417 2 ปีที่แล้ว +2

      prime 5 has length 5, then the smallest prime that has length 6 is 101495533. I haven't found 7 or more yet.

    • @kindlin
      @kindlin 2 ปีที่แล้ว

      I suspect it's just a question of probability and search depth. If each prime may or may not generate another prime, and it's never a zero percent chance, so if you check long enough, I don't see why you couldn't find any finite length chain. Doubt it's infinite tho...

  • @erikdietrich2678
    @erikdietrich2678 2 ปีที่แล้ว +1

    Is there anything interesting about seeing what starting prime number generates the longest streak of "Paterson Primes"? Is there a limit to how long the streak can go, or can it be arbitrarily long?
    Maybe there's a sequence of: what is the smallest prime number that generates exactly n Paterson primes before hitting a non-prime, for n = 1, 2, 3, etc.? 🤔

    • @themathhatter5290
      @themathhatter5290 2 ปีที่แล้ว

      I believe, just from the video and a couple comments here, that series would start 31,13,7,5,101495533... with it being unknown whether there can be a chain of length 7.

  • @sephalon1
    @sephalon1 2 ปีที่แล้ว +1

    Okay, we need Neil Sloane to get to work finding the longest string of Patterson Primes he can. The rule is: start with a seed prime, do the Patterson Conversion, and if it's prime, convert that, and so on until you run into a composite. What's the largest number you can find that can be reached this way?

  • @Rialagma
    @Rialagma 2 ปีที่แล้ว

    As soon as I see a video with the love of my lif- I mean 3blue1brown I have to click immediately

  • @mamamheus7751
    @mamamheus7751 2 ปีที่แล้ว +20

    So a schoolkid came up with that idea? Doesn't matter that it doesn't hold eventually, that was smart thinking! I thought I was doing well as an adult for having come across the divisible by 3 rule myself. (I also figured out whether a number can be divided by 11 too, so I call that a win! 😜)
    We weren't taught anything like this at school (40+ years ago). Obviously we were taught about primes and how to do "long division" (which I promptly forgot after realising that writing it out like a fraction and dividing that way was far simpler and quicker!), and I have the vaguest memories of binary - this was when computers were being coded using punch cards. Only the really smart kids got to do an O level in computing, and they had to go once a week to the only school in the region to have a computer. Binary was of "no use" to anyone who wasn't going to go into STEM subjects. Actually, they didn't even have an acronym back then lol.
    We didn't even have calculators. I still have my "log book" with the charts of logarithms, cos, sin, tan etc, squares & roots and yet more (can use most of them still if I need to. Just...) My little sister, doing her exams 2 years after me, was in the first year to be allowed to use calculators. Us "oldies" were horrified by the "cheating" 😂.
    I can still do quite quick mental arithmetic (that was walloped into us in primary, especially our times tables!), including area, volume (unless it involves π, then I need paper, pen and - if I'm not using my calculator, which I usually do now - the log book), percentages and the like. Basically, if it's arithmetic based, I'm hot. One step beyond anything I'm ever likely to use in "real life", I'm clueless! 🤷 To be fair, I got a certificate in mathematics from my uni as an adult, and that was hard work, but I've forgotten everything except the quadratic equation formula (if I didn't already know it). A bit of revision and I'd be great with statistics again - I love playing with numbers. It's just remembering equations and which ones to use when that gets me. I only understand Pythagoras' theorem because of an old joke about fat squaws and a hippopotamus hide. Don't ask, it was barely acceptable in the 70s (even as a kid I squirmed) but it did teach me how to do that!
    All in all, I'm trying to say how darned impressed I am by that chap as a youngster. I hope he's gone on to success in whatever he does now.

    • @Shortstuffjo
      @Shortstuffjo 2 ปีที่แล้ว +1

      Once you've mentioned the joke, convention states that no matter how acceptable it is or isn't, you have to tell it!

  • @TheMarbleousMarbler
    @TheMarbleousMarbler 2 ปีที่แล้ว +1

    Do we know if there are infinitely many Paterson primes?

  • @kattpat
    @kattpat 2 ปีที่แล้ว

    as the non-math paterson of the family, i understand none of this but love that my brother and grant do

  • @advaykumar9726
    @advaykumar9726 2 ปีที่แล้ว +3

    2 Three blue one brown videos in one day!

  • @trentgraham465
    @trentgraham465 2 ปีที่แล้ว +1

    Haha, I remember doing that exact same base 4 conversion in middle school and thinking I had found a formula for larger prime numbers. I was very disappointed when I finally stumbled on a counterexample.

  • @mehdimabed4125
    @mehdimabed4125 2 ปีที่แล้ว

    Hey ! Cool video ! I wonder if there could be another number N (N = 4 is this video) for which if we take numbers mod N we will "rule out" more prime factors ? Could there be a way/algorithm to find a number N that will rule out the first 3, 4, 10, 100 prime factors ???

  • @pepebriguglio6125
    @pepebriguglio6125 2 ปีที่แล้ว

    Why do both PPs and composite numbers appear in such significantly strong waves, even at very high input values?
    At lower input values, waves of successive composite outputs seem significant.
    And at higher input values, waves of successive PPs still keep coming surprisingly frequently.

  • @HanabiraKage
    @HanabiraKage 2 ปีที่แล้ว

    Even if it were foolproof, it still wouldn't be a very useful test of primality for the number you started with because you'll have to know if the larger, more "difficult" number is prime or not. As a way to generate primes from a known prime though, it would be pretty great.

  • @limbridk
    @limbridk 2 ปีที่แล้ว

    How about plotting the currently biggest primes, into this rule? Will we be lucky? Do even bigger primes pop out?

  • @Veptis
    @Veptis ปีที่แล้ว

    So some of the numberphile videos with Ben are shot at Brady's place. But these seem to be over at Grants.

  • @christopherboyd3311
    @christopherboyd3311 2 ปีที่แล้ว

    Just because this is an imperfect prime number predictor, does that mean it is a bad one? For example, could you try this process on the 10 largest prime numbers known to man and see if it finds a new, larger one?

  • @CharlesVanNoland
    @CharlesVanNoland 2 ปีที่แล้ว

    Loved that outro music on there to the Paterson Primes scrolling by :D

  • @thousandemon
    @thousandemon 2 ปีที่แล้ว

    Are there any larger primes that will never appear as prime factors of a numbers that this method produces?

  • @spacefreedom
    @spacefreedom 10 หลายเดือนก่อน +4

    I come from the “ pattern fool ya”

  • @Skytalez
    @Skytalez 2 ปีที่แล้ว

    It makes me wonder if there are some number that used in the please of four in this algorithm you get more prime numbers?🤔

  • @15october91
    @15october91 2 ปีที่แล้ว +2

    I love 3Blue1Brown ❤

  • @angst_
    @angst_ 2 ปีที่แล้ว

    I want to see the primes graphed out as their frequency. Maybe the larger the number, the more likely it is to have more divisors? Sooo. It probably won't ever stop, but I wonder if it tapers off to near 0?

    • @jameshart2622
      @jameshart2622 2 ปีที่แล้ว

      Actually the density of primes as their size increases is well-known. Your intuition is correct; the density drops and approaches zero---but is always non-zero.

  • @btf_flotsam478
    @btf_flotsam478 2 ปีที่แล้ว

    By the way, you said it doesn't have the immunity from 11, but the divisibility test for 11 implies that having the larger number divisible by 11 requires either at least 9011 (with the larger number equal to 2030303) or for the larger number to be divisible by 5. (If you can't see why, remember that 5 is 11 base 4).

  • @SafetyBoater
    @SafetyBoater 2 ปีที่แล้ว

    Whats the longest Paterson prime sequence where the term is the next input that are actually primes?

  • @AnubhabLeo
    @AnubhabLeo 2 ปีที่แล้ว

    Correction @ 1:20 : 5 =(11) base 4

    • @numberphile
      @numberphile  2 ปีที่แล้ว

      Yes should be a 5 there, not the old 17. Apologies.

  • @MattKoski
    @MattKoski 2 ปีที่แล้ว

    What is the longest chain of prime Paterson primes? Are there any infinite chains? Are there no infinite chains, but also no longest chain?

  • @nicholasstone1826
    @nicholasstone1826 2 ปีที่แล้ว

    Now i want to know how long a string of primes you can generate by flipping back and forth before you hit a composite number.

  • @jacobritter3590
    @jacobritter3590 2 ปีที่แล้ว

    1:17 typo i believe 17 in base 4 is 101 not 11

  • @mementomori7160
    @mementomori7160 2 ปีที่แล้ว

    5:12 well a + b mod 3 = (a mod 3 + b mod 3) mod 3 actually, both a mod 3 and b moc 3 can give you for example 2 then you'd get 4

  • @kennethray8473
    @kennethray8473 2 ปีที่แล้ว

    There is an error at 1:21 that 17 should be a 5

  • @richardkok7798
    @richardkok7798 2 ปีที่แล้ว

    5:18 shouldn't it be 1 is 10 mod 3?

  • @orsonzedd
    @orsonzedd 2 ปีที่แล้ว

    What's the biggest chain and are all chains finite?

  • @ANunes06
    @ANunes06 2 ปีที่แล้ว

    Now here's a novel followup puzzle:
    What's the longest "chain" one can build by using the Patterson Prime Method. We saw 5->11->23->113->1301. 1301 converts to 110111, which is not prime in base 10, so that is a chain of length 4 (or 5 if counting from 1 makes more sense than counting from 0).
    I suspect the longest chain starts from a small value, but it isn't inconceivable for there to be an arbitrarily long chain somewhere out there. Just incredibly unlikely.

    • @alzblb1417
      @alzblb1417 2 ปีที่แล้ว +1

      5 gives length 5, then 101495533 gives length 6, but i can't find 7 or more.