Ich soll folgendes beweisen : eine Zahl n aus der natürlichen Zahlen ist eine Primzahl, wenn 2^n -1 eine Primzahl ist . Mein Ansatz: kontra Position bilden ist = eine Zahl n ist keine Primzahl, wenn 2^n -1 keine Primzahl ist.
wenn n keine Primzahl, kann ich sie ja wie folgt schreiben n=a*b (a,b>1).
dann habe ich folgendes: 2^(a*b)-1 das wiederum ist =(2^a-1)(2^a(b-1)+2^a(b-2)…..,+2^a+1) den Teil hatte ich aus der Aufgabe davor, den ich zeigen musste.
Und jetzt weiß ich weiter. Ich muss doch irgendwie zeigen, dass 2^n -1 keinen Teil außer sich selbst um die eins hat.
