-
p1(x1,…) = 0∧...∧pn(x1,…) = 0⇒q(x1,…) = 0.
- äquivalent: es gibt kein
x = (x1,…)
mit
p1(x) = 0∧...∧pn(x) = 0∧q(x)≠ 0.
- (der Trick von Rabinovitch) äquivalent: neue Var. f und
¬∃x mit
p1(x) = 0∧...∧pn(x) = 0∧1 - f⋅q(x) = 0.
- äquivalent:
Ideal(p1,…, pn, 1 - fq) = Ideal(1)
Gröbnerbasis dafür kann man evtl. leichter berechnen
- Vgl. Resolution in der Logik:
Falls
(A1∧…∧An∧¬B) widersprüchlich,
dann
(A1∧…∧AnB);
aus widersprüchlicher Formel(menge) folgt jede Formel.