Die Voraussetzung bedeutet, dass
in ℤ/(p) ist. Da p eine Primzahl ist, ist dieser Restklassenring nach Fakt ein Körper, sodass ein Faktor null sein muss. Sagen wir a‾=0. Dies bedeutet aber zurückübersetzt nach ℤ, dass a ein Vielfaches von p ist.