Prove that if n is an odd positive integer, then 1 ≡ n2 (mod 4).

1 answer

n = 2k+1
n^2 = 4k^2+4k+1 = 4(k^2+k) + 1
Similar Questions
    1. answers icon 0 answers
  1. Prove that a^3 ≡ a (mod 3) for every positive integer a.What I did: Assume a^3 ≡ a (mod 3) is true for every positive
    1. answers icon 1 answer
  2. Which of the following is true when you subtract integers?(1 point)Responses A positive integer minus a positive integer will
    1. answers icon 1 answer
  3. Which of the following is true when you subtract integers?(1 point)Responses A positive integer minus a positive integer will
    1. answers icon 1 answer
more similar questions