
- •Оглавление
- •Предисловие
- •1. Мнения о пользе математики
- •2. Понятия математики и их возникновение
- •3. Некоторые виды абстракции
- •4. Многоступенчатые абстракции
- •6. Количественные отношения реального мира
- •7. Множество и его элементы
- •8. Взаимно однозначное соответствие
- •10. Понятие мощности множества
- •Беседа 3. Операции над множествами
- •11. Пересечение множеств
- •12. Объединение множеств
- •13. Дополнение множеств
- •14. Произведение множеств
- •Беседа 4. Отображения
- •15. Общее понятие отображения и школьная математика
- •16. Некоторые виды отображений
- •17. Обратное отображение
- •18. Композиция отображений
- •19. Классификация
- •Беседа 5. Упорядоченные множества
- •20. Понятие упорядоченного множества
- •21. Минимальные элементы и математическая индукция
- •22. Трансфинитные числа и аксиома выбора
- •Глава 2. Комбинаторика
- •Беседа 6. Размещения, сочетания и родственные задачи
- •23. Размещения с повторениями
- •24. Системы счисления
- •25. Размещения без повторений
- •26. Сочетания без повторений
- •27. Сочетания с повторениями
- •28. Бином Ньютона
- •29. Производящие функции
- •30. Принцип Дирихле
- •Беседа 7. События и вероятности
- •31. События
- •32. Классическое понятие вероятности
- •33. Свойства вероятности
- •34. Условная вероятность
- •35. Независимые события и серии испытаний
- •Беседа 8. Случайные величины
- •37. Нормальное распределение
- •38. Закон больших чисел
- •Беседа 9. Информация
- •40. Количество двоичных цифр
- •41. Задачи на взвешивание
- •42. Понятие об энтропии
- •Беседа 10. Комбинаторные задачи о графах
- •43. Графы и их элементы
- •45. Плоские графы
- •46. Формула Декарта—Эйлера
- •47. Правильные многогранники и паркеты
- •49. Ориентированные графы
- •50. Конечные позиционные игры
- •51. Понятие о сетевом планировании
- •52. Существование и общность
- •53. Структура теоремы
- •54. Отрицание
- •55. Необходимое и достаточное условие
- •56. Конъюнкция и дизъюнкция
- •Беседа 12. Понятие об аксиоматическом методе
- •57. Возникновение аксиоматического метода в математике
- •58. Метрические пространства
- •59. Коммутативные группы
- •Беседа 13. Непротиворечивость, независимость, полнота
- •60. Непротиворечивость и понятие модели
- •61. Математические примеры моделей
- •62. Построение аксиоматики геометрии
- •63. Геометрия Лобачевского
- •64. Модель геометрии Лобачевского
- •65. Изоморфизм моделей
- •66. Полнота аксиоматики
- •67. Цикл озарения
- •68. Сфера достижимости
- •69. Анализ и синтез
- •70. Обратимый анализ
- •72. Поиск решения нестандартных задач
- •Беседа 15. Наглядность. Аналогия. Интуиция
- •74. Формула наглядности — изоморфизм плюс простота
- •75. Наглядность и математическая эстетика
- •76. Аналогия — общность аксиоматики
- •78. Несколько слов о математической интуиции
- •Решения задач и упражнений
- •Предметный указатель

70. Обратимый анализ |
295 |
для решения и почему в результате должно получиться уравнение уже известного типа. Например, в отношении уравнения (1) «работают» такие соображения: коэффициенты при x в обоих подкоренных вы- ражениях одинаковы, так что, уединяя один радикал и возводя в квадрат, мы получим уравнение, в котором члены, содержащие x, в сумме дают нуль и останется только один радикал. Такое обсуждение требует меньшего времени, чем полное решение уравнения, а дает не меньше (если не больше) для осознания процесса решения.
70. Обратимый анализ
Рассмотрим теперь вопрос о применении анализа при доказатель- стве неравенств. Это дает нам представление о другой форме прове- дения анализа.
Задача 9. Доказать, что для любого натурального n справедливо неравенство
4 |
2 |
(√n + 1 |
− √n −1) ≤ 1. |
(1) |
√n − 1 |
Умножая обе части на «сопряженный множитель» √n + 1 + √n −1 (он положителен) и производя дальнейшие преобразования, последо- вательно перепишем это неравенство следующим образом:
4 |
2 |
|
|
|
|
|
|
(2) |
√n − 1 ((n + 1) − (n − 1)) ≤ √n + 1 + √n −1, |
||||||||
|
4 |
2 |
≤ √n + 1 + √n −1, |
(3) |
||||
|
2 √n − 1 |
|||||||
|
2 √√n − 1 |
≤ √n + 1 + √n −1, |
(4) |
|||||
|
|
2 |
|
|
|
|
|
|
|
2 √√n + 1 √n −1 |
≤ √n + 1 |
+ √n −1, |
(5) |
||||
|
√√n + 1 √n −1 |
≤ |
√n + 1 |
+ √n −1 |
. |
(6) |
||
|
|
2 |
||||||
|
|
|
|
|
|
|
|
Наконец, мы замечаем, что неравенство (6) нам известно: это —
a + b
частный случай неравенства √ab ≤ 2 , справедливого для любых
неотрицательных чисел a, b. На этом процесс анализа и заканчивает- ся: установлена некоторая связь между неравенством (1), подлежащим доказательству, и известными фактами.
Но чего мы добились выполнением этих преобразований? В пол- ном виде проведенные рассуждения можно осмыслить следующим образом. Предположим, что задача решена, т. е. справедливость не- равенства (1) уже установлена. Тогда, домножая на «сопряженный множитель», находим, что неравенство (2) также должно быть спра- ведливо. Далее последовательно убеждаемся, что должны быть спра- ведливы неравенства (3), (4), (5), (6). Наконец, замечаем, что неравен- ство (6) нам известно. Цикл замкнулся, причем в данном случае цикл имеет тот же вид, что и раньше (рис. 402).
296 |
Беседа 14. Инсайт |
|
|
Получили ли мы в результате проведения анализа доказательство неравенства (1)? Разумеется, нет! Ведь, формально говоря, мы лишь установили, что из неравенства (1) (если бы мы его уже умели дока- зывать!) можно было бы вывести (6), т. е. частный случай хорошо известного неравенства. Вроде бы невелико приобретение! Однако мы нашли при этом цепочку неравенств (1) – (6), каждое из которых примыкает к предыдущему, т. е. как бы построили «лесенку» из шести ступенек, ведущую от известных фактов к неравенству (1). Возникает надежда, что если в этой цепочке (1) – (6) не только каждое неравен- ство следует из предыдущего, но и наоборот, из каждого неравенства можно было бы вывести предыдущее, то мы смогли бы, идя от (6) к (1), получить искомое доказательство неравенства (1). Иными слова- ми, в процессе анализа был осуществлен поиск доказательства, в результате которого найден возможный путь доказательства:
(6) (5) (4) (3) (2) (1).
Легко проследить, что в данном случае этот путь доказательства реализуется, т. е. действительно из (6) непосредственно вытекает (5), из (5) вытекает (4) и т. д.
Таким образом, решение поставленной задачи состоит из двух стадий:
1) анализа (в процессе которого осуществляется поиск пути дока- зательства);
2) доказательства.
Разумеется, при некотором навыке можно проводить обратимый анализ, т. е. совместить обе стадии: сразу устанавливать, что все «шаги» обратимы (т. е. устанавливать справедливость не только
(1) (2), (2) (3) и т. д., но и (1) (2), (2) (3) и т. д.).
Но, может быть, стадия анализа является лишней (ведь все равно доказательство приходится проводить заново)? Конечно, нет! Вряд ли ученик (даже очень хороший) сможет по виду неравенства (1), не проводя анализа, определить, что надо исходить именно из неравен- ства (6), вывести из него (5) и т. д.
Может быть, в таком случае лишним является доказательство (ведь оно повторяет в обратном порядке рассуждения, проведенные на стадии анализа)? Опять нет! Ограничиться одним анализом нельзя,
так как если хотя бы один шаг в цепочке (6) (5) (4) ... окажется необратимым, то доказательства мы на этом пути не получим. Про- верка обратимости всех шагов и представляет собой доказательство. Таким образом, обе стадии (анализ и доказательство) являются не- отъемлемыми частями решения.
Заметим, что в рассматриваемом случае жирная стрелка на рис. 402, замыкающая цикл, означает озарение («ага, это неравенство мы уже умеем доказывать!»). В момент замыкания цикла происходит скачок от незнания к знанию: становится виден путь доказательства.

71. Анализ — поиск решения |
297 |
71. Анализ — поиск решения
За недостатком времени на уроке обычно не рассказывается о поиске доказательства теоремы. Между тем путь доказательства (включая проведение вспомогательных построений) часто бывает до- вольно неожиданным и вызывает у вдумчивого ученика естественный вопрос: «А как же можно было «открыть» это доказательство?». Для воспитания математической культуры учащихся полезно рассказать о поиске еще не известного доказательства, т. е. провести анализ стоящей перед нами проблемы.
Задача 10. Доказать следующую теорему: множество всех точек (на плоскости), равноудаленных от двух заданных точек A и B, есть прямая l, перпендикулярная отрезку AB и проходящая через его середину.
Для доказательства этой теоремы нужно установить следующие два факта:
1) если M l, то MA = MB;
2) если M l, то MA ≠ MB.
Справедливость первого факта непосредственно следует из сооб- ражений симметрии. Второй факт доказывается несколько сложнее; в этом случае с целью поиска доказательства целесообразно провести анализ.
Пусть M l; для определенности будем считать, что точки M и A лежат по одну сторону от прямой l (рис. 404). Чертеж подсказывает, что, видимо, нужно доказывать неравенство
MB > MA. |
(1) |
Прежде всего замечаем, что отрезок некоторой точке C (рис. 405). Так как MB (1) можно переписать в виде:
MB пересекает прямую l в = MC + CB, то неравенство
MC + CB > MA. |
(2) |
Теперь замечаем, что, поскольку C l, точка C (в силу уже дока- занного) равноудалена от точек A и B. Это естественно приводит к мысли провести отрезок AC и написать равенство CB = CA. Неравен- ство (2) переписывается после этого в виде:
MC + CA > MA. |
(3) |
Рис. 404 |
Рис. 405 |
Рис. 406 |
Рис. 407 |

298 |
Беседа 14. Инсайт |
Наконец, мы замечаем, что соотношение (3) нам известно — сумма длин двух сторон треугольника больше длины третьей стороны. Цикл замкнулся (рис. 406) — стадия анализа закончена. Идя в обратном
порядке (3) (2) (1), мы получаем доказательство требуемого не- равенства (1).
В данном случае процесс анализа несложен: он содержит всего три «ступеньки». Однако для понимания доказательства он очень важен. В самом деле, представим себе, что кто-то, доказывая нам неравенство (1), демонстрирует рис. 404 и затем вдруг проводит от- резок AC (рис. 405). Почему? Зачем? Далее говорится: «применим теорему о том, что сумма длин двух сторон треугольника больше длины третьей стороны». Почему именно эту теорему? К тому же на основании этой теоремы можно написать три различных неравенства, связывающих длины сторон треугольника. Почему же используется именно неравенство (3)? На эти вопросы может быть только один ответ: «Потому что таким путем удается получить нужное доказа- тельство». Не видя стадию анализа, мы становимся пассивным на- блюдателем, а не активным, сознательным участником процесса до- казательства теоремы.
Заметим, что если нам объясняют лишь доказательство теоремы (не проводя анализа), то озарение (возникающее при понимании изла- гаемого доказательство), имеет психологически совершенно иной ха- рактер, показанный на рис. 407 («да, действительно, из уже установ- ленного соотношения (2) следует то, что мы хотели доказать!»).
Таким образом, характер озарения, возникающего при проведе- нии анализа (т. е. поиска доказательства) и при прослушивании гото- вого доказательства, различен.
Задача 11. Двое играют в игру «Ицзяньши», которую в простей- шем варианте можно описать следующими правилами. Первый иг- рающий называет число 1 или 2. Второй прибавляет к названному числу еще 1 или 2 и называет сумму. Затем первый прибавляет к результату 1 или 2, затем второй и т. д. Выигрывает тот, кто назо- вет 10.
Чтобы найти стратегию, ведущую к выигрышу, проведем анализ. Сколько бы ни прибавил второй игрок, первый может добавить до трех: если второй сказал 1, то первый прибавляет 2, а если второй сказал 2, то первый прибавляет 1. Иначе говоря, первый игрок всегда может сделать так, что в итоге двух ходов прибавляется 3. Значит, если первый сумеет назвать число 7, то он обязательно выиграет: сколько бы ни сказал после этого второй игрок, первый добавит до 3 и назовет 10. Таким образом, 7 — это для первого игрока выиг- рышное число. Иными словами, мы осуществили преобразование задачи: правила те же, но выигрывает тот, кто назовет число 7.
Теперь ясно, что если первый назовет число 4, то он также выиграет (назвав следующим ходом 7). Это — второй шаг преобра- зования задачи. Но чтобы добраться до 4, первому надо начинать с числа 1: тогда, что бы ни прибавил второй, он сможет назвать 4. И