Angenommen (p,x)=(q) für ein Polynom q in Z[x], dann gäbe es ein Polynom r in Z[x], sodass
p = q * r => 0 = deg(p) = deg(q) + deg(r) => deg(q) = 0 und deg(r) = 0,
Also sind q und r ganze Zahlen.
- Warum kann q keine Einheit (d.h. ±1) sein?
- Was folgerst du daraus für q?
Des Weiteren muss es ja aber auch ein s in Z[x] mit
x = q * s
geben.
- Geht das? Betrachte mal die Leitkoeffizienten.