Trên mặt phẳng tọa độ $Oxy$, một điểm $A(x;y)$ được gọi là điểm nguyên nếu $x,y\in \mathbb{Z}$.Giả sử $A_1A_2A_3...A_n$ là một $n$ giác lồi có tất cả các đỉnh là điểm nguyên.Biết rằng miền đa giác đó không chứa bất kì điểm nguyên nào ngoài các đỉnh $A_1,A_2,...,A_n$.Chứng minh rằng $n\leqslant 4$.
$A_1A_2A_3...A_n$ là một $n$ giác lồi có tất cả các đỉnh là điểm nguyên
#1
Đã gửi 12-02-2017 - 12:10
#2
Đã gửi 12-02-2017 - 16:03
Trên mặt phẳng tọa độ $Oxy$, một điểm $A(x;y)$ được gọi là điểm nguyên nếu $x,y\in \mathbb{Z}$.Giả sử $A_1A_2A_3...A_n$ là một $n$ giác lồi có tất cả các đỉnh là điểm nguyên.Biết rằng miền đa giác đó không chứa bất kì điểm nguyên nào ngoài các đỉnh $A_1,A_2,...,A_n$.Chứng minh rằng $n\leqslant 4$.
Giả sử đa giác đó có nhiều hơn $4$ đỉnh, tức ít nhất là $5$ đỉnh. Gọi toạ độ các đỉnh là $A_{i}(x_{i},y_{i})$
Do các đỉnh có toạ độ là số nguyên nên chỉ xảy ra $4$ trạng thái: (chẵn, chẵn); (chẵn, lẻ); (lẻ, chẵn); (lẻ, lẻ).
Do đó theo nguyên lý Dirichlet, tồn tại $2$ đỉnh có cùng trạng thái.
Khi đó trung điểm của đoạn thẳng tạo bởi $2$ đỉnh này có toạ độ nguyên và nằm trong đa giác đó, vô lý.
Vậy đa giác đó chỉ có thể có tối đa $4$ cạnh. (Q.E.D)
- hxthanh yêu thích
#3
Đã gửi 12-02-2017 - 16:51
Bạn giúp mình mấy bài này với: http://diendantoanho...g-cmr/?p=671261
Bài viết đã được chỉnh sửa nội dung bởi The Flash: 14-02-2017 - 23:10
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh