Теория чисел

Теория чисел, или высшая арифметика — раздел математики, изучающий целые числа и сходные объекты. В теории чисел в широком смысле рассматриваются как алгебраические, так и трансцендентные числа, а также функции различного происхождения, которые связаны с арифметикой целых чисел и их обобщений.

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

Элементарная теория чисел

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

Аналитическая теория чисел

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

<math>a_1 x_1+...+a_n x_n=N,</math> где <math>a_1,...,a_n</math> — натуральные числа,

Эйлер построил производящую функцию, которая определяется как произведение сходящихся рядов (при <math>|z|<1</math>)

<math>F_i(z)=\sum^\infty_{k=0}{z^a_i k}</math>

и является суммой членов геометрической прогрессии, при этом

<math>F(z)=\sum^\infty_{N=0}l(N) z^N,</math>

где <math>l(N)</math> — число решений изучаемого уравнения. На основе этого метода был построен круговой метод Харди — Литлвуда.

В работе над квадратичным законом взаимности Гаусс рассмотрел конечные суммы вида

<math>S(a)=\sum^{p}_{n=1} e^{2\pi i an^2/p},</math>

которые могут быть представлены в виде суммы синусов и косинусов (по формуле Эйлера), из-за чего они являются частным случаем тригонометрических сумм. Метод тригонометрических сумм, позволяющий оценивать число решений тех или иных уравнений или систем уравнений в целых числах играет большую роль в аналитической теории чисел. Основы метода разработал и впервые применил к задачам теории чисел И. М. Виноградов.

Работая над доказательством теоремы Евклида о бесконечности простых чисел, Эйлер рассмотрел произведение по всем простым числам и сформулировал тождество:

<math>\Pi_p \left ( 1-\frac{1}{p^s} \right ) ^{-1}=\sum^\infty_{n=1} \frac{1}{n^s},</math>

которое стало основанием для теорий дзета-функций. Наиболее известной и до сих пор не решённой проблемой аналитической теории чисел является доказательство гипотезы Римана о нулях дзета-функции, утверждающей, что все нетривиальные корни уравнения <math>\zeta(s) = 0</math> лежат на так называемой критической прямой <math>\mathrm{Re}\,s = \frac{1}{2}</math>, где <math>\zeta(s)</math> — дзета-функция Римана.

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

<math>\Pi_p \left (1-\frac{\chi (p)}{p^s} \right )^{-1}=\sum^\infty_{n=1} \frac{\chi (n)}{n^s}</math>,

при этом функция <math>\chi(p)</math>, получившая название характер Дирихле, определена так, что удовлетворяет следующим условиям: она является периодической, вполне мультипликативной и не равна тождественно нулю. Характеры и ряды Дирихле нашли применение и в других разделах математики, в частности, в алгебре, топологии и теории функций.

Чебышёв показал, что число простых чисел, не превосходящих <math>X</math>, обозначенное как <math>\pi (X)</math>, стремится к бесконечности по следующему закону:

<math>a \frac{X}{\ln(X)} < \pi(X) < b \frac{X}{\ln(X)},</math>

где <math>a>1/2 \ln 2</math> и <math>b<2 \ln 2</math>.

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

Алгебраическая теория чисел

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

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

<math>x^n=z^n-y^n=\prod^{n}_{i=1}(z-a_i y),</math>

где <math>a_i</math> — корни степени <math>n</math> из единицы. Таким образом Куммер определил новые целые числа вида <math>z+a_i y</math>. Позднее Лиувилль показал, что если алгебраическое число является корнем уравнения степени <math>n</math>, то к нему нельзя подойти ближе чем на <math>Q^{-n}</math>, приближаясь дробями вида <math>P/Q</math>, где <math>P</math> и <math>Q</math> — целые взаимно простые числа.

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

Алгебраическая теория чисел включает в себя такие разделы, как теорию дивизоров, теорию Галуа, теорию полей классов, дзета- и L-функции Дирихле, когомологии групп и многое другое.

Одним из основных приёмов является вложение поля алгебраических чисел в своё пополнение по какой-то из метрик — архимедовой (например, в поле вещественных или комплексных чисел) или неархимедовой (например, в поле p-адических чисел).

Исторический очерк

Теория чисел в древнем мире

В Древнем Египте математические операции проводились над целыми числами и аликвотными дробями. Математические папирусы содержат задачи с решениями и вспомогательные таблицы. Неизвестно ни одного бесспорного примера применения теории чисел в Древнем Египте, в отличие от более развитой алгебры. Ещё более широкое применение таблиц характерно для Вавилона, которые вслед за шумерами использовали шестидесятиричную систему счисления. Вавилонские клинописные математические тексты включают таблицы умножения и обратных чисел, квадратов и кубов чисел натурального ряда. В Вавилоне знали множество пифагоровых троек, для поиска которых, вероятно, пользовались неизвестным общим приёмом. Самой древней археологической находкой в истории арифметики является обломок глиняной таблички Плимптон, 322, датируемый 1800 годами до нашей эры. Он содержит список Пифагоровых троек, то есть натуральных чисел <math>(a,b,c)</math> таких что <math>a^2+b^2=c^2</math>. В тройках встречаются пятизначные числа, да и их самих слишком много, чтобы предположить что они были получены механическим перебором вариантов.

Весомый вклад в становление теории чисел оказали пифагорейцы, Евклид и Диофант. Пифагорейцы рассматривали только целые положительные числа и полагали число собранием единиц. Единицы были неделимы и располагались в виде правильных геометрических тел. Пифагорейцам характерно определение «фигурных чисел» («треугольных», «квадратных» и других). Изучая свойства чисел, они разбили их на чётные и нечётные, простые и составные. Вероятно, именно пифагорейцы с помощью только признака делимости на два смогли доказать, что если <math>1+2+...+2^n=p</math> — простое число, то <math>2^n p</math> — совершенное число. Доказательство изложено в «Началах» Евклида (IX, 36). только в XVIII веке Эйлер доказал, что других чётных совершенных чисел не существует, а вопрос о бесконечности числа совершенных чисел до сих пор не решён. Также пифагорейцы нашли бесконечное множество целых решений уравнения <math>x^2+y^2=z^2</math>, так называемых пифагоровых троек, и вывели для них общую формулу.

Теория делимости появилась в 399 году до н. э. и принадлежит, по-видимому, Теэтету. Евклид посвятил ей книгу VII «Начал» и часть книги IX. В основе теории лежит алгоритм Евклида для нахождения общего наибольшего делителя двух чисел. Следствием алгоритма является возможность разложения любого числа на простые сомножители, а также единственность такого разложения. Закон однозначности разложения на простые множители является основой арифметики целых чисел.

VII, VIII и IX книги, входящие в Начала Евклида, посвящены простым числам и делимости. В частности, там описывается алгоритм нахождения наибольшего общего делителя двух чисел (алгоритм Евклида) и доказывается бесконечность множества простых чисел.

Диофант Александрийский, в отличие от предыдущих математиков Древней Греции, решал задачи классической алгебры, описывая их геометрически. В своем труде «Арифметика» он перечисляет задачи по нахождению целочисленных решений для систем полиномиальных уравнений (называемых сейчас диофантовыми). Работы Диофанта по решению неопределённых уравнений в рациональных числах стоят на стыке теории чисел и алгебраической геометрии. Он исследует уравнение второго порядка от двух переменных <math>F_2 (x,y) = 0</math>, которое является уравнением конического сечения. Метод, с помощью которого Диофант находит рациональные точки кривой, если известна хоть одна такая, устанавливает, что кривая второго порядка либо содержит бесконечное множество точек, координаты которых выражаются как рациональные функции одного параметра, либо не содержит их вовсе. Для исследования уравнений третьего и четвёртого порядка применяются более сложные геометрические методы (построение касательной в рациональной точке, или прямой через две рациональные точки для поиска следующего пересечения).

Теория чисел в Средние века

Китайская теорема об остатках входила в качестве упражнения в трактат Сунь Цзы «Сунь Цзы Суань Цзин» (кит. упр. 孙子算经, пиньинь: sūnzǐ suànjīng). В его решении был опущен один из важных шагов, полное доказательство впервые получено Ариабхатой в VI веке н. э..

Индийские математики Ариабхата, Брахмагупта и Бхаскары решали диофантовы уравнения вида <math>ax+b=cy</math> в целых числах. Кроме того, они решали в целых числах уравнения вида <math>a x^2+b=y^2</math>, что было наивысшим достижением индийских математиков в области теории чисел. Впоследствии это уравнение и его частный случай при <math>b=1</math> привлекли внимание Ферма, Эйлера, Лагранжа. Предложенный Лагранжем метод нахождения решения был близок к индийскому.

Дальнейшее развитие теории чисел

Дальнейшее развитие теория чисел получила в работах Ферма, связанных с решением диофантовых уравнений и делимостью целых чисел. В частности, Ферма сформулировал теорему о том, что для любого простого <math>p</math> и целого <math>a</math>, <math>a^p-a</math> делится на <math>p</math>, названную малой теоремой Ферма и, кроме того, сформулировал теорему о неразрешимости диофантового уравнения в целых числах, или Великую теорему Ферма. Обобщением малой теоремы и доказательством великой теоремы для частных случаев занимался в начале XVIII века Эйлер. Он же стал использовать для решения задач по теории чисел мощный аппарат математического анализа, сформулировав метод производяших функций, тождество Эйлера, а также задачи, связанные со сложением простых чисел.

В XIX веке над теорией чисел работали многие видные учёные. Гауссом была создана теория сравнений, с помощью которой доказан ряд теорем о простых числах, изучены свойства квадратичных вычетов и невычетов, включая квадратичный закон взаимности, в поисках доказательства которого Гаусс рассмотрел конечные ряды определённого вида, обобщённые впоследствии до тригонометрических сумм. Развивая работы Эйлера, Гаусс и Дирихле создали теорию квадратичных форм. Кроме того, они сформулировали ряд задач о количестве целых точек в областях на плоскости, частные решения которых позволили доказать общую теорему о бесконечности числа простых точек в прогрессиях вида <math>nk+l</math>, где <math>k</math> и <math>l</math> взаимно просты. Дальнейшим изучением распределения простых чисел занимался Чебышёв, который показал более точный, чем теорема Евклида, закон стремления к бесконечности числа простых чисел, доказал гипотезу Бертрана о существовании простого числа в интервале <math>(x,2x), x \ge 2</math>, а также поставил задачу об оценке сверху наименьшего значения разности между соседними простыми числами (расширение вопроса о простых близнецах).

В начале XX века А. Н. Коркин, Е. И. Золотарёв и А. А. Марков продолжили работу над теорией квадратичных форм. Коркин и Золотарёв доказали теорему о переменных положительной кватернарной квадратичной формы, а Марков занимался изучением минимумов бинарных квадратичных форм положительного определителя. Формулы, сформулированные Дирихле для целых точек в областях на плоскости, нашли своё развитие в работах Г. Ф. Вороного, который в 1903 году определил порядок остаточного члена. В 1906 году метод был успешно перенесён на проблему Гаусса о числе целых точек в круге В. Серпиньским.

В 1909 году Д. Гильберт решил аддитивную проблему Варинга.

Э.Куммер, пытаясь доказать теорему Ферма, работал с алгебраическим числовым полем, для множества чисел которого он применил все четыре алгебраических операции и построил таким образом арифметику целых чисел алгебраического числового поля, порождённого <math>a_i</math>, ввёл понятие идеальных множителей и дал толчок к созданию алгебраической теории чисел. В 1844 году Ж.Лиувилль ввёл понятия алгебраических и трансцендентных чисел, сформулировав таким образом в математических терминах замечание Эйлера о том, что квадратные корни и логарифмы целых чисел имеют принципиальные различия. Лиувилль показал, что алгебраические числа плохо приближаются рациональными дробями. В конце XIX века над доказательством трансцендентности конкретных чисел работали такие математики как Шарль Эрмит, который в 1873 году доказал трансцендентность числа <math>e</math>, Ф.Линдеман, который в 1882 году доказал трансцендентность числа <math>\pi</math>. Другим направлением было изучение степени приближения алгебраических чисел рациональными или алгебраическими. В нём работал Аксель Туэ, который в 1909 году доказал теорему, названную его именем.

Другим направлением работ явилось определение Риманом дзета-функции и доказательство того, что она аналитически продолжается на всю плоскость комплексного переменного и обладает рядом других свойств. Риман также высказал гипотезу о нулях дзета-функции. Работая над дзета-функциями, Ш. ла Валле Пуссен и Жак Адамар сформулировали в 1896 году асимптотический закон распределения простых чисел. Использованный ими метод получения асимптотических формул, или метод комплексного интегрирования, стал широко использоваться в дальнейшем.

В первой половине XX века над проблемами теории чисел работали Герман Вейль, сформулировавший соотношение для равномерного распределения дробных долей целочисленных функций, Г.Харди и Дж. Литлвуд, которые сформулировали круговой метод решения аддитивных задач, А. О. Гельфонд и Т. Гнейдер, которые решили 7-ю проблему Гильберта, К. Зигель, который доказал ряд теорем о трансцендентности значений функций, Б. Н. Делоне и Д. К. Фаддеев, которые занимались исследованием диофантова уравнения <math>x^3-a y^3=1</math>, А.Сельберг, который работал в теории дзета-функции Римана.

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

Многочисленные работы по теории чисел относятся ко второй половине XX века. Ю. В. Линник разработал дисперсионный метод, который позволил вывести асимптотические формулы для проблемы Харди — Литлвуда и проблемы простых делителей Титчмарша.

Вместе с тем, в теории чисел существует большое количество открытых проблем.

См. также

• Великая теорема Ферма
• Открытые проблемы в теории чисел

Литература

• К. Айерлэнд, М. Роузен. [ega-math.narod.ru/Books/Ireland.htm Классическое введение в современную теорию чисел] = A Classical Introduction to Modern Number Theory. — М.: Мир, 1987.
• З. И. Боревич, И. Р. Шафаревич. [lib.org.by/info/M_Mathematics/MT_Number%20theory/Borevich%20Z.I.,%20Shafarevich%20I.R.%20Teorija%20chisel%20(3e%20izd.)(ru)(T)(510s).djvu Теория чисел]. — М.: Наука, 1972. — 510 с.
• И. М. Виноградов. [ilib.mccme.ru/djvu/vinogradov.htm Основы теории чисел]. — М.-Л.: Гостехиздат, 1952. — 180 с.
• С. В. Сизый. [virlib.eunnet.net/books/numbers/ Лекции по теории чисел]. — Екатеринбург: Уральский государственный университет им. А. М. Горького, 1999.
• А. Я. Хинчин. [ilib.mccme.ru/djvu/hinchin-3zhem.htm Три жемчужины теории чисел]. — М.: Наука, 1979. — 64 с.
• Ю. И. Манин, А. А. Панчишкин. [mi.mathnet.ru/intf147 Введение в теорию чисел]. — М.: ВИНИТИ, 1990. — Т. 49. — 341 с. — (Итоги науки и техники. Серия «Современные проблемы математики. Фундаментальные направления».).
• Х. Кох. [mi.mathnet.ru/intf166 Алгебраическая теория чисел]. — М.: ВИНИТИ, 1990. — Т. 62. — 301 с. — (Итоги науки и техники. Серия «Современные проблемы математики. Фундаментальные направления».).
• С древнейших времён до начала Нового времени // [ilib.mccme.ru/djvu/istoria/istmat1.htm История математики] / Под редакцией Юшкевича А. П., в трёх томах. — М.: Наука, 1970. — Т. I.

Ссылки

• [www.youtube.com/playlist?list=PLDF40A9DA145BCC7A&feature=viewall Видео лекции по теории чисел]