Chứng minh rằng trong bốn số tự nhiên bất kỳ luôn tồn tại hai số có cùng số dư khi chia cho ba
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
NN
Nguyễn Ngọc Anh Minh
CTVHS
VIP
18 tháng 10 2023
Theo đề bài các số dư ={1;3;5;7}
=> có ít nhất 2 số khi chia cho 15 có cùng số dư ta gọi 2 số đó là là a và b
\(\Rightarrow a\equiv b\) (mod 15) \(\Rightarrow a-b⋮15\)
NT
2 tháng 3 2018
Giả sử không tìm được số nào trong n số tự nhiên liên tiếp đã cho mà chia hết cho n. Khi đó n số này chia cho n chỉ nhận được nhiều
nhất là \(n-1\) số dư khác nhau \(\left(1;2;3;.....;n-1\right)\), theo nguyên lí Dirichlet tồn tại hai số chia cho n có cùng số dư, chẳng
hạn là a và b với a > b, khi đó a - b chia hết cho n, điều này mâu thuẫn với \(0< a-b< n\). Từ đó suy ra điều phải chứng minh.
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