Доказательство иррациональности π

Материал из testwiki
Перейти к навигации Перейти к поиску

В 1760-х Иоганн Генрих Ламберт доказал, что число π иррационально, то есть не может быть представлено дробью a/b, где a — целое число, b — натуральное число. В XIX веке Шарль Эрмит нашел еще одно доказательство, пользуясь только базовыми средствами математического анализа. В дальнейшем Мэри Картрайт, Айвен Нивен и Никола Бурбаки смогли упростить доказательство Эрмита, а Миклош Лацкович упростил доказательство Ламберта.

В 1882 году Фердинанд фон Линдеманн доказал, что π не только иррационально, но и трансцендентно.[1]

Доказательство Ламберта

Скан формулы со стр. 288 из труда Ламберта «Mémoires sur quelques propriétés remarquables des quantités transcendantes, circulaires et logarithmiques», Mémoires de l’Académie royale des sciences de Berlin (1768), 265—322.

В 1761 году Ламберт доказал иррациональность π, исходя из найденного им представления тангенса в виде непрерывной дроби:

tan(x)=x1x23x25x27.

Ламберт доказал, что если x не равно нулю и рационально, то это выражение иррационально. Так как tg(π/4) = 1, отсюда следует, что π/4 иррационально и, следовательно, π иррационально тоже.[2]

Упрощение доказательства Ламберта предоставил Миклош Лацкович, см. ниже.

Доказательство Эрмита

В этом доказательстве используется факт, что π является наименьшим положительным числом, половина которого является нулем косинуса, что доказывает иррациональность π 2 .[3][4] Как и во многих доказательствах иррациональности числа, это доказательство от противного.

Рассмотрим последовательности функций A n и U n из в для n0, заданные формулой:

A0(x)=sin(x),An+1(x)=0xyAn(y)dyU0(x)=sin(x)x,Un+1(x)=Un(x)x

По индукции можем доказать

An(x)=x2n+1(2n+1)!!x2n+32×(2n+3)!!+x2n+52×4×(2n+5)!!Un(x)=1(2n+1)!!x22×(2n+3)!!+x42×4×(2n+5)!!

и поэтому:

Un(x)=An(x)x2n+1.

Откуда

An+1(x)x2n+3=Un+1(x)=Un(x)x=1xddx(An(x)x2n+1)=1x(An(x)x2n+1(2n+1)x2nAn(x)x2(2n+1))=(2n+1)An(x)xAn(x)x2n+3

что эквивалентно

An+1(x)=(2n+1)An(x)x2An1(x).

Используя определение функций, по индукции можно показать, что

An(x)=Pn(x2)sin(x)+xQn(x2)cos(x),

где P n и Q n — полиномиальные функции с целыми коэффициентами, степень P n меньше или равна ⌊n/2⌋. В частности, An(π/2)=Рn2/4).

Эрмит также вывел замкнутое выражение для функции An, а именно

An(x)=x2n+12nn!01(1z2)ncos(xz)dz.

Он не обосновывал это равенство, но его легко доказать. Прежде всего, это утверждение эквивалентно

12nn!01(1z2)ncos(xz)dz=An(x)x2n+1=Un(x).

Рассуждая по индукции, при n=0.

01cos(xz)dz=sin(x)x=U0(x)

и, для шага индукции рассмотрим произвольное n. Если

12nn!01(1z2)ncos(xz)dz=Un(x),

затем, используя интегрирование по частям и правило Лейбница, можно получить

12n+1(n+1)!01(1z2)n+1cos(xz)dz=12n+1(n+1)!((1z2)n+1sin(xz)x|z=0z=1=0+012(n+1)(1z2)nzsin(xz)xdz)=1x12nn!01(1z2)nzsin(xz)dz=1xddx(12nn!01(1z2)ncos(xz)dz)=Un(x)x=Un+1(x).

Если π2/4 = p/q, где p и q из , то, так как коэффициенты Pn являются целыми числами, и его степень меньше или равна ⌊n/2⌋, q⌊n/2⌋Pn2/4) — это некоторое целое число N. Другими словами,

N=qn2An(π2)=qn2(pq)n+122nn!01(1z2)ncos(π2z)dz.

Но это число очевидно больше 0. С другой стороны, предел этой величины, когда n стремится к бесконечности, равен нулю, и поэтому, если n достаточно велико, N < 1. Тем самым достигается противоречие.

Эрмит не стремился доказать именно иррациональность π, это было побочным выводом в поиске доказательства трансцендентности π. Он рассмотрел рекуррентные соотношения, чтобы получить удобное интегральное представление. Получив интегральное представление, возможно найти несколько кратких и самодостаточных доказательств (как в представлениях Картрайта, Бурбаки или Нивена), что и заметил Эрмит (он так и сделал в своем доказательстве трансцендентности е[5]).

Доказательство Эрмита близко к доказательству Ламберта: An(x) представляет собой «остаток» непрерывной дроби Ламберта для tg(x).

Доказательство Картрайт

Гарольд Джеффрис писал, что Мэри Картрайт дала это доказательство в виде примера на экзамене в Кембриджском университете в 1945 году, но она не определила его происхождение.[6]

Рассмотрим интегралы

In(x)=11(1z2)ncos(xz)dz,

где n — неотрицательное целое число.

Два интегрирования по частям дают рекуррентное соотношение

x2In(x)=2n(2n1)In1(x)4n(n1)In2(x).(n2)

Обозначив

Jn(x)=x2n+1In(x),

получим

Jn(x)=2n(2n1)Jn1(x)4n(n1)x2Jn2(x).

Так как J0(x) = 2sin(x) и J1(x) = −4x cos(x) + 4sin(x), отсюда для всех n ∈ Z + ,

Jn(x)=x2n+1In(x)=n!(Pn(x)sin(x)+Qn(x)cos(x)),

где Pn(x) и Qn(x) — многочлены степени ≤ n с целыми коэффициентами.

Возьмем x = π/2 и предположим, что π/2 = a/b, где a и b — натуральные числа (то есть предположим, что π рационально). Тогда

a2n+1n!In(π2)=Pn(π2)b2n+1.

Правая часть — это целое число. Но 0 < In(π/2) < 2, так как длина интервала [−1, 1] равна 2 и интегрируемая функция принимает значения от 0 до 1. С другой стороны,

a2n+1n!0 as n.

Следовательно, для достаточно большого n

0<a2n+1In(π2)n!<1,

то есть существует целое число от 0 до 1. Это противоречие следует из предположения о рациональности π.

Это доказательство похоже на доказательство Эрмита. В самом деле,

Jn(x)=x2n+111(1z2)ncos(xz)dz=2x2n+101(1z2)ncos(xz)dz=2n+1n!An(x).

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

Доказательство Нивена

В этом доказательстве используется то, что π — это наименьший положительный нуль синуса.[7]

Предположим, что π рационально, то есть Шаблон:Nobr для некоторых целых чисел a и Шаблон:Nobr, которые можно считать, не ограничивая общности, положительными. Для любого положительного целого числа n определим полиномиальную функцию:

f(x)=xn(abx)nn!

и для любого х ∈ ℝ положим

F(x)=f(x)f(x)+f(4)(x)++(1)nf(2n)(x).

Утверждение 1: Шаблон:Nobr является целым числом.

Доказательство: Представим f в виде суммы степеней x, тогда коэффициент x k представляет собой число вида Шаблон:Nobr, где c k — целое число, равное 0 при Шаблон:Nobr . Следовательно, Шаблон:Nobr = 0 при Шаблон:Nobr и равно Шаблон:Nobr при Шаблон:Nobr; во всех случаях Шаблон:Nobr — это целое число и, следовательно, F(0) тоже целое число.

С другой стороны, Шаблон:Nobr = f (x) и, следовательно, Шаблон:Nobr = Шаблон:Nobr для любого неотрицательного целого числа k. В частности, Шаблон:Nobr = Шаблон:Nobr Следовательно, Шаблон:Nobr также целое число, поэтому F (π) — целое число (на самом деле, легко увидеть, что F (π) = F(0), но это не имеет отношения к доказательству). Поскольку F (0) и F (π) являются целыми числами, то и их сумма тоже.

Утверждение 2:

0πf(x)sin(x)dx=F(0)+F(π)

Доказательство: Так как Шаблон:Nobr это нулевой полином, верно

F+F=f.

Производные функции синуса и косинуса определяются формулами sin' = cos and cos' = −sin. Следовательно, по правилу произведения

(FsinFcos)=fsin

По основной теореме анализа

0πf(x)sin(x)dx=(F(x)sinxF(x)cosx)|0π.

Из того, что Шаблон:Nobr и Шаблон:Nobr (здесь используются вышеупомянутую характеристику π как нуля синуса), следует утверждение 2.

Вывод: так как Шаблон:Nobr и Шаблон:Nobr для Шаблон:Nobr (поскольку π является наименьшим положительным нулем синуса), из утверждений 1 и 2 следует, что Шаблон:Nobr является положительным целым числом. Поскольку Шаблон:Nobr и Шаблон:Nobr для Шаблон:Nobr, из определения f следует

0πf(x)sin(x)dxπ(πa)nn!

что меньше 1 для больших n, следовательно, Шаблон:Nobr для этих n по утверждению 2. Это невозможно для натурального числа Шаблон:Nobr .

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

0πf(x)sin(x)dx=j=0n(1)j(f(2j)(π)+f(2j)(0))+(1)n+10πf(2n+2)(x)sin(x)dx,

которая получается Шаблон:Nobr интегрированиями по частям. Утверждение 2 в сущности выводит эту формулу, использование F скрывает повторное интегрирование по частям. Последний интеграл исчезает, так как Шаблон:Nobr это нулевой полином. Утвержение 1 показывает, что оставшаяся сумма это целое число.

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

Jn(x)=x2n+111(1z2)ncos(xz)dz=11(x2(xz)2)nxcos(xz)dz.

Поэтому подстановка xz = y превращает этот интеграл в

xx(x2y2)ncos(y)dy.

В частности,

Jn(π2)=π/2π/2(π24y2)ncos(y)dy=0π(π24(yπ2)2)ncos(yπ2)dy=0πyn(πy)nsin(y)dy=n!bn0πf(x)sin(x)dx.

Доказательства похожи еще и в том, что Эрмит уже упоминал[3] , что если f является полиномиальной функцией и

F=ff(2)+f(4),

тогда

f(x)sin(x)dx=F(x)sin(x)F(x)cos(x)+C,

откуда следует

0πf(x)sin(x)dx=F(π)+F(0).

Доказательство Бурбаки

Доказательство Бурбаки изложено в качестве упражнения в его труде по анализу.[8] Для любого натурального числа b и неотрицательного целого числа n определяется

An(b)=bn0πxn(πx)nn!sin(x)dx.

Поскольку An(b) является интегралом функции, определенной на [0, π] и принимающей значение 0 в 0 и π и большей 0 в других точках, то An(b) > 0. Кроме того, для любого натурального числа b, An(b) < 1 при достаточно больших n достаточно велико, потому что

x(πx)(π2)2

и поэтому

An(b)πbn1n!(π2)2n=π(bπ2/4)nn!.

С другой стороны, рекурсивное интегрирование по частям позволяет сделать вывод, что если a и b натуральные числа, такие что π = a/b и f — полиномиальная функция из [0, π] в R, определяемая по формуле

f(x)=xn(abx)nn!,

тогда

An(b)=0πf(x)sin(x)dx=[f(x)cos(x)]x=0x=π[f(x)sin(x)]x=0x=π+±[f(2n)(x)cos(x)]x=0x=π±0πf(2n+1)(x)cos(x)dx.

Этот интеграл равен 0, так как f (2n +1) является нулевой функцией (потому что f является полиномом степени 2n). Поскольку любая функция f(k) (Шаблон:Nowrap) принимает целочисленные значения в 0 и в π и то же самое верно для синуса и косинуса, это доказывает, что An (b) является целым числом. Так как она тоже больше 0, это должно быть натуральное число. Но было также доказано, что An(b) < 1 при достаточно больших n, что приводит к противоречию .

Это доказательство довольно близко к доказательству Нивена, основное отличие между ними в способе доказательство, что числа An(b) являются целыми.

Доказательство Лацковича

Доказательство Миклоша Лацковича — это упрощение доказательства Ламберта.[9]

Рассмотрим функции

fk(x)=1x2k+x42!k(k+1)x63!k(k+1)(k+2)+(k{0,1,2,}).

Эти функции определены для всех хR. Верны равенства

f12(x)=cos(2x),
f32(x)=sin(2x)2x.

Утверждение 1. Справедливо следующее рекуррентное соотношение :

x:x2k(k+1)fk+2(x)=fk+1(x)fk(x).

Доказательство: доказывается сравнением коэффициентов при степенях х .

Утверждение 2: для любого хR, limk+fk(x)=1.

Доказательство: Последовательность x2n/n! ограничена (так как он сходится к 0) и если C ее верхняя граница и если k > 1, то

|fk(x)1|n=1Ckn=C1/k11/k=Ck1.

Утверждение 3: если х ≠ 0 и если х2 рационально, то

k{0,1,2,}:fk(x)0 and fk+1(x)fk(x).

Доказательство: в противном случае нашлось бы число у ≠ 0 и целые числа a и b такие, что fk(x) = ay и fk + 1(x) = by. Для того, чтобы понять, почему это так, зададим y = fk + 1(x), a = 0 и b = 1 при fk(x) = 0; в противном случае выберем целые числа a и b, такие что fk + 1(x)/fk(x) = b/a и определим y = fk(x)/a = fk + 1(x)/b. Во всех случаях y не равно 0, потому что в противном случае из утверждения 1 следует, что все fk + n(x) = 0 (n ∈ N), что противоречило бы утв. 2. Теперь возьмем натуральное число c такое, чтобы все три числа bc/k, ck/x2 and c/x2 были целыми числами, и рассмотрим последовательность

gn={fk(x)n=0cnk(k+1)(k+n1)fk+n(x)n0

Откуда

g0=fk(x)=ayy and g1=ckfk+1(x)=bckyy.

С другой стороны, из утверждения 1 следует

gn+2=cn+2x2k(k+1)(k+n1)x2(k+n)(k+n+1)fk+n+2(x)=cn+2x2k(k+1)(k+n1)fk+n+1(x)cn+2x2k(k+1)(k+n1)fk+n(x)=c(k+n)x2gn+1c2x2gn=(ckx2+cx2n)gn+1c2x2gn,

которая является линейной комбинацией gn + 1 и gn с целыми коэффициентами. Поэтому все gn кратны y с целым коэффициентом. Кроме того, из утв. 2 следует, что все gn больше 0 (и, следовательно,gn ≥ |y|) при достаточно больших n и что последовательность gn сходится к 0. Но последовательность чисел ограниченных снизу |у| не может сходиться к 0.

Поскольку f1/2(π/4) = cos(π/2) = 0, из утв. 3 следует, что π2/16, является иррациональным числом и, следовательно, π иррационально тоже.

С другой стороны, так как

tanx=sinxcosx=xf3/2(x/2)f1/2(x/2),

из утв. 3 также следует иррациональность tg(x) при x ∈ Q \ {0}.

Доказательство Лацковича, на самом деле, касается гипергеометрических функций. Верно равенство fk(x) = 0F1(k; −x2), кроме того, гипергеометрическая функция представима в виде в непрерывные дроби, что установил Гаусс с помощью ее функционального уравнения. Это позволило Лацковичу найти новое и более простое доказательство того, что тангенс возможно представить в виде непрерывной дроби, обнаруженной Ламбертом.

Результат Лацковича можно также выразить в функциях Бесселя первого рода Jν(x). Так как Γ(k)Jk − 1(2x) = xk − 1fk(x), утверждение Лацковича эквивалентно следующему: если х ≠ 0 и если х2 рациональное, то

k{0,1,2,}:xJk(x)Jk1(x).

См. также

Примечания

Шаблон:Примечания