Q8 of 16 Page 5

Show that p2 will leave a remainder 1 when divided by 8, if p is a positive odd integer.

According to the question P is positive odd integer

So P = 2n + 1




= 4n (n + 1) + 1


So n (n + 1) is an even quantity


4 n (n + 1) + 1 = 8a + 1


So if we divide 8a + 1 by 8 then the remainder leave 1


More from this chapter

All 16 →