Slashdot Mirror


There Are Infinitely Many Prime Twins

fustflum writes "R. F. Arenstorf from Vanderbilt University has presented a 38-page possible proof of the twin-prime conjecture using methods from classical analytic number theory. The paper is on arxiv.org and is freely available to the public. Twin primes are pairs of primes where both p and p + 2 are prime. "It is conjectured that there are an infinite number of twin primes ... but proving this remains one of the most elusive open problems in number theory." More information about twin primes can be found on Mathworld."

17 of 479 comments (clear)

  1. Prime Arithmetic Progression also in the news by micha2305 · · Score: 5, Interesting

    Something I read in Science the other day: There's a new proof in review that there are infintely many sequences such as 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 -- primes that differ by a constant offset. See also Mathworld.

  2. Can someone give me the math here? by fluxrad · · Score: 1, Interesting

    I'm not sure I understand why this is so hard to figure out.

    Assuming that there are an infinite number of numbers (always n+1) then doesn't this have to be the case?

    --
    "It is seldom that liberty of any kind is lost all at once." -David Hume
  3. Other Number Theory Tricks? by CoolGuySteve · · Score: 4, Interesting

    The sum of any two consecutive odd numbers is divisible by 4. I misread a question in first year and proved it.

    I thought that was fairly neat, it makes me the life of the party when I tell it to people. (Well, not really. Depressing.) Does anyone know any other little tricks like that?

  4. Re:Proof by JohnFluxx · · Score: 3, Interesting

    It's easy (for a mathematican) to prove that PI is infinite.

    I started trying to write out a proof, but it looks too messy in slashdot :\

    Have a look at something like:

    http://www.lrz-muenchen.de/~hr/numb/pi-irr.html

  5. Re:I have a better proof, and it fits by cubic6 · · Score: 3, Interesting

    You can't assume that a certain positive percentage of *all* primes differ by two as stated in number two, because that's an analogous statement to what you're trying to prove.

    Say I have an infinite number of socks. All are white, except 3, which are grey. I have a positive percentage of grey socks, but that doesn't mean anything since that percentage is infinitessimal. It will be infinitessimal for any number of grey socks, so you can't say that you are assumed have a positive percentage of grey socks *unless* you have an infinite number of grey socks, and that's a tautological argument.

    Chocolate chip, please ;)

    --
    Karma: Contrapositive
  6. amazing if it's true by cancerward · · Score: 4, Interesting
    The author received his doctorate 48 years ago. According to MathSciNet his first paper was in 1963, and his most recent in 1993.

    If it turns out to be true, this will be super-duper-extraordinary - the man is probably in his 70s. G. H. Hardy wrote: "No mathematician should ever allow himself to forget that mathematics, more than any other art or science, is a young man's game". Wiles proved FLT at 40, Perelman of the purported Poincare proof is in his 30s... this is similar-level stuff. The only thing I can think of that even comes close is Fred Galvin in his 50s (?) proving the Dinitz conjecture.

    You can follow discussions on sci.math and fr.sci.maths. Or read about how similar asymptotic proofs about properties of primes failed. Remember, this is arxiv - in the age of electronic preprints, you get many good proofs like Perelman's along with almost-proofs like Castro-Mahecha's and Dunwoody's.

    1. Re:amazing if it's true by Medieval_Thinker · · Score: 2, Interesting

      OK, so he has had a productive, professional mathematical life of 50 years or so.

      Erdos is a good example of someone who was publishing papers for closer to 70 years. He had some 1500 of them total. 50 or so were published after his death.

      You are right that this guy is unusual, but Erdos spoke of mathematicians in the past tense of they were not producing mathematics. To his way of thinking, they were dead.

  7. What about prime triplets? by MBraynard · · Score: 2, Interesting
    3, 5, 7?

    Or prime siblings that are seperated by numbers other than 2?

    Just seems silly. I mean, they all probably exist in infinity.

    1. Re:What about prime triplets? by Sigma+7 · · Score: 4, Interesting
      3, 5, 7?
      There is only one set of prime triplets where the numbers are seperated by 2. There are no other triplets because at least one number in that triplet is a multiple of 3. (The numbers being X, X+2, and X+4. Using modular arithmtic to cap the additives would therefore require all numbers of the set X, X+2 and X+1 to not be a multiple of three, which isn't really possible because of how Integer numers work.)

      Or prime siblings that are seperated by numbers other than 2?
      To find an infinite number of prime siblings, you first need to find an appropriate set of numbers. To cut down on processing time, you should note that these numbers are seperated by 6, or a multiple thereof.
  8. Re:I have a better proof, and it fits by SashaM · · Score: 3, Interesting

    Exactly, which is why that definition is no good either - there is an infinite amount of numbers which are a power of 2, so saying their percentage is 0% makes no sense, or conveys no interesting information. By that definition, an empty, a finite and even an infinite set could be 0% of all natural numbers.

  9. Re:I didn't RTFA by shobadobs · · Score: 3, Interesting

    No, you do not understand his proof. His proof makes the assumption that there is a finite number of primes. Then he disproves that assumption. Again:

    Say there were a finite set of primes. Call the elements of that set P1, P2, ..., Pn. If that set were finite, then the number (P1*P2*...*Pn)+1. would not have any prime factors. Therefore, that number would also be prime. Hence, there cannot be a finite set of primes.

    You are correct in saying that in the real world, multiplying the first N prime numbers together and adding 1 won't necessarily produce a prime.

    For example, 2*3*5*7*11*13 + 1 = 30031 = 59*509.

    However, the fact that such a number might have a rogue factor does not deny the proof of its validity, because the existence of a rogue prime factor would also discount the finite set of prime numbers. However, the above proof is valid without this.

  10. Re: truncatable primes by jsac · · Score: 2, Interesting

    I personally don't find it very interesting that there are only a finite number of truncatable primes, because it's not clear whether that's an artifact of base 10 or not. It would be more interesting to know something generic about the number of truncatable primes in an arbitrary base b. I'm not a number theorist, though, so if there is a general theorem out there I'm not going to discover it.

    --
    "The urge to fly from modern systems, instead of moving through them to even greater, fairer things is, I think, an indi
  11. Interesting by OneIsNotPrime · · Score: 3, Interesting

    Interestingly, it can be proven that there is a series of n consecutive composite (nonprime) numbers for ANY number n! This means there is some sequence of 10 trillion nonprime numbers. It seems almost contradictory to the infinicy of primes (though it is not).

    From http://www.fortunecity.com/emachines/e11/86/touris t2b.html -

    At the same time, it's relatively easy to prove that consecutive primes can be as far apart as anyone would want. The sequence of numbers n! + 2, n! +3, n! ..... . n! + n shows this conjecture must be true. The number n!, where n = 5, for example, has a value of 1 x 2 x 3 x 4 x 5, or 120. In the general case, n! + 2 is evenly divisible by 2, n! + 3 is evenly divisible by 3, and so on. Finally, n! + n is evenly divisible by n. Therefore, all the numbers in the sequence are composite. The sequence can be made arbitrarily long by picking a sufficiently large number n.

    --

    ---

    WARNING:Slashdot karma not redeemable in the afterlife.

  12. Re:Number theory by sbaker · · Score: 3, Interesting

    My son figured this out - with the help of some Lego - the answer is 332 (except for the Cherry ones that take a few less):

    http://www.sjbaker.org/gallery/lickomatic/index.ht ml

    --
    www.sjbaker.org
  13. Ignorant Idiots by The+MESMERIC · · Score: 1, Interesting

    First I don't really know what ignorant arses are doing here at Slashdot with such ignorant remark such as "Who cares?".
    I mean seariously how can you be so thick and short-sighted? Are you the type that embarrass your peers by talking utter crap at meetings? Or the middle-aged IT manager bluffing his way with buzzwords and acronyms in the futile attempt to prove he knows more than the team he selected?

    Well, dear uneducated ones, I will tell you who cares: modern science in general, nuclear physics, and most notably cryptography. Mathematics and Number Theory is just a huge pool of knowledge - way beyond our technological time. Many theories which would be classified as useless (by utter idiots) - only triggered huge advances in technology: from chemistry to computer science.

    Thank God, we don't have baffoons like those managing what is relevant or not. So if you they want to do contribute something for the good of society - they ought to save the embarrasment and shut up.

    1. Re:Ignorant Idiots by The+MESMERIC · · Score: 1, Interesting

      My main arguments is that whatever is discovered today in pure mathematics may find its application in the future (200-300 years from now)

      Group theory could have been branded as ridiculous (by middle age managers of course) and centuries later you find it essential in parts of Physical Chemistry - and crystallography.

      Complex Numbers could be frown upon at the time. I mean square root of -1?? "Get out of here - spend your time in something more constructive!" says the arse. And then we find a couple of centuries later - how invaluable it is in Electromagnetism.

      The main issue of mathematics is exploring the nature of logical reality. Some may even enjoy it as a hobby and curiosity, while others find you can use it as a tool, applying it somewhere.

      I asked once a professor why study something so exotic as "The topology of Knot Theory" if he is not even into sailing ... He picked a book off the shelf and shown me a modern study of how it relates with quantum physics.

      Normalization of Tables in Databases (DB Admins may or may not be aware of) comes also from the studies of Linear Algebra: Matrices and Vectors.

      The only reason for my flame is the manner some people labelled these guys as time-wasters saying "how sad". They are the sad ones, their mentality is not too different from the same politicians/judges vouching for Code Patents.

  14. My way of viewing primes... by Slur · · Score: 2, Interesting

    ...is probably not original, so maybe you can point me to something that conceives it exactly as I do.

    I see each prime number as the first integer in an infinite series of its multiples. I envision a line of infinite length, where each point on the line represents a number from 1 to infinity. For each prime number (beginning with 2) you place an X on the line where every multiple of that prime number falls. So for 2, you mark off every even number from 2 to infinity. Then for 3, every multiple of 3, and so on. Following this procedure in order, all you have to do to find any prime number is just locate the first unmarked integer on the line.

    If only it were possible to represent this abstract line inside a computer, all primes could be instantly located. Of course the marking-off part would take forever. And besides, prime-factoring accomplishes the same thing in a much shorter way. But somehow I think my conception is qualitatively different.

    I also consider a "straight line" to be the perimeter of a circle whose radius is infinity.

    I must be out of my mind.

    --
    -- thinkyhead software and media