Saturday, 14 May 2016

elementary number theory - Modular Arithmetic.......



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, a4(mod13), and
b9(mod13).
Find the integer c with 0c12 such that






  1. c9a(mod13)



My attempt



Given



a4(mod13)



we can write it using symmetric as,




4a(mod13)



b9(mod13).



We can write above as



4b9a(mod13).



and our question is




c9a(mod13)



I am stuck here , any way to move forward?


Answer



Just compute, using a4mod, 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

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...