A new lower bound for the de Bruijn-Newman constant.
We show that any factorization of any composite Fermat number into two nontrivial factors can be expressed in the form for some odd and , and integer . We prove that the greatest common divisor of and is 1, , and either or , i.e., for an integer . Factorizations of into more than two factors are investigated as well. In particular, we prove that if then and .
The algorithm described in this paper is a practical approach to the problem of giving, for each number field a polynomial, as canonical as possible, a root of which is a primitive element of the extension . Our algorithm uses the algorithm to find a basis of minimal vectors for the lattice of determined by the integers of under the canonical map.