MetaFilter posts tagged with primes
http://www.metafilter.com/tags/primes
Posts tagged with 'primes' at MetaFilter.Tue, 27 Jan 2015 08:29:12 -0800Tue, 27 Jan 2015 08:29:12 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60"Where is the door?"
http://www.metafilter.com/146501/Where%2Dis%2Dthe%2Ddoor
<a href="http://www.newyorker.com/magazine/2015/02/02/pursuit-beauty">Profile: Breaking down the problem of bound gaps [New Yorker]:</a> After graduating with a Ph.D. in algebraic geometry from Purdue in 1991, Yiting Zhang kept the books for a friend's Subway franchise and found other odd jobs before taking up a part-time calculus teaching position at the University of New Hampshire in 1999.
<blockquote>“For years, I didn’t really keep up my dream in mathematics,” he said.<br><br>
“You must have been unhappy.”<br><br>
He shrugged. “My life is not always easy,” he said.</blockquote>
He published one paper in 2001. Then, in 2013, he submitted "<a href="http://ir.nmu.org.ua/bitstream/handle/123456789/23842/c18a29be5bb5b86f1bbeaa8616a7fe42.pdf?sequence=1">Bounded Gaps Between Primes</a>" to <i>Annals of Mathematics</i>, one of the most prestigious journals in the field, which contained a proof for a finite bound within which there exist an infinite number of pairs of primes. It was a stunning mathematical breakthrough. An excerpt on the many interesting types of primes:
<blockquote>Prime numbers have so many novel qualities, and are so enigmatic, that mathematicians have grown fetishistic about them. Twin primes are two apart. Cousin primes are four apart, sexy primes are six apart, and neighbor primes are adjacent at some greater remove. From “Prime Curios!,” by Chris Caldwell and G. L. Honaker, Jr., I know that an absolute prime is prime regardless of how its digits are arranged: 199; 919; 991. A beastly prime has 666 in the center. The number 700666007 is a beastly palindromic prime, since it reads the same forward and backward. A circular prime is prime through all its cycles or formulations: 1193, 1931, 9311, 3119. There are Cuban primes, Cullen primes, and curved-digit primes, which have only curved numerals—0, 6, 8, and 9. A prime from which you can remove numbers and still have a prime is a deletable prime, such as 1987. An emirp is prime even when you reverse it: 389, 983. Gigantic primes have more than ten thousand digits, and holey primes have only digits with holes (0, 4, 6, 8, and 9). There are Mersenne primes; minimal primes; naughty primes, which are made mostly from zeros (naughts); ordinary primes; Pierpont primes; plateau primes, which have the same interior numbers and smaller numbers on the ends, such as 1777771; snowball primes, which are prime even if you haven’t finished writing all the digits, like 73939133; Titanic primes; Wagstaff primes; Wall-Sun-Sun primes; Wolstenholme primes; Woodall primes; and Yarborough primes, which have neither a 0 nor a 1.</blockquote>
<a href="http://www.metafilter.com/128049/Quite-a-day-for-analytic-number-theory">Previously on Metafilter.</a> tag:metafilter.com,2015:site.146501Tue, 27 Jan 2015 08:29:12 -0800ilicetWondering What to Get with That Gift Card?
http://www.metafilter.com/135164/Wondering%2DWhat%2Dto%2DGet%2Dwith%2DThat%2DGift%2DCard
It's a bit late for the holiday, but math(s) comedian Helen Arney <a href="http://www.bbc.co.uk/programmes/p01ns0wj">sings about her Christmas wish</a> -- the largest known Mersenne Prime, <a href="http://en.wikipedia.org/wiki/Mersenne_prime">Mersenne 48</a>. The song appeared on a recent edition of the BBC4 radio show/podcast <a href="http://www.bbc.co.uk/programmes/b006qshd">More or Less</a> which deals with numbers and especially statistics. Arney performs as part of <a href="http://festivalofthespokennerd.com/">The Festival of the Spoken Nerd</a> in the UK.
Bonus Helen Arney -- <a href="http://www.youtube.com/watch?v=5JOAoiX1LHA&feature=c4-overview-vl&list=PLUQzg8K3BcJLmneP2TwqoEJvqr2_NvFIX">"The Google Song"</a> from Numberphile [<a href="http://www.metafilter.com/123329/Numberphile-videos-about-numbers-and-stuff">previously</a>] tag:metafilter.com,2013:site.135164Sat, 28 Dec 2013 07:20:05 -0800GenjiandProustbinding the andat
http://www.metafilter.com/134338/binding%2Dthe%2Dandat
<a href="http://www.wired.com/wiredscience/2013/11/prime/all/">Closing in on the twin prime conjecture</a> (<a href="https://www.simonsfoundation.org/quanta/20131119-together-and-alone-closing-the-prime-gap/">Quanta</a>) - "Just months after <a href="http://www.metafilter.com/128049/Quite-a-day-for-analytic-number-theory">Zhang</a> announced his result, <a href="http://arxiv.org/abs/1311.4600">Maynard</a> has presented an independent proof that pushes the gap down to 600. A <a href="http://terrytao.wordpress.com/tag/polymath8/">new Polymath project</a> is in the planning stages, to try to combine the collaboration's techniques with Maynard's approach to push this bound even lower." <a href="https://plus.google.com/u/0/117663015413546257905/posts/LxR23RdyvuF">also btw</a> :P (<a href="https://plus.google.com/u/0/117663015413546257905/posts/jd5K4jBKRYP">for fun</a>!)
-<a href="https://plus.google.com/u/0/117663015413546257905/posts/Z4cUWGQp8Ar">Schröder–Hipparchus numbers</a> (<a href="http://golem.ph.utexas.edu/category/2013/04/permutations_polynomials_and_p.html">The Hipparchus Operad</a>)
-<a href="https://plus.google.com/u/0/117663015413546257905/posts/WoXqXCzkc9S">Quasi</a>-<a href="http://golem.ph.utexas.edu/category/2013/06/quasicrystals_and_the_riemann.html">crystals</a> (<a href="https://plus.google.com/u/0/117663015413546257905/posts/j4Xxg44n1t6">quantum physics and number theory</a>)
-<a href="https://www.simonsfoundation.org/quanta/20131126-to-settle-infinity-question-a-new-law-of-logic/">To Settle Infinity Question, a New Law of Mathematics</a>
oh and <a href="https://www.simonsfoundation.org/quanta/20131107-physicists-eye-quantum-gravity-interface/">perhaps</a> more practically...
-<a href="http://www.thephysicsmill.com/2013/10/13/causal-dynamical-triangulations/">Quantum Geometry: Causal Dynamical Triangulations</a> (<a href="https://plus.google.com/u/0/117663015413546257905/posts/ATg9EwD5CJy">via</a>)
-<a href="https://plus.google.com/u/0/117663015413546257905/posts/9HeN1sSQztA">Quantropy</a>
-<a href="https://plus.google.com/u/0/117663015413546257905/posts/51Gd5adQZNM">Petri nets</a> (<a href="http://johncarlosbaez.wordpress.com/2013/04/19/petri-net-programming-part-3/">programming</a> <a href="http://www.metafilter.com/134300/ASCII-fluid-simulator">water</a>)
-<a href="http://johncarlosbaez.wordpress.com/2013/04/23/network-theory-part-29/">Network theory</a>
-<a href="https://plus.google.com/u/0/117663015413546257905/posts/SrQe3Bsd9kp">The network of mathematics</a>
-<a href="http://math.ucr.edu/home/baez/irvine/">The Foundations of Applied Mathematics</a> (<a href="https://plus.google.com/u/0/117663015413546257905/posts/LX52bzbuWgH">topos theory</a>)
-<a href="http://www.wired.com/wiredscience/2013/10/topology-data-sets/all/">Topological Data Analysis</a> tag:metafilter.com,2013:site.134338Sun, 01 Dec 2013 16:19:50 -0800kliulessNSA may have secretly made major mathematics breakthrough
http://www.metafilter.com/131871/NSA%2Dmay%2Dhave%2Dsecretly%2Dmade%2Dmajor%2Dmathematics%2Dbreakthrough
<a href="http://www.dailydot.com/politics/nsa-rsa-encryption-crack-prime-numbers/">If the NSA is able to break through banks' computer security, does that mean it solved the prime factorization problem?</a> The New York Times <a href="http://www.nytimes.com/2013/09/06/us/nsa-foils-much-internet-encryption.html?hp&_r=1&">reported</a> 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? tag:metafilter.com,2013:site.131871Thu, 12 Sep 2013 07:59:49 -0800SleeperQuite a day for analytic number theory
http://www.metafilter.com/128049/Quite%2Da%2Dday%2Dfor%2Danalytic%2Dnumber%2Dtheory
This afternoon, Yitang Zhang of the University of New Hampshire gave a special seminar at Harvard, <a href="http://www.nature.com/news/first-proof-that-infinitely-many-prime-numbers-come-in-pairs-1.12989">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>, a result differing only by a constant factor from the venerable <a href="http://mathworld.wolfram.com/TwinPrimeConjecture.html">twin prime conjecture</a>. 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 href="http://arxiv.org/abs/1305.2897">a proof of the ternary Goldbach conjecture:</a> every odd number is the sum of three primes. tag:metafilter.com,2013:site.128049Mon, 13 May 2013 20:26:12 -0800escabeche100% Prime
http://www.metafilter.com/127283/100%2DPrime
<a href="http://infosthetics.com/archives/2013/04/prime_numbers_exploring_patterns_in_prime_number_spatial_layouts.html">"Each prime number is represented by a bright, white square,</a> whereas a non-prime ("composite") is grey. Visitors can select difference spatial arrangements of these numbers, ranging from several variants of the well-known <a href="http://en.wikipedia.org/wiki/Ulam_spiral">Ulam Spiral</a>, over the Archimedian spiral, to the more sophisticated 3D Hilbert curves." <a href="http://www.bigblueboo.com/prime/">Prime Explorer</a>, via the generally-quite-nifty <a href="http://infosthetics.com/">Information Aesthetics</a>. tag:metafilter.com,2013:site.127283Mon, 22 Apr 2013 14:06:14 -0800jquinby2^57885161 - 1
http://www.metafilter.com/124739/257885161%2D1
The new largest prime number <a href="http://lightyears.blogs.cnn.com/2013/02/06/largest-prime-number-yet-discovered/">has been discovered</a>! Why is this awesome? Because it is more than 17 million digits long. Also, the article contains quotes from mefi's own <a href="http://www.metafilter.com/user/21049">escabeche</a>. tag:metafilter.com,2013:site.124739Thu, 07 Feb 2013 15:10:53 -0800klausmanWhat is the smallest prime?
http://www.metafilter.com/120047/What%2Dis%2Dthe%2Dsmallest%2Dprime
<a href="http://arxiv.org/abs/1209.2007">What is the smallest prime?</a> "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." tag:metafilter.com,2012:site.120047Tue, 18 Sep 2012 13:42:13 -0800escabechedoes optimus know he is pretty like a flower?
http://www.metafilter.com/118194/does%2Doptimus%2Dknow%2Dhe%2Dis%2Dpretty%2Dlike%2Da%2Dflower
<a href="http://www.jasondavies.com/primos/">El Patrón de los Números Primos</a> a visualization of prime numbers by <a href="http://www.jasondavies.com/">Jason Davies</a> based on <a href="http://www.polprimos.com/">Sobre el patrón de los números primos by Omar E. Pol</a>. (<a href="http://www.metafilter.com/108171/Determinacin-geomtrica-de-los-nmeros-primos-y-perfectos">previously, sorta</a>) can be processor intensive, also UI is a bit opaque...mouse scrollwheel controls zoom, but clicking and dragging seems to also...but in a different way?
(via <a href="http://infosthetics.com/archives/2012/07/on_the_pattern_of_primes.html">infosthetics</a>) tag:metafilter.com,2012:site.118194Mon, 23 Jul 2012 17:53:06 -0800juv3nal3 is an odd prime, 5 is an odd prime, 7 is an odd prime, 9 is a very odd prime...
http://www.metafilter.com/62794/3%2Dis%2Dan%2Dodd%2Dprime%2D5%2Dis%2Dan%2Dodd%2Dprime%2D7%2Dis%2Dan%2Dodd%2Dprime%2D9%2Dis%2Da%2Dvery%2Dodd%2Dprime
<a href="http://recursed.blogspot.com/2006/12/prime-game.html">The Prime Game</a> is not really much of a game, but it <i>is</i> a neat & little-known fact about the decimal representation of prime numbers. tag:metafilter.com,2007:site.62794Tue, 10 Jul 2007 06:34:53 -0800WolfdogComputer Scientists find method to quickly discover primes?
http://www.metafilter.com/19008/Computer%2DScientists%2Dfind%2Dmethod%2Dto%2Dquickly%2Ddiscover%2Dprimes
<a href="http://www.nytimes.com/2002/08/08/science/08MATH.html">Computer Scientists find method to quickly discover primes? </a> 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? tag:metafilter.com,2002:site.19008Thu, 08 Aug 2002 04:52:40 -0800costasThe math geeks have done it again.
http://www.metafilter.com/10029/The%2Dmath%2Dgeeks%2Dhave%2Ddone%2Dit%2Dagain
<a href="http://asdf.org/~fatphil/maths/">The math geeks have done it again.</a> 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. tag:metafilter.com,2001:site.10029Tue, 11 Sep 2001 03:29:44 -0800darukaruFind a 10 million digit prime number,
http://www.metafilter.com/7810/Find%2Da%2D10%2Dmillion%2Ddigit%2Dprime%2Dnumber
<a href="http://www.mersenne.org/prize.htm">Find a 10 million digit prime number,</a> get $100,000! <i>"Now the bad news. Testing a single 10,000,000 digit number takes a full year on a 500 MHz Pentium III computer."</i> 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). tag:metafilter.com,2001:site.7810Fri, 18 May 2001 15:26:06 -0800grankMersenne Prime Search
http://www.metafilter.com/2381/Mersenne%2DPrime%2DSearch
<a href="http://www.mersenne.org/prime.htm">Mersenne Prime Search</a> is a distributed computing project much like <a href="http://setiathome.ssl.berkeley.edu/">Seti@home</a>, 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?). tag:metafilter.com,2000:site.2381Fri, 07 Jul 2000 09:53:53 -0800mathowie