CMR: Tồn tại 1 số tự nhiên viết toàn bằng chữ số 1 chia hết 2019
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 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 10a chia hết cho 13
Mà (13;10) => (13;10a)=1
=> 777..77 chia hết cho 13 vói b-a chữ số
lấy 2010 số được tạo ởi toàn chữ số 2
2; 22; 222; ......; 222...22 (2010 chữ số 2)
lần lượt chia các số trên cho 2010 thì ta sẽ được nhiều nhất 2010 phép chia có dư và các số dư nằm trong khoảng từ 1 đến 2009
Theo nguyên lý dirichlet sẽ có ít nhất hai số khi chia cho 2010 sẽ có cùng số dư
Giả sử hai số đó là A có m chữ số 2 và B có n chữ số 2 (giả sử m>n)
=> A-B=C chia hết cho 2010 trong đó C gồm m-n chữ số 2 và n chữ số 0 (dpcm)
+) 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