Неприглядная действительность

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

Так или иначе, а точное значение нам не помешает — вот и повод задуматься о каком-то удобном методе его поиска. Простой перебор хоть и является возможностью, но для её реализации так или иначе понадобится калькулятор. Ну, а на калькуляторе корень можно найти, нажав всего две кнопочки (если считать кнопку включения).

Перво-наперво давайте вообще подумаем, что нам предстоит искать. Квадратный корень? Ах, «квадратный», какая прелесть — значит, в той или иной мере наши поиски в очередной раз могут быть симпатично проиллюстрированы. Если необходимо найти , то мы будем разыскивать длину сторон квадрата, имеющего площадь , вот, посмотрите на него, но недолго, а то он стесняется:

Но чтобы нарисовать квадрат такой площади, нам уже необходимо знать чему равен , иначе какой длины у нас будут стороны? К счастью, эта задача не погружает нас в тот холодный и липкий ужас, которого можно было бы ожидать ещё пару недель назад. Да, сторон такого квадрата мы и правда не знаем, ну так давайте начинать с того, что нам известно. А именно, построим не квадрат, а обычный прямоугольник с такой же, как и у квадрата, заданной площадью, например, пусть она будет равна , надо же на чём-то пояснять:

Площадь нашего прямоугольника определяется известной формулой , но что мы можем сказать об этих и на данный момент? Да ничего особенного, кроме того что , а (при желании мы можем выбрать любые другие значения, дающие при умножении ). В дальнейшем рассуждении будем искать именно , ведь в случае с любым другим все действия будут точно такими же.

Итак, какого точное значение , то есть, сторон искомого квадрата? Оно не может быть равно , т.к. для получения площади сторона умножается на куда меньшую сторону , в этом случае будет явным перебором..

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

Иными словами, ни один из квадратов, образованных этими сторонами, нам не подходит:

Масштаб мы, кстати, немного уменьшили, чтобы одну картинку полчаса не скроллить.

Итак, наш заветный корень подпадает под следующие ограничения: , то есть, он меньше, чем , но точно больше, чем . В конкретно рассматриваемом случае мы имеем . Раз так, то давайте возьмём какое-то новое число, большее, чем , но меньшее, чем , и посмотрим, подходит ли оно на роль кандидата.

Это приводит нас к следующему вопросу — а как вообще лучше выбирать промежуточные числа?

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

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

К счастью, для выбора промежуточных (или «средних») значений есть несколько удобных понятий, для текущих целей нам хватит и вовсе одного. А именно — давайте подумаем о надёжном (и не случайном) способе получить число, большее, чем , но меньшее, чем . Вычитания, прибавления и деления на какое-то конкретное значение работают, но лишь отдельном случае, а мы ищем универсальный метод — следовательно, для получения нового числа надо использовать лишь те числа, которые уже даны.

Но кто сказал, что сами числа должны оставаться неизменными? Ничто не мешает разделить их пополам: . Теперь возьмём половину первого числа, т.е. единицу, и спросим себя «а что нужно сделать, чтобы получить число, большее «? Ответ практически вырывается из лёгких — нужно прибавить к нашей единице ещё одно число, большее, чем единица (иначе мы опять получим ).

Повторим сходное рассуждение, но уже для второго числа, которое нужно уменьшить. Вот мы разделили восьмёрку пополам, берём такую половину, равную , и размышляем над дальнейшими шагами — нам ведь нужно получить число меньшее, чем , т.е. второе слагаемое обязано быть меньше . Но что мешает нам воспользоваться половиной от первого числа, которую мы уже вычислили?

Иначе говоря, сложить обе половины, т.е. определить какое-то новое число .

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

 

Так это… «среднее арифметическое», оно же не для двух чисел только работает, оно вообще для всех! Вот есть у тебя там, например, какие-то, ты их вместе складываешь и делишь на количество слагаемых: .

Мы с братьями когда в чайхону ходим покушать, так всегда и платим — общий счёт просим и поровну на всех делим. Потому что с братом надо по-справедливости усреднять, какая разница, сегодня ты больше скушал, или он?

 

 

Вооружённые свежей методикой, давайте тут же применим её для вычисления искомого корня. Для этого возьмём то самое среднее арифметическое для чисел и , посчитанное нами . Далее построим новый прямоугольник, одной стороной которого и будет наше среднее, а другую мы подберём так, чтобы общая площадь не изменилась. То есть, если одна сторона, например, , то другая, , будет равна . Немедленно это отобразим:

Вроде бы и ближе к тому, что надо, но не до конца. Сторона длиной в всё ещё является переоценкой нашего корня, ведь , а сторона длиной в напротив, слишком маленькая, ведь . Будем продолжать поиски! Прокрутим все фокусы ещё раз, найдём новую сторону, равную . Тогда вторая сторона равна . Это даёт нам следующее художество:

Уже почти квадрат! Но не совсем… Стороны по-прежнему не равны между собой, но нас таким не запугать, ведь мы научились искать средние значения, чем и занимаемся дальше. Новая сторона будет равна , тогда другая сторона будет равна , и мы получаем настоящий квадрат! Рисовать его мы, конечно, не будем, сразу раскупорим бутылки с шампанским. Что скажут на это все скептики, не верившие в могущество прямоугольников?

 

 

То, что мы сейчас сделали, называется «алгоритмом Герона» или «Вавилонским методом», суть которого сводится к итерационному (т.е. пошаговому) квадрированию… Если попроще говорить, чтобы вы поняли — мы берём изначальную фигуру (прямоугольник) и пошагово её превращаем в другую фигуру (квадрат). Как только с этим справляемся, то празднуем победу — квадратный корень оказывается найден.

 

 

Давайте теперь разберёмся с менее очевидными корнями, в конце концов, мы во всё это ввязались именно ради упрощения их записи. Начнём с , так как он самый маленький из натуральных, а бумаги мы и так извели достаточно. Предположим для начала, что этот корень равен… ну не знаем, пусть будет , тогда начинаем идти по списку:

1) Если , то — помните, мы говорили, что рациональные числа могут быть представлены как длинные периодические дроби? Вот сейчас такой случай, только для экономии места пи пишем только знаков после запятой. Ок, ни , ни не дают при возведении в квадрат двойку (можете сами проверить). Тогда идём дальше, получая новое число:

2) Если , то . По-прежнему мы не пришли к чему-то, что давало бы в квадрате двойку. Продолжаем поиск:

3) Если , то , опять неравные числа, ну что ты будешь делать? Хорошо, тогда получается, что новое число… хотя нет, стойте, это и так успело зайти слишком далеко. Давайте проявим хитрость вместе с обаянием и зайдём с чёрного (в хорошем смысле) хода.

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

При поиске значения мы вообще какой ответ ожидаем получить? Какое-то рациональное число типа такое, что , правильно? Если вопросов нет, то займёмся пошаговым размышлением.

Шаг первый

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

Шаг второй

Всмотримся в искомую дробь, да так люто, что ей станет не по себе и она тут же раскроет нам все свои грязные секретики. Так-так-так, , вы явно что-то скрываете?

Перед нами красуется числитель , чем он знаменит? С большим надрывом и тягостью вспоминаем статью о простых числах — в памяти начинают мелькать пугающие образы. Будучи целым числом, может быть или простым (значит, у него нет делителей, кроме него самого и единицы), или составным (значит, оно является произведением какого-то числа простых чисел).

В случае упомянутой дроби числитель, т.е. , конечно, является составным числом, ведь . А что для общего случая? Как уже было подмечено, если простое, то его можно разделить на само себя, т.е. на , и только. А если не простое, то его можно представить как , т.е. как произведение какого угодно (но конечного) числа простых чисел .

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

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

Шаг третий

Теперь рассмотрим уже , чтобы вообще не смущать себя неудобными иероглифами.

Как был получен числитель? Ну, мы взяли все простые множители вида и умножили их сами на себя, в этом и состоит возведение в квадрат:

   

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

Теперь посмотрим, как был получен знаменатель:

   

Картина точно такая же, чего и следовало ожидать.

 

Шаг четвёртый

Учитывая всё вышесказанное, давайте посмотрим, о чём нам на самом деле говорит запись .

А говорит она о том, что… такая запись не имеет смысла. Серьёзно, никаких шуток.

Смотрите сами: если деление на даёт в итоге двойку, это означает, что ровно в раза больше . Или, что то же самое, при сокращении общих множителей в числителе и знаменателе в этом самом числителе останется лишь . Вот только никаких общих множителей у нас быть не может.

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

Что из этого следует? Лишь одно — в принципе не существует рационального числа , которое равнялось бы .

Но если ничего такого нет, то почему наше последнее значение, полученное для потенциального корня из двух, равное при возведении в квадрат даёт ? Это ведь почти то, что мы ищем?

Разгадка кроется в том, что до сих пор наше представление о числах было крайне ущербным. Мы считали, что все они рациональны, т.е. могут быть выражены как , где и являются какими-то целыми числами. Как было показано, это не так. А значит, это представление должно быть расширено, только и всего.

Е-е-е-е-е, знания!

Да будет нам теперь известно, в математике существует бесконечное количество совершенно невиданных ранее чисел, которые называются «иррациональными». Они не могут быть записаны как отношение взаимно простых целых чисел. Более того, они не могут быть записаны и конечной десятичной дробью — она всегда будет бесконечной, при этом по мере уменьшения разрядов числа не будут стабильно повторяться. Ровно поэтому наш алгоритм нахождения квадратного корня для может продолжаться бесконечно, и каждый раз мы будем получать всё более точное, но не финальное значение. Надеемся, никто из вас не успел взять месячный отпуск, чтобы высчитать конечный результат?

Благодаря множеству иррациональных чисел мы можем дополнить свою картину мира и перейти к действительными (real), или, как ещё говорят, «реальным», или даже «вещественным» числам, обозначаемым буквой . Вся школьная (и непрофильная вузовская) математика ограничивается именно этим множеством, про которое мало что рассказывают.

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

Мы можем сами создавать их, сколько захочется. Допустим, — вот совсем новенькое иррациональное число, которое нам просто не захотелось записывать бесконечно, т.к. на жизнь ещё осталось пару планов. Правда, мы не знаем, результатом какой операции является наше число даже приблизительно, но это уж издержки вольнодумия.

Да, кстати, мы же чуть не забыли дополнить свою картинку с числовыми множествами:

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

Тем не менее, ничего с этим не поделаешь, просто у числовых (да и вообще всех формальных) систем есть некоторые баги. Причём обойти их принципиально невозможно — даже если мы придумаем систему счисления с основанием, скажем, , все другие иррациональные числа по-прежнему будут записываться бесконечными неповторяющимися дробями.

При этом из факта того, что иррациональное число нельзя записать конечной десятичной дробью, вовсе не следует, что само количество (например, расстояние), которое это число означает, также бесконечно. Иначе вы бы никогда не смогли купить себе на кухню ту симпатичную кафельную плитку — ведь площадь кухни, как и других помещений, измеряется в «квадратных метрах», а каждый такой квадратный метр делится на два прямоугольных треугольника с иррациональной гипотенузой:

Немедленно выйдите на кухню и попытайтесь сделать пару шагов. Всё хорошо? Сквозь пол не проваливаетесь? Поход за колбасой не занял вечность? Значит, дело и правда в недостатках записи, а не самого числа.

Одним из хороших методов представить себе, что значит добавление иррациональных чисел в плане теории множеств, являются так называемые «сечения Дедекинда». Это потому что был такой математик Юлиус Дедекинд, который на эту тему крепко задумался. Не вдаваясь в тонкости формализма (их час ещё пробьёт), можно свести его концепцию к набору некоторых «сечений», разбивающих всё множество (как вариант — вещественную прямую) на части, лежащие по разные стороны от самого сечения.

То есть, , будучи таким сечением, разбивает множество на два других, содержащих элементы, лежащие слева от и лежащие справа. В свою очередь, внутри этого разбиения можно найти ещё одно. А потом ещё, ещё и ещё, учитывая, что иррациональных чисел бесконечно много рядом с абсолютно любой из возможных точек. Ну.. много их, и почему этому стоит уделять внимание?

А вот подумайте над такой важной вещью, как непрерывность. Если требуется непрерывно провести какую-то линию, а потом исследовать её координаты. Не допустим существования иррациональных чисел — никакой линии не получится, а выйдет максимум набор очень большого количества рациональных точек, которые идеальную линию собой не составят. Хотя, если начертить её очень мелко, отойти подальше и как следует прищуриться, то будет казаться, что с ней никаких проблем нет.

«Да и хрен бы с ним»? «Обойдёмся без линий»? «Я открыл эту страницу только потому, что у меня Двач не грузится»? Всё это похоже на заявления человека, который ещё не знаком с нашей статьёй про графики функций. Оно и понятно, ведь она следует прямо за текущей!