BAC 2018 S1-S3 — Mathematics, exercise 4 : Congruences and integer points (official exam paper, solved)
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 solutionKey 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