N^2-1/Wann prim/Aufgabe/Lösung

Es gilt generell die Zerlegung

Bei sind beide Faktoren und daher kann nicht prim sein. Bei ist

eine Primzahl. Bei liegt keine Primzahl vor.