1,2,…,n-1 funktionieren, gehts dann auch für n? Aus der Schule kennt man die Geschichte mit den Eulerzahlen: die Formel 22n-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 232+1=424967297 durch 641. Gerade die Zahlentheorie kennt noch viel beeindruckendere Beispiele. Zum Beispiel sind für…

oder doch nur beliebig große?