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.
Xét 2015 số:
\(a_1=2\)
\(a_2=22\)
...
\(a_{2015}=222...2\)(2015 chữ số 2)
Nếu như có một trong 2015 số này chia hết cho 2015 thì bài toán được cm (do số đó chỉ gồm các chữ số 2
Nếu như không có số nào chia hết cho 2015, thì thì theo nguyên lí Dirichlet ít nhất 2 trong 2015 số này có cùng số dư khi chia 2015 (do chỉ có tối đa 2015 số dư từ 1 đến 2014). Hai số này chia hết cho 2015 do cùng số dư
Giả sử hai số đó là \(a_i\)và \(a_j\)(i<j)
\(\Rightarrow a_j-a_i=222...200...0\)(có i chữ số 0 và j-i chữ số 2) chia hết cho 2015
\(\Rightarrow\)đpcm
Giả sử ta có dãy số gồm 2018 số được tạo bởi toàn chữ số 2
2; 22; 222;....;2222....22 (2018 chữ số 2)
Khi chia lần lượt các số trong dãy cho 2018 thì số dư của các phép chia nằm trong khoảng từ 1 đến 2017 (2017 số dư)
Theo nguyên lý dirichlet có ít nhất 2 số khi chia cho 2018 có cùng số dư
Giả sử có 2 số khi chia cho 2018 có cùng số dư là là
An=222.......22 (n chữ số 2)
Am=22222...22222 (m chữ số 2)
n<m
Khi đó hiệu của hai số mà khi chia cho 1 số có cùng số dư thì hiệu đó chia hết cho số chia
=> Am-An=22222..22 - 2222...2 =222222...0000 (n chữ số 0 và m-n chữ số 2) chia hết cho 2018 (dpcm)