Exercise 1485Number theory › Diophantine equationsL1Added 2 Nov 2026
Solving a linear Diophantine equation
#Diophantine equation#Bézout#particular solution
Statement
Solve in integers the equation
Hint
Compute and find a particular solution using Bézout, then add the general solution of the homogeneous equation.
Show solutionHide solution
Solution
divisibility. Euclidean algorithm:
\begin{align*}
1263 &= 3\cdot420+3,\\
420 &= 3\cdot140+0.
\end{align*}
So , which divides , so solutions exist.
Bézout. From the first line, . Multiplying by :
So is a particular solution.
General solution. The homogeneous equation gives , (after dividing by ). Hence
Remark. This is the corrected partiel exercise from Paris Diderot.