Доказ ірраціональності числа пі

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

У 1760-х роках Йоганн Генріх Ламберт першим довів, що [[Число пі|число Шаблон:Pi]] є ірраціональним, тобто його не можна виразити дробом a/b, де a і b обидва є цілими числами. У 19 столітті Шарль Ерміт знайшов доведення, яке не вимагає жодних попередніх знань, окрім базових обчислень. Три спрощення доведення Ерміта належать Мері Картрайт, Івану Нівену та Ніколя Бурбакі. Інше доведення, яке є спрощенням доведення Ламберта, належить Міклошу Лачковічу. Багато з них є доведеннями від супротивного.

У 1882 році Фердинанд фон Ліндеман довів, що Шаблон:Pi не тільки ірраціональне, але й трансцендентне.[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 році Ламберт довів те, що Шаблон:Pi є ірраціональним, спочатку показавши те, що цей розклад у ланцюговий дріб виконується:

tan(x)=x1x23x25x27.

Тоді Ламберт довів, що якщо x ненульове і раціональне, то цей вираз має бути ірраціональним. Оскільки tan(Шаблон:Pi/4) = 1, випливає, що Шаблон:Pi/4 є ірраціональним, а отже, Шаблон:Pi також ірраціональним.[2] Нижче наведено спрощення доведення Ламберта.

Доведення Ерміта

У цьому доведенні, написаному в 1873 році, використовується характеристика Шаблон:Pi як найменшого додатного числа, в якого половина є нулем функції косинуса, і, фактично доводиться, що Шаблон:Pi2 є ірраціональним.[3][4] Як і в багатьох доведеннях ірраціональності, це доведення від супротивного.

Розглянемо такі послідовності функцій An і Un з до для 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),

де Pn і Qn — поліноміальні функції з цілими коефіцієнтами, а ступінь Pn менший або дорівнює ⌊n /2⌋. Зокрема, An(Шаблон:Pi/2) = Pn(Шаблон:Pi2/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).

Якщо Шаблон:Pi2/4 = p/q, де p і q в , то, оскільки коефіцієнти Pn є цілими числами, а його ступінь менший або дорівнює ⌊n /2⌋, qn/2⌋Pn(Шаблон:Pi2/4) є деяким цілим числом N. Іншими словами,

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

Але це число очевидно більше 0. З іншого боку, межа цієї величини, коли n прямує до нескінченності, дорівнює нулю, отже, якщо n достатньо велике, N < 1. Тим самим досягається протиріччя.

Ерміт представив своє доведення не як самоціль, а як другорядну думку в рамках своїх пошуків доказу трансцендентності числа Шаблон:Pi. Він обговорював рекурентні відносини для мотивації та отримання зручного інтегрального представлення. Як тільки це інтегральне представлення отримано, існують різні способи представити стисле і самодостатнє доведення, починаючи з інтеграла (як у презентаціях Картрайта, Бурбакі чи Нівена), що Ерміт міг легко побачити (як він зробив у своєму доказі трансцендентності e[5]).

Крім того, доведення Ерміта ближче до доведення Ламберта, ніж здається. Насправді An(x) є «залишком» неперервного дробу Ламберта для tan(x).[6]

Доведення Картрайта

Гарольд Джеффріс писав, що це доведення на іспиті в Кембриджському університеті в 1945 році навела Мері Картрайт, але вона не виявила його походження.[7] Це все ще залишається на 4-му проблемному аркуші сьогодні для курсу Analysis IA в Кембриджському університеті.[8]

Розглянемо інтеграли

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) = −4х 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, і з цілими коефіцієнтами (залежно від n).

Візьмемо х = Шаблон:Pi/2, і припустимо, якщо можливо, що Шаблон:Pi/2 = a/b, де a і b — натуральні числа (тобто припустимо, що Шаблон:Pi раціональне). Потім

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

Права — частина ціле число. Але 0 < In(Шаблон:Pi/2) < 2, оскільки інтервал [−1, 1] має довжину 2, і функція, яка інтегрується, приймає лише значення між 0 і 1. З іншого боку,

a2n+1n!0 as n.

Отже, для достатньо великих n

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

тобто ми можемо знайти ціле число на проміжку від 0 до 1. Це протиріччя, яке випливає з того припущення, що Шаблон:Pi є раціональним.

Це доведення подібний до доведення Ерміта. Дійсно,

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

Однак це явно простіше. Це досягається тим, що опускається індуктивне визначення функцій An і береться за відправну точку їх вираз у інтегральному вигляді.

Доведення Нівена

У цьому доведенні використовується характеристика Шаблон:Pi як найменшого позитивного нуля функції синуса.[9]

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

f(x)=xn(abx)nn!

і для кожного x ∈ ℝ нехай

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

Твердження 1: Сума Шаблон:Nobr є цілим числом.

Доведення: Розкладаючи f як суму одночленів, коефіцієнт при xk є числом виду Шаблон:Nobr де ck — ціле число, яке дорівнює 0, якщо Шаблон:Nobr. Тому Шаблон:Nobr дорівнює 0, коли Шаблон:Nobr і дорівнює Шаблон:Nobr якщо Шаблон:Nobr. У кожному випадку Шаблон:Nobr є цілим числом, тому F (0) є цілим числом.

З іншого боку, Шаблон:Nobr = f (x), отже Шаблон:Nobr = Шаблон:Nobr для кожного невід’ємного цілого числа k. Зокрема, Шаблон:Nobr = Шаблон:Nobr Тому Шаблон:Nobr також є цілим числом, тому F (Шаблон:Pi) є цілим числом (фактично, легко побачити, що F(Шаблон:Pi) = F(0), але це не має відношення до доказу). Оскільки F(0) і F(Шаблон:Pi) є цілими числами, їхня сума також є цілими.

Твердження 2:

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

Доведення: Оскільки Шаблон:Nobr є нульовим многочленом, ми маємо

F+F=f.

Похідні функції синуса та косинуса подаються через sin' = cos і cos' = −sin. Звідси випливає правило добутку

(FsinFcos)=fsin

За основною теоремою числення:

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

Оскільки Шаблон:Nobr і Шаблон:Nobr (тут ми використовуємо згадану вище характеристику Шаблон:Pi як нуля функції синуса), випливає з твердження 2.

Висновок: Оскільки Шаблон:Nobr і Шаблон:Nobr для Шаблон:Nobr (оскільки Шаблон:Pi є найменшим додатним нулем функції синус), твердження 1 і твердження 2 показують, що сума Шаблон:Nobr є натуральним числом. Оскільки Шаблон:Nobr і Шаблон:Nobr для Шаблон:Nobr, ми отримаєм, згідно з початковим визначенням f,

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

який менший за 1 для великого n, отже Шаблон:Nobr для цих n, згідно з твердженням 2. Це неможливо для натурального числа Шаблон:Nobr. Це показує, що початкове припущення про раціональність Шаблон:Pi призводить до протиріччя, яке завершує дане доведення.

Наведене вище доведення є відшліфованою версією, яка зберігається максимально простою щодо передумов аналізу формули

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 показує, що решта суми є цілим числом.

Доведення Нівена ближчий до доведення Картрайта (і, отже, Ерміта), ніж здається на перший погляд.[6] Насправді,

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).

Доведення Бурбакі

Доведення Бурбакі описано як вправа в його трактаті про обчислення.[10] Для кожного натурального числа b і кожного невід’ємного цілого числа n визначено

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

Оскільки An(b) є інтегралом функції, визначеної на [0, Шаблон:Pi ], яка набуває значення 0 на 0 і на Шаблон:Pi і яке більше 0 інакше An(b) > 0. Крім того, для кожного натурального числа b, An(b) < 1, якщо n достатньо велике, оскільки

x(πx)(π2)2

і таким чином

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

З іншого боку, повторне інтегрування частинами дозволяє нам зробити такий висновок, що, якщо a і b є натуральними числами і такими, щоб Шаблон:Pi = a/b і f — поліноміальна функція від [0, Шаблон:Pi ] до 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)Шаблон:Nobr) приймає цілі значення на 0 і на Шаблон:Pi, і оскільки те ж саме відбувається з функціями синусa і косинусa, це доводить, що An(b) є цілим числом. Оскільки це також більше ніж 0, це має бути натуральне число. Але було також доведено, що An(b) < 1, якщо n достатньо велике, таким чином досягаючи протиріччя.

Це доведення досить близьке до доведення Нівена, головна відмінність між ними полягає в способі доведення того, що числа An(b) є цілими.

Доведення Лачковича

Доведення Міклоша Лачковича є спрощенням оригінального доведення Ламберта.[11] Він розглядає функції

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

Ці функції чітко визначені для всіх x ∈ R. Окрім того

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

Твердження 1. Справедливо наступне рекурентне співвідношення:

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

Доведення: це можна довести, порівнявши коефіцієнти степенів x.

Твердження 2: Для кожного x ∈ R, limk+fk(x)=1.

Доведення: Справді, послідовність x2n/n ! обмежена (оскільки вона збігається до 0), і якщо C є верхньою межею, і якщо k > 1, тоді

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

Твердження 3: Якщо x ≠ 0 і якщо x2 раціональне число, то

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

Доведення: В іншому випадку, було б число y ≠ 0 і цілі числа a і b такі, що fk(x) = ay і fk + 1(х) = by. Щоб зрозуміти чому так, візьміть y = fk + 1(х), а = 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)(n ∈ N) буде 0, що суперечило б твердженню 2. Тепер візьміть натуральне число c таке, що всі три числа bc/k, ck/x2 і 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. Але послідовність чисел більше або дорівнює |y| не може сходитися до 0.

Оскільки f1/2(Шаблон:Pi/4) = cos(Шаблон:Pi/2) = 0, то з твердження 3 випливає, що Шаблон:Pi2/16 ірраціональне, а отже, Шаблон:Pi ірраціональне.

З іншого боку, оскільки

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

іншим наслідком твердження 3 є те, що якщо x ∈ Q \ {0}, потім tan x є ірраціональним числом.

Доведення Лачковича насправді стосується гіпергеометричної функції. Справді, fk(x) = 0F1(k; −x2) і Гаусс знайшов розкладання гіпергеометричної функції в неперервний дріб за допомогою її функціонального рівняння.[12] Це дозволило Лачковичу знайти новий і простіший доказ того факту, що функція тангенса має розклад у неперервний дріб, який відкрив Ламберт.

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

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

Список літератури

Шаблон:Примітки