On the solutions of the congruence \(n^{2}\equiv 1\pmod {\varphi^{2}(n)}\) (Q2718988)

From MaRDI portal





scientific article; zbMATH DE number 1597880
Language Label Description Also known as
English
On the solutions of the congruence \(n^{2}\equiv 1\pmod {\varphi^{2}(n)}\)
scientific article; zbMATH DE number 1597880

    Statements

    0 references
    0 references
    14 May 2001
    0 references
    congruences
    0 references
    Euler's phi-function
    0 references
    On the solutions of the congruence \(n^{2}\equiv 1\pmod {\varphi^{2}(n)}\) (English)
    0 references
    The authors prove that the solutions \(n\) of the congruence \(n^2\equiv 1 \pmod {\varphi^2(n)}\) satisfy \(n\leq 3\). The proof is nontrivial and uses in particular upper bounds for the minimal solutions of Pell-Fermat equations.
    0 references

    Identifiers