Die ursprüngliche Formulierung der Schwartz-Zippel-Deckspelze gilt nur für Felder:
Lemma (Schwartz, Zippel).
Lassen
werden , um ein Nicht-Null - Polynom gesamten Grad d ≥ 0 über ein Feld, F . Sei S eine endliche Teilmenge von F und sei r 1 , r 2 , ... , r n unabhängig und gleichmäßig aus zufällig ausgewähltP∈F[x1,x2,…,xn]d≥0FSFr1,r2,…,rn.
Dann wird
Pr [ P ( rS
Pr[P(r1,r2,…,rn)=0]≤d|S|.
Man kann das Lemma so umformulieren, dass es für beliebige kommutative Ringe Sinn macht:
Lemma (Jeřábek).
Lassen
eine Nicht-Null - Polynom gesamten Grad sein , d ≥ 0 über einen kommutativen Ring, R . Sei S eine endliche Teilmenge von R mit ∀ s , t ∈ S : ( ( ∃ u ∈ R :P∈R[x1,x2,…,xn]d≥0RSR und sei r 1 , r 2 , … , r n unabhängig und gleichmäßig aus S zufällig ausgewählt.
Dann ist
Pr [ P ( r 1 , r 2 , … , r n ) = 0 ] ≤ d∀s,t∈S:((∃u∈R:(u≠0∧su=tu))⇒s=t)r1,r2,…,rnS
Pr[P(r1,r2,…,rn)=0]≤d|S|.
Der Vorteil des Beweises aus Wikipedia ist, dass er verallgemeinert zeigt, dass die Neuformulierung für beliebige kommutative Ringe gilt, was Emil Jeřábek hier bemerkt und ausgearbeitet hat .
Dies gibt einen alternativen Beweis für das Schwartz-Zippel-Lemma, indem die Neuformulierung für allgemeine Kommutativringe bewiesen und die normale Formulierung für Felder als Korollar erhalten wird.