View Single Post
shmoe
#2
Apr4-06, 08:39 AM
Sci Advisor
HW Helper
P: 1,995
Quote Quote by buzzmath
the problem i'm encountering is we know (xj)^(n-1)/(pj) is incongruent to 1(modn) but (xj)^(n-1)/(pi) may not be incongruent to 1(modn) for an i≠j
You can't get around this problem. If n is prime, just take xj to be an element with order pj^aj.

Fortunately though, you don't need to. Just consider the condition for one value of j at a time. What does it tell you about the power of pj that appears in phi(n)?