Question

Compute 4567 ∙ 7890 ∙ 3^8 + 3579 ≡ ______ (mod 31)

Answer 1

Answer: Our required value is 21.

Explanation:

Since we have given that

`4567.7890.3^8+3579(mod\ 31)`

Now,

`4567(mod\ 31)=10\\\\7890(mod\ 31)=16\\\\3^8(mod\ 31)=20\\\\3579(mod\ 31)=14`

So, it becomes,

`(10* 16* 20+14)(mod\ 31)\\\\=3214(mod\ 31)\\\\=21`

Hence, our required value is 21.