Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit55f35b4

Browse files
committed
remove comments in markdown
1 parent85ce698 commit55f35b4

File tree

1 file changed

+0
-8
lines changed

1 file changed

+0
-8
lines changed

‎src/others/pells_equation.md

Lines changed: 0 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -21,14 +21,6 @@ The first part $( x + \sqrt{d} \cdot y )$ is always greater than 1. And the seco
2121
We will prove that all solutions to Pell's equation are given by powers of the smallest positive solution. Let's assume it to be
2222
$ x_{0} + y_{0} \cdot \sqrt{d} $
2323

24-
[//]:#(We claim that every solution to the equation is given by $(x_{0} + y_{0} \cdot \sqrt{d})^{n} $ for some integer $ n $. The idea is that any other solution)
25-
[//]:#( $( x + \sqrt{d} \cdot y)$ must be of this form, meaning that all solutions are generated by repeated multiplication of the smallest solution. Here we use Brahmagupta's identity of quadratic decomposition.)
26-
[//]:#( $(a^{2} - n \cdot b^{2}) \cdot(c^{2} - n \cdot d^{2}) =(a \cdot c + n \cdot b \cdot d)^{2} - n \cdot(a \cdot d + b \cdot c)^{2}$)
27-
[//]:#()
28-
[//]:#(Here, $a = x_{1}$, $b = y_{1}$, $c = x_{2}$, $d = y_{2}$)
29-
[//]:#( So if(x_{1}, y_{1}) and(x_{2}, y_{2}) are solutions, then $(x_{1} \cdot x_{2} + n \cdot y_{1} \cdot y_{2}, x_{1} \cdot y_{2} + y_{1} \cdot x_{2})$ is also a solution.)
30-
[//]:#(First, we prove that product of two solutions is also a solution.)
31-
3224
We use method of descent to prove it. suppose there is a solution $u + v \cdot \sqrt{d}$ such that $u^{2} - d \cdot v^{2} = 1 $
3325
Therefore, $ ( x_{0} + \sqrt{d} \cdot y_{0} )^{n} < u + v \cdot \sqrt{d} < ( x_{0} + \sqrt{d} \cdot y_{0} )^{n+1} $
3426

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp