I know that a duplicate of this question is posted here ,but i am still
posting this because the post contain only hint.I solved this using myself ,and
i want to verify it.
Question
Suppose that a and b are integers, a≡4(mod13), and
b≡9(mod13).
Find the integer c with 0≤c≤12 such that
- c≡9a(mod13)
My attempt
Given
⇒ a≡4(mod13)
we can write it using symmetric as,
⇒ 4≡a(mod13)
⇒ b≡9(mod13).
We can write above as
⇒ 4∗b≡9a(mod13).
and our question is
c≡9a(mod13)
I am stuck here , any way to move forward?
Answer
Just compute, using a≡4mod, that
9a\equiv 9\cdot 4=36\equiv 10\bmod 13.
hence we have c=10. We do not need to knwo b, by the way.
No comments:
Post a Comment