Discover a wealth of knowledge at Westonci.ca, where experts provide answers to your most pressing questions. Connect with a community of experts ready to provide precise solutions to your questions quickly and accurately. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform.

how to solve 3^7 mod 7

Sagot :

We have to find the value of 3^7 mod 7.

We can start with 3^7:

[tex]3^7=2187[/tex]

Now we have to find the remainder of 2187/7.

We can look por multiples of 7 until we reach the closest (but smaller) one to 2187.

We can start with 2100, which is 7*300.

We can add 2177 as if 2100 and 77 are multiples of 7, the sum of them will be.

We can add another 7 and get 2184.

As 2187 and 2184 are 3 units apart, that is the remainder and the answer to this expression.

Answer: 3^7 mod 7 = 3