The probability of relatively prime polynomials in Z_p^k[x]
From MaRDI portal
Publication:992559
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.
Recommendations
Cited in
(10)- The probability that random algebraic integers are relatively r-prime
- The probability of rectangular unimodular matrices over \(\mathbb F_q[x]\)
- On an involution concerning pairs of polynomials over \(\mathbb{F}_2\)
- Relatively prime polynomials and nonsingular Hankel matrices over finite fields
- scientific article; zbMATH DE number 434828 (Why is no real title available?)
- The probability of two F_q-polynomials to be coprime
- The Probability of Relatively Prime Polynomials
- On certain probabilistic properties of polynomials over the ring of p-adic integers
- scientific article; zbMATH DE number 6439000 (Why is no real title available?)
- The density of polynomials of degree n$n$ over Zp${\mathbb {Z}}_p$ having exactly r$r$ roots in Qp${\mathbb {Q}}_p$
This page was built for publication: The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q992559)
