Solved exercises🧮 Solve my exercise

BAC 2024 S1-S1A-S3 — Mathematics, exercise 2 : Arithmetic (official exam paper, solved)

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