chứng minh rằng tồn tại 1soos tự nhiên gồm toàn chữ số 1chia hết cho 2013
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.
+) Chọn dãy số gồm 2014 số
1,11,111,....,111..11
(2014 cs1)
+) Theo nguyên lí Dirichlet tồn tại ít nhất 2 số có cùng số dư khi chia cho2013
Giả sử số đó là 111...11-111...11 (m>n)
(m cs1) (n cs 1)
=>111..1 - 11...1 chia hết cho 2013
=111...100..0 chia hết cho 2013
(m-n cs 1)(n cs0)
=111..1.10n
(m-n cs 1)
Mà 10n ko chia hết cho 2013
=>111..1 chia hết cho 2013 => ĐPCM (điều phải cm)
(m-n cs 1)
cho mình xin k nha
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
Tùy bạn, bạn lo mấy môn đó cho cố vô rớt cấp 3 kệ bạn. Người ta học ko giúp thì thôi xéo!!
Tùy bạn, bạn lo mấy môn đó cho cố vô rớt cấp 3 kệ bạn. Người ta học ko giúp thì thôi xéo!!