Trong các số dư khi chia cho 3 thì có tất cả là ba số dư.

Mà theo đề bài thì có 4 số nên theo nguyên lí Đi - rích - lê thì có ít nhất 2 số đồng dư khi chia cho 3. Khi đó có ít nhất một hiệu của 2 số đồng dư đó chia hết cho 3.

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.

Bn an vao chu xanh Chứng minh rằng trong 4 số tự nhiên bất kì bao giờ cũng có 2 số có hiệu chia hết cho 3 tick nha Nguyễn Phương Ly

số chia cho 3 có số dư là 1 trong các số:0,1,2,3(3 loại số dư)

có 4 số mà chỉ có 3 loại số dư nên có ít nhất 2 số  có cùng số dư khi chia cho 3 nên hiệu của 2 số đó phải chia hết cho 3

vậy ta đã chứng minh được bài toán

                   Tớ giải hộ bạn câu 1 nhé. (Câu 2 tớ cũng đăng lên olm rồi <_>)

1.                                                  Giải

Gọi bốn số tự nhiên tùy ý là : A₁; A₂; A_3; A_4.

Khi chia : A₁; A₂; A₃; A₄ cho 3, ta được:

A₁= 3 x k₁ + r₁ với: 0 ≥ r₁ < 3

A₂=3 x k₂ + r₂ với: 0 ≥ r₂ < 3

A₃=3 x k₃ + r₃ với: 0 ≥ r₃ <3

A₄=3 x k₄ + r₄ với: 0 ≥ r₄ <3

Vì khi chia cho 3 các số dư r₁; r₂; r₃; r₄ chỉ nhận 1 trong 3 giá trị: 0; 1; 2. Nên chắc chắn có ít nhất 2 số bằng nhau.

Ta lấy: r₁ = r₂3k2

=>Ta có: A₁ - A₂ = (3k₁ + r1) - ( 3k₂ + r₂) = (3k₁ -3k₂) chia hết cho 3.

=>Trong bốn số tự nhiên tùy ý, có ít nhất 2 số có hiệu chia hết cho 3.

CHÚNG TA CÓ TỔNG CỘNG 7 SỐ DƯ

TA LẤY 100 ĐỒNG DƯ VS 2 (MOD 7)MÀ 100/7=14(DƯ 2)

=>CHẮC CHẮN 2 SỐ ĐÓ SẼ CÙNG SỐ DƯ VS 14 SỐ TRONG CÁC SỐ DƯ