Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
?
Solved

Factors of Positive Integers

Posted on 2014-04-17
4
Medium Priority
?
275 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Moving data to the cloud? Find out if you’re ready

Before moving to the cloud, it is important to carefully define your db needs, plan for the migration & understand prod. environment. This wp explains how to define what you need from a cloud provider, plan for the migration & what putting a cloud solution into practice entails.

Question has a verified solution.

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

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
Article by: Nadia
Suppose you use Uber application as a rider and you request a ride to go from one place to another. Your driver just arrived at the parking lot of your place. The only thing you know about the ride is the license plate number. How do you find your U…
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…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
Suggested Courses

721 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