Математическое доказательство

У этого термина существуют и другие значения, см. Доказательство.

В математике доказа́тельством называется цепочка логических умозаключений, показывающая, что при каком-то наборе аксиом и правил вывода верно некоторое утверждение. В зависимости от контекста, может иметься в виду доказательство в рамках некоторой формальной системы (построенная по специальным правилам последовательность утверждений, записанная на формальном языке) или текст на естественном языке, по которому при желании можно восстановить формальное доказательство. Доказанные утверждения в математике называют теоремами (в математических текстах обычно подразумевается, что доказательство кем-либо найдено; исключения из этого обычая в основном составляют работы по логике, в которых исследуется само понятие доказательства); если ни утверждение, ни его отрицание ещё не доказаны, то такое утверждение называют гипотезой. Иногда в процессе доказательства теоремы выделяются доказательства менее сложных утверждений, называемых леммами.

Формальными доказательствами занимается специальная ветвь математики — теория доказательств. Сами формальные доказательства математики почти никогда не используют, поскольку для человеческого восприятия они очень сложны и часто занимают очень много места. Обычно доказательство имеет вид текста, в котором автор, опираясь на аксиомы и доказанные ранее теоремы, с помощью логических средств показывает истинность некоторого утверждения. В отличие от других наук, в математике недопустимы эмпирические доказательства: все утверждения доказываются исключительно логическими способами. В математике важную роль играют математическая интуиция и аналогии между разными объектами и теоремами; тем не менее, все эти средства используются учёными только при поиске доказательств, сами доказательства не могут основываться на таких средствах. Доказательства, написанные на естественных языках, могут быть не очень подробными в расчёте на то, что подготовленный читатель сам сможет восстановить детали. Строгость доказательства гарантируется тем, что его можно представить в виде записи на формальном языке (это и происходит при компьютерной проверке доказательств).

Ошибочным доказательством называется текст, содержащий логические ошибки, то есть такой, по которому нельзя восстановить формальное доказательство. В истории математики были случаи, когда выдающиеся учёные публиковали неверные «доказательства», однако обычно их коллеги или они сами довольно быстро находили ошибки (одна из наиболее часто неправильно доказывавшихся теорем — Великая теорема Ферма. До сих пор встречаются люди, не знающие о том, что она доказана, и предлагающие новые неверные «доказательства»^[1][2]). Ошибочным может быть только признание доказательством «доказательства» на естественном или формальном языке; формальное доказательство ошибочным не может быть по определению.

В математике существуют нерешённые проблемы, решение которых учёным очень хотелось бы найти. Некоторые из них можно найти в статье «Гипотеза». За доказательства особенно интересных и важных утверждений математические общества назначают премии.^{[источник не указан 1311 дней]}

В информатике математические доказательства используются для верификации и анализа правильности алгоритмов и программ. см. логика в информатике} в рамках технологий доказательного программирования.

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

Когда говорят о формальном доказательстве, прежде всего описывают формальную модель — множество аксиом, записанных с помощью формального языка, и правил вывода. Формальным выводом называется конечное упорядоченное множество строк, написанных на формальном языке, таких, что каждая из них либо является аксиомой, либо получена из предыдущих строк применением одного из правил вывода. Формальным доказательством утверждения называется формальный вывод, последней строкой которого является данное утверждение. Утверждение, имеющее формальное доказательство, называется теоремой, а множество всех теорем в данной формальной модели (рассматриваемое вместе с алфавитом формального языка, множествами аксиом и правил вывода) называется формальной теорией.

Теория называется полной, если для любого утверждения доказуемо оно или его отрицание, и непротиворечивой, если в ней не существует утверждений, которые можно доказать вместе с их отрицаниями (или, эквивалентно, если в ней существует хотя бы одно недоказуемое утверждение). Большинство «достаточно богатых» математических теорий, как показывает первая теорема Гёделя о неполноте, являются неполными либо противоречивыми. Самым распространённым набором аксиом в наше время является аксиоматика Цермело — Френкеля с аксиомой выбора (хотя некоторые математики выступают против использования последней). Теория на основе этой системы аксиом не полна (например, континуум-гипотеза не может быть ни доказана, ни опровергнута в ней — в предположении, что эта теория непротиворечива). Несмотря на повсеместное использование этой теории в математике, её непротиворечивость не может быть доказана методами её самой. Тем не менее, подавляющее большинство математиков верит в её непротиворечивость, считая, что в противном случае противоречия уже давно были бы обнаружены.

Исторический очерк

В странах Древнего Востока (Вавилоне и Древнем Египте) решение математических задач приводилось без обоснования и было догматичным. Понятия доказательства не существовало и в Древней Греции в VIII—VII веках до н. э. Однако уже в VI веке до н. э. в Греции логическое доказательство становится основным методом установления истины. В это время были построены первые математические теории и математические модели мира, которые имели вполне современный вид, то есть строились из конечного числа посылок с помощью логических умозаключений. По словам Аристотеля, доказательство выявляет сущность вещей^[3].

Первые доказательства использовали простейшие логические построения. В частности Фалес Милетский, доказавший что диаметр делит круг пополам, углы при основании равнобедренного треугольника равны, две пересекающиеся прямые образуют равные углы, видимо, использовал в своих доказательствах методы перегибания и наложения фигур. По словам греческого философа Прокла (V век н. э.) «Иногда он рассматривал вопрос несколько общо, иногда опираясь на наглядность». Уже при Пифагоре доказательство переходит от конкретных представлений к чисто логическим заключениям^[4]. Известно, что доказательство несоизмеримости стороны и диагонали квадрата, которое является основой понятия иррациональности, скорее всего принадлежит пифагорейцам, хотя впервые приведено в Началах Евклида (X), происходит от противного и основано на теории делимости чисел на два^[5]. Возможно, что расхождение во взглядах на роль математического доказательство явилось одной из причин конфликта между Евдоксом и Платоном^[6].

Что и требовалось доказать

Традиционно окончание доказательства обозначалось сокращением «Q.E.D.», от латинского выражения лат. Quod Erat Demonstrandum («Что и требовалось доказать»).

Сейчас для обозначения окончания доказательства чаще используется знак □ или ■, ‣, //, а также русская аббревиатура «ч. т. д.».

Литература

• С древнейших времён до начала Нового времени // История математики / Под редакцией Юшкевича А. П., в трёх томах. — М.: Наука, 1970. — Т. I.

Примечания

1. ↑ Гастев Ю., Смолянский М. Несколько слов о Великой теореме Ферма // Квант. — 1972. — Т. 8. — С. 23-25.
2. ↑ Цымбалов А. С. ТЕОРЕМА ФЕРМА. Доклад на конференцию. Современная гуманитарная академия.(недоступная ссылка — история) Проверено 14 мая 2011.}
3. ↑ История математики, том I, 1970, с. 59-61
4. ↑ История математики, том I, 1970, с. 65-66
5. ↑ История математики, том I, 1970, с. 73
6. ↑ История математики, том I, 1970, с. 95

См. также

• Конструктивное доказательство (англ.)
• Доказательство от противного
• Математическая индукция
• Математическая логика
• Проблема четырёх красок
• Недоказуемые утверждения
• Теорема Гёделя о полноте
• Теорема Гёделя о неполноте
• Доказательное программирование
• Логика в информатике
• Доказательство одноцветности всех лошадей
• Доказательные вычисления

Ссылки

• Ю. Л. Ершов «Доказательность в математике», программа А. Гордона от 16 июня 2003 года