Let $$m^5=7\quad (\operatorname{mod} 7769)$$ and $$m^7=252\quad(\operatorname{mod} 7769)$$
How can I find $m$?
Let $$m^5=7\quad (\operatorname{mod} 7769)$$ and $$m^7=252\quad(\operatorname{mod} 7769)$$
How can I find $m$?
Copyright © 2021 JogjaFile Inc.
$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$