On a new method for solving Pell's equation.
Es werden Kettenbrüche mit negativen ganzen Zahlen als Theilnenner benutzt. \[ \omega=a_0-\frac{1}{\omega_1},\,\omega_1 = a_0- \frac{1}{\omega_2},\,\cdots \omega_{\nu-1}=a_{\nu-1}- \frac{1}{\omega_\nu};\cdots \,. \] Alle \(a\) von \(a_1\) ab sind grösser als 1. Ist jedes \(\omega\) grösser als 2, so heisst der Kettenbruch regelmässig; dann sind alle \(a\) ihrem absoluten Betrage nach \(\geqq 2\) und das auf ein \(a=\pm 2\) folgende hat \(\mp\) als Vorzeichen. Eine quadratische Form \((a,b,c)\) heisse reducirt, wenn \(\frac{-b-\surd D}{c}>2\) und \(c\geqq a\) ist. Entwickelt man nun für \((a,b,a_1)\) von der \(\sigma^{\text{ten}}\) Art der positiven nichtquadratischen Determinante \(D\) die erste Wurzel \({-b-\surd D}{a_1}\), indem man setzt \[ \omega=\delta_0-\frac{1}{\omega_1},\quad \omega_1= \delta_1- \frac{1}{\omega_2}\,,\cdots, \] so sieht man aus der Theorie benachbarter Formen, dass den \(\omega\) die ersten Wurzeln von \((a,b,a_1)\), \((a_1,b,a_2)\cdots\) entsprechen, bei denen \(b+b_1=-a_1Kd_0\), \(b_1+b_2=-a_2\delta_1,\cdots\) ist. Alle \(\omega\) sind \(>2\), die \(a\) ganze Zahlen, so dass für eine Form \(a_{\nu+1}\geqq a_\nu\) ist. Hier hat man also eine reducirte Form. Unter den folgenden giebt es wieder eine solche, und da leicht bewiesen werden kann, dass für \(D\) nur eine endliche Zahl reducirter Formen vorhanden ist, so folgt die Periodicität der Entwickelung. Mit Hülfe derselben wird in bekannter Weise das Problem der Transformation eier Form in sich selbst und die Lösung von \(t^2-Du^2=\sigma^2\) behandelt. Enwickelt man eine reducirte Form, so erhält man eine Lösung des obigen Problems; umgekehrt wird gezeigt, dass die Entwickelung einer Lösung jedesmal eine regelmässige ist und also von einer reducirten Form herstammt. Die reducirten Formen liefern also sämmtliche Lösungen.
This page was built for publication: On a new method for solving Pell's equation.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1559913)