Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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
Xét 31 số
7
77
777
...
7777....7777
31 chữ số 7
Nếu có 1 trong 31 số chia hết cho 31 thì bài toán được chứng minh
Nếu ko có số nào chia hết cho 31 thì ta có:Mọi số tự nhiên ko chia hết cho 31 thì có 30 trường hợp dư là 1;2;3;4;...;30 có 30 trường hợp
Mà số 31 số nên theo nguyên lý Đi rích-lê thì có ít nhất 2 số có cùng số dư khi chia cho 31
Gọi 2 số đó là:77777.....77777 77777............77777 \(\left(1\le n< m\le31\right)\)
n chữ số m chữ số
\(\Rightarrow777...7777-7777....777⋮31\)
m chữ số n chữ số
\(\Rightarrow777.....777.10^n⋮31\)
m-n chữ số
Mà (10^n,31)=1
\(\Rightarrow7777.....77777⋮31\)
m-n chứ số
Ró ràng m-n>0 vì m>n
Suy ra điều phải chứng minh
Tham khảo: https://olm.vn/hoi-dap/detail/1839321884.html
Chọn bộ 13 số sau:
1,11,...111111 (13 chữ số 1)
Đem chia 13 số trên cho 12.
Theo nguyên lý Diricle thì tồn tại 2 số trong 14 số trên có cùng số dư khi đem chia cho 13. Ta gọi 2 số đó là 111..111 (m chữ số 2) và 111.111 (n chữ số 2) m,n trong khoảng 1 đến 13
Không mất tính tổng quát, giả sử m>n.
Do 2 số trên có cùng số dư khi chia 12 nên
[111.111 (m chữ số 2) - 111.111 (n chữ số 2)] chia hết cho 12
=>111.11100...000 (m-n chữ số 2; n chữ số 0) chia hết cho 12
hay 111.111(m-n chữ số 2).10^n chia hết cho 12
=>111.111 (m-n chữ số 2) chia hết cho 12
=> đpcm.
bội của 13 chứ k phải bội của 31 đâu :
nếu bội của 13 thì mk giải nè :
cho dãy 7;77;7777;....;7777....777777 ( chữ số cuối có 15 chữ số 7 )
chắc chắn trong dãy có cùng số dư khi chia cho 13
2 chữ số đó là : 77...777 ( a chữ số 7 ) và 777...7 ( b chữ số 7 ) ( 1< hoặc = a < hoặc = b < hoặc = 15 )
=> 77...777 - 777...7 chia hết cho 13
=> 777...70 ....0 chia hết chp 13
=> 777....7 . 10 a chia hết chp 13
mà (13;10) => (13;10a) =1
=> 777...7 chia hết cho 13 vs b-a chữ số
Vậy điều phải chưng minh
Xét 32 số : 7 ; 77 ; 777 ; ... ; 777...7 (32 c.số 7)
Ta có cứ 31 số bất kì ở dãy số trên khi chia cho 7 sẽ có 31 số dư. Theo nguyên lý Diricle(ko bt viết) thì sẽ có 2 số cùng số dư và hiệu của chúng sẽ chia hết cho 31
Xét 2 số 777...7(a c.số 7) - 777...7(b c.số 7) = 777...7000...0 = 777...7 x 1000...0
Mà 100...0 không chia hết cho 31 => 777...7 chia hết cho 31
Vậy sẽ luôn có 1 số gồm toàn c.số 7 là bội của 31