Prove that if a is an odd integer, then a^2 is congruent to 1(mod8)
Follow Math Help Forum on Facebook and Google+
Originally Posted by mandy123 Prove that if a is an odd integer, then a^2 is congruent to 1(mod8) . Now square them.
so when I square them how exactly is that going to help me prove that a is congruent to 1(mod8)? Am I just suppose to give examples like if k=3 then it would be 625 which is congruent to 1(mod8) and so on, or do I need to continue the proof?
Originally Posted by mandy123 so when I square them how exactly is that going to help me prove that a is congruent to 1(mod8)? thus it is congruent to 1 mod 8. thus it is congruent to 1 mod 8.
oh, ok, i see now how you did it. I was just squaring them completely differently than you. Thank you so much!
View Tag Cloud