The field with nine elements

Let F9 denote the field of nine elements.
(a) Show that each nonzero a∈F9 is a root of X8−1=(X−1)(X+1)(X2+1)(X4+1)∈F3[X].
(b) Use the Pigeonhole Principle to prove that F9 has an element of multiplicative order 8. (Include a proof that the Pigeonhole Principle applies.)