0 Daumen
304 Aufrufe
Hallo.

Kann es außer 1,101, (ung.) Zahlen der Form 101...01 geben, die prim sind (ähnlich wie bei der Repunit R19?
Avatar von

1 Antwort

0 Daumen



du hast Recht, alle Zahlen außer 101 dieser Form sind nicht prim, denn:

Zahlen dieser Art sind immer der Form ∑k=0n102k = ∑k=0n100k = (100^{n+1}-1)/(99) = (10^{n+1}-1)(10^{n+1}+1)/(99)

Nun sind aber die Faktoren im Zähler teilerfremd, das heißt, 99 teilt bereits einen der Faktoren. Ist nicht einer der Faktoren im Zähler gerade 99 (was nur im Fall 101 vorkommt), so lässt sich die betrachtete Zahl als Produkt zweier Faktoren schreiben, die beide ungleich 1 sind.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community