Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Prove that if you add the squares of three consecutive integer numbers and then subtract two, you always get a multiple of 3.

share|improve this question
5  
Why is this a logic problem and not a number theory problem? –  user172412 12 hours ago
4  
Welcome to math.SE: since you are new, I wanted to let you know a few things about the site. In order to get the best possible answers, it is helpful if you say in what context you encountered the problem, and what your thoughts on it are; this will prevent people from telling you things you already know, and help them give their answers at the right level. Also, many find the use of imperative ("Prove", "Solve", etc.) to be rude when asking for help; please consider rewriting your post. –  Jessica B 12 hours ago
    
Uh, is it just me? (1^2 + 2^2 + 3^2) - 3 = 11. Doesn't that disprove your question (unless you add more criteria - integer cannot be zero or one, etc)? Correct me if I'm stupid, as I make really simple mistakes ALL the time. EDIT: Yeah, I'm stupid. I subtracted three, instead of two. Reread the question and realized after the fact. This explains all of those math tests..... –  lunchmeat317 1 hour ago

5 Answers 5

we get $(x-1)^2+x^2+(x+1)^2-2=3x^2$

share|improve this answer
1  
That is a clever shift compared to John's answer. –  rcollyer 10 hours ago
    
@rcollyer Yes, I agree. Starting at $x-1$ makes the critical insight even easier to see. I upvoted it. –  John 10 hours ago

Hint: Consider the numbers mod $3$: they will be $0,1,2$ or $1,2,0$ or $2,0,1$. Square and add and subtract $2$.

share|improve this answer
    
I don't understand this one because squaring changes the mod 3 value. I suppose if you look at the mod 3 of square numbers, they are of the pattern 1 1 0, which shows why you can subtract 2 to get a 3 divisible number, but I don't understand how that relates to the mod 3 before squaring. –  kybernetikos 9 hours ago
3  
@kybernetikos: If $a\equiv b\pmod{3}$, then $a^2\equiv b^2\pmod{3}$. Therefore, $$\overbrace{x^2+y^2+z^2}^\text{consecutive squares}-2\equiv\left\{\begin{array}{c}0^2+1^2+2^2-2\\1^2+2^2+0^2-2\\2^2+0^2+1^2-2‌​\end{array}\right\}\equiv0\pmod{3}$$ –  robjohn 9 hours ago
    
We can use this same technique to show that the sum of the cubes of any $4$ consecutive integers is always a multiple of $4$. That is, $$0^3+1^3+2^3+3^3=36\equiv0\pmod{4}$$ Summing $n^3+(n+1)^3+(n+2)^3+(n+3)^3$ is not only more involved, it is not as easy to see that $4n^3+18n^2+42n+36$ is always divisible by $4$, because neither $18$ nor $42$ are divisible by $4$. –  robjohn 7 hours ago

Note that

$$n^2 + (n+1)^2 + (n+2)^2 - 2 = 3n^2+6n+3.$$

What do you notice?

share|improve this answer
    
DSG's answer may make the computation come out nicer, but I think this is just as good. $3(n+1)^2$ –  robjohn 9 hours ago

Because all of the reasonable solutions have been taken, here is my overkill solution.

Suppose that $3\mid x^2+(x+1)^2+(x+2)^2-2$, then $$3\mid x^2+(x+1)^2+(x+2)^2 -2 + 3(2x+3)$$ $$3\mid x^2+(x+1)^2+(x+2)^2 + (x+3-x)(x+3+x)-2$$ $$3\mid x^2+(x+1)^2+(x+2)^2 + (x+3)^2-x^2-2$$ $$3\mid (x+1)^2+(x+2)^2 + (x+3)^2-2$$ also note that that $(-1)^2+0^2+1^2-2 = 0 = 3\cdot 0$

Similarly, one can also show that $$3\mid x^2+(x+1)^2+(x+2)^2-2\implies 3\mid (x-1)^2+x^2+(x+1)^2-2$$

share|improve this answer
    
Proof by induction. Yes, maybe a bit of overkill, but nice to see it work out so neatly. –  David K 4 hours ago

HINT

We want to prove that:

$$x^2 + (x+1)^2 + (x+2)^2 - 2$$

is a multiple of $3$. We know that if a number is a multiple of three then it must have a form like $3$ times some number. Let the number be $n$ so we have $3n$. If our expression is of that form then we know that it's a multiple of three. Expand and simplify.

HINT $2$

$$x^2 + x^2 + 2x + 1 + x^2 + 4x +4 - 2$$ Simplify and see if it's of the form $3n$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.