Use modulo reduction of the base, if applicate, and the power decomposition calculations on congruences, to calculate the least non-negative residue (or equivalently the congruence class) of the folowing: 8052^403 mod 5

ankarskogC

ankarskogC

Answered question

2020-11-08

Use modulo reduction of the base, if applicate, and the power decomposition calculations on congruences, to calculate the least non-negative residue (or equivalently the congruence class) of the folowing:
8052403mod5

Answer & Explanation

berggansS

berggansS

Skilled2020-11-09Added 91 answers

Given that 8052403
This can be rewritten as,
8052403(8050+2)403
2403mod5
So, the equation can be rewritten as,
80524032402(2)mod5
4201(2)mod5
=(51)201(2)mod5
1201(2)mod5
2mod5
(52)mod5
3mod5

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school geometry

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?