Ireducible quadratic factors of x^(q^n+1)/2+ax+b over F_q

DOI10.1006/FFTA.1996.0013MaRDI QIDQ1383498zbMATH OpenOpenAlexFDO

Authors Dennis R. Estes, Tetsuro Kojima

Publication date 26 April 1998

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/ffta.1996.0013

zbMATH Keywords

factorization of polynomialsfinite fieldquadratic and biquadratic symbolresidue symbol

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Review text

The factorization of special families of polynomials have been studied in some papers, e.g. in the classical work of \textit{O. Ore} [Trans. Am. Math. Soc. 36, 243-274 (1934; Zbl 0009.10003)]. In the present paper, the authors consider polynomials of the form \(f_{a,b,n}=x^{(q^n+1)/2} + ax +b\) over the finite field \(F_q\) with \(q\) elements and study whether \(f_{a,b,n}\) admits irreducible quadratic factors. The main result is as follows: Assume that \(b\) is nonzero and that \(q\) is odd. If \(n\) is even or \(a^2+1\) is a square in \(F_q\), then \(f_{a,b,n}\) does not have an irreducible quadratic factor over \(F_q\). On the other hand, if \(f_{a,b,n}\) does have a monic irreducible quadratic factor over \(F_q\), then it is unique and equal to \(g:=x^2 + 2(b/a)x + b^2 / (a^2+1)\). A condition is also derived in terms of quadratic and biquadratic symbols for \(g\) dividing \(f_{a,b,n}\).

Recommendations

• Irreducible quadratic factors of the trinomial \(x^n-bx+a\)
• Factorisation of x^N - q over Q
• The irreducible quadratic factor of the trinomial x^n+x-a
• Explicit factorization of \(x^n-1\in \mathbb {F}_q[x]\)
• scientific article; zbMATH DE number 2153283
• On the number of terms in the irreducible factors of a polynomial over ℚ
• Factorization at fixed \(Q^{2}(1 - x)\)
• scientific article; zbMATH DE number 6698097
• scientific article; zbMATH DE number 3773731
• Factoring polynomials of the form \(f(x^n) \in \mathbb{F}_q [x]\)

Cited in

(6)

• The factorization of \(f(x)x^{ n }+g(x)\) with \(f(x)\) monic and of degree \(\leq 2\)
• Quadratic factors of \(f(X)-g(Y)\)
• Irreducible trinomials over finite fields
• Quadratic residues and a special class of polynomials
• scientific article; zbMATH DE number 4196101 (Why is no real title available?)
• scientific article; zbMATH DE number 5036652 (Why is no real title available?)

This page was built for publication: Ireducible quadratic factors of \(x^{(q^n+1)/2}+ax+b\) over \(\mathbb{F}_q\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1383498)