I am looking to solve for x in this modular arithmetic problem. We haven't learned anything remotely as complex as this in my class so not exactly sure where to start.
y \equiv 5x + 25 \pmod{26}
Here's what I know so far.
The additive inverse of 25 in mod 26 is 1 since: 1 + 25 \equiv 0 \pmod{26}. So, I added 1 to both sides of the congruence.
The multiplicative inverse of 5 in mod 26 is −5 since: 5(−5) \equiv −25 \equiv 1 \pmod{26}. So, I multiplied by -5 on both sides of the congruence.
After doing those steps this is what I have come up with
-5 - 5y \equiv ( -25x - 130) \pmod{26} \tag 1
Then I add the 5 over to the other side of the equation to get
-5y \equiv -25x - 125 \pmod{26} \tag 2
Then I divided by a factor of 5 to each of the numbers
-y \equiv -5x - 25 \pmod{26} \tag 3
Now I feel stuck and like I'm just back at the start... hmm is this even correct? Let me know where I went wrong or what I need to continue doing! Thanks in advance
No comments:
Post a Comment