Следовательно, для каждой конфигурации всегда существует по крайней мере эта прямая, которой принадлежат только две точки диаграммы, и гипотеза верна.
Приложение 7. Пример неправильного доказательства
Приведем классический пример того, как легко, начав с очень простого утверждения и сделав всего лишь несколько, казалось бы, прямых и вполне логичных шагов, показать, 2=1.
Начнем с невинного утверждения о том, что
a = b .
Умножив обе части равенства на a , получим:
a2 = ab .
Добавив к обеим частям равенства по a 2–2ab :
a2 + a2 – 2ab = ab + a2 – 2ab .
Это равенство можно упростить:
2(a2 — ab) = a2 — ab .
Наконец, сокращая это выражение на a 2-ab получаем требуемое равенство 2=1.
Исходное утверждение казалось совершенно безвредным (и на самом деле оно не таит в себе ничего плохого), но, производя шаг за шагом преобразования равенства a =b , мы допустили маленькую, но роковую ошибку, которая и привела нас к противоречию. Эту ошибку мы допустили, производя последнее преобразование, когда разделили обе части равенства на a 2-ab . Из исходного утверждения нам известно, что a =b . Следовательно, деление на a 2-ab эквивалентно делению на нуль.
Такого рода тонкая ошибка типична для просчетов, допущенных многими соискателями премии Вольфскеля.
Приложение 8. Аксиомы арифметики
Величественное здание арифметики опирается на следующие аксиомы.
1. Для любых чисел m и n
m + n = n + m и mn = nm .
2. Для любых чисел m, n и k
(m + n ) + k = m + (n + k ) и (mn )k = m (nk ).
3. Для любых чисел m, n и k
m (n + k ) = mn + mk .
4. Существует число 0, такое, что для любого числа n
n + 0 = n .
5. Существует число 1, такое, что для любого числа n
n ·1 = n .
6. Для любого числа n существует другое число k , такое, что
n + k = 0.
7. Для любых чисел m, n и k
если k ? 0 и kn = km , то m = n .
Исходя из этих аксиом, можно доказать другие правила арифметики. Например, используя только приведенные выше аксиомы и не прибегая ни к каким другим допущениям, мы можем строго доказать правило, которое кажется очевидным и заключается в следующем:
если m + k = n + k , то m = n .
Прежде всего, пусть
m + k = n + k .
Аксиома 6 гарантирует, что существует число l , такое, что k +l =0, поэтому
(m + k ) + l = (n + k ) + l .
Но по аксиоме 2
m + (k + l ) = n + (k + l ).
Принимая во внимание, что k +l =0, получаем:
m + 0 = n + 0.
Аксиома 4 позволяет нам утверждать то, что требовалось доказать, а именно:
m = n .
Приложение 9. Теория игр и труэль
Однажды утром м-р Блэк, м-р Грей и м-р Уайт вздумали решить конфликт труэлью на пистолетах. Стрелять условились до тех пор, пока в живых не останется только один из участников. М-р Блэк стрелял хуже всех. В цель он попадал в среднем лишь один раз из трех. М-р Уайт стрелял лучше всех — без промаха. Чтобы уравнять шансы участников труэли, м-ру Блэку разрешено стрелять первым, за ним должен стрелять м-р Грей (если он останется в живых), затем мог стрелять м-р Уайт (если он еще будет жив). Далее все начиналось снова, и так до тех пор, пока в живых не останется только один из участников труэли. Вопрос: в кого должен выстрелить м-р Блэк, производя свой первый выстрел?
Проанализируем выбор цели, который предстоит сделать мистеру Блэку. Во-первых, если мистер Блэк стреляет в мистера Грея и попадает в цель, то право следующего выстрела перейдет к мистеру Уайту. У мистера Уайта останется единственный противник — мистер Блэк, а поскольку мистер Уайт стреляет без промаха, то мистер Блэк может считать себя покойником.
Для мистера Блэка лучше, если он прицелится в мистера Уайта. Если мистер Блэк попадает в цель, то право следующего выстрела перейдет к мистеру Грею. Мистер Грей попадает в цель только в двух случаях из трех, поэтому у мистера Блэка есть шанс остаться в живых, произвести ответный выстрел в мистера Грея и, возможно, выиграть труэль.
На первый взгляд кажется, что мистеру Блэку следует остановить свой выбор на втором варианте труэли. Однако существует третий, еще лучший выбор. Мистер Блэк может выстрелить в воздух. Право следующего выстрела переходит к мистеру Грею, который стреляет в мистера Уайта как более опасного оппонента. Если мистер Уайт остается в живых, то он стреляет в мистера Грея как более опасного противника. Стреляя в воздух, мистер Блэк предоставляет мистеру Грею исключить мистера Уайта.
Третий вариант — наилучшая стратегия для мистера Блэка. Мистер Грей или мистер Уайт в конечном счете погибает, после чего мистер Блэк стреляет в того из них, кто остается жив. Выстрелом в воздух мистер Блэк изменяет ситуацию: вместо первого выстрела в труэли он производит первый выстрел в дуэли.
Приложение 10. Пример доказательства по индукции
В математике важно иметь точные формулы, позволяющие вычислять сумму различных последовательностей чисел. В данном случае мы хотим вывести формулу, дающую сумму первых n натуральных чисел.
Например, «сумма» всего лишь одного первого натурального числа 1 равна 1; сумма двух первых натуральных чисел 1+2 равна 3, сумма первых трех натуральных чисел 1+2+3 равна 6, сумма первых четырех натуральных чисел 1+2+3+4 равна 10 и т. д.
Возможно, что требуемая формула имеет вид
?(n ) = ?·n (n + 1).
Иначе говоря, если требуется найти сумму n первых натуральных чисел, то нужно просто подставить число n в приведенную выше формулу и получить ответ.
Доказательство по индукции позволяет убедиться в том, что эта формула дает правильный ответ при любом натуральном числе от 1 до бесконечности. Первый шаг состоит в том, чтобы показать, что формула работает в первом случае, при n =1. В этом нетрудно убедиться непосредственно, так как мы знаем, что сумма, состоящая из одного-единственного слагаемого, числа 1, равна 1.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105