10001!+10002 sicher keine Primzahl

Question

Warum kann man definitiv sagen dass es sich bei der oben genannten Zahl um keine Primzahl handelt ohne groß zu rechnen.

10.002 ist restlos durch 2 teilbar

10.001! doch aber bei der Division nicht restlos teilbar...

Answer 1

Hi,

10.001! = 1 * 2 * ... * 10.001

und damit ebenfalls durch 2 teilbar. Da alle Summanden durch 2 teilbar sind, ist die ganze Summe durch 2 teilbar und damit liegt keine Primzahl vor.

Grüße

Comments

Danke ! Für die schnelle Antwort.