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.
Bấm vào đây bạn nhé
https://olm.vn/hoi-dap/question/110524.html
Nếu có 2 số có cùng số dư khi chia hết cho 100 thì bài toán được giải.Giả sử không có hai số nào cùng số dư khi chia cho 100.Khi đó,có ít nhất 51 số khi chia hết cho 100 có số dư khác 50 là \(a_1,a_2,...,a_{50}\)
Đặt \(b_i=-a_i\left(1\le i\le51\right)\)
Xét 102 số : \(a_i\)và \(b_i\)
Theo nguyên tắc của Dirichlet thì tồn tại \(i\ne j\)sao cho \(a_i\equiv b_j\left(mod100\right)\)
=> \(a_i+a_j⋮100\)
Cho dù 2016 số có là số nào thì cũng đều có dạng \(n;n+1;n+2;...;n+2016\)
Và ta có \(n+2016-n=2015⋮2015\)
Như vậy trong 2016 số tự nhiên liên tiếp bất kì luôn tồn tại 2 số có hiệu chia hết cho 2015