1
$\begingroup$

For any number $n \gt 1$ and all of its prime divisors $d_1, d_2, ...$ s.t.

$d_i \equiv 1 \pmod 3$ for each $i$

Show that the euler phi function $\phi(x) = 2n$ has no natural number solution.

  • 0
    You mean: numbers $n$ such that all prime divisors of $n$ are congruant to $1$ modulo $3$?2012-10-17

1 Answers 1