On primitive roots modulo \(p^{\ell}\) (Q1120609)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On primitive roots modulo \(p^{\ell}\)
scientific article

    Statements

    On primitive roots modulo \(p^{\ell}\) (English)
    0 references
    0 references
    0 references
    1989
    0 references
    In Adv. Math., Beijing 1987, No.2, 214-215 (1987) the first author announced that for arbitrary nonzero elements a,b and c in the finite field \(GF(p^ n)\), where \(p\neq 2\) and \(p^ n\geq 2^{60}\), there exist two primitive roots \(\alpha\) and \(\beta\) such that \(a\alpha +b\beta =c.\) In this note a similar result is proved for the ring \({\mathbb{Z}}/p^ n{\mathbb{Z}}\). If p is an odd prime, \(p^ n>2^{60}\) and a,b,c are given integers with \(p\nmid abc\), then the authors prove that there exist at least \((p-2)p^{n-2}\) pairs of primitive roots \(\alpha\) and \(\beta\) modulo \(p^ n\) such that \(a\alpha +b\beta \equiv c (\mod p^ n).\)
    0 references
    0 references
    finite field
    0 references
    primitive roots
    0 references

    Identifiers