Наблюдения в математике.
(Ф.Бартенев)
/КВАНТ приложение к №3 98г./

 

Свойства чисел, известные сегодня, по
большей части были открыты путем наблюдений.
Леонард Эйлер

   Как обычно исследуются законы природы?

   Физики, химики, биологи ставят эксперименты. Затем исследуют получающиеся результаты измерений, подмечают закономерности, делают те или иные выводы.

   Как ни удивительно, но и ученые-математики в своем научном творчестве зачастую пользуются наблюдениями, как и естествоиспытатели. Чтобы глубоко понимать даже «школьную» математику, решать разные замысловатые задачи, нужно научиться наблюдать в математике.

   Вот один интересный факт из истории науки. Выдающимся математикам К.Гауссу и А.Колмогорову в детстве предложили аналогичные задачи: десятилетнему Гауссу - найти сумму 1 + 2+ + 3 + ... + 98 + 99 + 100, а шестилетнему Колмогорову - сумму 1 + 3 + 5 + ... + 95 + 97 + 99. Гаусс решил свою задачу почти мгновенно, заметив, что 1+99 = 2 +98 = 3 + 97=... Колмогоров, посчитав суммы 1+3, 1+3 + 5,1+3 + 5 + 7 заметил, что 1 = 12, 1 +3 = 22, 1 +3 + 5= З2, 1 + 3 + 5 + 7 = 42, и также быстро нашел ответ.

   А как решить такую задачу:

   Найти две последние цифры числа 31128?

   Не вычислять же в самом деле 28-ю степень числа 311? Конечно, нет! Достаточно заметить, что две последние цифры числа 3111 - это 11, числа 3112 - 21, 3113 - 31, ...; так что у числа 31128 две последние цифры - это 81.

   Рассмотрим еще одну похожую задачу:

   Какими двумя цифрами оканчивается число 751?

   Найдем вначале две последние цифры у чисел 71, 72, 73, 74 и 75 . Легко видеть, что у 71 всего одна цифра - 7; запишем это так: 07; у 72 - 49, у 73 - 43 (две последние цифры произведения 49 на 7), у 74 - 01, так что у 75 две последние цифры - снова 07. Мы видим, что две последние цифры степеней семерки чередуются, образуя так называемую периодическую последовательность с периодом 4:

07, 49, 43, 01, 07, 49, 43, 01, 07,49, ...

   Остается только найти остаток от деления числа 51 на 4 - он равен трем, и посмотреть, какими двумя цифрами оканчивается куб семерки: у чисел 751 и 73 две последние цифры совпадают. Итак, вот ответ: две последние цифры числа 751 - это 43.

   Решим еще одну задачу, отличную от предыдущих.

   Для каких чисел справедливо неравенство |a|  + |b| > |a + b| ?

   Рассмотрим несколько примеров. Для этого заполним несколько строк следующей таблицы:

 a b |a| + |b|  |a + b|
-3 2 5 1
-7 -1 8 8
0 -4 4 4
4 0 4 4
2 3 5 5
7 -1 8 6
... ... ... ...

   Глядя на эту таблицу, уже нетрудно догадаться, каков должен быть ответ в последней задаче: сумма абсолютных величин двух чисел больше абсолютной величины суммы этих чисел только тогда, когда оба эти числа отличны от нуля и имеют разные знаки.

   Конечно же, всякая «догадка», гипотеза, нуждается в строгом математическом доказательстве. Это мы оставляем нашим читателям.

   Если вы разобрались в решении первых трех задач, попробуйте решить самостоятельно еще три задачи немного посложнее.

Задачи

  •    Какими цифрами не могут оканчиваться суммы 1+2, 1+2+3, 1+2+3+4, 1+2+3+4+... ?

  •    По кругу расположены 60 положительных и отрицательных единиц (причем есть и те и другие). Известно, что произведение любых трех последовательных чисел равно -1. Найдите сумму всех чисел.

  •    Сколько потребуется разрезов, чтобы куб со стороной 3 см разрезать на кубики со стороной 1 см?

   В заключение предостережем читателей от скоропалительных выводов из результатов наблюдений. Чтобы доказать какое-либо утверждение, нужно убедиться, что оно справедливо в каждом частном случае; в то же время, чтобы опровергнуть какое-либо утверждение, достаточно показать, что оно не справедливо хотя бы в одном частном случае (как говорят математики, привести контрпример). Поясним, что мы имеем в виду.
Рассмотрим множество чисел вида m = n2+Зn+1, где n - любое натуральное число. Для значений n = 1, 2, 3, 4 и 5  получаем m = 5, 11, 19, 29 и 41, т.е. первые пять значений m - простые числа. Можно ли сделать вывод, что любой элемент нашего множества будет простым числом (для любого натурального n)? Разумеется, нет: уже при n = 6 получаем составное значение m = 55.

Задачи

  •    Пусть А - множество чисел вида 6n - 1, а Р - множество простых чисел. Верно или ложно высказывание: А Ì Р, если n Î N?

  •    Верно ли, что при любом целом n справедливо неравенство 4n2 + 40n + 99 > 0?

   Иногда найти контрпример, опровергающий общее утверждение, очень трудно. Бывает, что легче доказать существование соответствующего контрпримера, чем его построить.

   Например, очевидно, что если 100 школьников получили 101 тетрадь, причем каждый школьник получил хотя бы одну тетрадь, то найдется школьник, получивший две тетради.

   Прием рассуждений, с помощью которого мы сделали вывод в последнем примере, называется «принципом Дирихле» и часто применяется к решению задач. Решим с его помощью следующую задачу:

   Доказать, что из 101 числа можно выбрать два, разность которых делится на 100.

   В самом деле, при делении на 100 в остатке может получиться одно из следующих чисел: 0, 1, 2, ..., 99 - сто разных чисел. Поэтому среди 101 числа обязательно найдутся два, дающие при делении на 100 равные остатки. Следовательно, их разность делится на 100.

   И, наконец, еще одна задача на принцип Дирихле.

Задачи

  •    В лесу растет 710 000 елочек. На каждой елочке не больше 100 000 иголочек. Докажите, что в лесу есть по крайней мере 8 елочек с одинаковым числом иголочек.


Hosted by uCoz