Counting Separable Polynomials in $\mathbb{Z}/n[x]$
Rings and Algebras
2017-03-22 v1 Number Theory
Abstract
For a commutative ring , a polynomial is called separable if is a separable -algebra. We derive formulae for the number of separable polynomials when , extending a result of L. Carlitz. For instance, we show that the number of separable polynomials in that are separable is where is the prime factorisation of and is Euler's totient function.
Cite
@article{arxiv.1703.07064,
title = {Counting Separable Polynomials in $\mathbb{Z}/n[x]$},
author = {Jason K. C. Polak},
journal= {arXiv preprint arXiv:1703.07064},
year = {2017}
}
Comments
6 pages, comments welcome. To appear in the Canadian Mathematical Bulletin