Математическое доказательство
Математическое доказательство — это дедуктивный аргумент в пользу математического утверждения , показывающий, что сформулированные предположения логически гарантируют вывод. В аргументации могут использоваться другие ранее установленные утверждения, такие как теоремы ; но каждое доказательство в принципе может быть построено с использованием только определенных основных или оригинальных предположений, известных как аксиомы . [2] [3] [4] наряду с принятыми правилами вывода . Доказательства - это примеры исчерпывающих дедуктивных рассуждений , которые устанавливают логическую уверенность, и их следует отличать от эмпирических аргументов или неисчерпывающих индуктивных рассуждений , которые устанавливают «разумные ожидания». Представления множества случаев, в которых утверждение справедливо, недостаточно для доказательства, которое должно продемонстрировать, что утверждение истинно во всех возможных случаях. Утверждение, которое не было доказано, но считается истинным, известно как гипотеза или гипотеза, если оно часто используется в качестве предположения для дальнейшей математической работы.
Доказательства используют логику, выраженную математическими символами, а также естественный язык , который обычно допускает некоторую двусмысленность. В большинстве математической литературы доказательства написаны в терминах строгой неформальной логики . рассматриваются чисто формальные доказательства , написанные полностью на символическом языке без привлечения естественного языка В теории доказательств . Различие между формальными и неформальными доказательствами привело к тщательному изучению современной и исторической математической практики , квазиэмпиризма в математике и так называемой народной математики , устных традиций в основном математическом сообществе или в других культурах. Философия математики занимается ролью языка и логики в доказательствах, а также математикой как языком .
История и этимология
[ редактировать ]Слово «доказательство» происходит от латинского probe (проверять). Родственные современные слова - английские «зонд», «испытательный срок» и «вероятность», испанский « пробар» (понюхать или попробовать, а иногда потрогать или проверить), [5] Итальянское provare (попробовать) и немецкое probieren (попробовать). Юридический термин «честность» означает авторитет или достоверность, способность свидетельствовать в подтверждение фактов, когда они даны лицами с репутацией или статусом. [6]
Аргументы правдоподобия с использованием эвристических приемов, таких как изображения и аналогии, предшествовали строгим математическим доказательствам. [7] Вероятно, идея доказательства вывода впервые возникла в связи с геометрией , зародившейся в практических задачах землемерия. [8] Разработка математических доказательств — это прежде всего продукт древнегреческой математики и одно из ее величайших достижений. [9] Фалес (624–546 до н. э.) и Гиппократ Хиосский (ок. 470–410 до н. э.) дали одни из первых известных доказательств теорем геометрии. Евдокс (408–355 до н.э.) и Теэтет (417–369 до н.э.) сформулировали теоремы, но не доказали их. Аристотель (384–322 гг. до н. э.) говорил, что определения должны описывать определяемое понятие в терминах других уже известных понятий.
Революцию в математическом доказательстве произвел Евклид (300 г. до н.э.), который представил аксиоматический метод, который используется до сих пор. Он начинается с неопределенных терминов и аксиом , предложений относительно неопределенных терминов, которые считаются самоочевидно истинными (от греческого «аксиос», что-то достойное). На этой основе метод доказывает теоремы с использованием дедуктивной логики . Книгу Евклида « Начала » до середины 20 века читал на Западе каждый, кто считался образованным. [10] В дополнение к теоремам геометрии, таким как теорема Пифагора , «Элементы» также охватывают теорию чисел , включая доказательство того, что квадратный корень из двух иррационален , и доказательство того, что существует бесконечно много простых чисел .
Дальнейшие успехи также имели место в средневековой исламской математике . В 10 веке н.э. иракский математик Аль-Хашими работал с числами как таковыми, называемыми «линиями», но не обязательно рассматриваемыми как измерения геометрических объектов, для доказательства алгебраических утверждений, касающихся умножения, деления и т. д., включая существование иррациональных чисел. . [11] Индуктивное доказательство арифметических последовательностей было введено в Аль-Фахри (1000) Аль-Караджи , который использовал его для доказательства биномиальной теоремы и свойств треугольника Паскаля .
Современная теория доказательств рассматривает доказательства как индуктивно определенные структуры данных , не требуя предположения, что аксиомы «истинны» в каком-либо смысле. Это позволяет использовать параллельные математические теории как формальные модели данной интуитивной концепции, основанные на альтернативных наборах аксиом, например аксиоматической теории множеств и неевклидовой геометрии .
Природа и цель
[ редактировать ]На практике доказательство выражается на естественном языке и представляет собой строгий аргумент, призванный убедить аудиторию в истинности утверждения. Стандарт строгости не является абсолютным и менялся на протяжении всей истории. Доказательство может быть представлено по-разному в зависимости от целевой аудитории. Чтобы получить признание, доказательство должно соответствовать общественным стандартам строгости; аргумент, который считается расплывчатым или неполным, может быть отклонен.
Понятие доказательства формализовано в области математической логики . [12] Формальное доказательство пишется на формальном языке, а не на естественном языке. Формальное доказательство — это последовательность формул на формальном языке, начинающаяся с предположения, причем каждая последующая формула является логическим следствием предыдущих. Это определение делает концепцию доказательства доступной для изучения. Действительно, область теории доказательств изучает формальные доказательства и их свойства, наиболее известным и удивительным из которых является то, что почти все аксиоматические системы могут генерировать определенные неразрешимые утверждения, недоказуемые внутри системы.
Определение формального доказательства призвано отразить концепцию доказательств в том виде, в каком она используется в математической практике. Разумность этого определения сводится к убеждению, что опубликованное доказательство в принципе может быть преобразовано в формальное доказательство. Однако за пределами автоматизированных помощников по проверке это редко делается на практике. Классический вопрос философии: являются ли математические доказательства аналитическими или синтетическими . Кант , который ввел аналитическое и синтетическое различие , считал математические доказательства синтетическими, тогда как Куайн » 1951 года утверждал в своих « Двух догмах эмпиризма , что такое различие несостоятельно. [13]
Доказательствами можно восхищаться своей математической красотой . Математик Пауль Эрдеш был известен тем, что описывал доказательства, которые он считал особенно элегантными, поскольку они взяты из «Книги», гипотетического тома, содержащего самые красивые методы доказательства каждой теоремы. Книга «Доказательства из книги» , опубликованная в 2003 году, посвящена изложению 32 доказательств, которые ее редакторы находят особенно приятными.
Методы доказательства
[ редактировать ]Прямое доказательство
[ редактировать ]При прямом доказательстве вывод делается путем логического объединения аксиом, определений и предыдущих теорем. [14] Например, прямое доказательство можно использовать, чтобы доказать, что сумма двух четных целых чисел всегда четна:
- Рассмотрим два четных целых числа x и y . Поскольку они четные, их можно записать как x = 2 a и y = 2 b соответственно для некоторых целых чисел a и b . Тогда сумма равна x + y = 2 a + 2 b = 2( a + b ). Следовательно, x + y имеет множитель 2 и по определению четно. Следовательно, сумма любых двух четных целых чисел четна.
В этом доказательстве используются определение четных целых чисел, целочисленные свойства замыкания при сложении и умножении, а также свойство дистрибутивности .
Доказательство методом математической индукции.
[ редактировать ]Несмотря на свое название, математическая индукция — это метод дедукции , а не форма индуктивного рассуждения . При доказательстве методом математической индукции доказывается единственный «базовый случай» и доказывается «правило индукции», которое устанавливает, что любой произвольный случай влечет за собой следующий случай. Поскольку в принципе правило индукции можно применять неоднократно (начиная с доказанного базового случая), отсюда следует, что все случаи (обычно бесконечное число) доказуемы. [15] Это позволяет избежать необходимости доказывать каждый случай индивидуально. Вариант математической индукции — доказательство бесконечным спуском , которое можно использовать, например, для доказательства иррациональности квадратного корня из двух .
Обычное применение доказательства методом математической индукции состоит в том, чтобы доказать, что свойство, которое, как известно, справедливо для одного числа, справедливо и для всех натуральных чисел : [16] Пусть N = {1, 2, 3, 4, ... } — набор натуральных чисел, и пусть P ( n ) — математическое утверждение, включающее натуральное число n, принадлежащее N , такое, что
- (i) P (1) истинно, т. е. P ( n ) истинно для n = 1 .
- (ii) P ( n +1) истинно всякий раз, когда P ( n ) истинно, т.е. P ( n ) истинно, подразумевает, что P ( n +1) истинно.
- Тогда P ( n ) верно для всех натуральных чисел n .
целые числа вида 2 n − 1 нечетны Например, мы можем доказать по индукции, что все положительные . Пусть P ( n ) представляет собой « 2 n − 1 нечетно»:
- (i) Для n = 1 , 2 n − 1 = 2(1) − 1 = 1 , и 1 остается остаток 1 нечетно, так как при делении на 2 . Таким образом, P (1) верно.
- (ii) Для любого n , если 2 n − 1 нечетно ( P ( n ) ), то (2 n − 1) + 2 также должно быть нечетным, поскольку добавление 2 к нечетному числу приводит к нечетному числу. Но (2 n - 1) + 2 = 2 n + 1 = 2( n +1) - 1 , поэтому 2( n +1) - 1 нечетно ( P ( n +1) ). Итак, P ( n ) подразумевает P ( n +1) .
- Таким образом, 2 n − 1 нечетно для всех натуральных чисел n .
Более короткая фраза «доказательство по индукции» часто используется вместо «доказательство по математической индукции». [17]
Доказательство путем противопоставления
[ редактировать ]Доказательство путем противопоставления выводит утверждение «если p, то q » путем установления логически эквивалентного контрапозитивного утверждения : «если не q, то не p ».
Например, противопоставление можно использовать, чтобы установить, что для данного целого числа , если четно, тогда четный:
- Предполагать это не даже. Затем странно. Произведение двух нечетных чисел нечетно, следовательно странно. Таким образом это не даже. Таким образом, если четно , то предположение должно быть ложным, поэтому должно быть ровным.
Доказательство от противного
[ редактировать ]Доказательство от противного, также известное под латинским выражением reductio ad абсурд (путем сведения к абсурду), показывает, что если какое-то утверждение считается истинным, возникает логическое противоречие , следовательно, это утверждение должно быть ложным. Известный пример связан с доказательством того, что иррациональное число :
- Предположим, что были рациональным числом. Тогда это можно было бы записать в самых простых терминах как где a и b — ненулевые целые числа без общего множителя . Таким образом, . Возведение в квадрат обеих частей дает 2 b 2 = а 2 . Поскольку выражение слева является целым числом, кратным 2, правое выражение по определению делится на 2 . 2 четно, а это означает, что a также должно быть четным, как видно из предложения выше (в #Доказательство противопоставлением ). Итак, мы можем написать a = 2 c , где c также является целым числом. Подстановка в исходное уравнение дает 2 b 2 = (2 с ) 2 = 4 с 2 . Разделив обе части на 2, получим b 2 = 2 с 2 . Но тогда, по тому же рассуждению, что и раньше, 2 делит b 2 , поэтому b должно быть четным. Однако, если a и b оба четные, их общий делитель равен 2. Это противоречит нашему предыдущему утверждению о том, что a и b не имеют общего делителя, поэтому мы должны заключить, что это иррациональное число.
Перефразируя: если бы можно было написать как дробь , эту дробь никогда нельзя было записать в самых простых терминах, поскольку 2 всегда можно было разложить на множители из числителя и знаменателя.
Доказательство построением
[ редактировать ]Доказательство построением или доказательство примером — это построение конкретного примера со свойством, позволяющим показать, что нечто, обладающее этим свойством, существует. Жозеф Лиувилл , например, доказал существование трансцендентных чисел , построив явный пример . Его также можно использовать для построения контрпримера , опровергающего утверждение о том, что все элементы обладают определенным свойством.
Доказательство исчерпанием
[ редактировать ]При доказательстве методом исчерпывания заключение устанавливается путем его разделения на конечное число случаев и доказывания каждого из них в отдельности. Число случаев иногда может стать очень большим. Например, первое доказательство теоремы о четырех цветах было исчерпывающим доказательством с 1936 случаями. Это доказательство было спорным, поскольку большинство случаев проверялось с помощью компьютерной программы, а не вручную. [18]
Вероятностное доказательство
[ редактировать ]Вероятностное доказательство — это доказательство, в котором с уверенностью доказывается существование примера с использованием методов теории вероятностей . Вероятностное доказательство, как и доказательство методом построения, является одним из многих способов доказательства теорем существования .
В вероятностном методе объект, обладающий заданным свойством, ищется, начиная с большого набора кандидатов. Каждому кандидату, который будет выбран, присваивается определенная вероятность, а затем доказывается, что существует ненулевая вероятность того, что выбранный кандидат будет обладать желаемым свойством. Здесь не уточняется, какие кандидаты обладают этим свойством, но вероятность не может быть положительной без хотя бы одного.
Вероятностное доказательство не следует путать с аргументом о том, что теорема «вероятно» верна, с «аргументом правдоподобия». Работа над гипотезой Коллатца показывает, насколько правдоподобие далеко от подлинного доказательства, равно как и опровержение гипотезы Мертенса . Хотя большинство математиков не считают, что вероятностные доказательства свойств данного объекта считаются подлинными математическими доказательствами, некоторые математики и философы утверждают, что, по крайней мере, некоторые типы вероятностных доказательств (таких как вероятностный алгоритм Рабина для проверки простоты ) таковы. хороши как подлинные математические доказательства. [19] [20]
Комбинаторное доказательство
[ редактировать ]Комбинаторное доказательство устанавливает эквивалентность разных выражений, показывая, что они по-разному считают один и тот же объект. Часто биекция между двумя наборами используется, чтобы показать, что выражения для их двух размеров равны. Альтернативно, аргумент двойного подсчета предоставляет два разных выражения для размера одного набора, снова показывая, что эти два выражения равны.
Неконструктивное доказательство
[ редактировать ]Неконструктивное доказательство устанавливает, что математический объект с определенным свойством существует, но не объясняет, как такой объект можно найти. Часто это принимает форму доказательства от противного, в котором доказывается невозможность несуществования объекта. Напротив, конструктивное доказательство устанавливает существование конкретного объекта, предоставляя метод его обнаружения. Следующий знаменитый пример неконструктивного доказательства показывает, что существуют два иррациональных числа a и b такие, что является рациональным числом . В этом доказательстве используется то, что иррационально (простое доказательство известно со времен Евклида ), но не то, что иррационально (это верно, но доказательство не элементарно).
- Или — рациональное число, и мы закончили (возьмем ), или иррационально, поэтому мы можем написать и . Это тогда дает , что, таким образом, является рациональным числом вида
Статистические доказательства в чистой математике
[ редактировать ]Выражение «статистическое доказательство» может использоваться технически или в разговорной речи в областях чистой математики , таких как криптография , хаотические ряды , вероятностная теория чисел или аналитическая теория чисел . [21] [22] [23] Реже он используется для обозначения математического доказательства в области математики, известной как математическая статистика . См. также раздел « Статистическое доказательство с использованием данных » ниже.
Компьютерные доказательства
[ редактировать ]До двадцатого века считалось, что любое доказательство в принципе может быть проверено компетентным математиком для подтверждения его достоверности. [7] Однако теперь компьютеры используются как для доказательства теорем, так и для выполнения расчетов, которые слишком длительны для проверки человеком или группой людей; первое доказательство теоремы о четырех цветах является примером компьютерного доказательства. Некоторые математики обеспокоены тем, что возможность ошибки в компьютерной программе или ошибки во время выполнения ее расчетов ставит под сомнение достоверность таких компьютерных доказательств. На практике вероятность ошибки, делающей недействительным компьютерное доказательство, можно уменьшить, включив в расчеты избыточность и самопроверку, а также разработав несколько независимых подходов и программ. Ошибки никогда не могут быть полностью исключены и в случае проверки доказательства людьми, особенно если доказательство содержит естественный язык и требует глубокого математического понимания для раскрытия потенциальных скрытых предположений и заблуждений.
Неразрешимые утверждения
[ редактировать ]Утверждение, которое не является ни доказуемым, ни опровергнутым на основе набора аксиом, называется неразрешимым (на основании этих аксиом). Одним из примеров является постулат параллельности , который нельзя ни доказать, ни опровергнуть, исходя из остальных аксиом евклидовой геометрии .
Математики показали, что в теории множеств Цермело – Френкеля с аксиомой выбора (ZFC), стандартной системой теории множеств в математике (при условии, что ZFC непротиворечива), есть много утверждений, которые не являются ни доказуемыми, ни опровергнутыми; см. Список неразрешимых утверждений в ZFC .
(Первая) теорема Гёделя о неполноте показывает, что многие системы аксиом, представляющие математический интерес, будут иметь неразрешимые утверждения.
Эвристическая математика и экспериментальная математика
[ редактировать ]Хотя ранние математики, такие как Евдокс Книдский, не использовали доказательства, от Евклида до основополагающих математических разработок конца 19 и 20 веков, доказательства были важной частью математики. [24] С ростом вычислительной мощности в 1960-х годах стала проводиться значительная работа по исследованию математических объектов за пределами структуры теоремы доказательства. [25] по экспериментальной математике . Первые пионеры этих методов предполагали, что работа в конечном итоге будет решена в рамках классической теории доказательства, например, раннее развитие фрактальной геометрии , [26] что в конечном итоге и было решено.
Связанные понятия
[ редактировать ]Визуальное доказательство
[ редактировать ]Хотя это и не формальное доказательство, наглядную демонстрацию математической теоремы иногда называют « доказательством без слов ». Левое изображение ниже представляет собой пример исторического визуального доказательства теоремы Пифагора в случае треугольника (3,4,5) .
- Визуальное доказательство треугольника (3,4,5), как в Чжоуби Суаньцзин 500–200 гг. До н.э.
- Анимированное наглядное доказательство теоремы Пифагора путем перестановки.
- Второе анимированное доказательство теоремы Пифагора.
Некоторые иллюзорные визуальные доказательства, такие как головоломка с недостающим квадратом , могут быть построены таким образом, что кажется, что они доказывают предполагаемый математический факт, но делают это только за счет пренебрежения крошечными ошибками (например, предположительно прямыми линиями, которые на самом деле слегка изгибаются), которые незаметны до тех пор, пока вся картина внимательно рассматривается, при этом длины и углы точно измеряются или рассчитываются.
Элементарное доказательство
[ редактировать ]Элементарное доказательство — это доказательство, в котором используются только базовые методы. Более конкретно, этот термин используется в теории чисел для обозначения доказательств, в которых не используется комплексный анализ . Некоторое время считалось, что некоторые теоремы, такие как теорема о простых числах , можно доказать только с помощью «высшей» математики. Однако со временем многие из этих результатов были опровергнуты с использованием лишь элементарных методов.
Доказательство в две колонки
[ редактировать ]Особый способ организации доказательства с использованием двух параллельных столбцов часто используется в качестве математического упражнения на уроках элементарной геометрии в США. [27] Доказательство записано в виде ряда строк в двух столбцах. В каждой строке левый столбец содержит предложение, а правый столбец содержит краткое объяснение того, как соответствующее предложение в левом столбце является либо аксиомой, гипотезой, либо может быть логически выведено из предыдущих предложений. . Левый столбец обычно озаглавлен «Заявления», а правый столбец обычно озаглавлен «Причины». [28]
Разговорное использование «математического доказательства»
[ редактировать ]Выражение «математическое доказательство» используется непрофессионалами для обозначения использования математических методов или спора с математическими объектами , такими как числа, для демонстрации чего-либо из повседневной жизни или когда данные, используемые в аргументе, являются числовыми. Иногда его также используют для обозначения «статистического доказательства» (ниже), особенно когда он используется для аргументации на основе данных.
Статистическое доказательство с использованием данных
[ редактировать ]«Статистическое доказательство» на основе данных относится к применению статистики, анализа данных или байесовского анализа для вывода предположений относительно вероятности данных. Использование основе которых выводятся утверждения о вероятности , математического доказательства для установления теорем в статистике обычно не является математическим доказательством, поскольку предположения, на требуют для проверки эмпирических данных извне математики. В физике, помимо статистических методов, «статистическое доказательство» может относиться к специализированным математическим методам физики, применяемым для анализа данных в экспериментах по физике элементарных частиц или наблюдательных исследованиях в физической космологии . «Статистическое доказательство» может также относиться к необработанным данным или убедительной диаграмме, включающей данные, такой как диаграммы рассеяния , когда данные или диаграмма достаточно убедительны без дальнейшего анализа.
Доказательства индуктивной логики и байесовский анализ
[ редактировать ]Доказательства с использованием индуктивной логики , хотя и считаются математическими по своей природе, направлены на установление утверждений со степенью уверенности, которая действует аналогично вероятности и может быть ниже полной уверенности . Индуктивную логику не следует путать с математической индукцией .
Байесовский анализ использует теорему Байеса для обновления оценки человеком вероятности гипотез при новых доказательств получении или информации.
Доказательства как ментальные объекты
[ редактировать ]Психологизм рассматривает математические доказательства как психологические или ментальные объекты. Философы-математики, такие как Лейбниц , Фреге и Карнап , по-разному критиковали эту точку зрения и пытались разработать семантику того, что они считали языком мысли , с помощью которого стандарты математического доказательства можно было бы применить к эмпирической науке .
Влияние математических методов доказательства вне математики
[ редактировать ]Философы-математики, такие как Спиноза, пытались сформулировать философские аргументы в аксиоматической манере, посредством чего стандарты математических доказательств можно было бы применить к аргументации в общей философии. Другие математики-философы пытались использовать стандарты математических доказательств и разума, без эмпиризма, чтобы прийти к утверждениям за пределами математики, но имея уверенность в утверждениях, выведенных в математическом доказательстве, таком как . аргумент Декарта cogito
Завершение доказательства
[ редактировать ]Иногда аббревиатуру «QED» пишут для обозначения конца доказательства. Эта аббревиатура расшифровывается как «quod Erat DemonStrandum» , что в переводе с латыни означает «то, что должно было быть продемонстрировано» . Более распространенной альтернативой является использование квадрата или прямоугольника, например □ или ∎, известного как « надгробие » или «халмос» в честь его эпонима Пола Халмоса . Часто «что должно было быть показано» устно указывается при написании «QED», «□» или «∎» во время устного выступления. В Юникоде явно предусмотрен символ «конца доказательства», U+220E (∎) (220E(hex) = 8718(dec)) .
См. также
[ редактировать ]- Автоматизированное доказательство теорем
- Недействительное доказательство
- Список неполных доказательств
- Список длинных доказательств
- Список математических доказательств
- Неконструктивное доказательство
- Доказательство путем запугивания
- Анализ завершения
- Мысленный эксперимент
- Что черепаха сказала Ахиллесу
- Доказательство с нулевым разглашением
Ссылки
[ редактировать ]- ^ Билл Кассельман . «Одна из древнейших дошедших до нас диаграмм Евклида» . Университет Британской Колумбии . Проверено 26 сентября 2008 г.
- ^ Клэпхэм, К. и Николсон, Дж. Н. Краткий Оксфордский математический словарь, четвертое издание .
Утверждение, истинность которого следует либо воспринимать как самоочевидную, либо предполагать. Определенные области математики включают выбор набора аксиом и выяснение того, какие результаты можно получить из них, а также доказательства полученных теорем.
- ^ Купиллари, Антонелла (2005) [2001]. Гайки и болты доказательств: Введение в математические доказательства (Третье изд.). Академическая пресса . п. 3. ISBN 978-0-12-088509-1 .
- ^ Госсетт, Эрик (июль 2009 г.). Дискретная математика с доказательством . Джон Уайли и сыновья . п. 86. ИСБН 978-0470457931 .
Определение 3.1. Доказательство: неформальное определение
- ^ «доказательство» Новый краткий Оксфордский словарь английского языка, 1993, OUP, Оксфорд.
- ^ Хакинг, Ян (1984) [1975]. Возникновение вероятности: философское исследование ранних идей о вероятности, индукции и статистическом выводе . Издательство Кембриджского университета . ISBN 978-0-521-31803-7 .
- ^ Перейти обратно: а б История и концепция математического доказательства , Стивен Г. Кранц. 1. 5 февраля 2007 г.
- ^ Нил, Уильям ; Нил, Марта (май 1985 г.) [1962]. Развитие логики (Новое изд.). Издательство Оксфордского университета . п. 3. ISBN 978-0-19-824773-9 .
- ^ Муциос-Рентсос, Андреас; Спиру, Панайотис (февраль 2015 г.). «Происхождение доказательства в Древней Греции. Педагогические последствия чтения Гуссерля» . Архив открытого HAL . Проверено 20 октября 2019 г.
- ^ Ивс, Ховард В. (январь 1990 г.) [1962]. Введение в историю математики (серия Сондерса) (6-е изд.). Брукс/Коул . п. 141. ИСБН 978-0030295584 .
Ни одно произведение, кроме Библии, не использовалось более широко...
- ^ Матвиевская, Галина (1987), «Теория квадратичных иррациональных чисел в средневековой восточной математике», Анналы Нью-Йоркской академии наук , 500 (1): 253–77 [260], Bibcode : 1987NYASA.500..253M , doi : 10.1111/j.1749-6632.1987.tb37206.x , S2CID 121416910
- ^ Басс, Сэмюэл Р. (1998), «Введение в теорию доказательств», в Басс, Сэмюэл Р. (редактор), Справочник по теории доказательств , Исследования по логике и основам математики, том. 137, Elsevier, стр. 1–78, ISBN. 978-0-08-053318-6 . См., в частности, стр. 3 : «Изучение теории доказательств традиционно мотивируется проблемой формализации математических доказательств; оригинальная формулировка логики первого порядка Фреге [1879] была первым успешным шагом в этом направлении».
- ^ Куайн, Уиллард Ван Орман (1961). «Два догмы эмпиризма» (PDF) . Цюрихский университет – теологический факультет . п. 12 . Проверено 20 октября 2019 г.
- ^ Купиллари, с. 20
- ^ Купиллари, с. 46.
- ^ Примеры простых доказательств методом математической индукции для всех натуральных чисел.
- ↑ Доказательство по индукции. Архивировано 18 февраля 2012 г. в Wayback Machine , Глоссарий математической терминологии Уорикского университета.
- ^ См . Теорему о четырех цветах # Упрощение и проверка .
- ^ Дэвис, Филип Дж. (1972), «Верность в математическом дискурсе: действительно ли один и один два?» Американский математический ежемесячник 79: 252–63.
- ^ Фаллис, Дон (1997), «Эпистемический статус вероятностного доказательства». Философский журнал 94:165–86.
- ^ «в теории чисел и коммутативной алгебре... в частности, статистическом доказательстве леммы». [1]
- ^ «Является ли константа π (т. е. пи) нормальной, является запутанной проблемой без какой-либо строгой теоретической демонстрации, за исключением некоторых статистических доказательств»» (Уничижительное использование.) [2]
- ^ «эти наблюдения предполагают статистическое доказательство гипотезы Гольдбаха с очень быстро исчезающей вероятностью неудачи при больших E» [3]
- ^ Мамфорд, Дэвид Б .; Серия, Кэролайн ; Райт, Дэвид (2002). Жемчуг Индры: видение Феликса Кляйна . Издательство Кембриджского университета . ISBN 978-0-521-35253-6 .
Что делать с картинками? Всплыли две мысли: первая заключалась в том, что их нельзя публиковать стандартным способом, там не было никаких теорем, только очень наводящие на размышления картинки. Они предоставили убедительные доказательства для многих гипотез и привлекли к дальнейшим исследованиям, но теоремы были монетами, и традиции того времени требовали, чтобы журналы публиковали только теоремы.
- ^ «Заметки по истории фракталов» . Архивировано из оригинала 15 февраля 2009 года.
Мандельброт, работающий в исследовательской лаборатории IBM, провел несколько компьютерных симуляций для этих наборов, исходя из разумного предположения, что, если вы хотите что-то доказать, возможно, будет полезно узнать ответ заранее. .
- ^ Лесмуар-Гордон, Найджел (2000). Знакомство с фрактальной геометрией . Книги с иконками . ISBN 978-1-84046-123-7 .
... снова напомнил Бенуа [Мандельброту], что существует «математика глаза», что визуализация проблемы является таким же действенным методом поиска решения, как и любой другой. Удивительно, но он оказался один на один с этой гипотезой. В преподавании математики во Франции доминировала горстка математиков-догматиков, скрывавшихся под псевдонимом «Бурбаки»...
- ^ Хербст, Патрисио Г. (2002). «Внедрение обычая доказательства в американской школьной геометрии: эволюция доказательства с двумя столбцами в начале двадцатого века» (PDF) . Образовательные исследования по математике . 49 (3): 283–312. дои : 10.1023/А:1020264906740 . hdl : 2027.42/42653 . S2CID 23084607 .
- ^ Доктор Фишер Бернс. «Введение в доказательство в две колонки» . onemathematicalcat.org . Проверено 15 октября 2009 г.
Дальнейшее чтение
[ редактировать ]- Полиа, Г. (1954), Математика и правдоподобные рассуждения , Princeton University Press, hdl : 2027/mdp.39015008206248 , ISBN 9780691080055 .
- Фаллис, Дон (2002), «Чего хотят математики? Вероятностные доказательства и эпистемические цели математиков» , Logique et Analyse , 45 : 373–88 .
- Франклин, Дж .; Дауд, А. (2011), Доказательство по математике: введение , Kew Books, ISBN 978-0-646-54509-7 .
- Голд, Бонни ; Саймонс, Роджерс А. (2008). Доказательство и другие дилеммы: математика и философия . МАА.
- Солоу, Д. (2004), Как читать и проводить доказательства: введение в математические мыслительные процессы , Wiley , ISBN 978-0-471-68058-1 .
- Веллеман, Д. (2006), Как это доказать: структурированный подход , издательство Кембриджского университета, ISBN 978-0-521-67599-4 .
- Хаммак, Ричард (2018), Книга доказательств , Ричард Хаммак, ISBN 978-0-9894721-3-5 .
Внешние ссылки
[ редактировать ]- СМИ, связанные с математическим доказательством, на Викискладе?
- Доказательства по математике: простые, очаровательные и ошибочные
- Урок . о доказательствах курсе Викиверситета в