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

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...

bài trên đúng

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.....................................................

Dùng nguyên lí Dirichle bạn ạ

Số dư khi chia chia cho 4 chỉ có thể là một trong các số 0 ; 1 ; 2 ;3 

Nên trong 5 số bất kì đó phải tồn tại 2 số có cùng số dư khi chia cho 4

=> hiệu 2 số này chia hết cho 4

Sử dụng nguyên lý ĐI-rích-lê. Có bài tương tự trong câu hỏi tương tự            

Cách 1: 
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết.Giả sử không có hai số nào có cùng số dư khi chia cho 100.Khi đó, có ít nhất 51 số chia cho 100 có số dư khác 50 là a1,a2,,,.....a51 
Đặt bi = -ai(1≤i≤51).Xét 102 số ai;bi.Theo nguyên tắc đi-rích-lê thì tồn tại i#j sao cho ai=bj(mod 100)(tức là ai;bj có cùng số dư khi chia cho 100) 
=> ai - bj chia hết cho 100.mà bj=-aj 
=> ai+aj chia hết cho 100 
Cách 2: 
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết 
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100