0
$\begingroup$

Given that i have: $$10^{a} \equiv 10^{b} \pmod p$$ and we know that: $$a > b$$

Can we say that b is a multiple of a or this is not valid?

thanks,

  • 0
    For $p = 2,3,5$ we have $10^a \equiv 10^b \pmod p$ for **all** $a$, $b$.2012-11-01
  • 0
    $10^3-10^2$ must be divisible by some prime, $p$, but $2\not\mid 3$2012-11-01

2 Answers 2