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.
Ta đã biết 1 số tự nhiên chia cho 2015 chỉ có thể có 2015 loại số dư là dư 0; 1; 2; 3; ...; 2015
Có 2015 loại số dư mà có 2016 số tự nhiên nên theo nguyên lí Đi - rích - lê sẽ có ít nhất 2 số cùng dư, hiệu của chúng chia hết cho 2015
=> đpcm
Ủng hộ mk nha ^_-
Đề 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
Đề 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
Gọi 3 số đó lần lượt là 2K;2K+1 và 2K+2
Theo đề bài ra ta có thì phải chứng minh trong 3 STN liên tiếp phải có tổng 2 số tự nhiên bất kì chia hết cho 2
Vậy ta có 3 TH là 2K+(2K+2) và 2K+2K+1 và (2K+2)+(2K+1)
Xét TH1: 2K+(2K+2)
Ta có: 2K+(2K+2)= (2K+2K)+2 =4K+2
Vì 4 chia hết cho và 2 chia hết cho 2 => 4K+2 chia hết cho 2
Xét TH2: 2K+(2K+1)
Ta có: 2K+(2K+1)= (2K+2K)+1= 4K+1
Vì 4 chia hết cho 2 => 4K chia hết cho 2 nhưng 1 không chia hết cho 2
=> 4K+1 không chia hết cho 2
Xét TH3: (2K+2)+(2K+1)
Ta có: (2K+2)+(2K+1)= (2K+2K)+(1+2)= 4K+3
Vì 4 chia hết cho 2 => 4K chia hết cho 2 nhưng 3 không chia hết cho 2
=> 4K+3 không chia hết cho 2
Từ 3 TH trên => trong 3 số tự nhiên bất kỳ, bao giờ cũng có thể tìm được 2 số sao cho tổng của chúng chia hết cho 2.