cmr tồn tại 1 stn là bội của 31 gồm toàn cs7
help me
nhanh tay được tick
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.
Những câu hỏi liên quan
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
10 tháng 9 2016
Xét dãy số: 1; 11; 111; 1111; ...; 111...1 (32 số 1)
Ta đã biết 1 số tự nhiên khi chia cho 31 chỉ có thể có 31 loại số dư là dư 0; 1; 2; ...; 30. Có 32 số mà chỉ có 31 loại số dư nên theo nguyên lí Đirichlet sẽ có ít nhất 2 số cùng dư
Hiệu của 2 số này chia hết cho 31 và chỉ gồm toàn chữ số 0 và 1 (đpcm)
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
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