A Swan-like theorem

  • Authors:
  • Antonia W. Bluher

  • Affiliations:
  • National Security Agency, 9800 Savage Road, Suite 6515, Fort George G. Meade, MD 20755, USA

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Richard G. Swan proved in 1962 that trinomials x^8^k+x^m+1@?F"2[x] with 8km 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+@?"i"@?"Sx^i+1@?F"2[x], where S@?{i:iodd,0