Tag Archives: polynomials

Fun with principal ideal domains

A commutative ring $R$ is called a principal ideal domain (PID) if every ideal of $R$ can be generated by a single element. If $R$ is a principal ideal domain, is every subring of $R$ a principal ideal domain? No, definitely not. That is because you can take any integral domain that is not a […]

Number of irreducible polynomials over a finite field

Over a finite field, there are of course only finitely many irreducible monic polynomials. But how do you count them? Let $q = p^n$ be a power of a prime and let $N_q(d)$ denote the number of monic irreducible polynomials of degree $d$ over $\F_q$. The key to finding $N_q(d)$ is the following fact: the […]