BAC 2024 S1-S1A-S3 — Mathematics, exercise 2 : Arithmetic (official exam paper, solved)
Statement
1) Determine the remainder of the Euclidean division by 3 of each of the numbers $2^{364}$ and $5^{143}$.
2) Prove that for every integer $n$, $n(n^2 - 4)$ is divisible by 3.
3) Prove that for every natural integer $n$, $4^n \equiv 1[3]$.
4) Prove that $4^{28} - 1$ is divisible by 29.
5) Show that the number whose base-3 representation is $100100$ is divisible by 3.
Strategy
We use modular arithmetic: if two integers are congruent modulo $m$, then their powers and products are also congruent modulo $m$. We also use the fact that among three consecutive integers, one is divisible by $3$.
Step-by-step solution
1. Remainder of $2^{364}$ modulo $3$
Since $2 \equiv -1 \pmod 3$, we have
$$2^{364} \equiv (-1)^{364} \pmod 3.$$
Because $364$ is even,
$$(-1)^{364}=1.$$
Therefore
$$2^{364} \equiv 1 \pmod 3.$$
… and 5 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 $m$Remainder in Euclidean divisionDivisibilityPowers modulo an integerBase-3 representation
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise