Mathematicians May Win $100,000 Prize for Prime Number Discovery

By Eliza Strickland | September 29, 2008 3:44 pm

numbersMathematicians at UCLA believe they have found a very long and very special prime number: It clocks in at nearly 13 million digits, and belongs to an elite group of numbers called Mersenne primes. If the math checks out, the discovery will win UCLA’s math department a $100,000 prize that was offered for the first Mersenne prime found with over 10 million digits.

Primes are numbers like three, seven and 11 that are divisible by only two whole positive numbers: themselves and one. Mersenne primes — named for their discoverer, 17th century French mathematician Marin Mersenne — are expressed as 2P-1, or two to the power of “P” minus one. P is itself a prime number. For the new prime, P is 43,112,609 [AP].

Thousands of people around the world have been participating in the Great Internet Mersenne Prime Search, or GIMPS, in which underused computing power is harnessed to perform the complex and tedious calculations needed to find and verify Mersenne primes [Los Angeles Times]. Edson Smith of UCLA got involved last fall by downloading the GIMPS software for the 75 machines in the university’s math computer lab; when the computers weren’t busy with other work, they searched for Mersenne primes and sent their results back to GIMPS.

A computer found that magic number on August 23rd, and it was just in time. Remarkably, GIMPS found another Mersenne prime two weeks after this one – after a two-year dry spell with no new primes [Science News]. This newest prime number, which has about 11 million digits, was discovered by a German engineer who GIMPS describes as “a prime number enthusiast.”

The prize is offered by the Electronic Frontier Foundation, a nonprofit group that set up the competition to promote “cooperative computing.” The prize will be awarded to the UCLA math department once the new prime is published in an academic journal. People aren’t hunting for Mersenne primes in order to prove anything about them, according to Mike Breen of the American Mathematical Society. “They’re doing it because it’s there, and it’s an interesting challenge,” he says. Math nerds also go ga-ga for really big numbers, as we all do I’m sure [Scientific American].

For another party trick that mathematicians like to perform with prime numbers, check out the DISCOVER article “Prime-Time News.

Image: iStockphoto

CATEGORIZED UNDER: Physics & Math
MORE ABOUT: math, numbers, prime numbers
  • ehsan yahya

    the best life

  • ehsan yahya

    no new primes [Science News]. This newest prime number, which has about 11 million digits, was discovered by a German engineer who GIMPS describes as “a prime number enthusiast.”

  • miraj

    1,000,003

  • rajan chaturvedi

    The largest known prime today{2010} is the – Mp = 2p-1.=14,578,287

  • rajan chaturvedi

    The largest known prime today{2010} is the Mp =14,578,287

  • http://david-hipotesisderiemman.blogspot.com David

    det|A-lambda*I|=0 BA’B-1=A
    trace|A’|=det|A|=prod (Asubii)
    A’=(1 0 0 0 0 …
    (2 4 0 0 0. …
    (3 9 27 0 0..
    (4 16 32 64 0…

    converting to base 2 , binary
    A’=(1 0 0 0 0..
    *(10 100 0 0 0
    (111 1111 11111 0 0
    *(100 1000 10000 10000
    its just a question of removing zeroes in each change of base a zero at the right means a multiplus of that base number

  • http://blogs.discovermagazine.com/80beats/2008/09/29/mathematicians-may-win-100000-prize-for-prime-number-discovery/ jaquelione

    139367597670475480575786930578427409659078438638712364350695596738235068-084758734827404860985387862395746839787324629079605868437826434065089468732734797584873290496587574380285698748634908473862467869570954873744560795-048327283470-6076-95484723870969-0453872937309586904834873273438958600483783473089-56404730923470485609785374237409586648783359608605860434827456985934378458659087864850389465558964358259869-785938948958607958493859084958609-7099342891342958687409434892-3845958687740359-22´-134958685435848929434856666439428304587697546439298458674539802676-857548359872738478560p8p06705464p932309569806758993094293757675649309582934´235896578530982834299596899586403534986898765853425668958095389284´56457y8473867p8p3927839475686743409587906487354092958749867809409674309428709347895870564756758932748693748924746392739463978246360593287464392709467568495y8y6t8734956947589464897546598743985647568756458i689675894369568746736837453546858458934758694895747934758638266789478956986496584678958986485465946546548795694545869456486694568364869487547956458684674874859356458935934635986966437463527486527946527324652879464876756849365345842398576975874568732045869434587454638956894658483456342849564382968936893689638965769o4564856484686548959634895645643456489563495465458946734896985649384564895648956598654756487956456487934635874658746536547546875674657478464444444444444444444444444438768767436764864756983526348737893745869473767543568978346545634297589358236884678y63y6798653496946358965868975695496934693570345780967489780975409576509586948956790605347569473497894577436535787897458454875485473586347978455343474874774857349538949543653486634275646653644689545685458667094796546809568497895785975867438789567897768547357866594789788678574358974895869865794586957683755745848539797367328947589478367593758454496463879456345645865586759475967850434937694057342709576095749079769070479658609585609765460856098453480467967534924790587097785609485759805670937437890658094750437246975349570957957343476095743745093765975405970890676834586097966473977049375967954327994566662346954703256070954397765446340975065467567947530984098940746748478932t487325460984905849753486584773644576096504785765890473809357609703470675049567480932754578457873497580966548797587894575897548947874809721894728057487483245673897483475894673895789067348024728094569387580973855843748758668396689564854y638654968946584965984698649458564894638376574988963497348956784787894374589753489785493o879276587438944t678094654809368939568946869489934956647564775605363479070975069773546489464896758945389347665876487965876748956743964893698676543565447658764734785687739078973044648937284957673847658473894574780995647380957894569473569465896347568794638989043582939465709435740978907906740967903898509769357857845789474896578957489578967857489578572897689784975897485475895793768957897589789478967435497836758478785674589457489345789573854578785789748967895685687687687464876784563475647569536956587345784395743285787349647564734667346487386724634796472649o657362879464385993473895689637985694786943456983446594359o86468932467895743548937840957403895794354756347580927809563498657438768957489574897859478956789557836758478975897867548957874857857589758789578978957897845784758478974548758937565893474097597875984789785786734875896784957897487967897569878947587893748976987589575849789759867896795798574389478975897878978978978974895786974895y897489375897489789457786943578485895743489479483789574389758974856934789789578978956748957897789758974895657485666666668457578978694378475895789574857867589668547864768557589675765897658967586758675867587867867896785758945789634758947698578476485768575897569858756876589658957986986589457348576896785789474897608759805765849574895780945789758947348957875839578957589758935783497583457869758945789573869737897383978975893457489534785947339739765834956347953587348953776878967389567554876435389568943865658435869345486954863687963536895764875648564957678687956786584653489674856347346785349569867389347965987589345468955834753495768949574956358574363485389548795543587487563895689389427489564389568935864839534976583478967489578697593485678967887453587658668786748978927389579487439769347987589547349587583497589475489547589674986754985748959497589745579577356495757458647854758978967897589567489367895487975988979669879868745687957587485637809470954089567045670743504854985447956785740365478308705475387060565904564737587473854370954754754085735655875487564756835487568475860476570454543754975452709547039570935479257478575589758345348573789467540758045875746357857979987759709577485869475987099870547097655779567565675570967954657896959658573569967409475095709587094093543639949345309573474975447039053975439543957594570976485790437964594795348545794574057658957675609654579906874856050953409675934095675093675960958649063409534747905349549767585743705879574499075687478035483587759874579505757709835973485734543758790534508957809784309745845783457878034583445860945945538583454703547058709458748748738656675758747658796865548675987487483673498795647598475896748947678764837509546786473487588787848564754876586758647584387955865785874587846358487593465456345898458793453486389427480947658098745489345876934563458793459879368936894589469734896348475866459673593465348754586945689349588884783594353896548675t7389457349898389356348975965748975483

NEW ON DISCOVER
OPEN
CITIZEN SCIENCE
ADVERTISEMENT

Discover's Newsletter

Sign up to get the latest science news delivered weekly right to your inbox!

80beats

80beats is DISCOVER's news aggregator, weaving together the choicest tidbits from the best articles covering the day's most compelling topics.
ADVERTISEMENT

See More

ADVERTISEMENT
Collapse bottom bar
+

Login to your Account

X
E-mail address:
Password:
Remember me
Forgot your password?
No problem. Click here to have it e-mailed to you.

Not Registered Yet?

Register now for FREE. Registration only takes a few minutes to complete. Register now »