Chứng minh rằng trong 2016 số tự nhiên bất kì luôn tìm được ít nhất 1 số chia hết cho 2016 hoặc luôn tìm được 2 số chia cho 2016 có cùng số dư. ANSWER NHANH NHÉ, MÌNH CẦN GẤP. GIẢI ĐẦY ĐỦ MÌNH "ĐÚNG" CHO. TKS MẤY BẠN NHÌU
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.
Có 2016 = 2015 + 1
Áp dụng nguyên lí Đi rích lê, trong 2016 số tự nhiên bất kì luôn tìm được ít nhất 2 số chia chia cho 2015 có cùng số dư
trong 12 số luôn có 2 số đồng dư khi chia cho 2. vậy luôn chọn đc 2 số trong 12 số bất kì để có hiệu chia hết cho 2
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
Theo nguyên tắc Đi-rích-lê thì ta có:Trong 12 số tự nhiên bất kì bao giờ cũng có 2 số có cùng số dư khi chia cho 11.Gọi 2 số đó là M và N thì:
M = 11m+n ; N = 11p+ n
Suy ra M - N = (11m+n) - (11p+n) = 11m-11p=11(m-p) chia hết cho 11
Vậy: Trong 12 số tự nhiên bất kì luôn tìm được 2 số có hiệu chia hết cho 11