Число Пелля — ціле число, що є знаменником у нескінченній послідовності ланцюгових дробів для квадратного кореня з двох. Ця послідовність наближень починається дробами: , тобто перші числа Пелля — 1, 2, 5, 12 і 29. Чисельники тієї самої послідовності наближень є половинами супутних чисел Пелля або числами Пелля — Люка — нескінченої послідовності, що починається з 2, 6, 14, 34 і 82.
Число Пелля | |
Названо на честь | Джон Пелл |
---|---|
Формула | |
Підтримується Вікіпроєктом |
Обидві послідовності — числа Пелля і супутні числа Пелля — можуть бути обчислені за допомогою рекурентної формули, схожої на формули для чисел Фібоначчі, і обидві послідовності чисел зростають експоненціально, пропорційно степеню срібного перетину . Крім використання в ланцюговому дробу наближень до квадратного кореня з двох, числа Пелля можна застосувати для пошуку квадратних трикутних чисел і для вирішення деяких комбінаторних задач перерахування.
Послідовність чисел Пелля відома з давніх часів, хоча Леонард Ейлер помилково приписав їх відкриття Джону Пеллю (як і рівняння Пелля). Числа Пелля — Люка названі на честь Едуарда Люка, який вивчав ці послідовності. І числа Пелля, і супутні числа Пелля є окремими випадками послідовностей Люка.
Числа Пелля
Числа Пелля задаються лінійним рекурентним співвідношенням:
і є окремим випадком послідовності Люка.
Перші кілька чисел Пелля
- 9, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, … (послідовність A000129 з Онлайн енциклопедії послідовностей цілих чисел, OEIS).
Числа Пелля можна виразити формулою
Для великих значень n член домінує в цьому виразі, так що числа Пелля приблизно пропорційні ступені срібного перетину , також як швидкість росту чисел Фібоначчі дорівнює ступені золотого перетину.
Можливо і третє визначення — у вигляді матричної формули
Багато тотожностей можуть бути доведені з цих визначень, наприклад тотожність, аналогічне [ru] для чисел Фібоначчі,
як негайний наслідок матричної формули (підставляючи визначники матриць ліворуч і праворуч).
Наближення до квадратного кореня з двох
Числа Пелля виникли історично з раціональних наближень до квадратного кореня з двох. Якщо два великих цілих x і y дають рішення рівняння Пелля
то їх відношення дає близьке наближення до . Послідовність наближень цього виду
де знаменник кожного дробу — число Пелля, а чисельник дорівнює сумі числа Пелля і його попередника в послідовності. Таким чином, наближення мають вигляд .
Наближення
цього типу було відомо математикам Індії в третьому-четвертому столітті до нашої ери. Грецькі математики п'ятого століття до нашої ери також знали про це наближення. Платон посилається на чисельники як раціональні діаметри. У другому столітті нашої ери [ru] використовував терміни сторона і діаметр для опису знаменника і чисельника цієї послідовності.
Ці наближення можуть бути отримані з ланцюгового дробу :
Скінчена частина ланцюгового дробу дає апроксимацію у вигляді чисел Пелля. Наприклад,
Як писав Кнут (1994), факт апроксимації числами Пелля дозволяє використовувати їх для раціонального наближення до правильного восьмикутника з координатами вершин и . Усі вершини цього восьмикутника однаково віддалені від центру і формують майже однакові кути. Водночас точки , и формують восьмикутник, у якого вершини майже однаково віддалені від центру та мають однакові кути.
Прості й квадрати
Простим числом Пелля називається число Пелля, що є також простим. Кілька перших простих чисел Пелля
- 2, 5, 29, 5741, … (послідовність A086383 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)
Як і у випадку з числами Фібоначчі, число Пелля може бути простим тільки якщо n просте.
Є всього три числа Пелля, які є квадратами, кубами та іншими вищими ступенями, — це 0, 1, і 169 = 132.
Попри те, що серед чисел Пелля настільки мало квадратів та інших степенів, вони мають близький зв'язок із квадратними трикутними числами. Ці числа виникають із наступної тотожності:
Ліва частина цієї тотожності дає квадратне число, у той час як права частина дає трикутне число, так що в результаті отримаємо квадратне трикутне число.
Сантана (Santana) і Діац-Барреро (Diaz-Barrero) (2006) довели іншу тотожність, що пов'язує числа Пелля з квадратами. Вони показали, що сума чисел Пелля до завжди є квадратом:
Наприклад, сума чисел Пелля до , , є квадратом числа .
Числа , які утворюють квадратні корені таких сум,
- 1, 7, 41, 239, 1393, 8119, 47321, … (послідовність A002315 з Онлайн енциклопедії послідовностей цілих чисел, OEIS), відомі як [ru].
Піфагорові трійки
Якщо прямокутний трикутник має сторони a, b, c (по теоремі Піфагора a2+b2=c2), то (a,b,c) відомі як піфагорові трійки. Мартін (Martin) (1875) писав, що числа Пелля можна застосувати для формування піфагорових трійок, в яких a і b відрізняються на одиницю, що відповідає майже рівнобедреному прямокутному трикутнику. Кожна така трійка має вигляд
Послідовність піфагорових трійок, отримана таким способом: (4,3,5), (20,21,29), (120,119,169), (696,697,985), ….
Числа Пелля — Люка
Супутні числа Пелля або числа Пелля — Люка визначаються лінійним рекурентним співвідношенням:
Тобто, перші два числа в послідовності рівні 2, а всі інші формуються як сума подвоєного попереднього числа Пелля—Люка та попереднього до нього, або, що еквівалентно, як сума наступного та попереднього чисел Пелля. Так, супутнім для 82 є число 29, і 82 = 2 · 34 + 14 = 70 + 12.
Супутні числа Пелля утворюють послідовність:
- 2, 2, 6, 14, 34, 82, 198, 478, … (послідовність A002203 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)
Супутні числа Пелля можна подати формулою:
Усі ці числа парні, кожне з них є подвоєним чисельником у наближенні раціональними числами до .
Обчислення та зв'язки
Наступна таблиця дає декілька перших степенів срібного перетину і пов'язаного з ним .
0 | ||
1 | ||
2 | ||
3 | ||
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 | ||
11 | ||
12 |
Коефіцієнти являють собою половини супутніх чисел Пелля і числа Пелля , є невід'ємними розв'язками рівняння .
Квадратне трикутне число — це число , яке є як трикутним числом так і квадратним. Майже рівнобедрені піфагорові трійки є цілими розв'язками , де .
Наступна таблиця показує розкладання непарних на дві майже однакові половинки, що дає квадратне трикутне число, коли n парне, і майже рівнобедрену піфагорову трійку, коли n непарне.
t | t+1 | s | a | b | c | |||
---|---|---|---|---|---|---|---|---|
0 | 1 | 0 | 0 | 0 | 0 | |||
1 | 1 | 1 | 0 | 1 | 1 | |||
2 | 3 | 2 | 1 | 2 | 1 | |||
3 | 7 | 5 | 3 | 4 | 5 | |||
4 | 17 | 12 | 8 | 9 | 6 | |||
5 | 41 | 29 | 20 | 21 | 29 | |||
6 | 99 | 70 | 49 | 50 | 35 | |||
7 | 239 | 169 | 119 | 120 | 169 | |||
8 | 577 | 408 | 288 | 289 | 204 | |||
9 | 1393 | 985 | 696 | 697 | 985 | |||
10 | 3363 | 2378 | 1681 | 1682 | 1189 | |||
11 | 8119 | 5741 | 4059 | 4060 | 5741 | |||
12 | 19601 | 13860 | 9800 | 9801 | 6930 |
Визначення
Половини супутніх чисел Пелля і числа Пелля можна отримати декількома еквівалентними шляхами:
Піднесення до степеня:
Звідки випливає:
і
Парні рекурентні відношення:
або, в матричному вигляді:
Таким чином
Наближення
Різниця і дорівнює , що швидко наближається до нуля.
Таким чином дуже близьке до .
Із цього спостереження випливає, що відношення цілих швидко наближається до у той час як и швидко наближається до .
H2 − 2P2 = ±1
Оскільки є ірраціональним, неможливо отримати , тобто . Найкраще, що ми можемо отримати, це або або .
Невід'ємними рішеннями є пари з парним n, і рішеннями є пари з n непарним.
Щоб зрозуміти це, зауважимо
так що, починаючи з знак чергується (). Зауважимо тепер, що кожне позитивне рішення можна отримати з рішення з меншим індексом завдяки рівності .
Квадратні трикутні числа
Необхідну рівність еквівалентно , що перетворюється в при підстановці і . Звідси n-м рішенням буде і
Зауважимо, що і взаємно прості, так що можливо тільки тоді, коли вони є сусідніми цілими, одне — квадрат й інше — подвоєний квадрат .
Оскільки ми знаємо всі рішення рівняння, ми отримуємо
і
t | t+1 | s | a | b | c | |||||
---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 0 | ||||||||
1 | 1 | 1 | 1 | 2 | 1 | 1 | 0 | 1 | ||
2 | 3 | 2 | 8 | 9 | 6 | 3 | 4 | 5 | ||
3 | 7 | 5 | 49 | 50 | 35 | 21 | 20 | 29 | ||
4 | 17 | 12 | 288 | 289 | 204 | 119 | 120 | 169 | ||
5 | 41 | 29 | 1681 | 1682 | 1189 | 697 | 696 | 985 | ||
6 | 99 | 70 | 9800 | 9801 | 6930 | 4059 | 4060 | 5741 |
Триплети Піфагора
Рівність вірно тільки при , що перетворюється в при підстановці . Тоді n-м рішенням є і
Таблиця вище показує, що з точністю до порядку і дорівнює і , в той час як
Див. також
Примітки
- Наприклад, Селлерс (Sellers) в 2002 році показав, що кількість в декартовому добутку і графу K4-e може бути обчислена як добуток числа Пелля на відповідне число Фібоначчі
- Про матричну формулу і її наслідках дивіться Ерколано (Ercolano) (1979), Кілік (Kilic) і Таскі (Tasci) (2005). Інші тотожності для чисел Пелля наведені Хорадамом (Horadam) (1971) і Бікнелл (Bicknell) (1975).
- Це записано в . Дивіться, наприклад, Дутка (Dutka) (1986), який цитував Тібаута (Thibaut) (1875)
- Дивись Кнорра (Knorr) (1976) з посиланням на п'яте століття, що відповідає твердженням Прокла, що числа відкрили піфагорійці. Повніші дослідження щодо знань давніх греків про ці числа дивись у Томпсона (Thompson) (1929), Ведова (Vedova) (1951), Ріденхоура (Ridenhour) (1986), Кнорра (Knorr) (1998), і Філепа (Filep) (1999).
- Наприклад, у «Державі» Платона є посилання на «раціональний діаметр пчті», під яким Платон мав на увазі 7, чисельник наближення 7/5.
- A History of Greek Mathematics: From Thales to Euclid - Sir Thomas Little Heath - Google Books. Процитовано 28 січня 2013.
- Pethő (1992); Cohn (1996). Хоча числа Фібоначчі визначаються рекурентними формулами, дуже схожими на формули для чисел Пелля, Кон (Cohn) писав, що аналогічні результати для чисел Фібоначчі набагато складніше довести. Утім, їх довів у 2006 році Бюжо (Bugeaud).
- Sesskin (1962).
Посилання
- Bicknell, Marjorie (1975). A primer on the Pell sequence and related sequences. . 13 (4): 345—349. MR 0387173.
- Cohn, J. H. E. (1996). Perfect Pell powers. . 38 (1): 19—20. doi:10.1017/S0017089500031207. MR 1373953.
- Dutka, Jacques (1986). On square roots and their representations. . 36 (1): 21—39. doi:10.1007/BF00357439. MR 0863340.
- Ercolano, Joseph (1979). Matrix generators of Pell sequences. . 17 (1): 71—77. MR 0525602.
- (1999). Pythagorean side and diagonal numbers (PDF). . 15: 1—7.
- Horadam, A. F. (1971). Pell identities. . 9 (3): 245—252, 263. MR 0308029.
- Kilic, Emrah; Tasci, Dursun (2005). The linear algebra of the Pell matrix. , Tercera Serie. 11 (2): 163—174. MR 2207722.
- (1976). Archimedes and the measurement of the circle: A new interpretation. . 15 (2): 115—140. doi:10.1007/BF00348496. MR 0497462.
- (1998). "Rational diameters" and the discovery of incommensurability. American Mathematical Monthly. 105 (5): 421—429. doi:10.2307/3109803. JSTOR 3109803.
- Knuth, Donald E. (1994). Leaper graphs. . 78 (483): 274—297. arXiv:math.CO/9411240. doi:10.2307/3620202. JSTOR 3620202.
- (1875). Rational right angled triangles nearly isosceles. The Analyst. 3 (2): 47—50. doi:10.2307/2635906. JSTOR 2635906.
- Pethő, A. (1992). The Pell sequence contains only trivial perfect powers. Sets, graphs, and numbers (Budapest, 1991). Colloq. Math. Soc. János Bolyai, 60, North-Holland. с. 561—568. MR 1218218.
- Ridenhour, J. R. (1986). Ladder approximations of irrational numbers. . 59 (2): 95—105. doi:10.2307/2690427. JSTOR 2690427.
- Santana, S. F.; Diaz-Barrero, J. L. (2006). (PDF). . 18 (1). Архів оригіналу (PDF) за 8 травня 2007. Процитовано 25 травня 2015.
- Sellers, James A. (2002). Domino tilings and products of Fibonacci and Pell numbers (PDF). . 5. MR 1919941.
- Sesskin, Sam (1962). A "converse" to Fermat's last theorem?. . 35 (4): 215—217. doi:10.2307/2688551. JSTOR 2688551.
- (1875). On the Súlvasútras. . 44: 227—275.
- (1929). III.—Excess and defect: or the little more and the little less. . 38 (149): 43—55. JSTOR 2249223.
- Vedova, G. C. (1951). Notes on Theon of Smyrna. American Mathematical Monthly. 58 (10): 675—683. doi:10.2307/2307978. JSTOR 2307978.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Chislo Pellya cile chislo sho ye znamennikom u neskinchennij poslidovnosti lancyugovih drobiv dlya kvadratnogo korenya z dvoh Cya poslidovnist nablizhen pochinayetsya drobami 1 1 3 2 7 5 17 12 41 29 displaystyle 1 1 3 2 7 5 17 12 41 29 dots tobto pershi chisla Pellya 1 2 5 12 i 29 Chiselniki tiyeyi samoyi poslidovnosti nablizhen ye polovinami suputnih chisel Pellya abo chislami Pellya Lyuka neskinchenoyi poslidovnosti sho pochinayetsya z 2 6 14 34 i 82 Chislo Pellya Nazvano na chestDzhon Pell FormulaP n 1 2 n 1 2 n 2 2 0 n 0 1 n 1 2 P n 1 P n 2 n gt 1 displaystyle P n frac 1 sqrt 2 n 1 sqrt 2 n 2 sqrt 2 begin cases 0 amp n 0 1 amp n 1 2P n 1 P n 2 amp n gt 1 end cases Pidtrimuyetsya VikiproyektomVikipediya Proyekt Matematika Obidvi poslidovnosti chisla Pellya i suputni chisla Pellya mozhut buti obchisleni za dopomogoyu rekurentnoyi formuli shozhoyi na formuli dlya chisel Fibonachchi i obidvi poslidovnosti chisel zrostayut eksponencialno proporcijno stepenyu sribnogo peretinu 1 2 displaystyle 1 sqrt 2 Krim vikoristannya v lancyugovomu drobu nablizhen do kvadratnogo korenya z dvoh chisla Pellya mozhna zastosuvati dlya poshuku kvadratnih trikutnih chisel i dlya virishennya deyakih kombinatornih zadach pererahuvannya Poslidovnist chisel Pellya vidoma z davnih chasiv hocha Leonard Ejler pomilkovo pripisav yih vidkrittya Dzhonu Pellyu yak i rivnyannya Pellya Chisla Pellya Lyuka nazvani na chest Eduarda Lyuka yakij vivchav ci poslidovnosti I chisla Pellya i suputni chisla Pellya ye okremimi vipadkami poslidovnostej Lyuka Chisla PellyaChisla Pellya zadayutsya linijnim rekurentnim spivvidnoshennyam P n 0 n 0 1 n 1 2 P n 1 P n 2 n gt 1 displaystyle P n begin cases 0 n 0 1 n 1 2P n 1 P n 2 n gt 1 end cases i ye okremim vipadkom poslidovnosti Lyuka Pershi kilka chisel Pellya 9 1 2 5 12 29 70 169 408 985 2378 poslidovnist A000129 z Onlajn enciklopediyi poslidovnostej cilih chisel OEIS Chisla Pellya mozhna viraziti formuloyu P n 1 2 n 1 2 n 2 2 displaystyle P n frac 1 sqrt 2 n 1 sqrt 2 n 2 sqrt 2 Dlya velikih znachen n chlen 1 2 n displaystyle scriptstyle 1 sqrt 2 n dominuye v comu virazi tak sho chisla Pellya priblizno proporcijni stupeni sribnogo peretinu 1 2 displaystyle scriptstyle 1 sqrt 2 takozh yak shvidkist rostu chisel Fibonachchi dorivnyuye stupeni zolotogo peretinu Mozhlivo i tretye viznachennya u viglyadi matrichnoyi formuli P n 1 P n P n P n 1 2 1 1 0 n displaystyle begin pmatrix P n 1 amp P n P n amp P n 1 end pmatrix begin pmatrix 2 amp 1 1 amp 0 end pmatrix n Bagato totozhnostej mozhut buti dovedeni z cih viznachen napriklad totozhnist analogichne ru dlya chisel Fibonachchi P n 1 P n 1 P n 2 1 n displaystyle P n 1 P n 1 P n 2 1 n yak negajnij naslidok matrichnoyi formuli pidstavlyayuchi viznachniki matric livoruch i pravoruch Nablizhennya do kvadratnogo korenya z dvohRacionalne nablizhennya do pravilnih vosmikutnikiv iz koordinatami z chisel Pellya Chisla Pellya vinikli istorichno z racionalnih nablizhen do kvadratnogo korenya z dvoh Yaksho dva velikih cilih x i y dayut rishennya rivnyannya Pellya x 2 2 y 2 1 displaystyle displaystyle x 2 2y 2 pm 1 to yih vidnoshennya x y displaystyle tfrac x y daye blizke nablizhennya do 2 displaystyle scriptstyle sqrt 2 Poslidovnist nablizhen cogo vidu 1 3 2 7 5 17 12 41 29 99 70 displaystyle 1 frac 3 2 frac 7 5 frac 17 12 frac 41 29 frac 99 70 dots de znamennik kozhnogo drobu chislo Pellya a chiselnik dorivnyuye sumi chisla Pellya i jogo poperednika v poslidovnosti Takim chinom nablizhennya mayut viglyad P n 1 P n P n displaystyle tfrac P n 1 P n P n Nablizhennya 2 577 408 displaystyle sqrt 2 approx frac 577 408 cogo tipu bulo vidomo matematikam Indiyi v tretomu chetvertomu stolitti do nashoyi eri Grecki matematiki p yatogo stolittya do nashoyi eri takozh znali pro ce nablizhennya Platon posilayetsya na chiselniki yak racionalni diametri U drugomu stolitti nashoyi eri ru vikoristovuvav termini storona i diametr dlya opisu znamennika i chiselnika ciyeyi poslidovnosti Ci nablizhennya mozhut buti otrimani z lancyugovogo drobu 2 displaystyle scriptstyle sqrt 2 2 1 1 2 1 2 1 2 1 2 1 2 displaystyle sqrt 2 1 cfrac 1 2 cfrac 1 2 cfrac 1 2 cfrac 1 2 cfrac 1 2 ddots Skinchena chastina lancyugovogo drobu daye aproksimaciyu u viglyadi chisel Pellya Napriklad 577 408 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 displaystyle frac 577 408 1 cfrac 1 2 cfrac 1 2 cfrac 1 2 cfrac 1 2 cfrac 1 2 cfrac 1 2 cfrac 1 2 Yak pisav Knut 1994 fakt aproksimaciyi chislami Pellya 2 displaystyle scriptstyle sqrt 2 dozvolyaye vikoristovuvati yih dlya racionalnogo nablizhennya do pravilnogo vosmikutnika z koordinatami vershin P i P i 1 displaystyle pm P i pm P i 1 i P i 1 P i displaystyle pm P i 1 pm P i Usi vershini cogo vosmikutnika odnakovo viddaleni vid centru i formuyut majzhe odnakovi kuti Vodnochas tochki P i P i 1 0 displaystyle pm P i P i 1 0 0 P i P i 1 displaystyle 0 pm P i P i 1 i P i P i displaystyle pm P i pm P i formuyut vosmikutnik u yakogo vershini majzhe odnakovo viddaleni vid centru ta mayut odnakovi kuti Prosti j kvadratiProstim chislom Pellya nazivayetsya chislo Pellya sho ye takozh prostim Kilka pershih prostih chisel Pellya 2 5 29 5741 poslidovnist A086383 z Onlajn enciklopediyi poslidovnostej cilih chisel OEIS Yak i u vipadku z chislami Fibonachchi chislo Pellya P n displaystyle P n mozhe buti prostim tilki yaksho n proste Ye vsogo tri chisla Pellya yaki ye kvadratami kubami ta inshimi vishimi stupenyami ce 0 1 i 169 132 Popri te sho sered chisel Pellya nastilki malo kvadrativ ta inshih stepeniv voni mayut blizkij zv yazok iz kvadratnimi trikutnimi chislami Ci chisla vinikayut iz nastupnoyi totozhnosti P k 1 P k P k 2 P k 1 P k 2 P k 1 P k 2 1 k 2 displaystyle bigl P k 1 P k cdot P k bigr 2 frac P k 1 P k 2 cdot left P k 1 P k 2 1 k right 2 Liva chastina ciyeyi totozhnosti daye kvadratne chislo u toj chas yak prava chastina daye trikutne chislo tak sho v rezultati otrimayemo kvadratne trikutne chislo Santana Santana i Diac Barrero Diaz Barrero 2006 doveli inshu totozhnist sho pov yazuye chisla Pellya z kvadratami Voni pokazali sho suma chisel Pellya do P 4 n 1 displaystyle P 4n 1 zavzhdi ye kvadratom i 0 4 n 1 P i r 0 n 2 r 2 n 1 2 r 2 P 2 n P 2 n 1 2 displaystyle sum i 0 4n 1 P i left sum r 0 n 2 r 2n 1 choose 2r right 2 P 2n P 2n 1 2 Napriklad suma chisel Pellya do P 5 displaystyle P 5 0 1 2 5 12 29 49 displaystyle 0 1 2 5 12 29 49 ye kvadratom chisla P 2 P 3 2 5 7 displaystyle P 2 P 3 2 5 7 Chisla P 2 n P 2 n 1 displaystyle P 2n P 2n 1 yaki utvoryuyut kvadratni koreni takih sum 1 7 41 239 1393 8119 47321 poslidovnist A002315 z Onlajn enciklopediyi poslidovnostej cilih chisel OEIS vidomi yak ru Pifagorovi trijkiPryamokutni trikutniki z majzhe rivnimi katetami i cilochiselnimi koordinatami porodzheni chislami Pellya Yaksho pryamokutnij trikutnik maye storoni a b c po teoremi Pifagora a2 b2 c2 to a b c vidomi yak pifagorovi trijki Martin Martin 1875 pisav sho chisla Pellya mozhna zastosuvati dlya formuvannya pifagorovih trijok v yakih a i b vidriznyayutsya na odinicyu sho vidpovidaye majzhe rivnobedrenomu pryamokutnomu trikutniku Kozhna taka trijka maye viglyad 2 P n P n 1 P n 1 2 P n 2 P n 1 2 P n 2 P 2 n 1 displaystyle 2P n P n 1 P n 1 2 P n 2 P n 1 2 P n 2 P 2n 1 Poslidovnist pifagorovih trijok otrimana takim sposobom 4 3 5 20 21 29 120 119 169 696 697 985 Chisla Pellya LyukaSuputni chisla Pellya abo chisla Pellya Lyuka viznachayutsya linijnim rekurentnim spivvidnoshennyam Q n 2 n 0 2 n 1 2 Q n 1 Q n 2 n gt 1 displaystyle Q n begin cases 2 n 0 2 n 1 2Q n 1 Q n 2 n gt 1 end cases Tobto pershi dva chisla v poslidovnosti rivni 2 a vsi inshi formuyutsya yak suma podvoyenogo poperednogo chisla Pellya Lyuka ta poperednogo do nogo abo sho ekvivalentno yak suma nastupnogo ta poperednogo chisel Pellya Tak suputnim dlya 82 ye chislo 29 i 82 2 34 14 70 12 Suputni chisla Pellya utvoryuyut poslidovnist 2 2 6 14 34 82 198 478 poslidovnist A002203 z Onlajn enciklopediyi poslidovnostej cilih chisel OEIS Suputni chisla Pellya mozhna podati formuloyu Q n 1 2 n 1 2 n displaystyle Q n 1 sqrt 2 n 1 sqrt 2 n Usi ci chisla parni kozhne z nih ye podvoyenim chiselnikom u nablizhenni racionalnimi chislami do 2 displaystyle scriptstyle sqrt 2 Obchislennya ta zv yazkiNastupna tablicya daye dekilka pershih stepeniv sribnogo peretinu d d S 1 2 displaystyle delta delta S 1 sqrt 2 i pov yazanogo z nim d 1 2 displaystyle bar delta 1 sqrt 2 n displaystyle n 1 2 n displaystyle 1 sqrt 2 n 1 2 n displaystyle 1 sqrt 2 n 0 1 0 2 1 0 displaystyle 1 0 sqrt 2 1 0 1 0 2 1 0 displaystyle 1 0 sqrt 2 1 0 1 1 1 2 2 41421 displaystyle 1 1 sqrt 2 2 41421 ldots 1 1 2 0 41421 displaystyle 1 1 sqrt 2 0 41421 ldots 2 3 2 2 5 82842 displaystyle 3 2 sqrt 2 5 82842 ldots 3 2 2 0 17157 displaystyle 3 2 sqrt 2 0 17157 ldots 3 7 5 2 14 07106 displaystyle 7 5 sqrt 2 14 07106 ldots 7 5 2 0 07106 displaystyle 7 5 sqrt 2 0 07106 ldots 4 17 12 2 33 97056 displaystyle 17 12 sqrt 2 33 97056 ldots 17 12 2 0 02943 displaystyle 17 12 sqrt 2 0 02943 ldots 5 41 29 2 82 01219 displaystyle 41 29 sqrt 2 82 01219 ldots 41 29 2 0 01219 displaystyle 41 29 sqrt 2 0 01219 ldots 6 99 70 2 197 9949 displaystyle 99 70 sqrt 2 197 9949 ldots 99 70 2 0 0050 displaystyle 99 70 sqrt 2 0 0050 ldots 7 239 169 2 478 00209 displaystyle 239 169 sqrt 2 478 00209 ldots 239 169 2 0 00209 displaystyle 239 169 sqrt 2 0 00209 ldots 8 577 408 2 1153 99913 displaystyle 577 408 sqrt 2 1153 99913 ldots 577 408 2 0 00086 displaystyle 577 408 sqrt 2 0 00086 ldots 9 1393 985 2 2786 00035 displaystyle 1393 985 sqrt 2 2786 00035 ldots 1393 985 2 0 00035 displaystyle 1393 985 sqrt 2 0 00035 ldots 10 3363 2378 2 6725 99985 displaystyle 3363 2378 sqrt 2 6725 99985 ldots 3363 2378 2 0 00014 displaystyle 3363 2378 sqrt 2 0 00014 ldots 11 8119 5741 2 16238 00006 displaystyle 8119 5741 sqrt 2 16238 00006 ldots 8119 5741 2 0 00006 displaystyle 8119 5741 sqrt 2 0 00006 ldots 12 19601 13860 2 39201 99997 displaystyle 19601 13860 sqrt 2 39201 99997 ldots 19601 13860 2 0 00002 displaystyle 19601 13860 sqrt 2 0 00002 ldots Koeficiyenti yavlyayut soboyu polovini suputnih chisel Pellya H n displaystyle H n i chisla Pellya P n displaystyle P n ye nevid yemnimi rozv yazkami rivnyannya H 2 2 P 2 1 displaystyle H 2 2P 2 pm 1 Kvadratne trikutne chislo ce chislo N t t 1 2 s 2 displaystyle N frac t t 1 2 s 2 yake ye yak t displaystyle t trikutnim chislom tak i s displaystyle s kvadratnim Majzhe rivnobedreni pifagorovi trijki ye cilimi rozv yazkami a 2 b 2 c 2 displaystyle a 2 b 2 c 2 de a 1 b displaystyle a 1 b Nastupna tablicya pokazuye rozkladannya neparnih H n displaystyle H n na dvi majzhe odnakovi polovinki sho daye kvadratne trikutne chislo koli n parne i majzhe rivnobedrenu pifagorovu trijku koli n neparne n displaystyle n H n displaystyle H n P n displaystyle P n t t 1 s a b c 0 1 0 0 0 0 1 1 1 0 1 1 2 3 2 1 2 1 3 7 5 3 4 5 4 17 12 8 9 6 5 41 29 20 21 29 6 99 70 49 50 35 7 239 169 119 120 169 8 577 408 288 289 204 9 1393 985 696 697 985 10 3363 2378 1681 1682 1189 11 8119 5741 4059 4060 5741 12 19601 13860 9800 9801 6930 Viznachennya Polovini suputnih chisel Pellya H n displaystyle H n i chisla Pellya P n displaystyle P n mozhna otrimati dekilkoma ekvivalentnimi shlyahami Pidnesennya do stepenya 1 2 n H n P n 2 displaystyle 1 sqrt 2 n H n P n sqrt 2 1 2 n H n P n 2 displaystyle 1 sqrt 2 n H n P n sqrt 2 Zvidki viplivaye H n 1 2 n 1 2 n 2 displaystyle H n frac 1 sqrt 2 n 1 sqrt 2 n 2 i P n 2 1 2 n 1 2 n 2 displaystyle P n sqrt 2 frac 1 sqrt 2 n 1 sqrt 2 n 2 Parni rekurentni vidnoshennya H n 1 n 0 H n 1 2 P n 1 n gt 0 displaystyle H n begin cases 1 n 0 H n 1 2P n 1 n gt 0 end cases P n 0 n 0 H n 1 P n 1 n gt 0 displaystyle P n begin cases 0 n 0 H n 1 P n 1 n gt 0 end cases abo v matrichnomu viglyadi H n P n 1 2 1 1 H n 1 P n 1 1 2 1 1 n 1 0 displaystyle begin pmatrix H n P n end pmatrix begin pmatrix 1 amp 2 1 amp 1 end pmatrix begin pmatrix H n 1 P n 1 end pmatrix begin pmatrix 1 amp 2 1 amp 1 end pmatrix n begin pmatrix 1 0 end pmatrix Takim chinom H n 2 P n P n H n 1 2 1 1 n displaystyle begin pmatrix H n amp 2P n P n amp H n end pmatrix begin pmatrix 1 amp 2 1 amp 1 end pmatrix n Nablizhennya Riznicya H n displaystyle H n i P n 2 displaystyle P n sqrt 2 dorivnyuye 1 2 n 0 41421 n displaystyle 1 sqrt 2 n approx 0 41421 n sho shvidko nablizhayetsya do nulya Takim chinom 1 2 n H n P n 2 displaystyle 1 sqrt 2 n H n P n sqrt 2 duzhe blizke do 2 H n displaystyle 2H n Iz cogo sposterezhennya viplivaye sho vidnoshennya cilih H n P n displaystyle frac H n P n shvidko nablizhayetsya do 2 displaystyle sqrt 2 u toj chas yak H n H n 1 displaystyle frac H n H n 1 i P n P n 1 displaystyle frac P n P n 1 shvidko nablizhayetsya do 1 2 displaystyle 1 sqrt 2 H2 2P2 1 Oskilki 2 displaystyle sqrt 2 ye irracionalnim nemozhlivo otrimati H P 2 displaystyle frac H P 2 tobto H 2 P 2 2 P 2 P 2 displaystyle frac H 2 P 2 frac 2P 2 P 2 Najkrashe sho mi mozhemo otrimati ce abo H 2 P 2 2 P 2 1 P 2 displaystyle frac H 2 P 2 frac 2P 2 1 P 2 abo H 2 P 2 2 P 2 1 P 2 displaystyle frac H 2 P 2 frac 2P 2 1 P 2 Nevid yemnimi rishennyami H 2 2 P 2 1 displaystyle H 2 2P 2 1 ye pari H n P n displaystyle H n P n z parnim n i rishennyami H 2 2 P 2 1 displaystyle H 2 2P 2 1 ye pari H n P n displaystyle H n P n z n neparnim Shob zrozumiti ce zauvazhimo H n 1 2 2 P n 1 2 H n 2 P n 2 2 H n P n 2 H n 2 2 P n 2 displaystyle H n 1 2 2P n 1 2 H n 2P n 2 2 H n P n 2 H n 2 2P n 2 tak sho pochinayuchi z H 0 2 2 P 0 2 1 displaystyle H 0 2 2P 0 2 1 znak cherguyetsya 1 1 displaystyle 1 1 Zauvazhimo teper sho kozhne pozitivne rishennya mozhna otrimati z rishennya z menshim indeksom zavdyaki rivnosti 2 P H 2 2 H P 2 H 2 2 P 2 displaystyle 2P H 2 2 H P 2 H 2 2P 2 Kvadratni trikutni chisla Neobhidnu rivnist t t 1 2 s 2 displaystyle frac t t 1 2 s 2 ekvivalentno 4 t 2 4 t 1 8 s 2 1 displaystyle 4t 2 4t 1 8s 2 1 sho peretvoryuyetsya v H 2 2 P 2 1 displaystyle H 2 2P 2 1 pri pidstanovci H 2 t 1 displaystyle H 2t 1 i P 2 s displaystyle P 2s Zvidsi n m rishennyam bude t n H 2 n 1 2 displaystyle t n frac H 2n 1 2 i s n P 2 n 2 displaystyle s n frac P 2n 2 Zauvazhimo sho t displaystyle t i t 1 displaystyle t 1 vzayemno prosti tak sho t t 1 2 s 2 displaystyle frac t t 1 2 s 2 mozhlivo tilki todi koli voni ye susidnimi cilimi odne kvadrat H 2 displaystyle H 2 j inshe podvoyenij kvadrat 2 P 2 displaystyle 2P 2 Oskilki mi znayemo vsi rishennya rivnyannya mi otrimuyemo t n 2 P n 2 n 0 mod 2 H n 2 n 1 mod 2 displaystyle t n begin cases 2P n 2 amp n equiv 0 pmod 2 H n 2 amp n equiv 1 pmod 2 end cases i s n H n P n displaystyle s n H n P n n displaystyle n H n displaystyle H n P n displaystyle P n t t 1 s a b c 0 1 0 1 1 1 1 2 1 1 0 1 2 3 2 8 9 6 3 4 5 3 7 5 49 50 35 21 20 29 4 17 12 288 289 204 119 120 169 5 41 29 1681 1682 1189 697 696 985 6 99 70 9800 9801 6930 4059 4060 5741 Tripleti Pifagora Rivnist c 2 a 2 a 1 2 2 a 2 2 a 1 displaystyle c 2 a 2 a 1 2 2a 2 2a 1 virno tilki pri 2 c 2 4 a 2 4 a 2 displaystyle 2c 2 4a 2 4a 2 sho peretvoryuyetsya v 2 P 2 H 2 1 displaystyle 2P 2 H 2 1 pri pidstanovci H 2 a 1 and P c displaystyle H 2a 1 mbox and P c Todi n m rishennyam ye a n H 2 n 1 1 2 displaystyle a n frac H 2n 1 1 2 i c n P 2 n 1 displaystyle c n P 2n 1 Tablicya vishe pokazuye sho z tochnistyu do poryadku a n displaystyle a n i b n a n 1 displaystyle b n a n 1 dorivnyuye H n H n 1 displaystyle H n H n 1 i 2 P n P n 1 displaystyle 2P n P n 1 v toj chas yak c n H n 1 P n P n 1 H n displaystyle c n H n 1 P n P n 1 H n Div takozhRivnyannya PellyaPrimitkiNapriklad Sellers Sellers v 2002 roci pokazav sho kilkist v dekartovomu dobutku i grafu K4 e mozhe buti obchislena yak dobutok chisla Pellya na vidpovidne chislo Fibonachchi Pro matrichnu formulu i yiyi naslidkah divitsya Erkolano Ercolano 1979 Kilik Kilic i Taski Tasci 2005 Inshi totozhnosti dlya chisel Pellya navedeni Horadamom Horadam 1971 i Biknell Bicknell 1975 Ce zapisano v Divitsya napriklad Dutka Dutka 1986 yakij cituvav Tibauta Thibaut 1875 Divis Knorra Knorr 1976 z posilannyam na p yate stolittya sho vidpovidaye tverdzhennyam Prokla sho chisla vidkrili pifagorijci Povnishi doslidzhennya shodo znan davnih grekiv pro ci chisla divis u Tompsona Thompson 1929 Vedova Vedova 1951 Ridenhoura Ridenhour 1986 Knorra Knorr 1998 i Filepa Filep 1999 Napriklad u Derzhavi Platona ye posilannya na racionalnij diametr pchti pid yakim Platon mav na uvazi 7 chiselnik nablizhennya 7 5 A History of Greek Mathematics From Thales to Euclid Sir Thomas Little Heath Google Books Procitovano 28 sichnya 2013 Petho 1992 Cohn 1996 Hocha chisla Fibonachchi viznachayutsya rekurentnimi formulami duzhe shozhimi na formuli dlya chisel Pellya Kon Cohn pisav sho analogichni rezultati dlya chisel Fibonachchi nabagato skladnishe dovesti Utim yih doviv u 2006 roci Byuzho Bugeaud Sesskin 1962 PosilannyaBicknell Marjorie 1975 A primer on the Pell sequence and related sequences 13 4 345 349 MR 0387173 Cohn J H E 1996 Perfect Pell powers 38 1 19 20 doi 10 1017 S0017089500031207 MR 1373953 Dutka Jacques 1986 On square roots and their representations 36 1 21 39 doi 10 1007 BF00357439 MR 0863340 Ercolano Joseph 1979 Matrix generators of Pell sequences 17 1 71 77 MR 0525602 1999 Pythagorean side and diagonal numbers PDF 15 1 7 Horadam A F 1971 Pell identities 9 3 245 252 263 MR 0308029 Kilic Emrah Tasci Dursun 2005 The linear algebra of the Pell matrix Tercera Serie 11 2 163 174 MR 2207722 1976 Archimedes and the measurement of the circle A new interpretation 15 2 115 140 doi 10 1007 BF00348496 MR 0497462 1998 Rational diameters and the discovery of incommensurability American Mathematical Monthly 105 5 421 429 doi 10 2307 3109803 JSTOR 3109803 Knuth Donald E 1994 Leaper graphs 78 483 274 297 arXiv math CO 9411240 doi 10 2307 3620202 JSTOR 3620202 1875 Rational right angled triangles nearly isosceles The Analyst 3 2 47 50 doi 10 2307 2635906 JSTOR 2635906 Petho A 1992 The Pell sequence contains only trivial perfect powers Sets graphs and numbers Budapest 1991 Colloq Math Soc Janos Bolyai 60 North Holland s 561 568 MR 1218218 Ridenhour J R 1986 Ladder approximations of irrational numbers 59 2 95 105 doi 10 2307 2690427 JSTOR 2690427 Santana S F Diaz Barrero J L 2006 PDF 18 1 Arhiv originalu PDF za 8 travnya 2007 Procitovano 25 travnya 2015 Sellers James A 2002 Domino tilings and products of Fibonacci and Pell numbers PDF 5 MR 1919941 Sesskin Sam 1962 A converse to Fermat s last theorem 35 4 215 217 doi 10 2307 2688551 JSTOR 2688551 1875 On the Sulvasutras 44 227 275 1929 III Excess and defect or the little more and the little less 38 149 43 55 JSTOR 2249223 Vedova G C 1951 Notes on Theon of Smyrna American Mathematical Monthly 58 10 675 683 doi 10 2307 2307978 JSTOR 2307978