# Mathematician Claims Proof of Connection between Prime Numbers

Discussion in 'other security issues & news' started by EncryptedBytes, Sep 11, 2012.

Not open for further replies.
1. ### EncryptedBytesRegistered Member

Joined:
Feb 20, 2011
Posts:
449
Location:
N/A
(http://news.yahoo.com/mathematician-claims-proof-connection-between-prime-numbers-131737044.html)

2. ### Gullible JonesGuest

Hmm. Am I reading this wrong, or (if true) could it be used to calculate arbitrarily large prime numbers?

3. ### safeguyRegistered Member

Joined:
Jun 14, 2010
Posts:
1,733
I have another theory.

Safeguy Prime Theorem:

Prime numbers are integers greater than 1, ending with the odd digits (1, 3, 5. 7, 9) AND is not divisible by 3, 5 and 7.

I haven't been able to prove it right but no one else I posed this theory to has been able to prove it wrong either.

4. ### Hungry ManRegistered Member

Joined:
May 11, 2011
Posts:
9,148
It's not about defining a prime number (we have a definition, always have) it's about coming up with a proof that shows a relationship. That means you can predict them/ calculate them, something we haven't been able to do.

Right now it's "is X a prime? Is X+1 a prime?", if this proof is correct it will be "if X is a prime then Y should be a prime too."

5. ### MikeBCdaRegistered Member

Joined:
Jan 5, 2004
Posts:
1,627
Location:
3,5,7 leaves the door wide open for errors. By definition, a prime number is an integer which cannot be evenly divided by any number other than itself (or 1, of course).

There have been algorithms proposed which work well up to a point in calculating primes, but so far every one has failed once you get to large enough numbers.

It'll be interesting to see how this new theory (I haven't yet read the news article) stands up to close scrutiny. My personal hunch is that it too will turn out to have an "upper limit" beyond which it fails.

6. ### kupoRegistered Member

Joined:
Jan 25, 2011
Posts:
1,122
1. Get two random prime numbers (except 3,5,7). E.g. 13 and 17.
2. Multiply the two random prime number. 13*17 = 221.
3. 221 is greater than 1.
4. 221 is an odd number.
5. 221 is not divisible by 3, 5 and 7.
6. 221 is NOT a prime number.
Safeguy Prime Theorem is proved to be wrong. Do I get a price?

7. ### MikeBCdaRegistered Member

Joined:
Jan 5, 2004
Posts:
1,627
Location:
Oh, forgot one other goof, that "greater than 1" thing. IIRC, 1 itself is considered a prime. Can't remember about zero, think there's differences of opinion about that one -- or maybe I'm thinking of Fibonacci (sp?) numbers, of which zero is usually considered the first.

8. ### ThankfulSavings Monitor

Joined:
Feb 28, 2005
Posts:
3,959
Location:
New York City
The first prime number is 2.

9. ### safeguyRegistered Member

Joined:
Jun 14, 2010
Posts:
1,733
Nice. Your post gave me an idea...so I come up with another theorem. I know it's cheating but it's all for a good cause

Safeguy Revised Prime Theorem:

Prime numbers are integers greater than 1, ending with the odd digits (1, 3, 5. 7, 9) AND is not divisible by integers greater than 1, also ending with these odd digits.

Joined:
Feb 9, 2002
Posts:
2,646
If X is a prime AND if X>2, then X+1 is not a prime.
Reason: X+1 is divisible by 2.

Last edited: Sep 14, 2012

Joined:
Feb 9, 2002
Posts:
2,646
12. ### myrtiSpyware Fighter

Joined:
Dec 12, 2010
Posts:
68
Wrong again. 3 is a prime. It's greater than 1, it ends in odd digits (3), and it is divisble by 3 (so an integer greater than 1, ending in this odd digit). Hence your theory does not correctly define prime number. Also 2 is a prime and does not end in odd digits.
So both the condition ending in odd digits and "not divisible by integers greater than one ending in odd digits" can be falsified by prime number.

This being said " a prime number is a number that can only be divided by itself and 1" is the definition not a theorem. This is essentially what you're theory now says, except that you've removed all the multiples of 2 by only looking at odd numbers.

regards myrti

Joined:
Feb 9, 2002
Posts:
2,646
A prime number is a natural number greater than 1 that can only be divided by itself and 1.

14. ### DBoneRegistered Member

Joined:
Nov 24, 2010
Posts:
1,041
Location:
SoCal USA
I'm going to have to wait for the movie

15. ### Hungry ManRegistered Member

Joined:
May 11, 2011
Posts:
9,148
Defining a prime number is completely irrelevant. We already have a definition. What the proof is about is the relationship between primes, which can be used to find new primes.

All a definition does is show us what a prime is, not how to find it.

Joined:
Feb 9, 2002
Posts:
2,646
Of course we have already a definition about what a prime number is. Without definitions (and axioma) mathematics is nowhere. There is just too much confusion in this thread about mathematics and the definition of a prime number in particular.

Joined:
Dec 12, 2010
Posts:
68

18. ### MikeBCdaRegistered Member

Joined:
Jan 5, 2004
Posts:
1,627
Location:
I was interested enough to take a look over at Wikipedia hoping to find an explanation of why 1 isn't considered a prime number. Apparently it has to do with the process of finding the prime-number factors that make up a non-prime, and specifically breaking them down into their "primest" form.

As an example, 21 can be expressed as 7x3 or as 7x3x1. For reasons I didn't understand, this apparently screws up determining the simplest factors, so 1 was excluded from the definition of primes to eliminate this mysterious (to me) problem.

While off topic, the brief side-trip into Fermat's last theorem was interesting, and ranks up there close to the meaning of life. It's well known that x^n + y^n = z^n (someone here was asking about alternative notation for powers, and that's the one I learned in school) has many possible solutions for x, y and z where n=2 (the Pythagorean relation in geometry is probably the best-known example). But so far no one's been able to come up with a proof, for or against, for the existence of any solution where n>2.

(Edit) My bad ... according to the Wikipedia article, this was finally proved back in 1995. Odd I missed that, since (a) math has always been one of my favorite subjects, and (b) it would have to have been major news.

Last edited: Sep 19, 2012