J. E. Littlewood | Дж. Литлвуд | |
A MATHEMATICIAN'S MISCELLANY | МАТЕМАТИЧЕСКАЯ СМЕСЬ Перевод с английского В. И. ЛЕВИНА ИЗДАНИЕ ЧЕТВЁРТОЕ, СТЕРЕОТИПНОЕ | |
L O N D O N 1 9 5 7 | Москва «Наука» Главная редакция физико-математической литературы 1 9 7 8 | |
|
Предлагаемая читателю небольшая книга одного из крупнейших современных английских математиков Джона Иденсора Литлвуда (род. в 1885 г.) принадлежит к редкому жанру собрания математических очерков-миниатюр. Некоторые из составляющих её очерков были впервые опубликованы в других изданиях, остальные написаны автором специально для этого сборника. Само название книги (в английском оригинале «Разные заметки одного математика») указывает на непринужденный характер подбора материала и его изложения.
Тематика очерков весьма разнообразна. Она включает математические анекдоты, моменты математической автобиографии, небольшие историко-математические исследования, интересные задачи, оригинальные и неожиданные доказательства, вопросы баллистики и небесной механики и т.д.
Профессору Литлвуду принадлежит много важных и глубоких результатов в теории функций, аналитической теории чисел и других областях математики. Он известен также как остроумный собеседник с широким кругом интересов, живо реагирующий на любой математический вопрос.
Стиль Литлвуда нельзя назвать лёгким, он всегда предъявляет высокие требования к логическому мышлению читателя и умеет лаконичный сам по себе английский язык конденсировать до предела.
При переводе я стремился сохранить свежесть и оригинальность стиля автора, и если это мне не всегда удавалось, то, во всяком случае, не
Смесь это коллекция без естественного упорядочивающего отношения. Я не делаю попытки добиться видимости единства введением
Каждый, кого привлекает мысль о популярной математической книге, которую можно было бы бегло просмотреть, будет в состоянии справиться с этой книжкой. К такому читателю я буду иногда обращаться, называя его «любителем». Я постоянно встречаю людей, сомневающихся, в большинстве случаев без достаточных оснований, в своих возможностях. Первым показателем является отношение, к школьному курсу геометрии: вызывал он интерес или нет? Отсутствие интереса к другим математическим предметам или плохие успехи при их изучении ещё не обязательно
Книга содержит ряд вопросов, рассмотрение которых требует математической техники, и местами доступных только для специалиста-математика; эти вопросы были включены, чтобы дать полную картину того, что сегодня видит профессионал, однако при чтении их можно пропустить без ущерба для понимания остального текста, так как изложение остается связным и без них. Разделы, которые любитель, вероятно, пропустит (но он не должен отчаиваться слишком рано), выделяются звёздочками. В тексте, не выделенном этими звёздочками, я стремился вести изложение на уровне, приемлемом для любителя (и здесь уже математик-профессионал будет иногда пропускать страницы).
При отборе материала я руководствовался двумя требованиями. Первое из них относительно малая известность, даже в кругу математиков. Поэтому некоторые вещи затрагиваются только вскользь, хотя они, быть может, заслуживают большего внимания. Они дополняют картину (подобно упомянутым выше вопросам, требующим математической техники), но не являются существенными для любителя (существенное рассматривается полностью). Любитель не должен ни в коем случае пугаться незнакомых ему мест (и я, как правило, указываю соответствующую литературу). Такое место есть в самом начале: п.1 §2 и следующий параграф. «Известность» означает здесь «известность в кругу математиков». Правда, опыт показывает, что некоторые любители знают доказательство Евклида 1; если это так, то они должны также знать, что оно настолько распространено, что мне не следует его подробно рассматривать 2; с другой стороны, опыт показывает, что некоторые его не знают; это не должно их огорчать.
Другим требованием являлась доступность, хотя отдельные трудные места всё же имеются; моей целью является занимательность, а не повышение уровня знаний читателей. Забота об этом является уже их личным делом, но я буду считать, что потерпел неудачу там, где они найдут
(Collected Papers of Srinivasa Ramanujan, Edited by G.H.Hardy, P.V.Seshu Aiyar and В.М.Wilson. Pp.XXXVI + 355, 1927.)
Рамануджан родился в Индии в декабре 1887 г., приехал в Кембридж и начал работать в Тринити-колледже в апреле 1914 г., был болен с мая 1917 г., вернулся в Индию в феврале 1919 г. и умер в апреле 1920 г. Он был членом Тринити-колледжа и членом Королевского общества.
Рамануджан не имел университетского образования и работал в Индии без чьей бы то ни было помощи до
Работы, опубликованные им в течение индийского периода, не содержат его лучших идей, которые он,
Я не имею намерения подробно обсуждать здесь те работы Рамануджана, которые он написал самостоятельно (очень интересная оценка этих работ дана профессором Харди в вводной статье, стр.XXXIV). Если мы пока опустим его знаменитую работу, которую он написал совместно с Харди, то его основной вклад в математику, каким бы существенным и оригинальным он ни был с точки зрения общего интереса, должен, как мне кажется, уступить первое место романтике его жизни и математической карьере, его необычайной психологии и, прежде всего, исключительно интересной проблеме, сколь крупным математиком он мог бы стать при более счастливых обстоятельствах. Говоря это, я, конечно, предъявляю к математическим работам самые высокие требования. Но ведь никакие другие применительно к нему неуместны.
Огромный талант Рамануджана был чисто формальным. Он жил «в мире формул». Чтобы яснее выразить, что я имею в виду, приведу два примера (выбор второго, быть может, является случайным; первый же обладает неописуемой красотой):
p(4) + p(9)x + p(14)x2 + ... = 5 | {(1 x5) (1 x10) (1 x15) ...}5 {(1 x) (1 x2) (1 x3) ...}6 |
, |
где р(n) является числом представлений n в виде суммы положительных слагаемых;
∞ ∫ 0 |
cos πx Γ 2(α + x) Γ 2(α x) |
dx = | 1 4Γ(2α 1) Γ 2(α) |
(α > ½). |
Но времена формул,
Наиболее ценными свидетельствами, которыми мы располагаем, являются письма и списки результатов, сообщенных им без доказательств, имеющиеся в собрании его сочинений. Эти свидетельства заставляют предполагать, что его записные книжки дали бы ещё более определенную картину сущности его математического гения, и следует очень пожелать, чтобы проект их полного опубликования был в конце концов претворён в жизнь 4.
Совершенно очевидно, что книга Карра дала Рамануджану и общее направление, и зачатки многих дальнейших глубоких его работ. Но даже учитывая это, нельзя не удивляться глубине, разнообразию и силе его таланта. Вряд ли существует область формул, за исключением формул классической теории чисел, которую бы он не обогатил, и в которой он не открыл бы новые, совершенно не подозревавшиеся ранее возможности. Красота его результатов, единственных в своем роде, совершенно поразительна. Не являются ли они даже более необычайными, чем специально подобранная коллекция уникумов? Мораль,
Не подлежит сомнению, однако, что наиболее удивительные и оригинальные результаты и наиболее глубокое проникновение в существо вопроса обнаруживаются в работах Рамануджана по распределению простых чисел (см. стр.XXII-XXV, XXVII, 351, 352). Задачи, рассмотренные им в этих работах, по своему существу совсем не формальны; они связаны с приближёнными формулами для таких функций, как число простых чисел, меньших данного числа, или число целых чисел, представимых в виде суммы двух квадратов и меньших данного числа; определение порядка остаточных членов составляет в этих задачах главную часть теории. Все эти вопросы имеют очень тонкую теоретико-функциональную основу, и Рамануджан неизбежно должен был здесь потерпеть неудачу, так как его методы не могли не увести его в неверном направлении; он выводит приближённые формулы, но его утверждения относительно порядка остаточных членов очень далеки от истины. Эти проблемы напрягали до предела все ресурсы анализа и для своего решения потребовали более ста лет; они вообще не были решены до 1890 г. Для Рамануджана полный успех был здесь заведомо недостижим. Он понял только, что за решение этих проблем можно приняться с формальной стороны, и продвинулся настолько, что смог угадать основные результаты. Соответствующие формулы являются очень глубокими, и его достижение в целом должно оцениваться как совершенно исключительное.
Если книга Карра дала ему определенное направление в работе, то уж во всяком случае она не имела ничего общего с его методами, наиболее важные из которых абсолютно оригинальны. Его интуиция опиралась на аналогии, часто весьма отдалённые, и, в необычайной мере, на эмпирическую индукцию, основанную на числовых примерах. Не имея в своем распоряжении теоремы Коши, он, естественно, много работал с преобразованиями двойных интегралов и обращениями порядка интегрирования в них. Но его наиболее важным орудием,
В заключение я должен
Авторы показывают, что
| (1) |
где
Aq(n) = | ∑ | ωp,q e2πinp/q, |
p |
причём сумма распространяется на все р, взаимно простые с q и меньшие q, а
ψq(n) = | d dn |
exp | ( | π q |
Ö | 2 3 |
( | n | 1 24 |
) | ) | . |
Мы можем принять
Вряд ли стоит убеждать читателя во всей необычности этой теоремы; с готовностью поверит он в то, что методы, при помощи которых она была установлена, содержат новый и важный принцип, оказавшийся чрезвычайно плодотворным и в других областях. История этой теоремы в высшей степени интересна (чтобы воздать ей должное, мне придётся несколько нарушить правила соавторства, и поэтому я добавлю, что профессор Харди разрешает мне рассказать о следующих фактах относительно его совместной работы с Рамануджаном). Одна из гипотез Рамануджана, относящаяся ещё к индийскому периоду его жизни, состояла в том, что первый член в формуле (1) является очень хорошим приближением к
Тогда v было сделано зависящим от n; это было очень большим шагом вперёд и потребовало новых глубоких теоретико-функциональных методов, которые Рамануджан, несомненно, не мог бы открыть сам. Теперь, наконец, стала вырисовываться вся теорема. Однако преодоление самой последней трудности было бы, вероятно, невозможно без ещё одного вклада Рамануджана, на этот раз очень характерного для него. Мало того, что аналитические трудности этой теоремы были громадными, подступы к ней оказались ещё забаррикадированными почти непреодолимыми чисто формальными препятствиями. Вид функции
Книга содержит биографию, написанную Сешу Айяром, и некролог, составленный профессором Харди. Биография и некролог дают нам живую картину интересной и привлекательной личности Рамануджана. Математики, подготовившие это издание, превосходно справились со своей задачей. Труд их почти незаметен: читателю сообщается то, что он хочет знать, и как раз в нужный момент; это потребовало от них бóльших усилий и большего объема библиографических исследований, чем читатель склонен предполагать.
1. | Речь идет о содержащемся в «Началах» Евклида доказательстве теоремы о бесконечности множества простых чисел; это доказательство можно найти в любом курсе теории чисел. Прим. перев. назад к тексту |
2. | Для профессионала на стр. 22 приведено всё же доказательство в одну строчку. назад к тексту |
3. | Опубликовано в Mathematical Gazette, April 1929, vol.XIV, № 200. назад к тексту |
4. | Записные книжки Рамануджана были изданы в 1957 г. (Notebooks of Srinivasa Ramanujan, Bombay, 1957, vol.I,II). Прим. перев. [А доказательства его формул продолжают публиковать до сих пор. E.G.A.] назад к тексту |
George Andrews | Джордж Эндрюс | |
THE THEORY OF PARTITIONS | ТЕОРИЯ РАЗБИЕНИЙ | |
AddisonWesley, Reading, Mass. 1 9 7 6 | Москва «Наука» Главная редакция физико-математической литературы 1 9 8 2 | |
[Здесь приведены отрывки из первой и пятой глав книги, относящиеся непосредственно к функции
В этой книге детально изучается фундаментальная операция аддитивного разложения представление натуральных чисел суммами других натуральных чисел.
Определение 1.1. Разбиением натурального числа n называется всякая конечная невозрастающая последовательность натуральных чисел
r | |
å | lk = n. |
k=1 |
Числа
Часто разбиение
В этой книге представлен широкий круг задач о разбиениях, однако наиболее важным и фундаментальным остаётся вопрос о перечислении разбиений различных типов.
Определение 1.2. Функция разбиений
Замечание. Ясно, что
p(1) = 1 | : | 1 = (1); |
p(2) = 2 | : | 2 = (2), 1 + 1 = (12); |
p(3) = 3 | : | 3 = (3), 2 + 1 = (1 2), 1 + 1 + 1 = (13); |
p(4) = 5 | : | 4 = (4), 3 + 1 = (1 3), 2 + 2 = (22), 2 + 1 + 1 = (12 2), 1 + 1 + 1 + 1 = (14); |
p(5) = 7 | : | 5 = (5), 4 + 1 = (1 4), 3 + 2 = (2 3), 3 + 1 + 1 = (12 3), 2 + 2 + 1 = (1 22), 2 + 1 + 1 + 1 = (13 2) 1 + 1 + 1 + 1 + 1 = (15); |
p(6) = 11 | : | 6 = (6), 5 + 1 = (1 5), 4 + 2 = (2 4), 4 + 1 + 1 = (12 4), 3 + 3 = (32), 3 + 2 + 1 = (1 2 3), 3 + 1 + 1 + 1 = (13 3) 2 + 2 + 2 = (23), 2 + 2 + 1 + 1 = (12 22), 2 + 1 + 1 + 1 + 1 = (14 2), 1 + 1 + 1 + 1 + 1 + 1 = (16). |
Значения p(n) растут очень быстро с ростом n; например,
Теорема (Эйлер): Если
p(n) p(n 1) p(n 2) + p(n 5) + p(n 7) + ... + |
+ (1)mp(n ½ m(3m 1)) + (1)mp(n ½ m(3m + 1)) + ... = 0, |
где p(M) = 0 для всех отрицательных M.
[· · ·]
Ознакомившись со многими элементарными свойствами разбиений и композиций, мы переходим теперь к одному из высших достижений теории разбиений к точной формуле для
История сотрудничества Харди и Рамануджана по этой формуле весьма примечательна и,
[· · ·]
Формула, которую мы будем здесь доказывать, в этой окончательной форме получена Радемахером.
Теорема.
| (*) |
где
Ak(n) = | å | wh,k e2pinh/k |
h mod k (h, k) = 1 |
и wh,k корень
Это необычайное тождество, в котором левой частью служит простая арифметическая функция
Например,
+3972998993185,896 +36282,978 87,555 +5,147 +1,424 +0,071 +0,000 +0,043 3972999029388,004 |
что и дает истинное значение
Для малых значений n можно, конечно, пользоваться рекуррентностью из теоремы Эйлера.
Кроме того, довольно просто показать, что каждый член бесконечного ряда в (*) есть
p(n) ~ | 1 4nÖ3 |
exp | ( | p | Ö | 2n 3 |
) | . |
Справедливость (*) тесно связана с тем фактом, что выражение
¥ | epit/12 | ||||||||
h(t) = epit/12 | Õ | [1 e2pimt] = | |||||||
m=1 |
|
есть в действительности модулярная форма. При доказательстве (*) мы должны использовать весьма фундаментальные свойства функции
Для исчерпывающе полного доказательства (*) понадобились бы по крайней мере две дополнительные главы: одна посвящённая модулярной группе и её основным свойствам, а другая содержащая формулы фундаментальных преобразований для
Вместо преобразования для
¥ | ¥ | |||
P(q) = | å | p(n)qn = | Õ | (1 qn)1. |
n=0 | n=1 |
Тогда
| (**) |
где Re z > 0, выбирается главная ветвь √z, h' есть решение сравнения
wh,k = í | ( | k h |
) | exp | { | pi | ( | 1 4 |
(2 hk h) + | 1 12 |
(k 1/k)(2h h' + h2h') | )} | , | если h нечётно, | |
( | h k |
) | exp | { | pi | ( | 1 4 |
(k 1) + | 1 12 |
(k 1/k)(2h h' + h2h') | )} | , | если k нечётно, |
и (a/b) символ ЛежандраЯкоби. Доказательство (**) можно найти в Курсе арифметики Серра (М., Мир, 1972) или в Арифметических функциях Чандрасекхарана (М., Наука, 1975); имеется доказательство (**), принадлежащее Берндту, кратко обрисованное в задачах 617 в конце этой главы.
Отметим, кстати, изящное представление Радемахера для
k1 | ||||||||||||||||||
s(h, k) = | å | ( | m k |
| [ | m k |
] | 2 | ) | ( | hm k |
| [ | hm k |
] | 2 | ) | . |
m=1 |
Теперь мы переходим к поистине замечательному способу подсчёта