1012) называлась «легион», легион легионов (т.е. 1024) - «леодр», леодр леодров (т.е. 1048) - «ворон», и наконец, число 1049 называлось «колода». Для обозначения воронов букву ставили в кружок из крестиков. Для больших чисел уже названий не было.
Из Древнего Рима дошли до нашего времени цифры I (1), V (5), X (10), С (100), D (500), М (1000). Одни ученые полагают, что V обозначает раскрытую ладонь, а Х - две ладони или скрещенные руки. Другие же считают, что знак X ведет свое происхождение от двух линий, которыми перечеркивали десяток черточек, а V означает половину от X. От римлян эта нумерация пришла в Европу и многие азиатские страны.
ПАФНУТИЙ ЛЬВОВИЧ ЧЕБЫШЕВ
П. Л. Чебышев - один из крупнейших математиков прошлого века. Первоначальное образование он получил дома. В 1841 г. Чебышев окончил физико-математический факультет Московского университета, через несколько лет защитил магистерскую диссертацию «Опыт элементарного анализа теории вероятностей». В 1847 г. он переехал в Петербург и начал чтение лекций по алгебре и теории чисел. В Петербурге Чебышев защитил докторскую диссертацию «Теория сравнений» и стал профессором Петербургского университета. В 1856 г. он был избран академиком Петербургской академии наук. В 1882г. он прекратил чтение лекций и целиком занялся научной работой.
К 50-м гг. относятся знаменитые работы Чебышева о простых числах. Со времен Пифагора математики интересовались таинственными законами, по которым в натуральном ряду возникают простые числа. Они могут то идти подряд: 5, 7; 11, 13; 8 004 119, 8 004 121, а то появляются большие отрезки, на которых простых чисел вовсе нет (например, между 113 и 127). Математики проделали огромную экспериментальную работу, проявили поразительное остроумие, пытаясь установить закономерность их появления. В 1809 г. французский математик А. Лежандр проанализировал простые числа, лежащие между 10000 и 1 000000, и обнаружил, что если обозначить через π(n) число простых чисел, не превосходящих n, то при n ≤ 106 число π(n) очень мало отличается от
n /(ln n - 1,08366).
Другой французский математик - Ж. Бертран подметил (но не доказал), что между n и 2n - 2 при n > 3 обязательно появляется хотя бы одно простое число.
Трудно было сомневаться в справедливости этих наблюдений, проверенных на таком большом материале, но доказательство получить не удавалось. А через 40 лет, в 1848-1850 гг., П. Л. Чебышев показал, что если бы Лежандр располагал несравненно большими таблицами, то, скорее всего, постепенно π(n) стало ближе к более простому выражению n / ln n-1. Более точно он доказал, что если
существует, то он равен 1. П.Л. Чебышеву удалось доказать неравенство
,
из которого следовала гипотеза Бертрана (постулат Бертрана).
Исследования Чебышева по теории чисел сразу же выдвинули молодого русского математика в число первых ученых Европы.
Второй цикл работ, прославивших Чебышева, составили его исследования по теории вероятностей - молодой тогда области математики. Он получил много интересных результатов. Одним из самых известных является неравенство Чебышева, позволяющее оценивать отклонение частоты появления положительного исхода в эксперименте от теоретической вероятности этого события. Чебышев по праву считается основателем русской школы теории вероятностей.
Для П. Л. Чебышева характерен интерес к задачам математики, выдвигаемым практикой. У Чебышева были работы, посвященные черчению географических карт, рациональному раскрою одежды, он даже изготовил чехол, плотно облегающий шар. Но особенно много сил отдал ученый теоретическим и практическим вопросам создания механизмов. Ему принадлежит много интересных конструкций, в том числе арифмометр, полуавтомат, самокатное кресло, гребной автомат, который повторял движение весел в лодке. Создание механизмов, осуществляющих движение по тем или иным кривым, привело П.Л. Чебышева к рассмотрению вопроса о наилучшем приближении произвольных кривых кривыми из того или иного класса (которые может реализовывать механизм). За этим последовали задачи о приближении произвольных функции многочленами, и были введены различные классы многочленов, лучше всего осуществляющие это приближение. Широкую известность получили многочлены Чебышева, которые имеют наименьший возможный максимум на отрезке [-1,1] среди многочленов вида xn + an-1xn-1 + ... + a1x + a0 (наименее уклоняются от нуля).
П. Л. Чебышев создал первую математическую школу в России, она называлась Петербургской математической школой, из которой вышли первоклассные ученые.
------------------------------------------
В Китае и Японии для записи чисел применялись иероглифы.
Современная десятичная запись натуральных чисел впервые появилась в Индии в VI в. Через арабов, завоевавших в VII-VIII вв. обширные районы Средиземноморья и Азии, индийская нумерация получила широкое распространение. Отсюда и название - арабские цифры.
В страны Европы новая, индийская нумерация была также занесена арабами в X-XIII вв., однако вплоть до XVIII в. в официальных бумагах разрешалось ставить только римские цифры. Лишь к началу XIX в. индийскую нумерацию стали применять повсеместно.
В России уже в XVII в. во всех без исключения математических рукописях встречается только позиционная десятичная система счисления.
ЧИСЕЛ ТЕОРИЯ
Теория чисел - раздел математики, в котором изучаются свойства чисел.
Основной объект теории чисел - натуральные числа (см. Число). Главное их свойство, которое рассматривает теория чисел - это делимость. Первый круг задач теории чисел - разложение чисел на множители. Основными «кирпичиками» в таком разложении являются простые числа, т.е. числа, делящиеся только на 1 и на себя; 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 - вот первые десять простых чисел (число 1 не относят к простым). Замечательная теорема, называемая основной теоремой арифметики, гласит: всякое натуральное число раскладывается на простые множители, причем единственным способом (с точностью до порядка их расположения). Разложив два числа на простые множители, несложно определить, делится одно из них на другое или нег. Но до сих пор бывает трудно выяснить, является ли данное большое число простым, т.е. делится ли оно на какое-либо другое число, кроме себя и единицы.
С разложением чисел на простые множители связан ряд арифметических функций. Укажем некоторые из них. φ(n) - функция Эйлера - количество чисел от 1 до n, взаимно простых с числом n (т.е. не имеющих с n общих множителей, кроме единицы); α(n) - количество делителей числа n, τ(n) - сумма всех делителей числа n, π(n) - функция Чебышева - количество простых чисел, не превосходящих n. С помощью этих функций выражаются многие свойства натуральных чисел. Теорема Евклида утверждает, что простых чисел бесконечно много. Это означает, что π(n) →∞ при возрастании числа n. Удалось выяснить, как быстро функция π(n) стремится к бесконечности. Оказалось, что примерно так же, как функция
n/ln n.
Эта теорема носит название асимптотического закона распределения простых чисел. Она была сформулирована и в существенной части доказана П. Л. Чебышевым (1849), а полностью доказана лишь 50 лет спустя.
Асимптотический закон распределения простых чисел - это результат так называемой аналитической теории чисел, которая широко использует методы математического анализа для исследования теоретико-числовых функций. Обнаруженный во второй половине XIX в. факт связи такого дискретного объекта, как целые числа, с глубокими свойствами функций оказал большое влияние на развитие теории чисел.
Разложение чисел на множители учитывает только структуру множества натуральных чисел, связанную с умножением, наиболее глубокие и трудные задачи теории чисел возникают при сравнении сложения и умножения. К числу таких задач можно отнести, например, проблему Гольдбаха - можно ли всякое четное число представить как сумму двух простых; великую теорему Ферма (см. Ферма великая теорема) - можно ли n-ю степень числа представить как сумму n-х степеней двух каких-либо чисел и т.п.
Теория чисел привлекательна тем, что в ней много простых по формулировкам, но трудных и интересных задач. Этих задач - решенных и нерешенных - накопилось очень много, и часто теория чисел представляется собранием разрозненных изящных головоломок. Однако это не так. Теория чисел создала свои замечательные методы, причем многие из них активно развиваются в последние десятилетия, что влило новую живую струю в эту самую древнюю часть математики.
Классическим методом теории чисел является метод сравнений. Отождествляя между собой числа, дающие одинаковые остатки при делении на выбранное число, часто удается установить невозможность какого-либо соотношения. Например, рассматривая остатки от деления на 3 (или, как говорят, по модулю 3), легко доказать неразрешимость в натуральных числах уравнения 3x2 + 4y2 = 5z2.
Аналитический метод состоит, как мы уже говорили, в том, что, отправляясь от чисел, строят функции, которые исследуют методами математического анализа. Так, советский ученый академик И. М. Виноградов доказал вариант проблемы Гольдбаха - представимость достаточно большого нечетного числа в виде суммы трех простых.
ИВАН МАТВЕЕВИЧ ВИНОГРАДОВ
(1891-1983)
И. М. Виноградов - русский советский математик, дважды Герой Социалистического Труда (1945, 1971), лауреат Ленинской (1972) и Государственных (1941, 1983) премий, академик (1929).
Основные работы И. М. Виноградова относятся к теории чисел (см. Чисел теория). Ему принадлежит решение одной из двух проблем Гольдбаха, которые были поставлены в переписке X. Гольдбаха (немецкого математика XVIII в., большую часть жизни прожившего в России) с Л. Эйлером в 1742 г. Они формулируются так: каждое четное число ≥4 является суммой двух простых чисел (бинарная проблема Гольдбаха) и каждое нечетное число ≥7 является суммой трех простых чисел (тернарная проблема Гольдбаха). Эти проблемы не поддавались усилиям крупнейших математиков. И. М. Виноградов не только решил тернарную проблему Гольдбаха, доказав, что каждое достаточно большое нечетное число представляется суммой трех простых чисел, но также получил формулу, выражающую количество таких представлений. По этой формуле можно узнать, сколькими способами заданное нечетное число может быть разложено на сумму трех простых чисел. Для решения проблемы Гольдбаха ученый создал один из самых общих и мощных методов теории чисел - метод тригонометрических сумм. Применяя этот метод, он сам и его последователи получили большое количество выдающихся результатов как в теории чисел, так и в других областях математики.
И. М. Виноградов родился в 1891 г., в небольшом селе Милолюб Великолукского района, в семье сельского священника. Он окончил Великолукское реальное училище (1910). Петербургский университет (1914), работал доцентом и профессором в Пермском университете, затем профессором в ленинградских вузах. Он был организатором и бессменным директором Математического института им. В. А. Стеклова Академии наук СССР - признанного центра математики в СССР и во всем мире.
------------------------------------------
Геометрический метод теории чисел мы проиллюстрируем на примере великой теоремы Ферма. В этой теореме идет речь о разрешимости в целых числах уравнения xn + yn = zn. Поделив обе части уравнения на zn и заменив x/z на u, a y/z на v получим уравнение un + vn = 1. Это уравнение задает на плоскости с координатами (u,v) некоторую кривую. Решения исходного уравнения в целых числах соответствуют решениям нового уравнения в рациональных числах. О каждом таком решении (u,v) можно говорить как о точке с рациональными координатами на этой плоскости. Теперь можем попытаться применить геометрические методы к кривой un + vn = 1 для исследования на ней множества точек с рациональными координатами.
Большой раздел теории чисел, занимающийся нахождением решений уравнений в целых и рациональных числах, носит название теории диофантовых уравнений, по имени древнегреческого ученого Диофанта (III в.).
К числу очень старых и известных задач теории чисел относится задача представления чисел суммами квадратов. Перечислим некоторые из полученных результатов:
каждое целое число можно представить как сумму четырех квадратов целых чисел (например: 7 = 22 + 12 + 12 + 12);
каждое простое число вида 4n + 1 можно представить в виде суммы двух квадратов целых чисел (например: 5 = 22 + 12, 41 = 42 + 52 и т.п.), а ни одно целое (не только простое) число вида 4n + 3 нельзя представить в таком виде;
каждое простое число, кроме чисел вида 8n - 1, можно представить в виде суммы трех квадратов целых чисел.
Простое алгебраическое тождество
(a2 + b2)(x2 + y2) = (ax + by)2+ (ay - bx)2
позволяет сделать вывод: если два числа представимы суммами двух квадратов, то и их произведение представимо суммой двух квадратов. Алгебраические методы в последнее время широко применяются в теории чисел. Этому способствовало развитие такого общего алгебраического понятия, как поле, само появление которого во многом стимулировалось задачами теории чисел.
Чем особенно ценна теория чисел? Ведь найти непосредственное применение ее результатам трудно. Тем не менее задачи теории чисел привлекают как пытливых молодых людей, так и ученых в течение многих столетий. В чем же здесь дело? Прежде всего эти задачи, как уже говорилось, очень интересны и красивы. Во все времена человека поражало, что на простые вопросы о числах так трудно найти ответ. Поиски этих ответов часто приводили к открытиям, значение которых далеко превосходит рамки теории чисел. Достаточно упомянуть о так называемой теории идеалов немецкого математика XIX в. Э. Куммера, которая родилась в связи с попытками доказать великую теорему Ферма.