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.

21 tháng 8 2016

Cho 7 số tự nhiên bất kì, chứng minh rằng ta luôn chọn được 4 số có tổng chia hết cho 4. 
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 không 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

21 tháng 8 2016

Cho 7 số tự nhiên bất kì, chứng minh rằng ta luôn chọn được 4 số có tổng chia hết cho 4. 
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 không 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