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
      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

      Identifiers