(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)
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 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.
chứng tỏ rằng nếu có 12 số tự nhiên bất kì thì luôn tìm được 2 số mà hiệu của nó chia hết cho 11
chứng tỏ rằng trong 52 số tự nhiên bất kì bao giờ cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100.
Chứng minh rằng với n thuộc số tự nhiên thì A= 21 mũ 2n+1 + 17 mũ 2n+1 + 15 ko chia hết cho 9
Chứng tỏ rằng trong 1012 số tự nhiên bất kỳ luôn tồn tại ít nhất 2 số có tổng hoặc hiệu chia hết cho 2020
Cho 7 số tự nhiên bất kì. Chứng tỏ rằng luôn chọn được 4 số có tổng chia hết cho 4
Chứng minh rằng trong 52 số tự nhiên bất kì bao giờ ta cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100
a) Nếu tổng của hai số tự nhiên là một số lẻ thì tích của chúng có chia hết cho 2 không.
b) Chứng tỏ rằng với hai số tự nhiên bất kỳ khi chia cho m có cùng số dư thì hiệu của chúng chia hết cho m và ngược lại.
c) Chứng tỏ rằng với 6 số tự nhiên bất kỳ luôn có ít nhất hai số tự nhiên mà hiệu của chúng chia hết cho 5.
d) Chứng tỏ rằng tổng của 5 số tự nhiên liên tiếp không chia hết cho 4.
e) Chứng tỏ rằng tổng của 2 số chẵn liên tiếp luôn chia hết cho 8.
g) Cho 4 số tự nhiên không chia hết chia hết cho 5 , khi chia cho 5 được những số dư kháu nhau . Chứng minh rằng tổng của chúng chia hết cho 5.
h) Chứng minh rằng không có số tự nhiên nào mà chia cho 15 dư 6 còn chia 9 thì dư 1.
chứng minh rằng trong 52 số tự nhiên bất kì bao giờ cũng có thể tìm được hai số có tổng hoặc hiệu chia hết cho 100