Wilders Security Forums  

Go Back   Wilders Security Forums > Other Security Topics > other security issues & news
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
 
Thread Tools Search this Thread
  #1  
Old September 11th, 2012, 09:14 PM
EncryptedBytes EncryptedBytes is offline
Frequent Poster
 
Join Date: Feb 2011
Location: Odenton, Maryland
Posts: 416
Default Mathematician Claims Proof of Connection between Prime Numbers

(http://news.yahoo.com/mathematician-...131737044.html)

Quote:
A Japanese mathematician claims to have the proof for the ABC conjecture, a statement about the relationship between prime numbers that has been called the most important unsolved problem in number theory.

If Shinichi Mochizuki's 500-page proof stands up to scrutiny, mathematicians say it will represent one of the most astounding achievements of mathematics of the twenty-first century. The proof will also have ramifications all over mathematics, and even in the real-world field of data encryption.
  #2  
Old September 11th, 2012, 09:43 PM
Gullible Jones
 
Posts: n/a
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Hmm. Am I reading this wrong, or (if true) could it be used to calculate arbitrarily large prime numbers?
  #3  
Old September 12th, 2012, 02:56 PM
safeguy's Avatar
safeguy safeguy is offline
Frequent Poster
 
Join Date: Jun 2010
Location: Singapore
Posts: 895
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

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.
__________________
Uncertainty is the only certainty there is, and knowing how to live with insecurity is the only security...
  #4  
Old September 12th, 2012, 03:19 PM
Hungry Man's Avatar
Hungry Man Hungry Man is offline
Incredibly Massive Poster
 
Join Date: May 2011
Posts: 8,486
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

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  
Old September 12th, 2012, 03:59 PM
MikeBCda MikeBCda is offline
Very Frequent Poster
 
Join Date: Jan 2004
Location: southern Ont. Canada
Posts: 1,535
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by safeguy
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.
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.
__________________
Intel Atom D2700, 2 gig RAM, Win 7 x64 SP1 & IE-10, Firefox 21.0 (default). 320 gig HD, 6Mb DSL, Win firewall, Avast 8.0.1489 free, SpywareBlaster, MBAM
---
My name is Any Key. Please don't hit me.
  #6  
Old September 13th, 2012, 07:43 AM
kupo's Avatar
kupo kupo is offline
Frequent Poster
 
Join Date: Jan 2011
Posts: 920
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by safeguy
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.
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?
__________________
Do not feed the trolls!
  #7  
Old September 13th, 2012, 04:04 PM
MikeBCda MikeBCda is offline
Very Frequent Poster
 
Join Date: Jan 2004
Location: southern Ont. Canada
Posts: 1,535
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

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.
__________________
Intel Atom D2700, 2 gig RAM, Win 7 x64 SP1 & IE-10, Firefox 21.0 (default). 320 gig HD, 6Mb DSL, Win firewall, Avast 8.0.1489 free, SpywareBlaster, MBAM
---
My name is Any Key. Please don't hit me.
  #8  
Old September 13th, 2012, 04:50 PM
Thankful Thankful is offline
Very Frequent Poster
 
Join Date: Feb 2005
Location: New York City
Posts: 2,407
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by MikeBCda
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.
The first prime number is 2.
  #9  
Old September 14th, 2012, 09:40 AM
safeguy's Avatar
safeguy safeguy is offline
Frequent Poster
 
Join Date: Jun 2010
Location: Singapore
Posts: 895
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by skudo12
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?

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.
__________________
Uncertainty is the only certainty there is, and knowing how to live with insecurity is the only security...
  #10  
Old September 14th, 2012, 01:23 PM
FanJ FanJ is offline
Updates Team
 
Join Date: Feb 2002
Posts: 1,804
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by Hungry Man

-snip-

Right now it's "is X a prime? Is X+1 a prime?",

-snip-


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 by FanJ : September 14th, 2012 at 01:29 PM.
  #11  
Old September 14th, 2012, 01:56 PM
FanJ FanJ is offline
Updates Team
 
Join Date: Feb 2002
Posts: 1,804
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Fermat:
Consider the equation a**n + b**n = c**n
(I don't know whether the board software allows better representation for a**n)
With a, b, c and n being natural numbers AND n>2 there is NO solution.
With n=2 there are well known solutions such as a=3, b=4, c=5.
3**2 + 4**2 = 5**2
9+16=25

http://en.wikipedia.org/wiki/Prime

http://en.wikipedia.org/wiki/Fermat%27s_last_theorem
  #12  
Old September 18th, 2012, 08:55 AM
myrti myrti is offline
Spyware Fighter
 
Join Date: Dec 2010
Posts: 62
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by safeguy
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.

Wrong again. :p 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
  #13  
Old September 18th, 2012, 07:36 PM
FanJ FanJ is offline
Updates Team
 
Join Date: Feb 2002
Posts: 1,804
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by myrti

-snip-

This being said " a prime number is a number that can only be divided by itself and 1" is the definition not a theorem.
-snip-

A prime number is a natural number greater than 1 that can only be divided by itself and 1.
  #14  
Old September 18th, 2012, 07:40 PM
DBone's Avatar
DBone DBone is offline
Frequent Poster
 
Join Date: Nov 2010
Location: SoCal USA
Posts: 801
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

I'm going to have to wait for the movie
__________________
~ Windows 7 Home Premium x64 ~ Clean Install ~ Router NAT Firewall ~ Windows 7 Firewall ~ EXE Radar Pro ~ MBAM ~ Chrome ~ Ghostery ~ Windows 7 System Image ~ DBone's Common Sense ~ Lady Luck ~
  #15  
Old September 18th, 2012, 07:40 PM
Hungry Man's Avatar
Hungry Man Hungry Man is offline
Incredibly Massive Poster
 
Join Date: May 2011
Posts: 8,486
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

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.
__________________
  #16  
Old September 18th, 2012, 08:07 PM
FanJ FanJ is offline
Updates Team
 
Join Date: Feb 2002
Posts: 1,804
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by Hungry Man
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.

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.
  #17  
Old September 19th, 2012, 08:21 AM
myrti myrti is offline
Spyware Fighter
 
Join Date: Dec 2010
Posts: 62
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by FanJ
A prime number is a natural number greater than 1 that can only be divided by itself and 1.
Yes. My bad.
  #18  
Old September 19th, 2012, 03:57 PM
MikeBCda MikeBCda is offline
Very Frequent Poster
 
Join Date: Jan 2004
Location: southern Ont. Canada
Posts: 1,535
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

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.
__________________
Intel Atom D2700, 2 gig RAM, Win 7 x64 SP1 & IE-10, Firefox 21.0 (default). 320 gig HD, 6Mb DSL, Win firewall, Avast 8.0.1489 free, SpywareBlaster, MBAM
---
My name is Any Key. Please don't hit me.

Last edited by MikeBCda : September 19th, 2012 at 04:09 PM.
  #19  
Old September 24th, 2012, 08:37 PM
FanJ FanJ is offline
Updates Team
 
Join Date: Feb 2002
Posts: 1,804
Default Re: Mathematician Claims Proof of Connection between Prime Numbers

Quote:
Originally Posted by FanJ
Fermat:
Consider the equation a**n + b**n = c**n
(I don't know whether the board software allows better representation for a**n)
With a, b, c and n being natural numbers AND n>2 there is NO solution.
With n=2 there are well known solutions such as a=3, b=4, c=5.
3**2 + 4**2 = 5**2
9+16=25

http://en.wikipedia.org/wiki/Prime

http://en.wikipedia.org/wiki/Fermat%27s_last_theorem

I have been wondering who actually would find me not being precise enough there. I should have said:
With a, b, c and n being positive natural numbers AND n>2 there is NO solution.
 

Wilders Security Forums > Other Security Topics > other security issues & news « Previous Thread | Next Thread »

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Settings
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -4. The time now is 09:24 AM.


Powered by vBulletin® Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.
Copyright ©2002 - 2013, Wilders Security Forums