When n is a odd integer than show that n square-1 is divided by 8

1.	When n is a odd integer than show that n square-1 is divided by 8
Answer» We know that 4q + 1,4q+3 odd positive integerIf n=4q+1n^2-1= 16q^2+8+1-1n^2-1=8(2q^2+1)n^2-1 is divisible by 8If n=4q+3n^2-1=16q^2+24q+9-1n^2-1= 8(2q^2+3q+1)n^2-1 is divisible by 8Hence,n^2 -1 is divisible by 8

Discussion