On a hypothese concerning irreducible trinomials over GF(2)
In this paper all irreducible and lexicographically youngest polynomials overthe binary field GF(2) and degrees between 10000 to 20000 have been enumerated. Each of these polynomials has a specific structure: it can be expressed in the form n + g(X), where g(X) is a polynomial with very low degree in comparison to n and dependingon n. A hypothesis mentioned in the title addresses to the maximal growth rate thedegree of g(X) as a function of n. By the way we discuss other conjectures concerningrelations...