Solved

Factors of Positive Integers

Posted on 2014-04-17
4
252 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 109

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

Gigs: Get Your Project Delivered by an Expert

Select from freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely and get projects done right.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Cumulative Frequency 12 35
Relative Frequency Assessment 2 34
Need a nodal sequencing tool 3 92
Currency Conversion? 1 84
Introduction On a scale of 1 to 10, how would you rate our Product? Many of us have answered that question time and time again. But only a few of us have had the pleasure of receiving a stack of the filled out surveys and being asked to do somethi…
We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
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.
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa‚Ķ

776 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