Escolar Documentos
Profissional Documentos
Cultura Documentos
And do 16 = 1 mod 3.
Q8. Reduce -11 modulo 7
B: 3 mod 7
Add on lots of 7 to -11 until you reach a number in the range 0, 1, 2,
3, 4, 5, 6.
-11+7=-4.
-4+7=3.
Therefore -11=3 mod 7.
Q9. Compute 12 x 11 mod 5
D: 2 mod 5
Compute 12 x 11 = 132 mod 5. 132 is not in our range of 0, 1, 2, 3,
4, so this must be reduced. When we divide 132 by 5, the remainder
is 2, and so
12 x 11 = 2 mod 5.
Alternatively, we can reduce 12 and 11 mod 5 before we compute
the multiplication.
12 = 2 mod 5
11 = 1 mod 5
Therefore, 12 x 11 mod 5 is equivalent to computing 2 x 1 mod 5,
which is equal to 2.
Therefore, 12 x 11 = 2 x 1 mod 5 = 2 mod 5.
Q10. What is the additive inverse of 5 modulo 9? (In other
words, what do we need to add on to 5 modulo 9 to get the
identity, 0?)
A: 4
First, we must note that the additive identity modulo 9 is 0.
Therefore we need to ask what number we add on to 5 to give us 0
mod 9. Note that 9 = 0 mod 9, and so this is the same as asking
what number we need to add on to 5 to give us 9. We must add 4.
Therefore the additive inverse of 5 modulo 9 is 4.
Alternatively, we could say that the additive inverse of 5 is -5. We
can then reduce -5 mod 9 to find that -5=4 mod 9.
Therefore the correct answer is 4.
Q11. What is the additive inverse of 3 mod 13?
C: 10