13 posts tagged with primes. (View popular tags)

Displaying 1 through 13 of 13. Subscribe:

It's a bit late for the holiday, but math(s) comedian Helen Arney sings about her Christmas wish -- the largest known Mersenne Prime, Mersenne 48. [more inside]

posted by GenjiandProust on Dec 28, 2013 - 1 comment

posted by GenjiandProust on Dec 28, 2013 - 1 comment

Closing in on the twin prime conjecture (Quanta) - "Just months after Zhang announced his result, Maynard has presented an independent proof that pushes the gap down to 600. A new Polymath project is in the planning stages, to try to combine the collaboration's techniques with Maynard's approach to push this bound even lower." [more inside]

posted by kliuless on Dec 1, 2013 - 16 comments

posted by kliuless on Dec 1, 2013 - 16 comments

If the NSA is able to break through banks' computer security, does that mean it solved the prime factorization problem? The New York Times reported recently that “the agency has circumvented or cracked much of the encryption, or digital scrambling, that guards global commerce and banking systems.” Since banks' encryption codes rely on the fact that nobody knows how to find the prime factors of really large numbers, it could mean that the NSA has found a way to do that. Or it could mean that the NSA has simply gotten lots of banks to give up their information, or found other ways around their encryption. But if they've cracked this long-standing math problem, might the secret leak? What would be the effects?

posted by Sleeper on Sep 12, 2013 - 60 comments

posted by Sleeper on Sep 12, 2013 - 60 comments

This afternoon, Yitang Zhang of the University of New Hampshire gave a special seminar at Harvard, in which he announced that he had proved that there are infinitely many pairs of prime numbers separated by no more than 70,000,000, a result differing only by a constant factor from the venerable twin prime conjecture. Dan Goldston, who together with Yildirim and Pintz made the last major advance on prime gaps, said, ""I was doubtful I would ever live to see this result." Not enough excitement for one day? Harald Helfgott has just posted to the arXiv a proof of the ternary Goldbach conjecture: every odd number is the sum of three primes.

posted by escabeche on May 13, 2013 - 54 comments

posted by escabeche on May 13, 2013 - 54 comments

"Each prime number is represented by a bright, white square, whereas a non-prime ("composite") is grey. Visitors can select difference spatial arrangements of these numbers, ranging from several variants of the well-known Ulam Spiral, over the Archimedian spiral, to the more sophisticated 3D Hilbert curves." [more inside]

posted by jquinby on Apr 22, 2013 - 28 comments

posted by jquinby on Apr 22, 2013 - 28 comments

The new largest prime number has been discovered! Why is this awesome? Because it is more than 17 million digits long. Also, the article contains quotes from mefi's own escabeche.

posted by klausman on Feb 7, 2013 - 76 comments

posted by klausman on Feb 7, 2013 - 76 comments

What is the smallest prime? "It seems that the number two should be the obvious answer, and today it is, but it was not always so. There were times when and mathematicians for whom the numbers one and three were acceptable answers. To find the first prime, we must also know what the first positive integer is. Surprisingly, with the definitions used at various times throughout history, one was often not the first positive integer (some started with two, and a few with three). In this article, we survey the history of the primality of one, from the ancient Greeks to modern times. We will discuss some of the reasons definitions changed, and provide several examples. We will also discuss the last significant mathematicians to list the number one as prime."

posted by escabeche on Sep 18, 2012 - 61 comments

posted by escabeche on Sep 18, 2012 - 61 comments

El Patrón de los Números Primos a visualization of prime numbers by Jason Davies based on Sobre el patrón de los números primos by Omar E. Pol. (previously, sorta) [more inside]

posted by juv3nal on Jul 23, 2012 - 4 comments

posted by juv3nal on Jul 23, 2012 - 4 comments

The Prime Game is not really much of a game, but it *is* a neat & little-known fact about the decimal representation of prime numbers.

posted by Wolfdog on Jul 10, 2007 - 24 comments

posted by Wolfdog on Jul 10, 2007 - 24 comments

Computer Scientists find method to quickly discover primes? If the claims outlined in this article are correct, an age-long problem of number theory maybe solved. I wonder about the implications for cryptography; any cypherpunks care to comment?

posted by costas on Aug 8, 2002 - 26 comments

posted by costas on Aug 8, 2002 - 26 comments

The math geeks have done it again. Yet another prime number which, when converted to binary, contains DeCSS: this one's an x86 Linux ELF executable. Only took a weekend of hacking to do, and it's only 752 bytes! You know what they say: when prime numbers are outlawed, only outlaws will have prime numbers.

posted by darukaru on Sep 11, 2001 - 0 comments

posted by darukaru on Sep 11, 2001 - 0 comments

Find a 10 million digit prime number, get $100,000! *"Now the bad news. Testing a single 10,000,000 digit number takes a full year on a 500 MHz Pentium III computer."* This GIMPS organization merely provides software to do the searching process (not to mention they take most of the profits if you DO find a new prime).

posted by grank on May 18, 2001 - 3 comments

posted by grank on May 18, 2001 - 3 comments

Mersenne Prime Search is a distributed computing project much like Seti@home, except instead of searching for aliens, you're in the running for $100,000 and a place in math history (shouldn't your computer actually be the one that goes into the math history books?).

posted by mathowie on Jul 7, 2000 - 1 comment

posted by mathowie on Jul 7, 2000 - 1 comment

Page:
1