Chứng minh rằng: Từ 52 số nguyên bất kì luôn có thể chọn ra 2 số mà tổng hoặc hiệu của chúng chia hết cho 100 20/07/2021 Bởi Autumn Chứng minh rằng: Từ 52 số nguyên bất kì luôn có thể chọn ra 2 số mà tổng hoặc hiệu của chúng chia hết cho 100
Chia 52 số nguyên tùy ý cho 100, ta có các số dư: 0, 1, 2, …, 99. Ta phân các số dư thành các nhóm: { 0 }; { 1; 99 }; …, { 49; 51 }, { 50 }. Khi đó, ta sẽ có tất cả 51 nhóm và khi chia 52 số cho 100 ta có 52 số dư. Theo nguyên lí Dirichlet sẽ có 2 số dư cùng thuộc một nhóm. Ta có hai trường hợp: TH 1: Hai số dư giống nhau ⇔ Hiệu hai số có hai số dư tương ứng đó sẽ chia hết cho 100. TH 2: Hai số dư khác nhau ⇔ Tổng của hai số có hai số dư tương ứng đó sẽ chia hết cho 100 ⇒ Từ 52 số nguyên bất kì luôn có thể chọn ra 2 số mà tổng hoặc hiệu của chúng chia hết cho 100. ( đpcm ) Bình luận
Chia 52 số nguyên tùy ý cho 100, ta có các số dư: 0, 1, 2, …, 99.
Ta phân các số dư thành các nhóm: { 0 }; { 1; 99 }; …, { 49; 51 }, { 50 }.
Khi đó, ta sẽ có tất cả 51 nhóm và khi chia 52 số cho 100 ta có 52 số dư. Theo nguyên lí Dirichlet sẽ có 2 số dư cùng thuộc một nhóm.
Ta có hai trường hợp:
TH 1: Hai số dư giống nhau ⇔ Hiệu hai số có hai số dư tương ứng đó sẽ chia hết cho 100.
TH 2: Hai số dư khác nhau ⇔ Tổng của hai số có hai số dư tương ứng đó sẽ chia hết cho 100
⇒ Từ 52 số nguyên bất kì luôn có thể chọn ra 2 số mà tổng hoặc hiệu của chúng chia hết cho 100. ( đpcm )