0 Daumen
258 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 107 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 55 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community