Prove that if a and b are both odd integer

  • Thread starter Thread starter annoymage
  • Start date Start date
  • Tags Tags
    Integer
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
annoymage
Messages
360
Reaction score
0

Homework Statement



prove that if a and b are both odd integer, then [tex]16|(a^2+b^2-2)[/tex]

Homework Equations



n/a

The Attempt at a Solution



let [tex]a=2m+1 \ and \ b=2n+1[/tex], then [tex]a^2+b^2-2=4(m(m+1)+n(n+1))[/tex] so its divisible by 4, and also divisible 8 since [tex]m(m+1) \ and \ n(n+1)[/tex] are even.
so i only prove [tex]8|(a^2+b^2-2)[/tex], then how to continue? clue please T_T
 
Physics news on Phys.org


hey I've got counter example, a=1 and b=3, so the question is wrong?
 


16\8=0 or am i wrong?
 


A thought..Let a^2 +b^2-2<> 16k. a^2+b^2<>16k+2 => a^2+b^2<>2m => odd +odd<> even which is wrong. (<> different from)
 


annoymage said:
hey I've got counter example, a=1 and b=3, so the question is wrong?

3^2+7^2-2=56. That isn't divisible by 16 either. Yes, there is something wrong with the question.