50.7k views
1 vote
How to solve the problem “Compute 3^7 mod 7”

User Michielodc
by
3.4k points

1 Answer

2 votes

Given: 3^7 mod 7

Therefore, to compute 3^7 we have:


\begin{gathered} 3^1mod\text{ 7=3} \\ 3^2mod\text{ 7=2} \\ 3^7mod\text{ 7=3}^2*3^2*3^2*3 \end{gathered}

And solve:


undefined

User Joe Bobson
by
3.7k points