Bài 5
Cho là các điểm phân biệt trong mặt phẳng có tọa độ nguyên. Giả sử với mọi , trên đoạn không có điểm nào khác và mà cả hai tọa độ đều nguyên. Chứng minh rằng với một , , tồn tại điểm trên sao cho cả và đều là số nguyên lẻ.
Bước 1 trên 3: Phân loại điểm nguyên theo tính chẵn lẻ
Phân tích chi tiết
Gọi điểm nguyên là chẵn hoặc lẻ tùy theo chẵn hay lẻ. Chỉ có hai lớp như vậy.