CC
2
K
Khách
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
HT
1
24 tháng 12 2018
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
6
HQ
0
W1
1
22 tháng 2 2020
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
VV
2
15 tháng 3 2020
Tham khảo: https://olm.vn/hoi-dap/detail/1839321884.html
K
0
DT
1
12 tháng 9 2015
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