If I have two modular exponentiation equations, can I find the base?

237 Views Asked by At

Let $$m^5=7\quad (\operatorname{mod} 7769)$$ and $$m^7=252\quad(\operatorname{mod} 7769)$$

How can I find $m$?

1

There are 1 best solutions below

0
On BEST ANSWER

$m = m^{\large 21} m^{\large -20}\! = (m^{\large 7})^{\large 3} (m^{\large 5})^{\large -4}\! = 252^{\large 3}\, 7^{\large -4} = 36^{\large 3} 7^{\large 3} 7^{\large -4} = 42\cdot 7^{\large -1} = 6$