Bản dịch tự động sơ bộ, chất lượng thấp: có thể còn lỗi và câu chữ chưa tự nhiên. Bản này sẽ được thay bằng bản dịch tốt hơn. Bản gốc →
13
Điểm đặc trong đa giác và đa diện
Trong bài viết này, chúng ta sẽ nghiên cứu các đa giác, tất cả các đỉnh của chúng đều nằm tại các điểm tích phân của mặt phẳng tọa độ - tại các nút của tờ giấy ca rô. Đặt là một đa giác như vậy và diện tích của nó. Nếu là số nút nằm bên trong và trên cạnh của đa giác thì . Đối với cũng có các công thức chính xác, ví dụ như công thức của Pick («Kvant», 1974, số 12):
trong đó là số nút nằm trên cạnh .
Công thức của Pick có một nhược điểm: nó không có phép phân tích trực tiếp trong không gian. Ví dụ trong Hình 1 cho thấy thể tích của khối đa diện với các đỉnh tại các nút của mạng hình khối không thể được biểu thị thông qua , số lượng nút được tìm thấy bên trong và trên mặt , và thông qua , số lượng nút được tìm thấy trên mặt . Tuy nhiên, có thể đưa ra các công thức tương tự có thể khái quát hóa hoàn hảo cho trường hợp không gian.
Trong bài viết này, một lý thuyết nhỏ sẽ được xây dựng cho phép chúng ta dung hòa và chứng minh tất cả những điểm tương đồng về mặt tinh thần của công thức Pick trên mặt phẳng và trong không gian *).
*) Xem bài toán M385, «Kvant», 1976, Số 5.
§ 1. Giới thiệu
Hệ phương trình có bao nhiêu lời giải?
trong đó và là đa thức trong với hệ số thực?
Để trả lời câu hỏi này, đối với mỗi đa thức một năm , có hệ số khác 0 ở ít nhất một trong các đa thức hoặc , chúng ta đánh dấu một điểm trên mặt phẳng tọa độ bằng tọa độ . Chúng ta hãy lấy bao lồi của các điểm bù - đa giác lồi nhỏ nhất chứa tất cả các điểm bù. Đa giác này được gọi là đa giác Newton*) của hệ (1). Thật thuận tiện để vẽ nó trên giấy ca rô.
Sau khi giải được vài chục hệ có dạng (1), tôi bắt đầu nghi ngờ rằng các hệ sau
Định lý 1. Số lượng hệ lời giải khác 0 (1) là vô hạn hoặc không vượt quá một nửa diện tích đa giác Newton của nó.
Hình 1. , , .
14
(Lời giải được gọi là khác 0 nếu và .) Khi cố gắng chứng minh Định lý 1, tôi gần như đã chứng minh được một định lý tương tự là đúng
Định lý 2. Số lượng lời giải khác 0 của hệ (1) là vô hạn hoặc không vượt quá , trong đó là đa giác thu được từ với khoảng cách gấp đôi so với gốc tọa độ (Hình 2).
Để hoàn thành chứng minh khá dài của Định lý 2, tất cả những gì tôi phải làm là chỉ ra rằng
a) đối với mọi đa giác nguyên thì hàm là đa thức bậc hai trong đối với số nguyên (Tôi gọi là số nguyên đa giác nếu các đỉnh của nó nằm ở các nút).
Cố gắng hiểu định lý nào - 1 hoặc 2 - mạnh hơn, tôi tin chắc rằng
b) với mọi đa giác nguyên
nghĩa là Định lý 1 và Định lý 2 về cơ bản trùng khớp nhau.
Hóa ra cả a) và b) đều có thể được suy ra từ công thức của Pick ngay lập tức.
Bài tập 1. Suy ra a) và b) từ công thức Pick.
Bài tập 1. Lập dạng tương tự Định lý 1 cho hệ phương trình và dạng tương tự công thức b) cho đa giác. Kiểm tra công thức của bạn bằng cách nhìn vào Hình 3.
§ 2.
Chúng ta sẽ bắt đầu xây dựng lý thuyết đã hứa ở trên bằng cách chứng minh một cách trung thực công thức đơn giản này. Hãy biểu thị vế phải của nó bằng . Hãy chứng minh rằng nếu đa giác nguyên được chia theo đường chéo thành các đa giác và , với công thức 6) là đúng thì nó cũng đúng với . Thật vậy, vì nên cũng vậy. Rõ ràng là . Vì vậy . Có thể dễ dàng kiểm tra trực tiếp điều đó đối với bất kỳ phân đoạn số nguyên nào (nghĩa là phân đoạn có điểm cuối là điểm nguyên) . Vì vậy, . Do đó, từ giá trị 6) đối với các tam giác bằng quy nạp tuân theo giá trị 6) đối với -giác: một tứ giác nguyên có thể cắt thành hai tam giác nguyên, một ngũ giác thành một tứ giác và một tam giác, v.v.
Công thức 6) có thể được xác minh trực tiếp một cách dễ dàng đối với các hình chữ nhật gồm toàn bộ ô (Hình 4). Hãy lấy “một nửa” của hình chữ nhật như vậy —tam giác vuông . Chúng tôi đã biết điều đó . Bằng sự đối xứng và . Vì , nên , do đó . Như vậy công thức 6) đã được chúng tôi chứng minh
Hình 3. ,
,
.
15
Hình 4 , , .
cho các tam giác vuông (có hai chân song song với các trục).
Có thể thu được một tam giác nguyên tùy ý bằng cách cắt tuần tự các tam giác vuông khỏi một hình chữ nhật phù hợp (Hình 5). Điều này có nghĩa là công thức 6) đúng với mọi tam giác nguyên, điều này vẫn cần được chứng minh.
§ 3. Chúng ta sẽ khái quát hóa các lập luận từ § 2 như thế nào
Để chứng minh các công thức khác, chẳng hạn như công thức Pick, chúng ta có thể lặp lại lý luận ở § 2 và chứng minh sự trùng hợp của hai hàm số xác định trên tập hợp tất cả các đa giác nguyên. Trong § 2 các hàm như vậy là 2S(F) và P(F). Để chứng minh công thức Pick, chúng ta sẽ lấy S(F) và N(F)—B(F)/2—1, v.v. Cách tiếp cận này tệ ở ba điểm. Trước hết, nó rất nhàm chán. Thứ hai, bằng cách này, bạn có thể chứng minh các công thức đã đoán được nhưng không thể nghĩ ra công thức mới. Thứ ba, hành động theo cách này, chúng ta sẽ không bao giờ trưởng thành hơn khi đã nhận được tất cả những công thức thú vị.
Trong hai cách tiếp cận tiên đề được phát triển bởi một nhà toán học thế kỷ 20, chúng tôi sẽ cố gắng mô tả ngay toàn bộ lớp hàm mà lý luận ở § 2 được áp dụng. Để làm được điều này, chúng ta cần phân tích kỹ lưỡng lời giải bài toán 6). Sơ đồ tiêu chuẩn để phân tích như vậy trong trường hợp của chúng tôi trông như thế này:
Bước 1. Cần liệt kê các thuộc tính của hàm xác định trên tập đa giác nguyên được sử dụng cho lời giải gốc bài toán.
Bước 2. Bạn cần nghiên cứu tất cả các hàm có các thuộc tính này. (Chúng tôi sẽ gọi chúng là thuận tiện.)
Bước 3. Cần chứng minh hàm số phù hợp với tiêu chí và mô tả đầy đủ các hàm số thuận tiện. (Tiêu chí phải đơn giản và ứng dụng của nó sẽ giải quyết ngay được bài toán ban đầu.)
Bước 4. Cần áp dụng tiêu chí kết quả để khái quát hóa bài toán ban đầu.
§ 4. Các hàm đáng chú ý trên tập hàm số nguyên phẳng
Đa giác thôi là không đủ
Tôi tin rằng người đọc đã nhận thấy rằng trong lý luận của § 2, chúng ta không chỉ gặp phải các đa giác mà còn cả các phân đoạn.
Sự định nghĩa. Chúng ta sẽ gọi hàm số nguyên phẳng (hoặc gọi đơn giản là hàm) là điểm nguyên, đoạn nguyên hoặc đa giác nguyên. Tập hợp tất cả các hàm số nguyên phẳng được ký hiệu là F.
Chúng ta sẽ xét Φ đã xử lý trong tập số thực - các hàm trên tập Φ.
16
Hình 6. “Dọc”.
.
Mỗi đường thẳng nằm ngang , dưới tác dụng của “độ lệch” , bị dịch chuyển dọc theo chính nó một khoảng . Mỗi đường thẳng đứng “cong vênh” giống như trục biến thành một đường chấm.
Bước 1 - chúng ta sẽ xem xét những hàm nào trên Ф.
Chúng ta sẽ gọi hàm trên tập hợp phụ gia nếu nó có các thuộc tính sau:
A) nếu các hàm nguyên là các cực đại sao cho và là số đếm hoặc đoạn, chúng ta có thể
.
Hãy giới thiệu tọa độ trên mặt phẳng. Chúng tôi sẽ gọi bốn loại biến đổi được chấp nhận:
1°. truyền song song sang vectơ số nguyên : ;
2°. đối xứng: ;
3°. hoán vị tọa độ: ;
4°. “biến dạng”: , trong đó là số nguyên tùy ý (Hình 6).
Hàm trên tập hợp được gọi là bất biến đối với phép biến đổi nếu đối với bất kỳ hàm nào đẳng thức giữ nguyên.
Chúng ta sẽ gọi hàm là bất biến nếu nó bất biến dưới bất kỳ phép biến đổi nào được chấp nhận.
Phép giãn 2. Chứng minh rằng hàm , nhận giá trị 0 trên bất kỳ điểm nguyên nào, giá trị 2 trên bất kỳ khoảng nguyên nào và giá trị trên bất kỳ số nguyên -gon nào, là bất biến nhưng không cộng tính.
Định nghĩa cơ bản. Chúng ta sẽ gọi hàm trên tập phụ gia nếu nó là phụ gia và bất biến.
Ví dụ về các chức năng tiện lợi
Chúng ta biểu thị tập hợp tất cả các hàm tiện lợi trên bằng . Chức năng thuận tiện tồn tại. Ví dụ: hàm , gán số 1 cho mỗi hàm số nguyên, rất tiện lợi. Rõ ràng, hàm , gán cho mỗi số nguyên funcre số , là thuận tiện. Rõ ràng là hàm là hàm cộng. Rõ ràng là đối với mọi hàm và đối với mọi phép biến đổi được chấp nhận của loại . Tính bất biến rõ ràng bằng trực giác của hàm đối với “sự biến dạng” tuân theo nguyên lý của Cavalieri (xem “Đại số và sự khởi đầu của phân tích 10”, đoạn 107). Điều này có nghĩa là chức năng rất tiện lợi. Từ các chức năng tiện lợi đã biết, bạn có thể nhận các chức năng mới bằng cách sử dụng quy tắc sau.
Phép giãn 3. Đối với bất kỳ hàm nào, chúng ta biểu thị bằng hàm số thu được từ bằng cách giãn lần so với gốc tọa độ. Chứng minh rằng nếu thì hàm gán cho mỗi hàm số cũng thuận tiện.
Đặc biệt, hàm gán hàm cho số rất tiện lợi.
Bài tập 2. Chứng minh rằng mọi hàm số tiện lợi đều có các tính chất sau:
B) nhận cùng một giá trị trên tất cả các phân đoạn số nguyên , tối đa hóa giá trị đó .
Lưu ý rằng việc lựa chọn các tiên đề mô tả nhiều hàm số thuận tiện phần lớn là tùy ý. Chúng tôi đã đề xuất một tập hợp các tiên đề dễ khái quát hóa nhất cho trường hợp ba chiều; nhưng có thể thực hiện được với ít tiên đề hơn. Đây là một ví dụ.
Bài 3. Ta ký hiệu tập hàm cộng bất biến dưới các phép biến đổi loại và thêm thuộc tính B). Chứng minh rằng .
bài toán này cần được giải quyết sau khi tất cả các chức năng tiện lợi đã được tìm thấy.
18
Hình 8. .
Một ví dụ khác về chức năng tiện lợi
Định lý chính có thể được sử dụng để chứng minh công thức Pick không? Vấn đề là cho đến nay hàm chỉ được xác định trên tập hợp các đa giác nguyên thực. Làm thế nào để xác định nó trên các đoạn và điểm? Nếu chúng ta muốn mở rộng thành một hàm thuận tiện trên Ф, thì từ Hình 8, rõ ràng là chúng ta nên đặt , và cũng từ hình đó, rõ ràng rằng vế phải của đẳng thức này là . Cuối cùng, nếu là một dấu chấm, thì vì lý do tương tự, chúng ta nên đặt .
Luật không có 4 (truyền miệng). Chứng minh rằng hàm xác định ở trên thực sự tiện lợi.
Bây giờ chúng ta hãy chứng minh công thức Peak. Từ định nghĩa của hàm , dấu chấm hỏi ở hàng thứ sáu của Bảng 1 có thể được thay thế bằng . Nhưng ở trên chúng ta phát hiện ra rằng dòng này tương ứng với hàm - - . Điều này có nghĩa là, theo định lý chính, ——.
Câu hỏi mang tính chất cảnh báo. Tại sao nó không tuân theo đẳng thức , trong đó là hàm từ điều khiển 2, mà ?
Bước 4 - khái quát hóa công thức 6) và công thức Peak.
Đặt là bốn hàm tiện lợi, là bốn vectơ tương ứng trong không gian. Tuy nhiên, một trong số chúng luôn có thể được biểu diễn dưới dạng tổng của ba phần còn lại với hệ số thực. Theo định lý chính, điều tương tự cũng đúng với các hàm ban đầu. Bằng cách chọn các hàm tiện lợi khác nhau (một số hàm hình học thuần túy) làm , chúng ta sẽ thu được các công thức hình học mới. Ví dụ: chúng ta hãy biểu thị đến và . Hãy lấy bốn hàm tiện lợi . Chúng ta sẽ tìm các số cũng như . bài toán này được chứng minh bằng lời giải của hệ thống kiểm soát sau (xem bảng 1):
Giải nó, chúng ta thu được , tức là . Điều này có nghĩa là với mọi đa giác nguyên bất kỳ
.
Luật không có 4 (truyền miệng). Chứng minh rằng hàm được xác định ở trên thực sự tiện lợi.
§ 5. Các hàm đáng chú ý trên tập hàm số nguyên không gian
Hàm số nguyên (hoặc đơn giản là hình) trong không gian ba chiều là hàm số nguyên, phân đoạn số nguyên, đa giác số nguyên hoặc đa giác số nguyên. Chúng ta biểu thị các tập hợp hàm số nguyên, như trong trường hợp hai chiều, bằng .
Chúng tôi đưa ra một định nghĩa chặt chẽ về hàm tiện lợi trên tập trong “Phụ lục”. Điều quan trọng đối với chúng ta bây giờ là chức năng hóa ra rất tiện lợi. Đặt là các điểm trong không gian ba chiều có tọa độ . Giả sử là một điểm là một đoạn thẳng là một tam giác là một tứ giác .
Mỗi hàm tiện lợi có thể so sánh được với bốn số - giá trị của nó trên hàm . Bốn kết quả thu được từ các hàm mà chúng ta đã biết được trình bày ở dòng 1-5 của Bảng 2.
Chúng ta cũng giả sử rằng đối với các hàm thuận tiện trên tập ký hiệu của định lý chính từ § 4 là hợp lệ:
Nếu là một hàm thuận tiện trên Φ và , thì hàm là điểm không có tác dụng.
19
§ 6. Phụ lục
Chứng minh định lý chính.
Nếu là một điểm nguyên thì bằng giao điểm song song nó có thể được chuyển đến điểm . Vì vậy .
Nếu là phân đoạn nguyên và thì theo lời giải bài toán 2 .
Nếu thì ta chia đoạn cho điểm thành hai đoạn và sao cho , . Theo A), . Lấy dấu hiệu, chúng ta thu được cho bất kỳ tam giác nguyên nào . Từ tính chất A) và Hình 5, đẳng thức này sẽ hợp lệ nếu biến mất trên tất cả các hình chữ nhật ở cạnh song song với các trục tọa độ, song song với các trục tọa độ.
Hóa ra nếu biến mất trên hình chữ nhật từ cạnh song song với các trục tọa độ, song song với các trục tọa độ, thì biến mất trên hình chữ nhật của tam giác . Từ tính chất A) và Hình 5, đẳng thức này sẽ hợp lệ nếu biến mất trên tất cả các hình chữ nhật ở cạnh song song với trục tọa độ song song với trục tọa độ.
Hóa ra nếu biến mất trên hình chữ nhật từ cạnh song song với các trục tọa độ, song song với các trục tọa độ, thì biến mất trên hình chữ nhật của tam giác . Từ tính chất A) và Hình 5, đẳng thức này sẽ hợp lệ nếu biến mất trên tất cả các hình chữ nhật ở cạnh song song với trục tọa độ song song với trục tọa độ.
Hóa ra nếu biến mất trên hình chữ nhật từ cạnh song song với các trục tọa độ, song song với các trục tọa độ, thì biến mất trên hình chữ nhật của tam giác . Từ tính chất A) và Hình 5, đẳng thức này sẽ hợp lệ nếu biến mất trên tất cả các hình chữ nhật ở cạnh song song với trục tọa độ song song với trục tọa độ.
Bây giờ đặt là một đa giác nguyên tùy ý. Chia theo đường chéo thành hai đa giác và có ít cạnh hơn , theo A), ta thu được . Chấp nhận chỉ dẫn, ta thấy rằng chỉ cần chứng minh đẳng thức cho tam giác nguyên bất kỳ là đủ. Từ tính chất A) và Hình 5, đẳng thức này sẽ hợp lệ nếu biến mất trên tất cả các hình chữ nhật ở cạnh song song với trục tọa độ song song với trục tọa độ.
Thật vậy, chúng ta hãy chia hình chữ nhật như vậy theo đường chéo thành các hình tam giác và . Sau đó . Giả sử , thì . Hãy để chúng tôi chứng minh rằng . Đặt là một tam giác đối xứng với so với một trong các trục tọa độ và là một tam giác đối xứng với so với trục tọa độ còn lại. Vì là bất biến đối với tính đối xứng nên chúng ta thu được , . Nhưng có thể được dịch sang pa-
Hình 9.
20
Hình 10.
do đó, chuyển giao rappel, do đó . Do đó và do đó, .
Vẫn còn phải chứng minh rằng biến mất trên các hình chữ nhật có cạnh song song với các trục tọa độ. Chia một hình chữ nhật như vậy thành các hình chữ nhật nhỏ hơn, bằng quy nạp, ta thấy đủ để chứng minh rằng biến mất trên bình phương đơn vị như trên Hình 10. Theo A), . Theo các điều kiện của Định lý . Ở trên chúng ta đã chứng minh rằng , do đó . Do đó . Việc chứng minh định lý là hợp pháp.
Lời giải bài toán 2.
Chúng ta sẽ nói rằng hàm và là tương đương (ký hiệu: ) nếu hàm thu được từ các hàm bằng một số nguyên các phép biến đổi chấp nhận được. Rõ ràng là mọi hàm thuận tiện đều nhận cùng một giá trị trên các hàm tương đương. Chúng ta hãy biểu thị bằng đoạn có các đầu và . Hãy chứng minh rằng mọi đoạn đều tương đương với đoạn . Chuyển đổi bất kỳ phân đoạn nào đều được chuyển đổi thành . Sau khi thực hiện các phép biến đổi và , chúng ta có thể giả sử rằng . Nếu , thì hãy xem xét tất cả các phân đoạn có thể lấy được từ bằng cách sử dụng “warps”. Từ Hình 11, rõ ràng là trong số các phân đoạn như vậy nhất thiết phải có một phân đoạn , trong đó . Tạo , chúng tôi nhận được đó. Lặp lại những khác biệt tương tự nhiều lần, chúng ta thu được . Nếu người ta biết thêm rằng , thì , tức là . Do đó, hàm tiện lợi trên bất kỳ phân đoạn nào mà có cùng giá trị với phân đoạn .
Xác định hàm số thuận tiện trên Ф trong trường hợp không gian.
Tính thích ứng. Hàm trên tập được gọi là trên hàm trên hàm , …, , thỏa mãn các điều kiện và cho ,