Математичне доведення (математичний доказ) — процедура у математиці, яка дозволяє встановити істинність гіпотези або будь-якого твердження.

У доведеннях використовується логіка, виражена математичними символами, а також природна мова, яка зазвичай допускає певну неоднозначність. У більшості математичної літератури доведення викладаються з використанням суворої неформальної логіки. Суто формальні доведення, написані повністю символічною мовою без використання природної мови, розглядаються в теорії доведень. Відмінність між формальними та неформальними доведеннями призвела до ретельного вивчення сучасної та історичної математичної практики, квазіемпіризму в математиці та так званої народної математики, усних традицій у основному математичному співтоваристві або в інших культурах. Філософія математики займається роллю мови та логіки в доведеннях, а також математикою як мовою.

Історія та етимологія Слово «proof» («доказ») походить від латинського  — «перевіряти»; до споріднених слів належать англійські probe, probation та probability, а також іспанське  — «пробувати» (іноді «торкатися» або «перевіряти»),«proof» New Shorter Oxford English Dictionary, 1993, OUP, Oxford. італійське  — «пробувати» та німецьке  — «пробувати». Юридичний термін «probity» означає авторитет або достовірність, здатність свідчень підтверджувати факти, коли вони надаються особами, які користуються репутацією або мають високий статус.

Аргументи на користь правдоподібності, що використовували евристичні прийоми, такі як зображення та аналогії, передували строгому математичному доведенню.The History and Concept of Mathematical Proof, Steven G. Krantz. 1. February 5, 2007 Ймовірно, що ідея доведення висновку вперше виникла у зв'язку з геометрією, яка зародилася з практичних проблем вимірювання земельних ділянок. Розвиток математичного доведення є насамперед надбанням давньогрецької математики. Фалес (624—546 рр. до н. е.) та Гіппократ Хіоський (бл. 470—410 рр. до н. е.) надали одні з перших відомих доведень теорем у геометрії. Евдокс (408—355 рр. до н. е.) та Теетет (417—369 рр. до н. е.) сформулювали теореми, але не довели їх. Арістотель (384—322 рр. до н. е.) стверджував, що визначення повинні описувати поняття, яке визначається, у термінах інших, вже відомих понять.

Евклід (300 до н. е.) здійснив революцію в математичному доведенні, запровадивши аксіоматичний метод, який використовується й донині. Він починається з невизначених термінів та аксіом — тверджень щодо цих термінів, які вважаються самоочевидними істинами (від грецького  — «щось варте уваги»). На цій основі метод доводить теореми за допомогою дедуктивної логіки. «Начала» Евкліда читав кожен, кого на Заході вважали освіченою людиною, аж до середини XX століття. Окрім геометричних теорем, як-от теорема Піфагора, «Начала» також охоплюють теорію чисел, включно з доведенням ірраціональності квадратного кореня з двох та доведенням того, що існує нескінченно багато простих чисел.

Подальші досягнення відбулися також у середньовічній ісламській математиці. У X столітті іракський математик Аль-Хашімі працював з числами як такими, які називалися «лініями», але не обов'язково розглядалися як виміри геометричних об'єктів, щоб довести алгебраїчні твердження щодо множення, ділення тощо, зокрема існування ірраціональних чисел. Індуктивне доведення арифметичних прогресій навів у Аль-Фахрі (1000) аль-Караджі, який використав його для доведення біноміальної теореми та властивостей трикутника Паскаля.

Сучасна теорія доведення розглядає доведення як індуктивно визначені структури даних, не вимагаючи припущення, що аксіоми є «істинними» в будь-якому сенсі. Це дозволяє розглядати паралельні математичні теорії як формальні моделі певної інтуїтивної концепції, що ґрунтуються на альтернативних наборах аксіом, наприклад, аксіоматичну теорію множин та неевклідову геометрію.

Сутність та призначення Як правило, доведення викладається природною мовою і являє собою строгий аргумент, покликаний переконати слухачів у істинності твердження. Критерії строгості не є абсолютними і змінювалися протягом історії. Доведення може бути викладене по-різному залежно від цільової аудиторії. Щоб бути прийнятим, доведення має відповідати загальноприйнятим стандартам строгості; аргумент, який вважається нечітким або неповним, може бути відхилений.

Поняття доведення формалізовано в галузі математичної логіки.. See in particular p. 3: «The study of Proof Theory is traditionally motivated by the problem of formalizing mathematical proofs; the original formulation of first-order logic by Frege was the first successful step in this direction.» Формальне доведення записується формальною мовою, а не природною. Формальне доведення — це послідовність формул формальною мовою, що починається з припущення, а кожна наступна формула є логічним наслідком попередніх. Це визначення робить поняття доведення доступним для вивчення. Дійсно, галузь теорії доведення вивчає формальні доведення та їхні властивості, найвідомішою та найдивовижнішою з яких є те, що майже всі аксіоматичні системи можуть породжувати певні нерозв'язні твердження, які неможливо довести в межах системи.

Визначення формального доведення покликане відобразити поняття доведення у тому вигляді, в якому воно викладається в математичній практиці. Обґрунтованість цього визначення полягає в переконанні, що опубліковане доведення, в принципі, можна перетворити на формальне доведення. Однак поза сферою автоматизованих систем доведення це на практиці робиться рідко. Класичне питання у філософії полягає в тому, чи є математичні доведення аналітичними чи синтетичними. Кант, який запровадив розрізнення між аналітичним і синтетичним, вважав, що математичні доведення є синтетичними, тоді як Квайн у своїй праці 1951 року «Дві догми емпіризму» стверджував, що таке розрізнення є необґрунтованим.

Доведення можна захоплюватися їхнью математичну красу. Математик Пал Ердеш був відомий тим, що описував доведення, які він вважав особливо витонченими, як такі, що походять з «Книги» — гіпотетичного фоліанта, що містить найгарніші методи доведення кожної теореми. Книга «Доведення з Книги», видана у 2003 році, присвячена представленню 32 доведень, які її редактори вважають особливо привабливими.

Математичне доведення У математиці доведенням називається ланцюжок логічних висновків, який показує, що при якомусь наборі аксіом і правил висновування є правильним деяке твердження. Залежно від контексту, може матися на увазі формальне доведення (побудована за спеціальними правилами послідовність тверджень, записана формальною мовою) або текст природною мовою, за яким за бажанням можна відновити формальне доведення. Доказові твердження в математиці називають теоремами (у математичних текстах зазвичай мається на увазі, що доведення знайдено певною особою; винятком із цього звичаю є переважно роботи з логіки, в яких досліджується саме поняття доведення); якщо ані твердження, ані його заперечення ще не доведені, то таке твердження називають гіпотезою. Іноді в процесі доведення теореми виділяються доведення менш складних допоміжних тверджень, званих лемами.

Формальними доведеннями займається спеціальна гілка математики — теорія доведення. Самі формальні доведення математики майже ніколи не використовують, оскільки для людського сприйняття вони достатньо складні й часто займають багато місця. Звичайний доведення має вигляд тексту, в якому автор, спираючись на аксіоми та доведені раніше теореми, за допомогою логічних засобів показує істинність деякого твердження. На відміну від інших наук, у математиці недопустимі емпіричні доведення: всі твердження доводяться виключно логічними способами. У математиці важливу роль відіграють математична інтуїція та аналогії між різними об'єктами й теоремами; проте, всі ці засоби вчені використовують тільки при пошуку доведень, самі доведення не можуть ґрунтуватися на таких засобах. Доведення, написані на природних мовах, можуть бути не зовсім докладними з розрахунку на те, що підготовлений читач сам зможе відновити деталі. Строгість доведення гарантується тим, що його можна записати формальною мовою (це й відбувається при комп'ютерній перевірці доведень).

Помилковим доведенням називається текст, що містить логічні помилки, тобто такий, за яким не можна відновити формальне доведення. У історії математики були випадки, коли видатні учені публікували хибні «доведення», проте зазвичай їхні колеги або вони самі досить швидко знаходили помилки. (Одна з теорем, що найчастіше неправильно доводилася, — Велика теорема Ферма. Досі трапляються люди, що не знають про те, що вона доведена, і пропонують нові хибні «доведення»). Помилковим може бути тільки визнання «доведення» на природній або формальній мові. Формальне доведення помилковим не може бути за визначенням.

У математиці існують нерозв'язані задачі, розв'язки яких ученим дуже хотілося б знайти. За доведення особливо цікавих і важливих тверджень математичні товариства призначають премії.

Формальне доведення

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

Формальним доведенням твердження називається формальний вивід, останнім рядком якого є дане твердження.

Твердження, що має формальне доведення, називається теоремою, а множина всіх теорем в даній формальній моделі (що розглядається разом з алфавітом формальної мови, множиною аксіом і правил виводу) називається формальною теорією.

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

Методи доведення

Пряме доведення

При прямому доведенні висновок встановлюється через логічну комбінацію аксіом, визначень і раніше доведених теорем.Cupillari, p. 20. Для прикладу розглянемо доведення, що сума двох парних цілих чисел також є парною: кожне з двох парних чисел x та y ми можемо за визначенням записати у вигляді x = 2a та y = 2b, де a і b — деякі цілі числа, бо x та y діляться на 2. Але тоді сума x + y = 2a + 2b = 2(a + b) також ділиться на 2, так що вона є парною за визначенням.

У цьому доведенні використовуються визначення парних цілих чисел, властивості цілих чисел на замкнутість при додаванні та множенні, а також дистрибутивна властивість.

Індуктивне доведення

Незважаючи на свою назву, математична індукціяє методом дедукції, а не форма індуктивного мислення. У доведенні за допомогою математичної індукції доводиться один «базовий випадок» і «правило індукції», яке встановлює, що будь-який довільний випадок передбачає наступний випадок. Оскільки в принципі правило індукції можна застосовувати багаторазово (починаючи з доведеного базового випадку), з цього випливає, що всі (зазвичай нескінченно багато) випадки є доказовими.Cupillari, p. 46. Це дозволяє уникнути необхідності доводити кожен випадок окремо. Варіантом математичної індукції є доведення нескінченним спуском, яке можна використовувати, наприклад, для доведення ірраціональності квадратного кореня з двох.