Question

Cho 3 số lẻ. CMR: tồn tại 2 số có tổng hoặc hiệu chia hết cho 8

Answer 1

Vì có 3 số lẻ nên dư khi chia cho 8 chỉ có thể là 1, 3, 5, 7.

Ta chia thành 2 nhóm:

Nhóm 1: dư 1 và dư 7

Nhóm 2: dư 3 và dư 5

Có 2 trường hợp TH1: 3 số đã cho có 2 số thuộc 1 trong 2 nhóm trên.

Khi đó tổng của 2 số đó sẽ chia hết cho 8 (Vì tổng của 1 số dư 1 và 1 số dư 7 sẽ chia hết cho 8, cũng như tổng 1 số dư 3 và 5 cũng chia hết cho 8)

TH2: 3 số đã cho không thuộc 1 trong 2 nhóm trên. Khi đó có thể chắc chắn 1 điều là có 2 số cùng số dư. Khi đó hiệu của chúng sẽ chia hết cho 8.