Solved

Factors of Positive Integers

Posted on 2014-04-17
4
248 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 500 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 108

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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

Suggested Solutions

Iteration: Iteration is repetition of a process. A student who goes to school repeats the process of going to school everyday until graduation. We go to grocery store at least once or twice a month to buy products. We repeat this process every mont…
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
I designed this idea while studying technology in the classroom.  This is a semester long project.  Students are asked to take photographs on a specific topic which they find meaningful, it can be a place or situation such as travel or homelessness.…
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.

929 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

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now