
arXiv: math/0406538
Richard G. Swan proved in 1962 that trinomials x^{8k} + x^m + 1 with 8k > m have an even number of irreducible factors, and so cannot be irreducible. In fact, he found the parity of the number of irreducible factors for any square-free trinomial in F_2[x]. We prove a result that is similar in spirit. Namely, suppose n is odd and f(x) = x^n + Sum_{i in S} x^i + 1 in F_2[x], where S subset {i : i odd, i < n/3} Union {i : i = n (mod 4), i < n} We show that if n = +-1 (mod 8) then f(x) has an odd number of irreducible factors, and if n = +=3 (mod 8) then f(x) has an even number of irreducible factors. This has an application to the problem of finding polynomial bases {1,a,a^2,...a^{n-1}} of F_{2^n} such that Tr(a^i) = 0 for all 1 <= i < n.
9 pages, Aug 17, 2004 version contains corrections to statement of last lemma. More detailed proof of last lemma. Shortened proofs of other lemmas. Other minor revisions
discriminant, Algebra and Number Theory, 11T06 (Primary), 11C08, 12Y05 (Secondary), Mathematics - Number Theory, polynomials, Applied Mathematics, pentanomial, Polynomials, Polynomials over finite fields, Theoretical Computer Science, factorization, FOS: Mathematics, Number Theory (math.NT), Factorization, Arithmetic theory of polynomial rings over finite fields, Pentanomial, Stickelberger's theorem, Discriminant, Engineering(all)
discriminant, Algebra and Number Theory, 11T06 (Primary), 11C08, 12Y05 (Secondary), Mathematics - Number Theory, polynomials, Applied Mathematics, pentanomial, Polynomials, Polynomials over finite fields, Theoretical Computer Science, factorization, FOS: Mathematics, Number Theory (math.NT), Factorization, Arithmetic theory of polynomial rings over finite fields, Pentanomial, Stickelberger's theorem, Discriminant, Engineering(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
