Đề bài: cho S=a2(a\(\in\)N).CMR:S chia 3 dư 0 hoặc 1
Bài giải:
Do a\(\in\)N nên a có dạng 3k,3k+1 hoặc 3k+2
TH1:S=a2=(3k)2=9k2chia 3 dư 0*
TH2:S=a2=(3k+1)2=9k2+6k+1 chia 3 dư 1**
TH3:S=a2=(3k+2)2=9k2+12k+4 chia 3 dư 1***
Từ (*),(**),(***) suy ra S chia 3 dư 0 hoặc 1 với mọi a\(\in\)N