Hmm, meestal is de
wiki-pagina over een bepaald onderwerp wel goed maar over de vergelijking van Pell is het wat magertjes.
Laten we beginnen met kettingbreuken. Zij a
0, a
1,... een rij gehele getallen met a
i>0 voor i>0. De n'de kettingbreuk die bij deze rij hoort is de uitdrukking
a
0+1/(a
1+1/(a
2+1/(...)..)) (beetje lastig om het mooi op te schrijven).
Dit convergeert naar een bepaalde waarde in R. Het mooie is dat je ook andersom voor elk reeel getal een kettingbreuk kunt opschrijven. Er is zelfs een methode voor.
Begin met i := 0 en voer vervolgens
a
i := [x], x := 1/(x-[x]), i := i+1 ([x] is hier de entier van x).
herhaaldelijk achterelkaar uit. Mocht x per ongeluk rationaal zijn dan stopt dit na een bepaald aantal stappen omdat x dan op een gegeven moment gelijk is aan [x].
Als je de kettingbreuk nu uitrekent behorende bij a
0 t/m a
n voor een bepaalde n, dan komt daar een rationaal getal p/q uit dat een hele goede benadering is voor x (altijd is het zo dat |x-p/q|<1/q
2 maar vaak nog wat beter).
Lees dit eerst maar even door, dan ga ik er straks wat meer over vertellen in connectie met Pellvergelijkingen.