Thursday, 18 August 2016

Solving a basic linear congruence



I have been tasked with solving a linear congruence:



12x3(mod26)







How do I do this? I've never done linear congruences with minus signs so I'm quite confused.



Usually I would find the inverse of the LHS and multiply the RHS by the inverse however obviously since we have a negative number, the number isn't in Z26 so we can't find an inverse.


Answer



For some integer k,
12x3(mod26)12x=3+26k
The left hand side is divisible by 2, but the right hand side is not, so there is no solution for x.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...