The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\) (Q992559)

From MaRDI portal





scientific article; zbMATH DE number 5781534
Language Label Description Also known as
default for all languages
No label defined
    English
    The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\)
    scientific article; zbMATH DE number 5781534

      Statements

      The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\) (English)
      0 references
      0 references
      0 references
      0 references
      9 September 2010
      0 references
      Let \(P_R(m,n)\) be the probability that two monic polynomials of degrees \(m\) and \(n\), randomly chosen in \(R[x]\), are relatively prime. For the finite field \(R={\mathbb F}_q\), we have \(P_R(m,n)=1-q^{-1}\) for all \(m,n\geq1\). In this paper, the authors study the probability for the ring \(R={\mathbb Z}_q\) of integers modulo \(q\) and give an explicit formula for \(P_R(m,2)\) where \(q\) is an odd prime power.
      0 references
      polynomials over integers modulo q
      0 references
      relative prime polynomials
      0 references

      Identifiers