Given
[tex]3^7mod\text{ }7[/tex]Find
Compute the value of mod
Explanation
We have given
[tex]3^7mod\text{ }7[/tex]as we can rewrite it
[tex]\begin{gathered} 3^7mod\text{ 7} \\ 2187mod7 \\ \end{gathered}[/tex]here , we see dividend , a = 2187 and divisor , b = 7
we know ,
[tex]a\text{ mod b = a- \lparen int \lparen a/b\rparen}\times b\text{\rparen}[/tex]where int is a integer part of the value .
so ,
2187 mod 7 = 2187 -(Int (2187/7)*7)
2187 mod 7 = 2187 - 312 *7
2187 mod 7 = 2187 - 2184
2187 mod 7 = 3
Final Answer
Therefore , the value of 3^7 mod 7 = 3
