Quote:
[Originally Posted by Foreigner](x ^ y) mod z = w
I have x, y and w; is it possible to find z? Is there a tool that can help me?
Thanks in advance. |
I am unsure of your symbol convention, but I assume that ^ means "to the power of".
If that is the case, and you know both x and y, you know the value of (x^y) = n (Some integer number).
The Equation is rewritten
n mod z = w, where you know n and w and want to find z.
By the definition of modulus
n \ z = q (q is quotient) where \ is integer division
and
n mod z = w the modulus operation, your equation
then
n = z * q + w
z * q = n - w (1)
Any couple of integers z and q which satisfy the equation (1)
will provide one valid value for z
If you factorize out (n-w), both of which you know, you will find all possible values of z that satisfy your equation (factorization tools are plenty on the net).
There is a range of possible values of z that correctly solve the equation. If you might have more information on z you could narrow down its possible value.
Hope this makes sense