0 Daumen
615 Aufrufe

Aufgabe:

Finden Sie die kleinste positive ganze Zahl n ∈ N>0 mit der Eigenschaft
p|n genau dann, wenn p−1|n für alle Primzahlen p


Problem/Ansatz:

…  hat jemand einen Ansatz dafür?

Avatar von

2 Antworten

0 Daumen

Prüfe alle natürlichen Zahlen von der kleinsten bis zur größten.

Avatar von 108 k 🚀
0 Daumen
p−1|n für alle Primzahlen p


Wenn man eine feste Zahl n hat, kann das gar nicht gehen. Es gibt irgendwann man eine Primzahl, die größer ist als n+1 (und für diese Primzahl ist p-1>n).

Avatar von 56 k 🚀
Made by a lovely Community