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

11111111

111111111111 là đáp án ko tin bạn thứ tính đi

nk nghĩ là số 222222222222 đó

đáp án là 2222222222223

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.

hello

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;10^a) =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 

Chọn dãy 7;77;777;7777;..;77777...77(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 số đó là : 77..7 ( a chữ số 7) và 777...7 ( b c/s 7)  (1=<a<b=<15)

=>777...7-77..7 chia hết cho 13

=> 777..70...0 chia hết cho 13

=> 777..7 x 10^a chia hết cho 13

Mà (13;10) => (13;10^a)=1 

=> 777..77 chia hết cho 13 vói b-a chữ số 

Thì bạn cứ tìm chữ số tận cùng