Definition A Polynomial p∈F[x] is a prime polynomial if: p=0 ∃f∈F[x] s.t fp=1 if p∣ab, then p∣a or p∣b Otherwise, it is reducible