Артур Бенджамин - Магия математики - Как найти x и зачем это нужно

Если вам понравилось последнее доказательство, понравится и это. Играя в известный всем «Тетрис», нужно заполнять «стакан» из 10 клеток падающими фигурами. Всего их 7, и соответственно их форме их иногда обозначают латинскими буквами: I, J, L, O, Z, T и S.

Каждая фигура состоит из 4 квадратиков, поэтому вполне естественно задаться вопросом, можно ли сложить их как-нибудь так, чтобы получился прямоугольник размером 4 на 7? При этом фигурки можно переворачивать как угодно.

Оказывается, нельзя. Как это доказать? Давайте раскрасим квадратики в прямоугольнике в шахматном порядке – так, чтобы получилось 14 серых и 14 белых.

Обратите внимание: любая фигура, кроме «Т», должна закрывать 2 белых и 2 серых квадратика независимо от своего положения. Сама же «Т» состоит из 3 квадратиков одного цвета и 1 квадратика – другого. Следовательно, как бы ни располагались остальные 6 фигур, они закроют 12 белых и 12 серых квадратиков, а это значит, что для «Т» останется только по 2 квадратика каждого цвета, в которые она «не впишется».

Как же убедить окружающих в истинности математического утверждения, которое кажется нам верным? Обычно начинают с описания математических объектов, которые мы используем, например целых чисел

множества, которое включает положительные и отрицательные числа и ноль.

Определив объекты, мы делаем допущение, которое считаем самоочевидным – например, «сумма или произведение двух целых чисел всегда будет целым числом» (в следующей главе, посвященной геометрии, мы будем исходить из того, что между двумя точками можно провести только одну прямую). Такие самоочевидные, не требующие доказательств утверждения называются аксиомами . С их помощью, плюс немного логики и алгебры, мы можем доказывать другие положения, не столь очевидные – теоремы . В этой главе вы познакомитесь с основным инструментарием математических доказательств.

Начнем, пожалуй, с доказательства простых теорем, которые вызывают минимум сомнений. Когда мы слышим «два четных числа при сложении дают третье четное число» или «два нечетных числа при умножении дают третье нечетное число», наш разум обычно пытается проверить такие утверждения рядом примеров и из них сделать вывод, что это, скорее всего, верно. Ну или хотя бы не полная чушь. Вы даже можете решить, что это настолько очевидно, что может быть принято как аксиома. Делать этого не стоит – по крайней мере, до тех пор, пока вы можете построить цепочку доказательств, используя уже известные вам аксиомы. Так, чтобы доказать утверждения о четных и нечетных числах, начать стоит с понимания того, что вообще такое «четное» и «нечетное».

Четным называется число, которое делится на 2 без остатка. Если выразить это алгебраически, то число n является четным, если n = 2 k (где k есть целая величина). Будет ли четным числом 0? Да, потому что 0 = 2 × 0. Теперь у нас есть все необходимое, чтобы доказать, что два четных числа в сумме дают третье четное.

Теорема:Если m и n – четные, то сумма m + n – тоже четное.

Это прекрасный пример теоремы по принципу «если…, то…». Чтобы ее доказать, нам надо сделать допущение в части, начинающейся с «если…», и, смешав логику с алгеброй, показать, что часть, начинающаяся с «то…», является следствием этого допущения. В нашем примере мы предполагаем, что m и n – четные, и поэтому m + n тоже будет четным.

Доказательство:Предположим, что m и n – четные числа. Значит, m = 2 j , а n = 2 k , где j и k суть целые величины. Тогда

А так как j + k – целое, m + n тоже будет кратно 2, значит, оно четное.◻

Обратите внимание, что доказательство основывается на аксиоме, согласно которой сумма двух целых чисел (в нашем случае j + k ) так же является целым числом. Очень часто уже доказанные простые теоремы закладывают основу доказательной базы теорем более сложных, элементарные же аксиомы отбрасываются за ненадобностью. У математиков, кстати, принято ставить в конце последней линии цепочки доказательств значок ◻ или ■ либо аббревиатуру «ч.т.д.» – «что и требовалось доказать». (Также встречается аббревиатура Q.E.D., происходящая от латинской фразы «quod erat demonstrandum», «что и должно было быть продемонстрировано», ну или от английской «quite easily done», «ничего сложного» – выбирайте вариант по душе.) Я, с вашего позволения, буду иногда использовать еще один символ, смайлик ☺, когда доказательство покажется мне особенно стройным и красивым.