if , then
Here is what I tried but it didn't go anywhere.
I never wrote a=b. "a turning into b" is not the same as a=b, if you meant to convey this then you need to be more clear.
All we need is .
It's perhaps a little confusing since the letters overlap.
Let's rewrite the mathworld property as follows
Let (mod m) and (mod m), then
(mod m)
So here
x=b
x'=b
y=a
y'=b
I like TwistedOne151's approach, but it's good to know what kinds of rules you can apply with congruences, which can make things easier in general, for example
as long as
etc.
This will help later on; for example, using Euler's theorem, you will be able to do this manipulation:
given that gcd(a,n)=1.