# Homework Help: Prove n(n+1)(n+2) is divisible by 6

Tags:
1. Sep 13, 2015

### transmini

1. The problem statement, all variables and given/known data

Prove n(n+1)(n+2) is divisible by 6 for all integers n. (WITHOUT using induction, we have yet to get to induction so I figure it would be wise to do this without it.)

2. Relevant equations

The section we were given this under primarily talks about the quotient remainder theorem (n = dq+r) though I couldn't figure out how to apply this either.

3. The attempt at a solution

Honestly not sure where to even begin with this one. Nothing even slightly similar has been covered as to give a slight intuition on how to begin this.

I've managed to prove that it's divisible by 2 for all even and odd integers by using n = 2k and n = 2k+1 respectively. That still leaves proving it is divisible by 3 for even and odds though, which is where I get stuck doing that method.

2. Sep 13, 2015

### Staff: Mentor

Any time you have three successive integers as you do here, one of them will be divisible by 3. Of course, this is what you have to prove.

One technique is to break things into three cases, similar to what you did for testing divisibility by 2 with two cases.
Case 1: n = 3k
Case 2: n = 3k + 1
Case 3: n = 3k + 2
What can you conclude from each case? Do all three cases lead you to conclude that n(n + 1)(n + 2) is divisible by 3? Don't forget, though, that one of the factors has to be even so that the overall product has a factor of 6.

3. Sep 13, 2015

### transmini

So would the proper way to go about Case 1 then be:
n = 3k
3k(3k+1)(3k+2)
Let m = k(3k+1)(3k+2)
3m
3m is divisible by 3, therefore n(n+1)(n+2) is divisble by 3 (only in case 1 currently)
?

And why is it that we set n = 3k and so on, instead of the whole n(n+1)(n+2) = 3k and so on?

4. Sep 13, 2015

### Staff: Mentor

If n = 3k, then clearly n(n + 1)(n + 2) is divisible by 3 (since n is divisible by 3). You don't need to say anything else in this case, other than showing that n(n + 1)(n + 2) is even.
If you write this equation, you are automatically assuming that n(n + 1)(n + 2) is divisible by 3. You can't assume this -- you need to prove it.

5. Sep 13, 2015

### transmini

Okay I believe that I understand that and it makes sense. Thanks for the quick replies

6. Sep 14, 2015

### epenguin

Counting numbers one by one every how often do you find one divisible by 3? If the first one (n) isn't, how far do you have to go at most before you find one that is?