Xét:
3n với n:4 (dư 1)
=>3n:8 dư 3 vì 3:8(dư 3)
Với n:4 (dư 2)
=>3n:8 (dư 1) vì 9:8 (dư 1)
Với n:4 (dư 3)
=>3n:8(dư 3) vì 27:8 dư 3
Với n chia hết cho 4
thì 3n:8(dư 1) vì 1:8(dư 1)
=> với n:4(dư 0;2) n chẵn+4 chia 8 dư 5
=>với n:4(dư 1;3) n lẻ+4 chia 8 dư 7
=>3n+4 lẻ
có tận cùng=1;3;5;7;9
Xét: 3n+4=k2
....................
Dễ