Reducibility of polynomials \(a_0(x)+a_1(x)y+a_2(x)y^2\) modulo \(p\) (Q1289286): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s000130050302 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2033214097 / rank | |||
Normal rank | |||
Latest revision as of 02:29, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reducibility of polynomials \(a_0(x)+a_1(x)y+a_2(x)y^2\) modulo \(p\) |
scientific article |
Statements
Reducibility of polynomials \(a_0(x)+a_1(x)y+a_2(x)y^2\) modulo \(p\) (English)
0 references
16 February 2000
0 references
If \(f(x)=a_0(x)+a_1(x)y+a_2(x)y^2\in\mathbb{Z}[x,y]\) is an absolutely irreducible polynomial of degree \(m\) in \(x\), then the reduction of \(f\) modulo a given prime \(p\) will also be absolutely irreducible if \(p>c_mH(f)^{e_m}\) where \(H(f)\) is the height of \(f\), \(c_m\) is a specified constant depending on \(m\), and \(e_m=2m\) for \(m\geq 4\). The \(e_m\) are shown to be the best possible exponents if a certain conjecture of Bouniakowsky is assumed to be true.
0 references
irreducible polynomial
0 references
reduction modulo a given prime
0 references
conjecture of Bouniakowsky
0 references
