0 Daumen
143 Aufrufe

Aufgabe:

Primzahlformel


Problem/Ansatz:

Guten Tag:

(n+1,5)·2=  Primzahl?

n ist jede natürliche Zahl außer 3 und Vielfache davon.

Bitte melden .

Avatar vor von

Du solltest auch wissen, dass es wirklich keine Primzahlformel gibt, aber formeln die viele liefern aber alle die es gibt versagen auch irgendwann-

lul

zur Lektüre:

https://de.wikipedia.org/wiki/Primzahl#Primzahlformeln

https://de.wikipedia.org/wiki/Primzahlgenerator

Eine der bekanntesten Formeln dieser Art ist y=n^2+n+41. Diese Formel liefert für viele n (n- natürliche Zahl) Primzahlen, nicht immer, aber erstaunlich oft.

2 Antworten

+1 Daumen

Das ist falsch.

Das kannst Du sehen, indem Du für x etwas einsetzt und prüfst, ob der Term eine Primzahl ist.

Dass es "immer" eine Primzahl ergibt, ist somit widerlegt.

Dass es "nie" eine Primzahl ergibt, sieht man, weil das Ergebnis nie eine ganze Zahl sein kann, aber alle Primzahlen ganzzahlig sind.

Avatar vor von 47 k
Dass es "nie" eine Primzahl ergibt, sieht man, weil das Ergebnis nie eine ganze Zahl sein kann, aber alle Primzahlen ganzzahlig sind.

Das solltest du schnellstens entfernen!

Als ich es gepeichert hatte, machte die Antwort Sinn.

Die Frage ist nachträglich abgeändert worden.

Jetzt macht die Antwort immer noch Sinn, aber nicht für die abgeänderte Frage.

Anscheinend hältst du es nicht für nötig, offensichtlich Falsches zu entfernen.

Zur Frage in der jetzt aktuellen Fassung:

(n+1,5)·2=  Primzahl?

Probiere ein paar n durch. Bei n = 11 (kein Vielfaches von 3) ist das Ergebnis = 25 (keine Primzahl).

+1 Daumen

Wenn x2 heißen soll "mal 2", dann liefert die Formel zwar natürliche Zahlen, aber nicht nur Primzahlen. Umgeschrieben als 2n+3 lässt es sich leichter prufen. Prüfe auch n>10.

Dazu braucht es auch keine Mathematiker, sondern nur fortgeschrittene Grundschüler.

Avatar vor von 11 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

2 Antworten
3 Antworten
4 Antworten
Gefragt 30 Mai 2015 von Gast
1 Antwort
Gefragt 4 Dez 2013 von Gast

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community