Do n không chia hết cho 3 => n chia 3 dư 1 hoặc 2
+ Nếu n chia 3 dư 1 thì n = 3.k + 1 => n2 = (3.k + 1).(3.k + 1)
= (3.k + 1).3.k + (3.k + 1)
= 9.k2 + 3.k + 3.k + 1 chia 3 dư 1
+ Nếu n chia 3 dư 2 thì n = 3k + 2 => n2 = (3.k + 2).(3.k + 2)
= (3.k + 2).3.k + (3.k + 2).2
= 9.k2 + 6.k + 6.k + 4 chia 3 dư 1
=> n2 luôn chia 3 dư 1 với n không chia hết cho 3 (đpcm)
n không chia hết cho 3 => n có dạng 3k + 1, 3k + 2.
*) n có dạng 3k + 1 => n2 = (3k + 1)(3k + 1) = 9k2 + 6k + 1 chia 3 dư 1
*) n có dạng 3k + 2 => n2 = (3k + 2)(3k + 2) = 9k2 + 12k + 4 chia 3 dư 1
Do n không chia hết cho 3 => n chia 3 dư 1 hoặc 2
+ Nếu n chia 3 dư 1 thì n = 3.k + 1 => n2 = (3.k + 1).(3.k + 1)
= (3.k + 1).3.k + (3.k + 1)
= 9.k2 + 3.k + 3.k + 1 chia 3 dư 1
+ Nếu n chia 3 dư 2 thì n = 3k + 2 => n2 = (3.k + 2).(3.k + 2)
= (3.k + 2).3.k + (3.k + 2).2
= 9.k2 + 6.k + 6.k + 4 chia 3 dư 1
=> n2 luôn chia 3 dư 1 với n không chia hết cho 3 (đpcm)