# Integer Problem

1. Dec 16, 2008

### dgentile

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

Prove that 3 divides one of the integers n, n + 2, or n + 4, for any integer n.

2. Relevant equations

3. The attempt at a solution
1. The problem statement, all variables and given/known data

2. Relevant equations

3. The attempt at a solution

2. Dec 16, 2008

### Dick

Try, ok? Any integer n has a remainder of either 0, 1 or 2 when divided by 3. Come on.

3. Dec 16, 2008

### dgentile

Okay...so whats the formula for proving that true is my question?

Thanks

4. Dec 16, 2008

### Dick

Read the forum rules. You are supposed to put something in the "attempt at a solution section". I just gave you a hint. There really is no 'formula'.

5. Dec 17, 2008

### sutupidmath

Let n be any such integer. THen by the division algorithm there exist integers q and r such that

$$n=3q+r,$$

$$n+2=3q_1+r$$

$$n+4=3q_2+r$$ $$0\leq r<3$$

i.e r=0, 1 or 2

Now, say if r=0, what happens? if r=1, what happens? if r=2 what happens?

P.S. This is what Dick said, i just wanted to make a little bit easier on you.
YOu MUST show your work next time.