78557 and Proth Primes - Numberphile

Поділитися
Вставка
  • Опубліковано 4 чер 2024
  • James Grime is back and talking prime numbers.
    Check out Brilliant.org by using the link: brilliant.org/numberphile (20% off premium subscription)
    More on prime numbers: bit.ly/primevids
    James Grime: singingbanana.com
    Editing by Pete McPartlan
    Music by Alan Stewart
    Read about Sierpinski Numbers: en.wikipedia.org/wiki/Sierpin...
    PrimeGrid: www.primegrid.com
    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.
    NUMBERPHILE
    Website: www.numberphile.com/
    Numberphile on Facebook: / numberphile
    Numberphile tweets: / numberphile
    Subscribe: bit.ly/Numberphile_Sub
    Videos by Brady Haran
    Patreon: / numberphile
    Brady's videos subreddit: / bradyharan
    Brady's latest videos across all channels: www.bradyharanblog.com/
    Sign up for (occasional) emails: eepurl.com/YdjL9
  • Наука та технологія

КОМЕНТАРІ • 693

  • @OsemBadiman
    @OsemBadiman 6 років тому +860

    We should just call him James Prime at this point

    • @jeffirwin7862
      @jeffirwin7862 6 років тому +39

      You went for that when you could've had "Grime prime"? Shame.

    • @MamboBean343
      @MamboBean343 6 років тому +33

      You've heard of elf on the shelf. Now get ready for prime on the Grime

    • @RWBHere
      @RWBHere 6 років тому +15

      Prime Grime, taking us down maths paths.

    • @phlogchamp2455
      @phlogchamp2455 4 роки тому +7

      Grime Primes and Parker Squares

    • @cristiandelvillar3121
      @cristiandelvillar3121 4 роки тому +3

      That belongs to James Maynard

  • @DeathlyTired
    @DeathlyTired 6 років тому +674

    It's Grime prime time? Sublime.

  • @Nogli
    @Nogli 3 роки тому +12

    "You may notice that one of them stands out. One of them is not quite like the others."
    Well, it is vibrating and surrounded by stars for a start.

  • @kimiesta
    @kimiesta 6 років тому +427

    I think they are named after Colbert because Terence Tao went on his show, and Colbert asked him to name the largest primes after him

    • @MichaBerger
      @MichaBerger 6 років тому +86

      ... and the "truthiness" angle. Stephen Colbert coined the term.

    • @kimiesta
      @kimiesta 6 років тому +3

      Micha Berger I had no idea. Thanks for the info ☺️

    • @6letterss
      @6letterss 6 років тому +15

      wwell theyll get solved now Colberts lost his SJW power now its no longer the """"current year""""

    • @kimiesta
      @kimiesta 6 років тому +105

      6lettersshadow can we not do this on a maths video? Is there a need to politicize this?

    • @6letterss
      @6letterss 6 років тому +8

      youre sure avoiding politics there by pushing it further. He isnt triggering anything after becoming irrelevant

  • @DeoMachina
    @DeoMachina 6 років тому +154

    JAMES GRIME
    TALKIN PRIMES
    HE DOESN'T NEED TO RHYME
    TO COMBINE
    THIS LOVE OF MATHS OF MINE
    WITH HIS SPARE TIME
    TO MAKE A VIDEO THAT'S REALLY FINE
    WHEN HE'S NOT HERE I PINE
    THINKIN ABOUT THE NUMBER NINE
    WHILE I DINE
    ON THIS TASTY COSINE

    • @iqbaltrojan
      @iqbaltrojan 5 років тому +12

      @11S53 LIAW ZHONG-WEI better than getting a tan(gent) line

  • @Torvand
    @Torvand 6 років тому +262

    "Truthiness" wow, that's such an amazing made-up word

    • @romajimamulo
      @romajimamulo 6 років тому +17

      Van Joshua Aspiras Wonder who came up with that

    • @jkazos
      @jkazos 6 років тому +27

      If you want a "real" word that means the same thing, try "verisimilitude". But "truthiness" is cuter.

    • @stevethecatcouch6532
      @stevethecatcouch6532 6 років тому +73

      All words are made up words.

    • @liamwhite3522
      @liamwhite3522 6 років тому +7

      It's an unofficial official word of Numberphile.

    • @lunasophia9002
      @lunasophia9002 6 років тому +22

      Programmers use it all the time when describing different values used in a Boolean expression. See also falsiness, the homologous antonym.

  • @DorFuchs
    @DorFuchs 6 років тому +525

    Nail and gear in the background. 👌🏼

    • @herbieklein2271
      @herbieklein2271 6 років тому +11

      DorFuchs ist hier :D Meine Mathewelt wird immer schöner ^^

    • @cubicardi8011
      @cubicardi8011 6 років тому +4

      DorFuchs what does that mean

    • @robertobuenafe
      @robertobuenafe 6 років тому +26

      I almost thought it was CGP Grey's logo.

    • @vojtechstrnad1
      @vojtechstrnad1 6 років тому +7

      I still hate you for that quadratic formula song, you know. Can't get it out of my head.
      (just an idea, how about making something mathy in English?)

    • @herbieklein2271
      @herbieklein2271 6 років тому +3

      "DorFuchs" is a dialectic reading with the saxon-dialect of the german word and his article "Der Fuchs" what means "the fox". I hope i explained it in an understandable way :)

  • @zeroed
    @zeroed 6 років тому +59

    happy prime day my man
    11/13/17

    • @tinyturtle1898
      @tinyturtle1898 6 років тому +2

      If you write it as 11132017 than 13 and 856309 are its other factors

  • @MilChamp1
    @MilChamp1 6 років тому +126

    I have missed James Grime Prime Videos.

  • @Deciheximal
    @Deciheximal 6 років тому +60

    Astonishing that during the entire video, the name of the project that got us down to those 6 values, Seventeen Or Bust, was not uttered. A lot of us put in a lot of computing time to crack it that far! I think the name at least deserved a mention.

    • @TheDuckofDoom.
      @TheDuckofDoom. 6 років тому +5

      Is "Seventeen Or Bust" the name of the project?
      The placement in the comment feels syntactically odd.

    • @Deciheximal
      @Deciheximal 6 років тому +8

      It was the name of the project, yes.

    • @pepebriguglio6125
      @pepebriguglio6125 5 років тому +4

      What about the remaining 6 "possible candidates"? If Selfridge could prove that 78557×(2^n)+1 would always be divisible by one out of a small and well-defined group of small primes, then whatever method he used for coming up with this proof, has anyone tried to find a similar proof for the 6 smaller candidates? I suppose people have tried without success, and that that may be part of the reason James "feels" that 78557 is the smallest. But it would be nice to know if the method have been tried and what the outcome was. So do you know?

    • @chriswebster24
      @chriswebster24 2 роки тому

      The name of the project isn’t relevant. Nobody cares how much time you wasted. It’s not like you had anything better to do, anyway, nerd.

  • @kwarsha
    @kwarsha 6 років тому +102

    He didn't even name the hungarian guy who eliminated 10223 from the list, I think he deserves the credit.

    • @HopUpOutDaBed
      @HopUpOutDaBed 6 років тому +65

      his name is Sum Guyin Hungary

    • @deldia
      @deldia 6 років тому +3

      Szia.

    • @RWBHere
      @RWBHere 6 років тому +5

      Annun Gariangai.

    • @arpogen
      @arpogen 6 років тому +13

      Szabolcs Peter is the guy's name.

    • @anamikarai7240
      @anamikarai7240 6 років тому +34

      kwarsha to be fair , you didnt either

  • @unvergebeneid
    @unvergebeneid 6 років тому +157

    Great WØRD reference there at the end! 😀👍

  • @bingbonghafu
    @bingbonghafu 3 роки тому +5

    This is one of my favorite Numberphile videos!

  • @XMegaJuni
    @XMegaJuni 6 років тому +8

    Welcome back professor. Please continue to share your knowledge and love of math with the world.

  • @cloudytheconqueror6180
    @cloudytheconqueror6180 6 років тому +5

    Nice. A subject that I'm familiar with but didn't expect a Numberphile video about it.

  • @bscutajar
    @bscutajar 5 років тому +5

    James Grime is the guy who got me into math with his singing banana videos. My favourite was the shortest road network thing with the soap experiment about local and global minimums. That or the Benford's law thing.

  • @stefanwild326
    @stefanwild326 6 років тому +2

    I don't understand a single thing most of the time, but watch the videos regardless because I enjoy the enthusiasm of you guys talking mathematics :)

  • @OLApplin
    @OLApplin 6 років тому +4

    I just learned about the Catalan number in discrete math class and this thing is AMAZING ! It describes so many different problems. I know it is not related to primes, but I'd love to watch Dr Grimes or Matt Parker (or anyone else as a matter of fact) explaining it!

  • @Starcrash6984
    @Starcrash6984 6 років тому +29

    Colbert has had a lot of things named after him because he's lobbied for it on the old Colbert Report. He probably had a mathematician on his show and explicitly asked to have a math term named after him.

    • @romajimamulo
      @romajimamulo 6 років тому +1

      Supernova Kasprzak he did have Tarence Tao on, but he wasn't talking about this problem

  • @oiytd5wugho
    @oiytd5wugho 6 років тому +1

    I appreciate it that you had Wacław Sierpiński written with the correct letters

  • @Spongman
    @Spongman 6 років тому +3

    would have loved to have seen some discussion on how the original 16 candidates were found, how it's determined that they always have factors...

  • @msolec2000
    @msolec2000 6 років тому +2

    It's always nice seeing Dr. James Prime doing his thing.

  • @jacklloyd922
    @jacklloyd922 6 років тому +1

    I had the privilege of seeing James talk about codebreaking at Salford University last Thursday

  • @jamaluddin9158
    @jamaluddin9158 6 років тому +270

    -(e^iπ)st!

    • @David_Last_Name
      @David_Last_Name 6 років тому +36

      Ok, so this is the only "first!" comment that I've ever thumbed up. Hilarious! :)

    • @yashgulati8762
      @yashgulati8762 6 років тому +2

      David Stagg same! Lol

    • @liamwhite3522
      @liamwhite3522 6 років тому +25

      e to the i pi = -1
      -(-1) = 1
      1st!

    • @lukapopovic5802
      @lukapopovic5802 6 років тому +1

      David Stagg same

    • @NavroZ10
      @NavroZ10 6 років тому +10

      -(e^(iπ +2kπ))st!

  • @xyBubu
    @xyBubu 3 роки тому +1

    I'm glad that all the world is having fun doing maths!

  • @AloisMahdal
    @AloisMahdal 6 років тому

    Classic Numberphile video. I've been missing these!

  • @Vedvart1
    @Vedvart1 6 років тому +6

    A fitting video for the last consecutive prime date of the century!

  • @connorgibes709
    @connorgibes709 6 років тому +3

    It's nice to see James Grimes again.

  • @Robi2009
    @Robi2009 6 років тому +5

    Prime numbers+Dr James=Thumb up for the video

  • @theintelarif
    @theintelarif 6 років тому +4

    Its so good to see Numberphile is #27 on Trending. 😁

  • @kittycake713
    @kittycake713 2 роки тому +1

    I mistakenly read prom in the title and now I would really like a video of someone asking James to prom please

  • @owenyoung5705
    @owenyoung5705 6 років тому

    James Grime is a true gift.

  • @mrcs38
    @mrcs38 6 років тому +1

    What I'd love to see is a compilation of mathematical phenomena that form some kind of triangular pattern. It seems there are quite a few of those.

  • @theashman999
    @theashman999 6 років тому

    Always nice to learn of new primes

  • @gudjencio
    @gudjencio 6 років тому +6

    Very interesting !

  • @raydillon
    @raydillon 6 років тому

    Wow, your excitement drew me in.

  • @lilyfox2981
    @lilyfox2981 6 років тому +19

    Truthiness

  • @marfu999
    @marfu999 6 років тому

    A new James Grime video!

  • @AstroHolden
    @AstroHolden 6 років тому

    For a quick check, the digits of 153 can be added (1+5+3=9) and the result is divisible by 3, meaning that 153 itself is divisible by 3.

  •  6 років тому +1

    In my program 47 was the lowest number that doesn't produce a prime this way. It might be a "double" overflow, but I take this as proof.

  • @vikaspoddar9456
    @vikaspoddar9456 5 років тому +1

    If all notice at 2:19 you will find 153 , which is Armstrong number which means 153=(1^3)+(5^3)+(3^3)😊😊😊

  • @mamoonblue
    @mamoonblue 6 років тому

    James video atlast. Yep. My movie can wait.

  • @tom255uk
    @tom255uk 6 років тому

    JAMES! Please do a Royal Institution lecture. Your enthusiasm is contagious, and I think it needs spreading! :)

  • @hewhoamareismyself
    @hewhoamareismyself 6 років тому

    I have been running this since the beginning of the year, highly encourage others to do the same (especially if they’re at uni and don’t pay for their own electricity)

  • @orthoplex64
    @orthoplex64 6 років тому

    I clicked this video because James Grime is worth my time

  • @mathsmoica
    @mathsmoica 6 років тому

    I love you Numberphile !

  • @kayleighlehrman9566
    @kayleighlehrman9566 6 років тому

    *sees my notifications* yay! I wonder what Dr. Grimes is gonna teach me today!

  • @MrKingBiker
    @MrKingBiker 6 років тому +8

    Greetings from Poland :)

  • @giannislymperopoylos5574
    @giannislymperopoylos5574 6 років тому

    GOOD..JAMES IS MY FAVORITE ON NUMBERPHILE...!!

  • @Aciek25
    @Aciek25 6 років тому +1

    2:45 I like the fact that your font has "ł" character but doesn't have a "ń".

    • @lucifer4263
      @lucifer4263 6 років тому

      Aciek25 There is a “ń“ ..?

    • @lucifer4263
      @lucifer4263 6 років тому

      Oh never mind now I get it...

    • @Haalita21
      @Haalita21 3 роки тому

      @@lucifer4263 look at the size compared to the rest

  • @claudemartin5907
    @claudemartin5907 6 років тому

    I actually had to laugh out loud about the last sentence. Brilliant! There's more than one fan around.

  • @eurovidalsampaio7987
    @eurovidalsampaio7987 6 років тому

    There are also the so called Riesel numbers, related to the composite numbers k*2^n-1.
    They were used to find families of noncotient numbers.

  • @Simon-ir6mq
    @Simon-ir6mq 6 років тому

    „brilliant“ is really a cool app, this is probably the first time i‘m happy about ads.

  • @gluino
    @gluino 6 років тому

    James Grime is my favorite in Numberphile.

  • @user-ru1xc4qf4r
    @user-ru1xc4qf4r 10 місяців тому +3

    Please make a video on the 7th largest prime as of now, Φ_3(−465859^1048576). It is listed as a Cyclotomic Polynomial prime, which I am curious to learn about.

  • @dartagnanx1
    @dartagnanx1 6 років тому +6

    Why does 78557 seem truthy. Please do a video on that! Great video as usual!

    • @Einyen
      @Einyen 6 років тому +4

      Because for 78557 and many other k-values they can find a "covering set" of primes where one of them will always be a factor for any value of n. For 78557 the covering set was {3, 5, 7, 13, 19, 37, 73}.
      Since they have proved there are no covering sets for the remaining 5 k-values, they are almost certain there must be a prime eventually for some n.
      For 78557*2^n+1 the factors divides like this:
      3 is a factor for n=2,4,6,8,10,12,...
      5 is a factor for n=1,5,9,13,17,21,...
      7 is a factor for n=1,4,7,10,13,16,...
      13 is a factor for n=11,23,35,47,59,71,.....
      19 is a factor for n=15,33,51,69,87,105,....
      37 is a factor for n=27,63,99,135,171,.....
      73 is a factor for n=3,12,21,30,39,48,.....
      It can be down that all these combined covers all values of n.

  • @xystem4701
    @xystem4701 6 років тому +1

    I love the prime videos!

  • @InuYasha6651
    @InuYasha6651 6 років тому

    James Grime is my favorite!

  • @WumpieJr
    @WumpieJr 6 років тому

    Any chance we can get a James Grime video on Gaussian primes? There has to be something cool to see when you put together primes and the complex plane.

  • @anticorncob6
    @anticorncob6 3 роки тому +1

    That's a funny-looking number. It's like two people were having a big number duel and this happened:
    "My number is 10,223 times two to the power of 31,172,165"
    "Okay, that number you just said, plus one"

  • @vighnesh153
    @vighnesh153 6 років тому

    Finally, a youtuber that has idea of Brilliant.org

  • @hdaalpo
    @hdaalpo 6 років тому

    Ive been using primegrid through bionc for a while now, bionc is easy to download and you can help the cause for not just the search for primes, but for nearly anything science related.

  • @Djorgal
    @Djorgal 6 років тому

    4:04 You can do that only if there 78557 is indeed the smallest. Because if there is a smaller one, you can't check that it's never ending by trying. The algorithm doesn't stop.

  • @amberlandball
    @amberlandball Рік тому +1

    james grime is in his prime, talking about primes.. (hes almost 42 years old)

  • @odiseats5857
    @odiseats5857 6 років тому

    I’ve never seen someone so excited about numbers

  • @tommykarrick9130
    @tommykarrick9130 5 років тому

    This feels like it should lead to some kind of collatz type game where once you hit a prime you perform some operation and keep going

  • @BloodyHaemorrhoids83
    @BloodyHaemorrhoids83 6 років тому +4

    Wow! Just wanted a numberphile video!

  • @idunnoalaska5071
    @idunnoalaska5071 6 років тому

    I enjoy your enjoyment of math far more than enjoying the math itself.

  • @thomaslatkowski9792
    @thomaslatkowski9792 6 років тому

    I like how truthiness was a Colbert reference at the end

  • @LegoMiniMovies
    @LegoMiniMovies 6 років тому

    You came to my school today yay!

  • @Alboman9
    @Alboman9 6 років тому

    amazing

  • @peterkovacs8118
    @peterkovacs8118 6 років тому +1

    James has twice said: "If we can eliminate these candidates, we will have proved that 78557 is the smallest Sierpinski prime number". The use of future perfect in this conditional sentence has been on my mind for quite some time now, as I don't understand why he didn't use future simple "will prove" instead. I don't feel any past reference from a future point in this sentence, or from the given context. I am not a native speaker, but I am trying to master English, so if anyone can explain the usage of future perfect in this particular sentence, I will be very grateful.

  • @BluJellu
    @BluJellu 6 років тому

    You guys really improved your paper!

  • @Hogojub
    @Hogojub 6 років тому +3

    JAMES!!!!!!

  • @Woodenwakka
    @Woodenwakka 6 років тому +1

    How weird it must be to just have these random numbers stuck in your head and knowing exactly how important each one is.

  • @BipinRoshan
    @BipinRoshan 6 років тому

    Colbert is everywhere. TV, internet, emojis and now primes

  • @lesliegreenhill2389
    @lesliegreenhill2389 Рік тому +1

    It's useful to know this when you go shopping.

  • @amoledzeppelin
    @amoledzeppelin 6 років тому

    James Prime is back!

  • @mrcfmoftheworld
    @mrcfmoftheworld 6 років тому

    Hi Brady,
    I really appreciate your ongoing hard work and wish you all the best.I have one question which I kindly request you to pass it to Dr. Grime which is: “what is the limit of x^2+x as x goes to infinity”?
    Many thanks in advance.
    Hussein

  • @11Anti11
    @11Anti11 6 років тому +1

    I really wish I had a maths teacher like this in school. Also, thanks for the link to primegrid, I have a lot of spare cpu/gpu cycles at home, which would you recommend downloading?

    • @11Anti11
      @11Anti11 6 років тому

      I mean sub-project, sorry if that wasn't clear.

  • @MikeDCWeld
    @MikeDCWeld 6 років тому

    Video suggestion: elliminate the last 5 candidates by hand, showing ALL work. As a bonus, you would set a world record for longest UA-cam video!

  • @deboogs
    @deboogs 6 років тому

    Classic Numberphile material.

  • @JinoLeGeek
    @JinoLeGeek 6 років тому

    big fan :) can you please explain the FFT reordering trick and how it works

  • @neonlight6771
    @neonlight6771 6 років тому +2

    keep up the prime vids!

  • @filipengstrom790
    @filipengstrom790 6 років тому

    Please do a video on how how they test 2^n + 1 primes

  • @stephensu4371
    @stephensu4371 6 років тому +1

    the software sound good, I may use my 12cores Xeon try to crack those number

  • @MisterAppleEsq
    @MisterAppleEsq 6 років тому +1

    I love those spinning Serpinski Triangle Pyramids.

    • @Robi2009
      @Robi2009 3 роки тому +1

      It's Sierpiński to be exact ;)

    • @MisterAppleEsq
      @MisterAppleEsq 3 роки тому

      @@Robi2009 Ah, sorry!

  • @5hadyS0Cent
    @5hadyS0Cent 2 роки тому +1

    Wow, I’m watching this on the 5th year anniversary of its discovery 0:16

  • @satishkumarranjan3345
    @satishkumarranjan3345 6 років тому

    please make video on approximation techniques for tough number... please

  • @logandent88
    @logandent88 6 років тому

    I would love to see some more geometry vids

  • @bur2000
    @bur2000 4 роки тому

    It takes a couple of days now on a desktop PC to check just one number. Apparently the n-value increases faster than CPU power. So I guess the Sierpinksi problem will be with us for quite a while longer.

  • @BobStein
    @BobStein 6 років тому +1

    Visual: spinning 3D Sierpinski gaskets
    Audio: James Graham
    Brain: completely stops listening

  • @jamirimaj6880
    @jamirimaj6880 3 роки тому +1

    Wait, if there's are prime after you plug some value, can you find another prime after plugging a bigger value? And are the primes generated by it finite or infinite?

  • @kungfuasgaeilge
    @kungfuasgaeilge 6 років тому +1

    That's Numberwang!

  • @phlogchamp2455
    @phlogchamp2455 4 роки тому

    I wonder when another James Grime Prime Time Quality Episodes.

  • @AmandeepSingh-iu4hg
    @AmandeepSingh-iu4hg 6 років тому

    at last james grime!!!

  • @Bladewing10
    @Bladewing10 6 років тому

    Did you upgrade your paper? Looks like it has some fancy ridges

  • @salodip3480
    @salodip3480 5 років тому

    Best date for this video 13.11.2017 all prime numbers!

  • @venkateshbabu5623
    @venkateshbabu5623 5 років тому

    There are two fields electric and magnetic which spin orthogonally with lines of masses created out of this fields. Some primes create matter and others anti matter. Usually smaller and smaller primes interaction are dark matter. Interaction between smaller and larger primes are just ripples and energy transfer and expansion and spins. The interaction between larger primes are matter sun and stars and galaxies. Larger twin primes are always stars. Interaction of larger distant primes are always atoms and elements and chemical reactions. Galaxies are extremely large twin primes.

  • @MrAntieMatter
    @MrAntieMatter 6 років тому +118

    Nail and Gear.

    • @lotoreo
      @lotoreo 6 років тому +3

      It's time to get numbery!!!
      Nice to see you here too!

    • @MrAntieMatter
      @MrAntieMatter 6 років тому +1

      :)

    • @THE-BIG-JP-REILS
      @THE-BIG-JP-REILS 6 років тому

      Where else have you been? I’ve seen some hogs cast videos and possibly another... you’re everywhere!!!

    • @erikprantare696
      @erikprantare696 6 років тому

      What about it?

    • @MrSthotwhelz
      @MrSthotwhelz 6 років тому

      Hello Internet! 👋