Question

Chứng minh rằng: Trong 5 số tự nhiên bất kỳ bao giờ cũng tồn tại 3 số có tổng chia hết cho 3

Answer 1

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 

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

Answer 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

=> Ta có 2 TH:

+ 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 

Giả sử a1 ≡ a2 ≡ r(mod3) ; a3 ≡ a4(mod3) ≡ 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 hoặc a3 = 3k nên a1 + a3 + a5 chia hết cho 3

Bạn làm tương tự như vậy với TH r = 2 nhé

Answer 3

Gọi 5 số tự lần lượt là a₁;a₂;a₃;a₄;a₅

≡a2≡r(mod3);a3≡a4(mod3)" role="presentation" style="border:0px; direction:ltr; display:inline-block; float:none; font-size:16.38px; line-height:0; margin:0px; max-height:none; max-width:none; min-height:0px; min-width:0px; overflow-wrap:normal; padding:1px 0px; position:relative; white-space:nowrap; word-spacing:normal" class="MathJax_CHTML mjx-chtml">≡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