Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×
Math

Largest Twin Prime Yet Discovered 160

Chris Chiasson writes "The Twin Internet Prime Search and PrimeGrid have recently discovered the largest known twin prime. A twin prime is a pair of prime numbers separated by the integer two. The pair discovered on January 15th was 2003663613 * 2195,000 ± 1. The two primes are 58,711 digits long. The discoverer was Eric Vautier, from France."
This discussion has been archived. No new comments can be posted.

Largest Twin Prime Yet Discovered

Comments Filter:
  • by greg_barton ( 5551 ) * <greg_barton AT yahoo DOT com> on Tuesday January 16, 2007 @11:46PM (#17641272) Homepage Journal
    A twin prime is a pair of prime numbers separated by the integer two.

    Are you kidding? Those are easy to find! Try getting two primes separated by the integer three...
    • by EmagGeek ( 574360 ) on Tuesday January 16, 2007 @11:49PM (#17641306) Journal
      You mean like this?

      137

      The primes are 1 and 7, separated by the integer 3...
      • Re:Are you kidding? (Score:5, Informative)

        by Peter Cooper ( 660482 ) * on Tuesday January 16, 2007 @11:56PM (#17641372) Homepage Journal
        Sorry to take a dump on a cute joke with pedantry, but 1 isn't a prime. [wikipedia.org]
        • by Manatra ( 948767 )
          Actually, it depends on the person you talk to. Some people consider the number 1 a prime, some don't.

          (for the record I don't treat 1 as a prime number)
        • by Chacham ( 981 )
          1 isn't a prime

          Yes, it is [example.com].
          • No, one is far more special than being 'merely' prime. One is not a prime number.

            It so happens that I have a degree in mathematics, but anyone can just claim that, so I doubt you'll listen to that any more than a Wikipedia link, even if the revision I saw gave the definition of prime numbers correctly.
        • What's the earliest definition of prime numbers?

          I've read several definitions over the years. Some read as if 1 could be prime (divisible only by 1 and itself), some specifically exclude 1 as a case, and some definitions like Wikipedia (if I don't go edit it ;)) point out two distinct factors thereby excluding 1.
          • Well they certainly don't have to be distinct, because then 25 would be prime. You mean two numbers that are distinct from the original.
        • Re: (Score:1, Insightful)

          by Anonymous Coward
          Mathematicians have been known to alter the primality of 1 based on convenience. Generally it doesn't matter very much whether you consider it prime or not.
          • Same goes for -1. In fact, John Conway, among others, considers -1 to be prime. Good math books contain rigorous definitions of any terms used. If I want to use the word "prime" to denote "any natural number that is 5 greater than another natural number", that's my business. Others may not like the terminology, but if the math is good, the result is good.

            Math & written language must coexist, but at the same time, the line between them must not be blurred.
            • """
              Others may not like the terminology, but if the math is good, the result is good.
              """

              That isn't exactly true. Mathematics, if it is to co-exist with other maths, it must be consistent. By altering definitions, there may be unintended consequences (if not only confusion).

              An example of problems with redefining things, would be the first attempts at proving Fermat's last theorem. Basically, people were working in a system that they thought was fine, but in actuality they assumed that they had unique prime
        • Re:Are you kidding? (Score:5, Informative)

          by Secret Rabbit ( 914973 ) on Wednesday January 17, 2007 @02:43AM (#17642672) Journal
          To join this little debate (replying to you as I don't want to reply to two different people with the same post):

          Actually, if one considers 1 a prime problems end up happening e.g. inconsistencies with algebraic number theory (prime ideals) and elementary number theory. Basically, if you pop in 1, elementary number theory is fine (at least up to where I've studied it doesn't really matter aside from making some proofs more difficult than necessary). But, then some further developments like algebraic number theory start having problems, like the before mentioned inconsistency in the definition of a prime.

          Leaving 1 out as a prime makes the elementary number theoretic definition consistent with the algebraic number theoretic definition. Just thought I'd point that out as math is all about detail and consistency. And not having a consistent definition of a prime is a rather large f**k up as we all know how important primes are.

          So, although 1 has been considered a prime in the past, it does seem (keep in mind, I've looked through several libraries) that 1 has been dropped as a prime. Modern mathematics seems to have taken care of this discussion.
        • by sokoban ( 142301 )

          ] 1 isn't a prime. [wikipedia.org]
          I guess next you're going to tell me that Optimus isn't a prime.
    • Re: (Score:3, Insightful)

      by fredmosby ( 545378 )
      How about 2 and 5.
      • by proverbialcow ( 177020 ) on Wednesday January 17, 2007 @12:29AM (#17641624) Journal
        Very good. Now try finding two primes whose difference is 7.

        And when you're done with that, find two perfect cubes whose difference is also a perfect cube. I did this once, but there wasn't enough room in the margin to write the answer.
        • Re:Are you kidding? (Score:5, Informative)

          by cperciva ( 102828 ) on Wednesday January 17, 2007 @01:06AM (#17641958) Homepage
          Now try finding two primes whose difference is 7.

          How about 5 and (-2)?
          • by Anonymous Coward
            Mod parent +37 kickass.
          • Nice [mathforum.org] try [google.ca].
            • Re: (Score:3, Informative)

              by cperciva ( 102828 )
              Nice [mathforum.org] try [google.ca].

              Somehow I'm not surprised to find that materials written for consumption by grade school students (and teachers) get this wrong. A prime element of an integral domain is a non-zero non-unit p such that if p divides ab, p divides either a or b (or both). The integers are an integral domain, and (-5) is a prime.
              • The definition of prime numbers varies quite a bit, depending on the application.

                Similarly, many don't even agree what log(x) means!
                For high school math, log(x) is log base 10.
                In undergraduate math, and statistics, log(x) is the natural log.
                Later on in math, log(x) is of the most convenient base for the application, unless this is ambiguous or non-obvious. In computer science, log(x) is frequently base 2, but nobody really cares 'cause change of base is just multiplication by a constant.
                • Re: (Score:3, Informative)

                  by stupid_is ( 716292 )
                  Interesting - in my maths degree and at school (in the UK), we were taught that log(x) was base 10, and ln(x) was the natural log. Other ways of writing it would be to include the base as a subscript to the log(), which made it more obvious when doing those tedious exercises to convert the base.

                  • "Interesting - in my maths degree and at school (in the UK), we were taught that log(x) was base 10, and ln(x) was the natural log. Other ways of writing it would be to include the base as a subscript to the log(), which made it more obvious when doing those tedious exercises to convert the base."

                    That's exactly how I learned it here in the US as well. The terminology remained the same through college level math classes as well as computer science.
                  • by jhantin ( 252660 )
                    A further shorthand notation I've encountered is lg(x) for base 2.
            • Nice try.

              Yeah, it was a nice try. A nice, successful try. Until I read the post, I was going to suggest 2 and -5, which would've worked too.

              Generally speaking in algebra, any unit multiple of a prime is considered a prime. Because -1 is the only unit other than 1, the negative numbers aren't usually counted, but there's no good reason not to apply the more general definition here.
        • by Gobiner ( 698872 )
          And when you're done with that, find two perfect cubes whose difference is also a perfect cube. I did this once, but there wasn't enough room in the margin to write the answer.

          My answer is 3 and 7.

          Who are you to tell me what numbers are perfect and what aren't? I shall decide for myself, in the way of my fathers.

        • by Criffer ( 842645 )
          And when you're done with that, find a difference of squares that equals RSA-2048 [wikipedia.org], and I'll split the $200k with you.
        • Re: (Score:2, Informative)

          by fatphil ( 181876 )
          "Now try finding two primes whose difference is 7."

          4+w and 11+w in the Eisenstein Integers. (so w is the primitive cube root of unity)
      • Gods, people. Is there no humor left in the world of mathematics? Well, at least not slashdot math geeks.

        OK, here's the joke. Yeah, 2 and 5 are primes separated by 3. There aren't any others because all primes other than 2 are odd, and adding 3 to an odd number results in a composite number, which can't be prime.

        So you'll be searching for such primes forever. Get it?

        Jeez. Apparently the joke is ya'll searching forever for your sense of humor...
        • Calm down. The guy probably got the joke, and was just pointing out that there is *one* such pair of primes... Nothing bad in my opinion.
    • A twin prime is a pair of prime numbers separated by the integer two.

      Are you kidding? Those are easy to find! Try getting two primes separated by the integer three...
      How about 2 and 5? :)

      strike
  • by Ninjaesque One ( 902204 ) on Tuesday January 16, 2007 @11:47PM (#17641290) Journal
    Succinct, on a subject undeniably nerdy, and mostly devoid of spelling mistakes. Also, not 'edited' by Zonk.
    • Re: (Score:3, Funny)

      by MagicM ( 85041 )
      Wouldn't that make it a bad example of a /. story?

      *rimshot*
      • Wouldn't that make it a bad example of a /. story?

        Nope, it's an uncommon example of a /. story which we wish was more common. :-P
  • The website announcement doesn't seem all that excited about the discovery.

    Odd?
    • by odasnac ( 570543 ) on Tuesday January 16, 2007 @11:51PM (#17641324)
      generally, yeah. most prime numbers are odd.


      ...

      i'm so sorry.
      • Re: (Score:3, Funny)

        by cperciva ( 102828 )
        most prime numbers are odd.

        Only on slashdot would the parent get moderated as "informative"...
      • Hahahaha! :D
        Thanks.
      • by dargaud ( 518470 ) <slashdot2NO@SPAMgdargaud.net> on Wednesday January 17, 2007 @07:30AM (#17644100) Homepage
        Time for an old classic [gdargaud.net]: How to prove that all odd numbers are prime?
        Well, this problem has different solutions whether you are a:
        Mathematician:
        3 is prime, 5 is prime, 7 is prime, and by induction we have that all the odd integers are prime.
        Physicist:
        3 is prime, 5 is prime, 7 is prime, 9 is an experimental error...
        Engineer:
        3 is prime, 5 is prime, 7 is prime, 9 is prime...
        Chemist:
        3 is prime, 5 is prime... hey, let's publish!
        Modern physicist using renormalization:
        3 is prime, 5 is prime, 7 is prime, 9 is ... 9/3 is prime, 11 is prime, 13 is prime, 15 is ... 15/3 is prime, 17 is prime, 19 is prime, 21 is ... 21/3 is prime...
        Quantum Physicist:
        All numbers are equally prime and non-prime until observed.
        Professor:
        3 is prime, 5 is prime, 7 is prime, and the rest are left as an exercise for the student.
        Confused Undergraduate:
        Let p be any prime number larger than 2. Then p is not divisible by 2, so p is odd. QED
        Measure nontheorist:
        There are exactly as many odd numbers as primes (Euclid, Cantor), and exactly one even prime (namely 2), so there must be exactly one odd nonprime (namely 1).
        Cosmologist:
        3 is prime, yes it is true....
        Computer Scientist:
        10 is prime, 11 is prime, 101 is prime...
        Programmer:
        3 is prime, 5 is prime, 7 is prime, 9 will be fixed in the next release, ...
        C programmer:
        03 is prime, 05 is prime, 07 is prime, 09 is really 011 which everyone knows is prime, ...
        BASIC programmer:
        What's a prime?
        COBOL programmer:
        What's an odd number?
        Windows programmer:
        3 is prime. Wait...
        Mac programmer:
        Now why would anyone want to know about that? That's not user friendly. You don't worry about it, we'll take care of it for you.
        Bill Gates:
        1. No one will ever need any more than 3.
        ZX-81 Computer Programmer:
        3 is prime, Out of Memory.
        Pentium owner:
        3 is prime, 5 is prime, 7 is prime, 8.9999978 is prime...
        GNU programmer:
        % prime
        usage: prime [-nV] [--quiet] [--silent] [--version] [-e script] --catenate --concatenate | c --create | d --diff --compare | r --append | t --list | u --update | x -extract --get [ --atime-preserve ] [ -b, --block-size N ] [ -B, --read-full-blocks ] [ -C, --directory DIR ] [--checkpoint ] [ -f, --file [HOSTNAME:]F ] [ --force-local ] [ -F, --info-script F --new-volume-script F ] [-G, --incremental ] [ -g, --listed-incremental F ] [ -h, --dereference ] [ -i, --ignore-zeros ] [ --ignore-failed-read ] [ -k, --keep-old-files ] [ -K, --starting-file F ] [ -l, --one-file-system ] [ -L, --tape-length N ] [ -m, --modification-time ] [ -M, --multi-volume ] [ -N, --after-date DATE, --newer DATE ] [ -o, --old-archive, --portability ] [ -O, --to-stdout ] [ -p, --same-permissions, --preserve-permissions ] [ -P, --absolute-paths ] [ --preserve ] [ -R, --record-number ] [ [-f script-file] [--expression=script] [--file=script-file] [file...]
        prime: you must specify exactly one of the r, c, t, x, or d options
        For more information, type "prime --help''
        Unix programmer:
        3 is prime, 5 is prime, 7 is prime, ...
        Segmentation fault, Core dumped.
        Computer programmer:
        3 is prime, 5 is prime, 7 is prime, 9 is prime, 9 is prime, 9 is prime, 9 is ...
        Oops, let's try that again:
        3 is prime, 5 is prime, 7 is prime, 9 is ... 3 is prime, 5 is prime, 7 is prime, 9 is ... 3 is ...
        Um, right. Okay, how about this:
        3 is not prime, 5 is not prime, 7 is not prime, 9 is not prim
    • Re: (Score:3, Insightful)

      by cgibbard ( 657142 )
      Finding twin primes like this is mostly just an elaborate computational game which doesn't really tell much about the mathematical structure of twin primes. It doesn't help at all with knowing whether there are infinitely many or not, for example. The same goes for other searches for large primes.

      Also, if you're asking about real-world practical considerations, the primes used in practical work by comparison are tiny. Using such large primes for things like cryptography would be stupid for a number of reaso
  • by JimMcc ( 31079 ) on Tuesday January 16, 2007 @11:48PM (#17641300) Homepage
    Seriously. I'm not a math major, etc. But I'm curious, is this of value? Other than of course as a curiosity.
    • Re: (Score:3, Funny)

      these numbers can totally come in useful in finding a cure for cancer.
    • by 0rionx ( 915503 ) on Wednesday January 17, 2007 @12:00AM (#17641412)
      This article [utm.edu] is a pretty good summary of the reasons behind the search for large primes. Although finding a new large prime doesn't necessarily have any specific, short term "benefits", it serves to deepen our understanding of mathematics. As extremely large primes are of importance in cryptography, the ability to find and work with large primes has a great deal relevancy in IT, as well. The more we discover large primes the more we learn about ways to factor them quickly and efficiently.
      • The link was a great short read that made sense of it to me. Thanks for the insight.
      • by Sku-Lad ( 990269 )
        The more we discover large primes the more we learn about ways to factor them quickly and efficiently.
        I don't care how big the prime is, I can factor it quickly and efficiently. And I don't even need a sliderule.
        • by 0rionx ( 915503 )
          You're right, my bad. I should have said factoring very large numbers in general, not primes. :P Prime factoring vs. factoring primes.
    • I am a math major... (Score:2, Informative)

      by eklitzke ( 873155 )

      I am a math major (although I don't study prime numbers). This is totally, utterly useless, in a practical sense. Well, it might be useful in the field of CS, although I don't know enough about these project to know if any novel algorithms were used. It is sort of interesting though, because the twin prime conjecture (i.e. the statement that there are an infinite number of such pairs) is still unproven, so it's kind of cool to be able to say "Look, we found another pair!"

      (On a side note, I don't know of a

      • by Anonymous Coward on Wednesday January 17, 2007 @12:12AM (#17641502)
        I am a math major (although I don't study prime numbers). This is totally, utterly useless, in a practical sense. Well, it might be useful in the field of CS, although I don't know enough about these project to know if any novel algorithms were used. It is sort of interesting though, because the twin prime conjecture (i.e. the statement that there are an infinite number of such pairs) is still unproven, so it's kind of cool to be able to say "Look, we found another pair!"

        One down, infinity more to go. Proof by enumeration, here we come...

      • Re: (Score:3, Funny)

        by AKAImBatman ( 238306 ) *
        This is totally, utterly useless, in a practical sense.

        Are you kidding me?!? I'm going to use that as my new encryption key! It will be like UBER-secure and take ten hundred billion, billion YEARS to guess!

        [...]

        Um... I wasn't supposed to tell you that, was I?
    • by TravisW ( 594642 ) on Wednesday January 17, 2007 @12:23AM (#17641572)

      It depends on what you mean by "of value."

      At any rate, any particular pair of twin primes is unlikely* to be especially "significant." However, an important open problem in math is, "Do there exist infinitely many twin primes?" Experts think it's likely enough that the answer is yes that they've named that supposition "Twin Prime Conjecture," which indicates that those experts consider it definitely less than a theorem but much more than a wild guess.

      That the problem is so simply stated but remains unsolved is a testament to its difficulty (cf. Fermat's Last Theorem a.k.a. Wiles' Theorem). Hardy and Wright wrote to this effect: "The evidence, when examined in detail, appears to justify this conjecture, but the proof or disproof of conjectures of this type is at present beyond the resources of mathematics."

      *If the conjecture is false, that is, if there are only finitely many twin primes, certainly the largest pair is important.

      Incidentally, the "Pentium bug" was discovered when someone computed the reciprocals of two large (twin) primes and noticed an error after about 10 decimal paces.

      Twin Prime (Wikipedia) [wikipedia.org]

      • by Kjella ( 173770 )
        If the conjecture is false, that is, if there are only finitely many twin primes, certainly the largest pair is important.

        Except finding one more pair (or ten, or hundred) doesn't do anything for the theoretical question, because it's possible that there's no twin prime numbers beyond X, where X is far greater than computers can muster. And even if it was the last, you'd have no way of knowing it actually is the last.

        Regarding the conjencture, we know there's an infinite number of primes, and we know their
      • by jafuser ( 112236 )
        However, an important open problem in math is, "Do there exist infinitely many twin primes?" Experts think it's likely enough that the answer is yes

        This reminds me of something i've thought about occasionally but is difficult to explain: is there any research into a theory or at least a rule of thumb which states that limits on a pattern tend to be related to the complexity of the pattern?

        Another way of putting it: If the definition of a pattern describes a series of numbers without any foreseeable limit,
    • They're doing it all for their kids.

      Specifically: "My dad's useless numbers are bigger than your dad's useless numbers."
    • Well, it is generally believed that prime numbers are infinite... that is, we can count them and never run out. All this is an effort to see if we actually do run out. ;)
      • by pyite ( 140350 )
        Well, it is generally believed that prime numbers are infinite...

        Not sure if you meant twin primes there. It is provable that there are infinitely many primes. Assume that there exists a finite number of primes... p_1, p_2, ... p_n where p_n > ... > p_2 > p_1. Let N = (p_1*p_2*...*p_n)+1. By construction, p_1...p_n do not divide N. Thus, N is either prime itself or divisible by a prime larger than p_n, contradicting the assumption that there are a finite number of primes.
        • Oh, c'mon, I know the copyright's expired, but giving the attribution for the proof would still be polite :-)
  • Fun stuff (Score:3, Interesting)

    by A beautiful mind ( 821714 ) on Tuesday January 16, 2007 @11:49PM (#17641308)
    Some people are very good at finding these primes. The now disposed record twin prime's finder was prof. Járai [compalg.elte.hu], whose lectures I attended.

    I find it interesting that the guy who works with insanely cool things like primes gave mind-numblingly boring lectures. He basically read his book out aloud. Some people are just very good at research and very bad at teaching.
    • Some people are very good at finding these primes. The now disposed record twin prime's finder was prof. JÃrai [compalg.elte.hu], whose lectures I attended.

      I find it interesting that the guy who works with insanely cool things like primes gave mind-numblingly boring lectures. He basically read his book out aloud. Some people are just very good at research and very bad at teaching.

      He didn't have to be good at anything except loading the program that searches for the twin primes on his computer...

      • You do realise that these guys write the algorithms, optimize them to very high levels, then write the code and optimize it? That's lots of work. Without smart thinking you couldn't find such big primes. These are very large numbers. The program runs either on supercomputers or in distributed environments as far as I know.
    • Re: (Score:3, Funny)

      by DirePickle ( 796986 )
      I find it interesting that the guy who works with insanely cool things like primes gave mind-numblingly boring lectures.
      Only on Slashdot.
  • 1. Find the largest twin prime numbers 2. 3. PROFIT!!
    • Trying too hard. (Aside: The generally accepted format would be: 1. Find the largest twin prime numbers 2. ??? 3. PROFIT!!)
  • Minor correction (Score:5, Interesting)

    by Zadaz ( 950521 ) on Wednesday January 17, 2007 @12:52AM (#17641836)
    "The discoverer was a computer in France, owned by Eric Vautier."

    I never felt like I should be allowed to take credit for what my screen saver does. Espcially since the whole point is that it does it when I'm not doing anything.

    'Course this will all be sorted out when computers can vote.
    • 'Course this will all be sorted out when computers can vote.

      You mean vote for themselves (as opposed to deciding what your vote will be). /tinfoil hat

      - RG>
    • by Kuvter ( 882697 )
      Course this will all be sorted out when computers can vote.

      I can tell you now, mine votes against DRM.
      • Mine is against the cruel and unethical use of computers in pharmaceutical research.

        • by plopez ( 54068 )
          'Computer' is also a job title, albeit archaic. What we seem to have here is a person skilled in computation, who is also a slave. I thought that was illegal or are the French a bit backward?
  • by r00t ( 33219 ) on Wednesday January 17, 2007 @12:54AM (#17641860) Journal
    Now we all know the best numbers to use for a PGP key.
    • by tloh ( 451585 )
      ......at least all the smart people who read slashdot. Oh, wait..

      I think that was unintentionally funny.
  • and to think that the computing power could have been used to find a cure for cancer or aliens (cancer cure yes, cure for aliens no, just finding aliens)
    • (cancer cure yes, cure for aliens no, just finding aliens)

      It is truly sad that no-one cares about the plight of those poor souls infected by aliens.

  • GMP (Score:2, Informative)

    by bellyjean ( 1018896 )
    For the curious [swox.com]...
  • by sehlat ( 180760 ) on Wednesday January 17, 2007 @03:23AM (#17642892)
    and not prime mates?
  • by symbolset ( 646467 ) on Wednesday January 17, 2007 @04:47AM (#17643308) Journal
    This article is worthless without pictures.
  • power consumtions (Score:2, Interesting)

    by AndyST ( 910890 )

    It occurs to me that the power consumed for this kind of calculations is quite high. Back when I was doing seti@home [berkeley.edu], the classic one, they explicitly told people not to let computers running for the sole purpose of calculation, even asking them to turn them of when you guys in the US had a power crisis. There are people running farms of computers just for the fun of it. *sigh*

    seti, primes and stuff might be important, but I'd like to still have some power left to radio a reply to E.T.

  • The pair discovered on January 15th was 2003663613 * 2195,000 ± 1.

    what a coincidence! that's the combination to my luggage!
  • I am impressed by a human genius.

fortune: No such file or directory

Working...