# Consecutive Integer proofs

This topic is 4815 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

How exactly do you prove that the product of n consecutive integers is always divisible by n? (say 2 for example) Here is how far I got Let a/b be 2 consec integers. a b = a + 1 so, a * ( a + 1) = 2n a^2 + a = 2n a(a+1) = 2n What am I missing here?

##### Share on other sites
Quote:
 Original post by GinkHow exactly do you prove that the product of n consecutive integers is always divisible by n? (say 2 for example) Here is how far I gotLet a/b be 2 consec integers.ab = a + 1so, a * ( a + 1) = 2na^2 + a = 2na(a+1) = 2nWhat am I missing here?

Well, you're on the right track. Since a and a+1 are consecutive, then one of them is even. Any even number times any other number is also even (factorization theorem). The same idea holds for any n. a(a+1)...(a+n-1)=n*k since one of the a-terms is divisible by n, so the product will be too.

##### Share on other sites
a(a + 1) has to be divisible by 2 because either a is divisible by 2 or a+1 is divisible by
2.

Basically we can write any integer as 2*q + r (by definition of integer division), where r=0 or 1. So then a = 2*q + r. Then a+1 = 2*q + r + 1

So then, if r = 0, the a is divisible by 2. If r=1 then a+1 is divisible by 2. In either case a(a+1) is divisible by 2.

To prove this in general for all n you need to use induction. Are you familiar with the concept of induction?

##### Share on other sites
So, what exactly would I say to finish this off? Since a or a+1 is divisible by 2, 2n | a*(a+1)?

edit : i'm familiar with induction but i have to prove it for specific numbers

##### Share on other sites
Quote:
 Original post by GinkHow exactly do you prove that the product of n consecutive integers is always divisible by n? (say 2 for example) Here is how far I gotLet a/b be 2 consec integers.ab = a + 1so, a * ( a + 1) = 2na^2 + a = 2na(a+1) = 2nWhat am I missing here?
Where did the line

a * (a + 1) = 2n

come from? n is 2 in this case, right, so you're saying that a * (a + 1) = 4?

Anyway, you should think about remainders on division by n instead. You have n consecutive integers, each with a different remainder on division by n. See where you go from there.

##### Share on other sites
that line is right, when n is the correct value obviously.

##### Share on other sites
Homework on gamedev.net = don't do it.

##### Share on other sites

This topic is 4815 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

This topic is now closed to further replies.

1. 1
Rutin
38
2. 2
3. 3
4. 4
5. 5

• 11
• 9
• 12
• 14
• 9
• ### Forum Statistics

• Total Topics
633350
• Total Posts
3011471
• ### Who's Online (See full list)

There are no registered users currently online

×