Content-Length: 260838 | pFad | http://github.com/cp-algorithms/cp-algorithms/commit/271c26adf0384da2887fcfda1ad0bc235b93c571

9B finding · cp-algorithms/cp-algorithms@271c26a · GitHub
Skip to content

Commit 271c26a

Browse files
committed
finding
1 parent 618dc18 commit 271c26a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/algebra/pells_equation.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ But this contradicts our assumption that $( x_{0} + \sqrt{d} \cdot y_{0} )$ is t
3232

3333
Hence, we conclude that all solutions are given by $( x_{0} + \sqrt{d} \cdot y_{0} )^{n}$ for some integer $n$.
3434

35-
## To find the smallest positive solution
35+
## Finding the smallest positive solution
3636
### Expressing the solution in terms of continued fractions
3737
We can express the solution in terms of continued fractions. The continued fraction of $\sqrt{d}$ is periodic. Let's assume the continued fraction of $\sqrt{d}$ is $[a_{0}; \overline{a_{1}, a_{2}, \ldots, a_{r}}]$. The smallest positive solution is given by the convergent $[a_{0}; a_{1}, a_{2}, \ldots, a_{r}]$ where $r$ is the period of the continued fraction.
3838

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: http://github.com/cp-algorithms/cp-algorithms/commit/271c26adf0384da2887fcfda1ad0bc235b93c571

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy