Solved exercises🧮 Solve my exercise

BAC 2020 S1-S1A-S3 — Mathematics, exercise 1 : Diophantine equation and distance (official exam paper, solved)

MathematicsLevel : High schoolNumber theory✔ Verified by computer algebra (3/3)🌐 Lire en français
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 solution
Key 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