Question

CMR tồn tại 1 số là bội của 31 gồm toàn chữ số 7

Answer 1

Bạn gọi như sau:
a1=7
a2=77
a3=777
......
a32=77777.....7777(gồm 32 số 7)
Đem chia cho 31 ta có 32 số số dư
R1;R2:R3;R4;....:R32 nhưng chỉ nhận 31 giá trị(0;1;2;3;4;5;6;.....;30) nên sẽ có 2 số dư trùng nhau
chẳng hạn Rm=Rn (Với m>n) thì am-an chia hết cho 31 (vì đồng dư),ta lại có
777..7(gồm m chữ số 7)-77...7(gồm n chữ số 7)=777...7(gồm m-n số 7)00....0(gồm n số 0)=777...7 nhân 10^n chia hết cho 31
vi 10^n và 31 là hai số nguyên tố cùng nhau nên suy ra 777..7 chia hết cho 31 .
Vì bài này chỉ chứng minh chứ ko phải tìm số nhé :D