Definition A Polynomial Function f∈F[x] is reducible over F if two polynomial g,h∈F[x] exist such that: deg(h)≥1,deg(h)≥1 f=gh Otherwise, f is Prime Function over F