Chứng minh rằng trong 6 số tự nhiên bất kì, tồn tại hai số có hiệu chia hết cho 9 17/09/2021 Bởi Adeline Chứng minh rằng trong 6 số tự nhiên bất kì, tồn tại hai số có hiệu chia hết cho 9
Lời giải: Khi chia `6` số bất kì cho `9` được `9` số dư khác nhau: `0, 1, 2, 3, 4, 5, 6, 7, 8`. Áp dụng nguyên lí Dirichlet, tồn tại ít nhất `2` số khi chia `10` có cùng số dư. `⇒` hiệu của chúng `\vdots` `10`. (đpcm) Bình luận
Lời giải:
Khi chia `6` số bất kì cho `9` được `9` số dư khác nhau: `0, 1, 2, 3, 4, 5, 6, 7, 8`.
Áp dụng nguyên lí Dirichlet, tồn tại ít nhất `2` số khi chia `10` có cùng số dư.
`⇒` hiệu của chúng `\vdots` `10`. (đpcm)