Sulla congruenza x^n-1 1 (mod. n).
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.
This page was built for publication: Sulla congruenza \(x^{n-1} \equiv 1\) (mod. \(n\)).
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1471973)
