Формальное доказательство теоремы Пика

A formal proof of Pick's Theorem
John Harrison
2011-07-01

HOL Lightтеорема Пикаформальное доказательствоцелочисленные точки решёткитриангуляция многоугольника
Теорема Пика связывает площадь простого многоугольника с вершинами в узлах целочисленной решётки с количеством узлов решётки, расположенных внутри многоугольника и на его границе. Мы описываем формальное доказательство этой теоремы с использованием системы доказательства теорем HOL Light. Как это иногда бывает с геометрическими доказательствами, формализация потребовала больше усилий, чем предполагалось первоначально. Основные трудности возникли при формализации процесса триангуляции произвольного многоугольника.
1
Разработано и проверено формальное доказательство теоремы Пика с использованием средства доказательства теорем HOL Light.
2
Основной технической трудностью стала формализация триангуляции произвольных многоугольников, потребовавшая больше усилий, чем предполагалось изначально.
3
Формализация устанавливает связь между площадью многоугольника на целочисленной решётке и количеством его внутренних и граничных узлов решётки.
4
Работа показывает, что формализация геометрических доказательств может быть существенно сложной при механизированной проверке.

простые многоугольники с вершинами в узлах целочисленной решётки

связь между площадью многоугольника и количеством внутренних и граничных узлов решётки, а также формализация доказательства в HOL Light

Publication Details
Publication Date
2011-07-01
Journal
Publisher
ISSN
Access Type
Author Information
Authors
John Harrison
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%