For polynomials over a field F, prove that every non constant polynomials can be expressed as a product of irreducible polynomials.
If is irreducible the proof is complete. Otherwise where are not constant. If these two polynomials are irreducible the proof is complete. Otherwise keep on going. Eventually you end up with only irreducible polynomials. Because the sums of the degrees need to add up to and this means you cannot do this indefinitely.