Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 13M10 ( Polynomials )

  Expand all        Collapse all Results 1 - 1 of 1

1. CMB Online first

Polak, Jason K. C.
Counting separable polynomials in $\mathbb{Z}/n[x]$
For a commutative ring $R$, a polynomial $f\in R[x]$ is called separable if $R[x]/f$ is a separable $R$-algebra. We derive formulae for the number of separable polynomials when $R = \mathbb{Z}/n$, extending a result of L. Carlitz. For instance, we show that the number of separable polynomials in $\mathbb{Z}/n[x]$ that are separable is $\phi(n)n^d\prod_i(1-p_i^{-d})$ where $n = \prod p_i^{k_i}$ is the prime factorisation of $n$ and $\phi$ is Euler's totient function.

Keywords:separable algebra, separable polynomial
Categories:13H05, 13B25, 13M10

© Canadian Mathematical Society, 2017 :