Chứng minh rằng trong 1010 số tự nhiên bất kì luôn tồn tại hai số sao cho tổng hoặc hiệu của chúng chia hết cho 2015
K
Khách
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.
Những câu hỏi liên quan
CM
24 tháng 11 2018
Đề bài là 2011 chính xác hơn ( tất nhiên 2001 vẫn đúng, nhưng 2011 sẽ là số sát với lời giải hơn).
Ta làm như sau: Một số tự nhiên khi chia 2011 sẽ có thể có 2011 số dư 0;1;2;...;2010.
Chia các số dư này thành các nhóm 0, (1;2010), (2;2009),....,(1005;1006).
Có 1006 nhóm, mà có 1007 số nên theo nguyên lý Đirichle sẽ có 2 số ở cùng 1 nhóm. 2 số này sẽ có tổng hoặc hiệu chia hết cho 2011
CM
7 tháng 7 2017
Đề bài là 2011 chính xác hơn ( tất nhiên 2001 vẫn đúng, nhưng 2011 sẽ là số sát với lời giải hơn). Ta làm như sau: Một số tự nhiên khi chia 2011 sẽ có thể có 2011 số dư 0;1;2;...;2010. Chia các số dư này thành các nhóm 0, (1;2010), (2;2009),....,(1005;1006). Có 1006 nhóm, mà có 1007 số nên theo nguyên lý Đirichle sẽ có 2 số ở cùng 1 nhóm. 2 số này sẽ có tổng hoặc hiệu chia hết cho 2011
HM
0
DT
3
LS
Lê Song Phương
CTVHS
13 tháng 1 2022
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
*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....
*Sau đó ta chia 1010 thành 1009 nhóm
*Theo nguyên lý Dirichlet ta có 2 trường hợp
Ta có ĐPCM
Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn
Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9
Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!