Формальное доказательство теоремы Пика
A formal proof of Pick's Theorem
2011-07-01
SCID: 54.1/cszmwaqd
Discuss with AI
HOL Lightтеорема Пикаформальное доказательствоцелочисленные точки решёткитриангуляция многоугольника
Figures from the paper
Abstract (AI)
Теорема Пика связывает площадь простого многоугольника с вершинами в узлах целочисленной решётки с количеством узлов решётки, расположенных внутри многоугольника и на его границе. Мы описываем формальное доказательство этой теоремы с использованием системы доказательства теорем HOL Light. Как это иногда бывает с геометрическими доказательствами, формализация потребовала больше усилий, чем предполагалось первоначально. Основные трудности возникли при формализации процесса триангуляции произвольного многоугольника.
Key Findings
1
Разработано и проверено формальное доказательство теоремы Пика с использованием средства доказательства теорем HOL Light.
2
Основной технической трудностью стала формализация триангуляции произвольных многоугольников, потребовавшая больше усилий, чем предполагалось изначально.
3
Формализация устанавливает связь между площадью многоугольника на целочисленной решётке и количеством его внутренних и граничных узлов решётки.
4
Работа показывает, что формализация геометрических доказательств может быть существенно сложной при механизированной проверке.
Research Object
простые многоугольники с вершинами в узлах целочисленной решётки
Research Subject
связь между площадью многоугольника и количеством внутренних и граничных узлов решётки, а также формализация доказательства в HOL Light
Publication Details
Publication Date
2011-07-01
Journal
Publisher
ISSN
Access Type
Author Information
Download PDF
Subscribe to digest