Reducibility of polynomials \(a_0(x)+a_1(x)y+a_2(x)y^2\) modulo \(p\) (Q1289286)

From MaRDI portal
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
    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
    0 references
    irreducible polynomial
    0 references
    reduction modulo a given prime
    0 references
    conjecture of Bouniakowsky
    0 references
    0 references