Go Premium for a chance to win a PS4. Enter to Win

x
?
Solved

Factors of Positive Integers

Posted on 2014-04-17
4
Medium Priority
?
283 Views
Last Modified: 2014-04-17
Sorry if this is a 6th-grade arithmetic question...

Can consecutive positive integers ever have a common factor greater than one?  Is there a formal proof?

Thanks and regards, ~Ray
0
Comment
Question by:Ray Paseur
  • 3
4 Comments
 
LVL 27

Expert Comment

by:d-glitch
ID: 40006808
No.  The proof is in modular arithmetic.
0
 
LVL 27

Accepted Solution

by:
d-glitch earned 2000 total points
ID: 40006815
If P is a factor of N, then N=0 mod P.  
N+1 will always equal 0+1 mod P.

So if P is a factor of N, it can not be a factor of N+1.
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 40006824
This is 1st year college Number Theory, not 6th grade arithmetic.
0
 
LVL 111

Author Closing Comment

by:Ray Paseur
ID: 40006829
Thanks.  I was going to test all the numbers but figured a proof would save time :-)
0

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

One of Google's most recent algorithm changes affecting local searches is entitled "The Pigeon Update." This update has dramatically enhanced search inquires for the keyword "Yelp." Google searches with the word "Yelp" included will now yield Yelp a…
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…

926 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question