Forum: Programmieren allgemein
by BlackJack,
24. Dez 2005
nein, denn du weisst ja nicht, ob P eine Primzahl ist oder nicht, da das in dem beweis ja im endeffekt keine rolle spielt.
d.h. du müsstest dann P doch wieder mit irgendwelchen Primzahltests testen, und dann kann man auch direkt irgendwelche anderen Zahlen nehmen ;) (am besten 2^Primzahl - 1)
Forum: Programmieren allgemein
by BlackJack,
24. Dez 2005
klar ist das schon bewiesen worden dass es unendlich viele primzahlen gibt. was du vielleicht meinst ist der meines wissens nach noch ausstehende beweis ob es unendlich viele primzahlzwillinge gibt.
hier in etwa der beweis dass es unendlich viele primzahlen gibt:
sagen wir man hat bereits die primzahlen P1, P2, ..., Pn gefunden. dann betrachtet man die Zahl P = (P1 * P2 * ... * Pn) + 1. ist...