Cho 20 số tự nhiên bất kì. Chứng minh rằng luôn chọn được 2 số có tổng hoặc hiệu chia hết cho 37.
Những câu hỏi liên quan
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
Chứng minh rằng trong 10 số tự nhiên bất kì luôn tồn tại hai số có tổng hoặc hiệu chia hết cho 17
cho 52 số tự nhiên bất kì, chứng minh rằng tổng hoặc hiệu cua 2 số tự nhiên bất kì luôn chia hết cho 100
chứng minh rằng trong 6 số tự nhiên bất kì luôn có 2 số có tổng hoặc hiệu chia hết cho 9
Cho 110 số tự nhiên bất kì. Chứng tỏ rằng luôn tìm được 2 số có tổng hoặc hiệu chia hết cho 109
(Nguyên lí Đi-rích-lê: Khi cho n+1 con thỏ vào n cái chuồng thì luôn có ít nhất một chuồng có nhiều hơn 2 con)
Áp dụng nguyên lí Đi-rích-lê ta có:Khi lấy một số chia cho 109 thì có thể sẽ đc các số dư là:0,1,2,3...,107,108 (109 số dư)
Vậy khi lấy 110 số chia cho 109 sẽ có ít nhất 2 số có cùng số dư khi chia cho 109.
Suy ra hiêu của chúng chia hết cho 109 (đpcm)
Đúng 0
Bình luận (0)
Chứng minh rằng trong 7 số tự nhiên bất kì luôn chọn ra được 2 số có hiệu chia hết cho 6.
Chứng minh rằng trong 8 số tự nhiên bất kì luôn chọn ra được 2 số có hiệu chia hết cho 7.
chứng minh rằng trong ba số tự nhiên bất kì luôn chọn được 2 số có tổng chia hết cho 2
3 số đó có dạng: a;a+1;a+2
Nếu a = 2k
Thì a + a+2 = 2k + 2k + 2 = 2(2k + 1)
Chia hết cho 2
Nếu a = 2k + 1
Thì a + a + 2 = 2k + 1 + 2k + 1 + 2 = 2(2k+2)
Chia hết cho 2
Đúng 0
Bình luận (0)
Chứng minh rằng trong ba số tự nhiên bất kì luôn chọn được hai số có tổng chia hết cho 2
chứng minh rằng trong ba số tự nhiên bất kì luôn chọn được hai số có tổng chia hết cho 2
Gọi 3 số tự nhiên bất kì là k ; k+1 ; k+2
ta có 3 trường hợp :
TH1 : k + k + 1 = 2k + 1
\(2k⋮2\); 1 không chia hết cho 2 suy ra 2k+1 không chia hết cho 2
TH2 : k + k + 2 = 2k + 2
2k⋮2 ; 2⋮2 suy ra 2k2 + 2 chia hết cho 2
TH3 : k+1 + k+2 = 2k + 3
2k⋮2 ; 3 không chia hết cho 2 suy ra 2k + 3 không chia hết cho 2
Đúng 0
Bình luận (0)