a, em hãy chứng tỏ rằng 3 số tự nhiên bất kì bao giờ cũng chọn được hai số có tổng chia hết cho 2
b, có thể chọn được 4 số tự nhiên trong 7 số tự nhiên bất kì để tổng của 4 số này chia hết cho 4 không
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.
a) Khi chia 1 số tự nhiên cho 2, số dư có thể là 0 hoặc 1
=> Khi chia 3 số tự nhiên bất kì cho 2 số dư bằng một trong hai số 0; 1.
=> 2 trong 3 số đó có cùng số dư => Hiệu của 2 số chia hết cho 2
b) Khi chia 1 số tự nhiên cho 5, số dư có thể là 0; 1; 2; 3; 4
=> Khi chia 6 số tự nhiên bất kì cho 5, số dư bằng1 trong 5 số 0; 1; 2; 3; 4.
=> Chắc chắn có 2 trong 6 số đó chia cho 5 có cùng số dư
=> Hiệu của chúng chia hết cho 5
Vậy...
Giả sử chỉ có 3 số có tổng chia hết cho 4 vậy thì gọi 3 số đó là a,b,c ta có
a+b+c chia hết cho 4 và giả sử a,b,c đều lẻ vậy thì a+b+c ko chia hết cho 4 vô lí !
Vậy theo nguyên tắc dirichlet ta chỉ chọn được 4 số có tổng chia hết cho 4
Bạn tham khảo bài tương tự ở đây nhé.
Bài toán 120 - Học toán với OnlineMath
Ta có mọi số khi chia cho 2 chỉ có 2 số dư là 0 và 1
Mà có 3 số tự nhiên nên theo nguyên lý dirichle thì có ít nhất 2 số có cùng số dư
suy ra hiệu của chúng chia hết cho 2(điều phải chứng minh)