Liczby Pella

Liczby Pella – liczby naturalne opisane przez następujący wzór rekurencyjny:

$P_{n}={\begin{cases}0&{\mbox{gdy }}n=0;\\1&{\mbox{gdy }}n=1;\\2P_{n-1}+P_{n-2}&{\mbox{w przeciwnym razie.}}\end{cases}}$$P_{n}={\begin{cases}0&{\mbox{gdy }}n=0;\\1&{\mbox{gdy }}n=1;\\2P_{n-1}+P_{n-2}&{\mbox{w przeciwnym razie.}}\end{cases}}$

Własności i przykłady

• Pierwsze wyrazy ciągu liczb Pella to:

1, 2, 5, 12, 29, 70, 169, 408, 985, 2378... .

• n-ty wyraz tego ciągu da się również obliczyć ze wzoru:

$P_{n}={\frac {(1+{\sqrt {2}})^{n}-(1-{\sqrt {2}})^{n}}{2{\sqrt {2}}}}.$$P_{n}={\frac {(1+{\sqrt {2}})^{n}-(1-{\sqrt {2}})^{n}}{2{\sqrt {2}}}}.$

• Istnieje także wzór macierzowy:

${\begin{pmatrix}P_{n+1}&P_{n}\\P_{n}&P_{n-1}\end{pmatrix}}={\begin{pmatrix}2&1\\1&0\end{pmatrix}}^{n}.$${\begin{pmatrix}P_{n+1}&P_{n}\\P_{n}&P_{n-1}\end{pmatrix}}={\begin{pmatrix}2&1\\1&0\end{pmatrix}}^{n}.$

• Granica ilorazu dwóch kolejnych wyrazów tego ciągu jest równa odwrotności srebrnej liczby, tzn

$\lim \limits _{n\to \infty }{\frac {P_{n}}{P_{n+1}}}={\frac {1}{{\sqrt {2}}+1}}$$\lim \limits _{n\to \infty }{\frac {P_{n}}{P_{n+1}}}={\frac {1}{{\sqrt {2}}+1}}$.

Zobacz też

• Ciąg Fibonacciego