BAC 2020 S1-S1A-S3 — Mathematics, exercise 1 : Diophantine equation and distance (official exam paper, solved)
Statement
1) In $\mathbb{Z}\times\mathbb{Z}$, consider the equation (E): $5x+12y=-2$.
a) Justify that this equation has at least one solution.
b) For what value of $y$ is the pair $(2,y)$ a solution of (E)?
c) Solve the equation (E) in $\mathbb{Z}\times\mathbb{Z}$.
2) In the plane equipped with an orthonormal coordinate system $(O;\vec{i},\vec{j})$, consider the line $(\Delta)$: $5x+12y+2=0$ and the point A $(2,-1)$.
a) Show that if M is a point on $(\Delta)$ with integer coordinates, then the distance AM is a multiple of 13.
b) Let N be a point on $(\Delta)$ with coordinates $(a,b)$. Verify that $AN=\frac{13}{12}|a-2|$.
c) Deduce that if AN is a multiple of 13 then $a$ and $b$ are integers.
Strategy
First solve the Diophantine equation using Bézout's theorem and divisibility. Then interpret its integer solutions as the integer-coordinate points of the line. Finally use the distance formula in an orthonormal coordinate system.
Step-by-step solution
1. Existence of an integer solution
We consider $5x+12y=-2$. Since $\gcd(5,12)=1$ and $1$ divides $-2$, Bézout's theorem guarantees that the equation has at least one solution in $\mathbb Z\times\mathbb Z$.
… and 6 more step(s) in the full solution.
🔒 Full solution reserved
Free account: one full past-paper solution per week. Pro: every step-by-step solution, verified by computation, plus timed mock exams.
🔓 Read the full solutionKey concepts
Linear Diophantine equationBézout's theoremEuclid's lemmaEquation of a lineDistance formulaParametric representation of integer points
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise