The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\) (Q992559)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\) |
scientific article; zbMATH DE number 5781534
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
