Chứng tỏ rằng: Trong 3 số tự nhiên bất kì bao giờ cũng chọn được 2 số có hiệu chia hết cho 2
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...
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)
Gọi 3 số cần tìm là a;a+1;a+2
Dễ thấy rằng;
a+2-a=2 chia hết cho 2
Vậy.....................................................
Theo Nguyên lí Đi-rich-lê thì trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11 nên =>trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11
Đem 12 số tự nhiên trên chia cho 11 thì nhận đc 12 số dư. Mà 1 số tự nhiên khi chia cho 11 sẽ nhận đc 1 trong 11 khả năng dư[0 đến 10].
Ta có 12:11=1[dư 1]
Theo nguyên lí điricle sẽ tồn tại ít nhất
1+1=2[ số dư bằng nhau]
Nghĩa là tồn tại ít nhất 2 số tự nhiên khi chia 11 có cùng số dư. Suy ra hiệu 2 số đó chia hết cho 11
Vậy bài toán đã được chứng minh
Các số tự nhiên khi chia cho 3 chỉ có thể dư 0,1 hoặc 2.
Áp dụng nguyên lý Đi-rích-lê, ta có:
Trong 4 số tự nhiên bất kỳ bao giờ cũng sẽ có 2 số cùng số dư khi chia cho 3, do đó hiệu của chúng sẽ chia hết cho 3.
p/s: Nếu ko biết nguyên lý Đi-rích-lê, bạn có thể search google để biết thêm kiến thức.
một số chia cho 2 chỉ có thể dư 1 hoặc không dư
theo nguyên lý diricle thì khi 3 số tự nhiên chia cho 2 chắc chắn có hai số có cùng số dư
vì hai số có cùng số dư nên hiệu hai số đó chia hết cho 2 (đpcm)