Gọi số tự nhiên n
Vì n là số tự nhiên
=>n có 3 dạng 3k,3k+1 và 3k+2
*Xét n=3k=>n2=(3k)2=3k.3k chia hết cho 3
=>n2:3(dư 0)
*Xét n=3k+1=>n2=(3k+1)2=(3k)2+2.3k+1=3k.3k+3.2k+1=3.(k.3k+2k)+1
=>n2:3(dư 1)
*Xét n=3k+1=>n2=(3k+2)2=(3k)2+2.3k.2+4=3k.3k+3.4k+3+1=3.(k.3k+4k+1)+1
=>n2:3(dư 1)
=>n2:3 dư 0 hoặc 1
=>n2 chia 3 không thể dư 2
=>ĐPCM