Thread: congruency questions

Find all integers with which are the solutions of

I got the gcd(255,621) to be 3.

And my linear congruency was 3=621*23+255*(-56)

But i am not sure on how solve the for all values.

Hello cooltowns

Originally Posted by cooltowns

Find all integers with which are the solutions of

I got the gcd(255,621) to be 3.

And my linear congruency was 3=621*23+255*(-56)

But i am not sure on how solve the for all values.

OK, so you can now say:

We now note that and .

So the general solution of

is

And in particular, taking , we get the solutions for :

Grandad