How find a variable value in MOD expression? - MathOverflow [closed]most recent 30 from http://mathoverflow.net2010-03-16T21:33:14Zhttp://mathoverflow.net/feeds/question/7045http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/7045/how-find-a-variable-value-in-mod-expressionHow find a variable value in MOD expression?chiaotzu2009-11-28T12:57:38Z2009-11-28T14:03:28Z
<p>9 = 2^X mod 11</p>
<p>What is X and how do you find X?</p>
http://mathoverflow.net/questions/7045/how-find-a-variable-value-in-mod-expression/7050#7050Answer by Mike for How find a variable value in MOD expression?Mike2009-11-28T14:03:28Z2009-11-28T14:03:28Z<p>Although this smells, walks and talks like homework, a good starter could be to read <a href="http://en.wikipedia.org/wiki/Discrete%5Flogarithm" rel="nofollow">http://en.wikipedia.org/wiki/Discrete_logarithm</a>
(For you particular example, try to think how many $X$ you would have to try until you can be sure to have checked all possibilities.)</p>