0
$\begingroup$

When is $2^y\mod 3^x = 1$

where $x,y\geq0$ and $x,y$ are integers. I know the trivial solutions but can anyone please provide non-trivial solutions. Thanks.

  • 0
    @GeoffRobinson: I don't know. These are all I know, but Euler is a oneway street.2012-09-29

2 Answers 2

2

Let $x\ge 2$. Then since $2$ is a primitive root of $3^2$, it is a primitive root of $3^x$. It follows that $2$ has order $\varphi(3^x)=2\cdot 3^{x-1}$ modulo $3^x$. (One can prove the order result with less machinery.)

Thus the "trivial" Euler's Theorem solutions are the only ones.

0

Do not know if you consider this not trivial, but by Euler's theorem, and the fact that $\phi(3^x)=2\cdot3^{x-1}$, you get the set of solutions $(x,k\cdot2\cdot3^{x-1})$ for any $k,x$ positive integers

  • 0
    I $d$o not see a question. This seems a bit chatty or such. Seems like a case of ' not a real question '.2012-10-11