Skip to content

Commit 3377b46

Browse files
authored
Merge pull request #22 from MaryamAkraiche/patch-1
Fix formatting in q3.tex solution explanation
2 parents 61ff99c + a93a117 commit 3377b46

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

Exams/2025_01/q3.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@
2525
Expliquez comment calculer cette exponentiation avec une complexité proportionnelle au logarithme de $n$.
2626
\begin{solutionbox}{7.5cm}
2727
En binaire, 2025 vaut 11111101001.
28-
On a donc $3^2025 = 3^1 + 3^8 + 3^{32} + 3^{128} + 3^{256} + 3^{512} + 3^{1024}$.
28+
On a donc $3^{2025} = 3^1 + 3^8 + 3^{32} + 3^{128} + 3^{256} + 3^{512} + 3^{1024}$.
2929
Il suffit alors de calculer les puissances $3^{2^k}$ l'une après l'autre jusque $k=10$ en utilisant le fait que
3030
$3^{2^{k+1}} \equiv (3^{2^k})^2 \pmod{7}$.
3131
Il suffit ensuite de sommes celles qui correspondent à un 1 dans la représentation binaire.

0 commit comments

Comments
 (0)