How does one determine modulo without a calculator in cases like this:
15^7 - 13^5(\mod14)
Normally I would simply divide what is given by the modulo number and take the decimal output and times it by the modulo number. How can I work out 15^7 - 13^5(mod14) without the use of a calculator?
Now what I am thinking is:
15 \cong 1 \mod 14
15^7 \cong 1 \mod 14
13 \cong -1 \mod 14
13^2 \cong 1 \mod 14
13^5 \cong -1 \mod 14
[15^7 - 13^5(\mod 14)] = 1 (\mod 14) + 1 (\mod 14) = 2\mod 14
Is that right?
Answer
Yes, that's correct! [15^7 - 13^5]\pmod{14} \;\;= \;\;2\pmod {14}
No comments:
Post a Comment