1,2,...,n-1 funktionieren, gehts dann auch für n? Aus der Schule kennt man die Geschichte mit den Eulerzahlen: die Formel 2
2n-1+1 liefert die Primzahlen 3,5,17,257 und 65537 und Fermat vermutete, dass sie immer Primzahlen liefere, erst Euler fand die Teilbarkeit von 2
32+1=424967297 durch 641. Gerade die Zahlentheorie…
Weiterlesen ...