Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A criterion for primitive polynomials over Galois rings - MaRDI portal

A criterion for primitive polynomials over Galois rings (Q5917762)

From MaRDI portal
scientific article; zbMATH DE number 854894
Language Label Description Also known as
English
A criterion for primitive polynomials over Galois rings
scientific article; zbMATH DE number 854894

    Statements

    A criterion for primitive polynomials over Galois rings (English)
    0 references
    0 references
    12 March 1996
    0 references
    A finite commutative local ring \((R,M)\) with identity is called a Galois ring if it is an unramified extension of a prime ring \(\mathbb{Z}_{p^n}\). Let \(k = R/M = F_{p^r}\) be the residue class field of \(R\), \(\mu : R[x] \to k[x]\) the induced homomorphism of the polynomial rings by the natural homomorphism of \(R\) into \(k\). An irreducible polynomial \(f \in R[x]\) is called basic irreducible if \(\mu f\) is irreducible in \(k[x]\). Let \(f(x) \in R[x]\) be a monic basic irreducible polynomial with degree \(m \geq 2\). The period of \(f\) divides \((q^m - 1) p^{n - 1}\) where \(q = p^r\). Call \(f\) a primitive (subprimitive) polynomial of degree \(m\) if \(\text{per} (f) = (q^m - 1) p^{n - 1} ((q^m - 1) p^{n - 2}\) respectively). A criterion for \(f\) to be primitive (subprimitive) is found in this paper.
    0 references
    0 references
    primitive polynomial
    0 references
    subprimitive polynomial
    0 references
    local ring
    0 references
    Galois ring
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references