On a new method for solving Pell's equation. (Q1559913)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2717824
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a new method for solving Pell's equation. |
scientific article; zbMATH DE number 2717824 |
Statements
On a new method for solving Pell's equation. (English)
0 references
1873
0 references
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.
0 references
Continued fraction
0 references
Pell's equation
0 references