Mathematik oder eher Informatik zum Wochenende

[Matthias Apsel]

Hallo Gunnar Bittersmann,

Ist sie aber. a lässt bei Division durch p₁ den Rest 1, ebenso bei Division durch p₂, p₃, … Da a also durch keine Primzahl teilbar ist (wir hatten ja angenommen, wir hätten eine Liste mit allen Primzahlen), ist a selbst prim – aber nicht auf der Liste.

Nein, ist sie nicht. Siehe Beispiele.

a lässt bei Division durch p₁ den Rest 1, ebenso bei Division durch p₂, p₃, … Da a also durch keine Primzahl teilbar ist …

aber nach dem Fundamentalsatz der Zahlentheorie mindestens einen Primteiler haben muss, ist sie entweder selbst prim oder hat Primteiler, die nicht in der Liste sind.

Bis demnächst
Matthias