Do các số chia 3 chỉ có thể có các số dư là 0,1,2

Giả sử không có số nào (hoặc bộ vài số nào) có tổng chia hết cho 3

Do các số đều ko chia hết cho 3 nên chúng chia 3 chỉ có thể dư 1 hoặc 2

Theo nguyên lý Dirichlet, trong 5 số luôn có ít nhất \(\left[\dfrac{5}{2}\right]+1=3\) số có cùng số dư khi chia 3

Giả sử bộ 3 số cùng số dư khi chia 3 là \(a_1;a_2;a_3\Rightarrow a_1+a_2+a_3⋮3\) (mâu thuẫn giả thiết ko có bộ số nào chia hết cho 3)

Vậy điều giả sử là sai hay luôn có 1 hoặc vài số có tổng chia hết cho 3

Đặt \(n\)số tự nhiên đó lần lượt là \(a_1,a_2,...,a_n\).

Đặt \(S_1=a_1,S_2=a_1+a_2,S_3=a_1+a_2+a_3,...,S_n=a_1+a_2+...+a_n\).

Nếu có tổng nào trong \(n\)tổng trên chia hết cho \(n\)ta có đpcm. 

Nếu không có tổng nào trong \(n\)tổng trên chia hết cho \(n\), khi đó số dư của \(S_k\)khi chia cho \(n\)có thể nhận là \(1,2,...,n-1\)mà có \(n\)tổng, \(n-1\)số dư nên chắc chắn có ít nhất hai trong \(n\)tổng \(S_k\)có cùng số dư khi chia cho \(n\).

Giả sử đó là \(S_x,S_y,x>y\)

Khi đó \(S_x-S_y\)chia hết cho \(n\).

\(S_x-S_y\)là tổng của \(x-y\)số liên tiếp \(S_{y+1},S_{y+2},...,S_x\).

Ta có đpcm. 

a ) Gọi 11 số tự nhiên liên tiếp 1 bất kì là a ; a + 1 ; a + 2 ; a + 3 ; a + 4 ; a + 5 ; a + 6 ; a + 7 ; a + 8 ; a + 9 ; a + 10

Ta thấy : ( a + 10 ) - a = 10 .

Mà 10 lại chia hết cho 10

Suy ra trong 11 số tự nhiên liên tiếp luôn có 2 số có hiệu là 10 ( ko phải ít nhất nha bạn ) 

b ) Gọi 100 số tự nhiên liên tiếp bất kì là 50a ; 50a + 1 ; ... ; 50a + 99

Ta thấy ( 50a + 49 ) + ( 50a + 51 ) = 100a + 100

             ( 50a + 48 ) + ( 50a + 52 ) = 100a + 100

             ( 50a + 1 ) + ( 50a + 49 ) = 100a + 50

Mà 50 và 100  thì lại chia hết cho 50

Suy ra trong 100 số tự nhiên liên tiếp luôn có ít nhất 2 số có tổng chia hết cho 50

1)Một số khi chia cho 3 sẽ nhận 1 trong 3 số dư. Mà có 5 số => Có ít nhất 2 số cùng số dư khi chia cho 3.
+Nếu có 3 số cùng dư trở lên thì lấy 3 trong số các số đó cộng lại sẽ được tổng chia hết cho 3.
+Nếu chỉ có 2 số có cùng số dư thì chia 5 số thành 3 cặp: (a_1,a_2);(a_3,a_4);a_5. Trong đó các số cùng cặp sẽ có cùng số dư khi chia cho 3.Các cặp này phải lần lượt nhận các số dư khác nhau khi chia cho 3. Chọn một số bất kì từ mỗi cặp và cộng lại sẽ được tổng chia hết cho 3 (do tổng 3 số dư chia hết cho 3)

Một số khi chia cho 3 sẽ nhận 1 trong 3 số dư. Mà có 5 số => Có ít nhất 2 số cùng số dư khi chia cho 3. 
+Nếu có 3 số cùng dư trở lên thì lấy 3 trong số các số đó cộng lại sẽ được tổng chia hết cho 3. 
+Nếu chỉ có 2 số có cùng số dư thì chia 5 số thành 3 cặp: (a1,a2);(a3,a4);a5. Trong đó các số cùng cặp sẽ có cùng số dư khi chia cho 3.Các cặp này phải lần lượt nhận các số dư khác nhau khi chia cho 3. Chọn một số bất kì từ mỗi cặp và cộng lại sẽ được tổng chia hết cho 3 (do tổng 3 số dư chia hết cho 3) 

Một số khi chia cho 3 sẽ nhận 1 trong 3 số dư. Mà có 5 số => Có ít nhất 2 số cùng số dư khi chia cho 3. 
+Nếu có 3 số cùng dư trở lên thì lấy 3 trong số các số đó cộng lại sẽ được tổng chia hết cho 3. 
+Nếu chỉ có 2 số có cùng số dư thì chia 5 số thành 3 cặp: (a1,a2);(a3,a4);a5. Trong đó các số cùng cặp sẽ có cùng số dư khi chia cho 3.Các cặp này phải lần lượt nhận các số dư khác nhau khi chia cho 3. Chọn một số bất kì từ mỗi cặp và cộng lại sẽ được tổng chia hết cho 3 (do tổng 3 số dư chia hết cho 3) 

Bài 1

6 số tự nhiên bất kì khi chia cho 6 thì xảy ra 6 trường hợp về số dư (0;1;2;3;4;5), còn 1 số kia thì cũng có thể xảy ra 1 trong 6 trường hợp

Số này nếu trừ cho 1 trong 6 số kia thì chắc chắn có 1 số thỏa mãn

Bài 2

5 số tự nhiên liên tiêp này chia cho 5 cũng xảy ra 5 th về dư, chứng minh tương tự bài 1. Bạn cố gắng dùng từ hay hơn nha

Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2 

Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3. 

Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3

số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3. 

Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.

ọi 5 số bất kì là a₁,a₂,a₃,a₄,a₅

theo dirichle tồn tại ít nhất 2 số có cùng số dư khi chia cho 3

TH1 : có ít nhất 3 số có cùng số dư khi chia cho 3 thì tổng 3 số đó chia hết cho 3

TH2 :chỉ có 2 số có cùng số dư khi chia cho 3 

GS a₁≡a₂≡r(mod 3);a₃≡a₄(mod 3)

nếu r=0 thì a₁+a₃+a₅ chia hết cho 3

nếu r=1 thì a3=3k+2 or a3=3k nên a₁+a₃+a₅ chia hết cho 3

tương tự với r=2

Gọi 5 số bất kì là a1,a2,a3,a4,a5

Theo dirichle tồn tại ít nhất 2 số có cùng số dư khi chia cho 3

TH1 : có ít nhất 3 số có cùng số dư khi chia cho 3 thì tổng 3 số đó chia hết cho 3

TH2 :chỉ có 2 số có cùng số dư khi chia cho 3 

GS a1 = a2 = r ( mod3 ) ; a3 = a4 ( mod3 )

Nếu r = 0 thì a1 + a3 + a5 chia hết cho 3

Nếu r = 1 thì a3 = 3k + 2 or a3 = 3k nên a1 + a3 + a5 chia hết cho 3

Tương tự với r = 2