Skip to content

Commit b1ba599

Browse files
authored
linear-diophantine: reword Bézout and explain all solutions
1 parent 5617b11 commit b1ba599

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/algebra/linear-diophantine-equation.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -51,7 +51,7 @@ y = \frac{c-ax}{b}.
5151

5252
## Algorithmic solution
5353

54-
**Bézout's lemma** (also called Bézout's identity) is a useful result that can be used to understand and prove the following solution.
54+
**Bézout's lemma** (also called Bézout's identity) is a useful result that can be used to understand the following solution.
5555

5656
> Let $g = \gcd(a,b)$. Then there exist integers $x,y$ such that $ax + by = g$.
5757
>
@@ -125,7 +125,7 @@ $$y = y_0 - k \cdot \frac{a}{g}$$
125125
126126
are solutions of the given Diophantine equation.
127127
128-
Moreover, this is the set of all possible solutions of the given Diophantine equation.
128+
Since the equation is linear, all solutions lie on the same line, and by the definition of $g$ this is the set of all possible solutions of the given Diophantine equation.
129129
130130
## Finding the number of solutions and the solutions in a given interval
131131

0 commit comments

Comments
 (0)