Неперервні дроби

π = 3 + 1/(7 + 1/(15 + 1/(1 + 1/(292 + ...))))
записується як [3; 7, 15, 1, 292, 1, 1, 1, 2, ...]

Неперервний дріб подає число як цілу частину плюс обернене до ще одного неперервного дробу. Кожне дійсне число має єдиний розклад у неперервний дріб. Раціональні числа закінчуються; квадратичні ірраціональності повторюються періодично; трансцендентні числа, як-от π, не мають жодного візерунка. Підходящі дроби (раціональні наближення, утворені обрізанням розкладу) доведено є найкращими наближеннями серед усіх дробів із знаменником такого розміру.

Відомі неперервні дроби: періодичність = квадратична ірраціональність
Відомі неперервні дроби: періодичність = квадратична ірраціональність

Таблиця порівняння неперервних дробів для φ, √2, e та π: які з них періодичні, а які нерегулярні

КОНСТАНТАЗАПИС НДТИП
φ[1; 1, 1, 1, 1, ...]періодичний
√2[1; 2, 2, 2, 2, ...]періодичний
√3[1; 1, 2, 1, 2, ...]періодичний
e[2; 1, 2, 1, 1, 4, 1, 1, 6...]візерунок
π[3; 7, 15, 1, 292, 1, ...]без простого візерунка
Теорема: НД є періодичним тоді й лише тоді, коли число — квадратична ірраціональність (Лагранж, 1770)
φ — «найважче» для наближення: його НД з усіх одиниць дає найгіршу можливу збіжність
Підходящі дроби для π: найкращі раціональні наближення

Таблиця підходящих дробів для π, що дають дедалі точніші наближення з малими знаменниками

ПІДХОДЯЩИЙ ДРІБДЕСЯТКОВИЙ ЗАПИСПОХИБКА
3/13.0000000.14159
22/73.1428570.00126
333/1063.1415090.000083
355/1133.141592…0.0000003
103993/331023.14159265…2.7e−10
355/113 дає правильні 6 десяткових знаків лише з трицифровим знаменником
Послідовні підходящі дроби для π чергуються вище й нижче
33.053.13.14πpₙ/qₙ1245збіжний дріб n

Підходящі дроби 3, 22/7, 333/106, 355/113, 103993/33102 чергуються вище й нижче за π. Кожний із них є найкращим раціональним наближенням для свого знаменника або меншого.

Пов’язані теми
Золотий переріз φ Квадратний корінь із 2 Стала Хінчина
Ключові факти про неперервні дроби

Кожне дійсне число має єдиний розклад у неперервний дріб. Раціональні числа мають скінченні розклади. Квадратичні ірраціональності (як-от √2 і φ) мають зрештою періодичні розклади. Трансцендентні числа, як-от π, не мають жодного візерунка. Підходящі дроби неперервного дробу є найкращими раціональними наближеннями: 22/7 і 355/113 — це підходящі дроби для π, які збігаються з ним до 2 та 6 десяткових знаків відповідно. φ = [1; 1, 1, 1, ...] є числом, яке найважче наближати дробами, що робить його «найірраціональнішим» у точному сенсі.

Used in
Mathematics
Physics
Engineering
🧬Biology
💻Computer Sci
📊Statistics
📈Finance
🎨Art
🏛Architecture
Music
🔐Cryptography
🌌Astronomy
Chemistry
🦉Philosophy
🗺Geography
🌿Ecology
Want to test your knowledge?
Question
Що таке неперервний дріб?
tap · space
1 / 10