n là số tự nhiên lẻ nên đặt n = 2k + 1(k thuộc N).Ta có :
(2k + 1)2 = 2k(2k + 1) + 1(2k + 1) = 4k2 + 2k + 2k + 1 = 4k2 + 4k + 1 = 4k(k + 1) + 1
k ; k + 1 là 2 số tự nhiên liên tiếp nên 1 trong 2 số chẵn => Đặt k(k + 1) = 2q (q thuộc N)
=> n2 = 8q + 1 chia 8 dư 1