The parity of the number of irreducible factors for some pentanomials

It is well known that the Stickelberger–Swan theorem is very important for determining the reducibility of polynomials over a binary field. Using this theorem the parity of the number of irreducible factors for some kinds of polynomials over a binary field, for instance, trinomials, tetranomials, self-reciprocal polynomials and so on was determined. We discuss this problem for Type II pentanomials, namely x^m+xⁿ⁺²+xⁿ⁺¹+xⁿ+1F₂[x] for even m. Such pentanomials can be used for the efficient implementation of multiplication in finite fields of characteristic two. Based on the computation of the discriminant of these pentanomials with integer coefficients, we will characterize the parity of the number of irreducible factors over F₂ and establish necessary conditions for the existence of this kind of irreducible pentanomials.Our results have been obtained in an experimental way by computing a significant number of values with Mathematica and extracting the relevant properties.     

The weight distributions of irreducible cyclic codes of length

Let m be a positive integer and q be an odd prime power. In this paper, the weight distributions of all the irreducible cyclic codes of length 2^m over F_q are determined explicitly.     

Sequences of binary irreducible polynomials

In this paper we construct an infinite sequence of binary irreducible polynomials starting from any irreducible polynomial $f_0\in F_2\left[x\right]$. If $f_0$ is of degree $n=2^l?m$, where $m$ is odd and $l$ is a nonnegative integer, after an initial finite sequence of polynomials $f_0,f_1,\dots ,f_s$, with $s\le l+3$, the degree of $f_{i+1}$ is twice the degree of $f_i$ for any $i\ge s$.     

Corrigenda to ``New primitive whose degree is a Mersenne exponent,' and some new primitive pentanomials

We report an error in our previous paper [#!K1!#], where we announced that we listed all the primitive trinomials over of degree 859433, but there is a bug in the sieve. We missed the primitive trinomial and its reciprocal, as pointed out by Richard Brent et al. We also report some new primitive pentanomials.

     

New primitive whose degree is a Mersenne exponent

All primitive trinomials over with degree 859433 (which is the 33rd Mersenne exponent) are presented. They are and its reciprocal. Also two examples of primitive pentanomials over with degree 86243 (which is the 28th Mersenne exponent) are presented. The sieve used is briefly described.

     

The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace

In this paper we obtained the formula for the number of irreducible polynomials with degree n over finite fields of characteristic two with given trace and subtrace. This formula is a generalization of the result of Cattell et al. (2003) [2].     

Explicit factorizations of generalized Dickson polynomials of order 2m via generalized cyclotomic polynomials over finite fields

We derive explicit factorizations of generalized cyclotomic polynomials of order $2^m$ and generalized Dickson polynomials of the first kind of order $2^m$ over finite field $F_q$.     

On the number of directions determined by a pair of functions over a prime field

A three-dimensional analogue of the classical direction problem is proposed and an asymptotically sharp bound for the number of directions determined by a non-planar set in AG(3,p), p prime, is proved. Using the terminology of permutation polynomials the main result states that if there are more than pairs with the property that f(x)+ag(x)+bx is a permutation polynomial, then there exist elements c,d,e∈Fp with the property that f(x)=cg(x)+dx+e.     

F_2上一类多项式不可约因子个数的奇偶性

利用Stickel berger-Swan定理,本文给出了二元域F2上一类特殊形式多项式xl-ef(xf+1)e+1的不可约因子个数的奇偶性,由该结论可得到二元域上非平方三项式的不可约因子个数奇偶性的推论,此推论与Swan给出的关于三项式的定理一致,同时本文还给出了一类五项式在二元域中不可约因子个数奇偶性的类似结论.     

New results on permutation binomials of finite fields

After a brief review of the existing results on permutation binomials of finite fields, we introduce the notion of equivalence among permutation binomials (PBs) and describe how to bring a PB to its canonical form under equivalence. We then focus on PBs of ${\mathbb{F}}_{q^2}$ of the form $X^n(X^{d(q-1)}+a)$, where n and d are positive integers and $a\in {\mathbb{F}}_{q^2}^{⁎}$. Our contributions include two nonexistence results: (1) If q is even and sufficiently large and $a^{q+1}\ne 1$, then $X^n(X^{3(q-1)}+a)$ is not a PB of ${\mathbb{F}}_{q^2}$. (2) If $2\le d|q+1$, q is sufficiently large and $a^{q+1}\ne 1$, then $X^n(X^{d(q-1)}+a)$ is not a PB of ${\mathbb{F}}_{q^2}$ under certain additional conditions. (1) partially confirms a recent conjecture by Tu et al. (2) is an extension of a previous result with $n=1$.     

Spectra of certain types of polynomials and tiling of integers with translates of finite sets

We investigate Fuglede's spectral set conjecture in the special case when the set in question is a union of finitely many unit intervals in dimension 1. In this case, the conjecture can be reformulated as a statement about multiplicative properties of roots of associated with the set polynomials with (0,1) coefficients. Let be an N-term polynomial. We say that {θ₁,θ₂,…,θ_N−1} is an N-spectrum for A(x) if the θ_j are all distinct and