

Bài 3
Bạn An chia 101 số nguyên dương từ 100 đến 200 (tức là tập hợp {100, 101, 102,..., 200}) thành 2 nhóm một cách tùy ý. Chứng minh rằng luôn tồn tại hai số cùng nhóm có tổng là một số chính phương.
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Bài 3:
Theo đề, tập hợp các số nguyên dương từ `100` đến `200` gồm `101` số
Ta có các số chính phương liên tiếp :
`17^2 = 289` `;` `18^2 = 324` `;` `19^2 = 361`
Nhận thấy : `17^2 + 19^2 = 2 . 18^2`
Từ đó ta tìm `3` số `a, b, c` thỏa mãn :
`a + b = 17^2`
`a + c = 18^2`
`b + c = 19^2`
Cộng đẳng thức thứ nhất và thứ hai rồi trừ đẳng thức thứ ba ta được :
`2a = 17^2 + 18^2 - 19^2`
`2a = 289 + 324 - 361`
`2a = 252`
`a = 126`
Tương tự, ta tìm `b` :
`2b = 17^2 + 19^2 - 18^2`
`2b = 289 + 361 - 324`
`2b = 326`
`b = 163`
Tìm `c` :
`2c = 18^2 + 19^2 - 17^2`
`2c = 324 + 361 - 289`
`2c = 396`
`c = 198`
`to` Tìm được `3` số là `126; 163; 198` đều thuộc tập hợp các số nguyên dương từ `100` đến `200`
Ta có :
`126 + 163 = 289 = 17^2`
`126 + 198 = 324 = 18^2`
`163 + 198 = 361 = 19^2`
`to` Tổng `2` số bất kì trong `3` số trên đều là số chính phương
Vì chia `3` số `126; 163; 198` vào `2` nhóm nên theo nguyên lí Dirichlet luôn tồn tại ít nhất `2` số thuộc cùng `1` nhóm
mà tổng của `2` số bất kì trong `3` số này đều là số chính phương
Vậy luôn tồn tại `2` số cùng nhóm có tổng là một số chính phương `(` đpcm `)`
Hãy giúp mọi người biết câu trả lời này thế nào?

GIải
Giả sử tông tại cách chia tập hợp `{100;101;...;200}` thành hai nhóm sao cho không có hai số nào cùng nhóm có tổng là một số chính phương.
Xét `3` số thuộc tập hợp trên là `126;163;198`
Ta có `3=2.1+1`, theo nguyên lí Dirichle tồn tại ít nhất `1+1=2` số được xếp vào cùng một nhóm.
Mặt khác, ta có tổng hai số bất kì trong ba số trên đều là scp:
`126+173=289=17^2`
`126+198=324=18^2`
`163+198=361=19^2`
Suy ra hai số cùng nhóm đó có tổng là một scp (mẫu thuẫn với giả sử)
Vậy khi chia `101` số nguyên dương từ `100` đến `200` thành hai nhóm tuỳ ý, luôn tồn tại hai số cùng nhóm có tổng là scp.
Hãy giúp mọi người biết câu trả lời này thế nào?

Bảng tin