Let E be an extension of a finite field F, where F has q elements. Let α∈E be algebraic over F of degree n. Prove that F(α) has qn elements.
Hint. Since α is algebraic over F of degree n, we can write any element β∈F(α) uniquely as β=a0+a1α+⋯+an−1αn−1 with ai∈F. There are qn possible n-tuples (a0,a1,…,an−1).