On the Divisibility of Trinomials by Maximum Weight Polynomials over F2

Divisibility of trinomials by given polynomials over finite fields has been studied and used to construct orthogonalarrays in recent literature. Dewar et al. (Dewar et al., 2007) studied the division of trinomials by a given pentanomialover F2 to obtain the orthogonal arrays of strength at least 3, and finalized their paper with some open questions. Oneof these questions is concerned with generalizations to the polynomials with more than five terms. In this paper, weconsider the divisibility of trinomials by a given maximum weight polynomial over F2 and apply the result to theconstruction of the orthogonal arrays of strength at least 3.