Solved exercises🧮 Solve my exercise

BAC 2018 S1-S3 — Mathematics, exercise 4 : Congruences and integer points (official exam paper, solved)

MathematicsLevel : High schoolNumber theory🌐 Lire en français
Statement
1. Let $N$ be an odd integer. Show that $N^2\equiv 1\ [8]$. 2. Show that if an integer $M$ is such that $M^2\equiv 1\ [8]$, then $M$ is odd. 3. Let $k$ be a fixed integer. Solve in $\mathbb Z$ the equation $x^2=8k+1$. 4. The plane $\mathcal P$ is equipped with an orthonormal coordinate system $(O,\vec i,\vec j)$. Let $(\mathcal C)$ be the curve with equation $y=\dfrac{1}{8}(x^2-1)$. Determine the points of $(\mathcal C)$ with integer coordinates lying inside the quadrilateral $OABC$ with $A(5,0)$, $B(5,5)$, $C(0,5)$.
Strategy
Use congruences modulo 8. Odd integers are written as 2n+1, and integer-coordinate points on the curve satisfy x^2 = 8y+1, so the previous congruence results apply.
Step-by-step solution
1. Square of an odd integer modulo 8
Let $N$ be odd. Then there exists $n\in\mathbb Z$ such that $N=2n+1$. Hence $$N^2=(2n+1)^2=4n^2+4n+1=4n(n+1)+1.$$ Since $n$ and $n+1$ are two consecutive integers, one of them is even. Therefore $n(n+1)$ is even, so $4n(n+1)$ is divisible by $8$. Thus $$N^2\equiv 1\pmod 8.$$
… and 3 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
Congruence modulo 8Odd and even integersSquares modulo an integerInteger solutionsInteger-coordinate points on a curve

Have a similar exercise? Get it solved step by step, for free.

🧮 Solve my exercise