English

Explicit factorization of $x^{2^nd}-1$ over a finite field

Combinatorics 2018-07-03 v1

Abstract

Let Fq\mathbb{F}_q be a finite field of odd characteristic containing qq elements and integer n1n\ge 1. In this paper, the explicit factorization of x2nd1x^{2^nd}-1 over Fq\mathbb{F}_q is obtained when dd is an odd divisor of q+1q+1.

Keywords

Cite

@article{arxiv.1807.00274,
  title  = {Explicit factorization of $x^{2^nd}-1$ over a finite field},
  author = {Manjit Singh},
  journal= {arXiv preprint arXiv:1807.00274},
  year   = {2018}
}