Sulla congruenza \(x^{n-1} \equiv 1\) (mod. \(n\)). (Q1471973)

Die Lösungen der Kongruenz \(x^{n-1} \equiv 1\) (mod. \(n\)) stimmen mit denjenigen der Kongruenz \(x^d \equiv 1\) (mod. \(n\)) überein, wo \(d\) den größten gemeinschaftlichen Teiler von \(\varphi(n)\) und \(n-1\) bezeichnet. Sind insbesondere \(\varphi(n)\) und \(n-1\) relative Primzahlen, so gibt es die einzige Lösung \(x \equiv 1\); dies findet statt, wenn \(n-1\) eine Primzahl ist, und wenn \(n\) eine Potenz von 2 oder die mit 2 multiplizierte Potenz einer ungeraden Primzahl ist. Die übrigen möglichen Fälle werden eingehend untersucht.