Beweis einer Aussage < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:29 So 04.03.2007 | | Autor: | dasam |
| Aufgabe | Stimmt die Aussage:
Die Funktion [mm] f(x)=x^{2}-79x+1601 [/mm] liefert für alle [mm] x\in\IN [/mm] Primzahlen. |
Hallo, mir fehlt hier wieder einmal ein Ansatz, wie ich das zeigen könnte...:-(
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
> Stimmt die Aussage:
> Die Funktion [mm]f(x)=x^{2}-79x+1601[/mm] liefert für alle [mm]x\in\IN[/mm]
> Primzahlen.
> Hallo, mir fehlt hier wieder einmal ein Ansatz, wie ich
> das zeigen könnte...:-(
Hallo,
das stimmt ja auch nicht.
Wenn ich x=1601 einsetze, bekomme ich eine Zahl, die man durch 1601 teilen kann.
Gruß v. angela
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:45 So 04.03.2007 | | Autor: | Loddar |
Hallo Angela!
Aber auch eine Primzahl darf doch durch sich selbst teilbar sein.
Und $1601_$ ist eine Primzahl: ![[]](/images/popup.gif) Primzahlen .
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:13 So 04.03.2007 | | Autor: | Zwerglein |
Hi, Loddar,
> Aber auch eine Primzahl darf doch durch sich selbst teilbar
> sein.
>
> Und [mm]1601_[/mm] ist eine Primzahl:
Aber f(1601) = 2438323 ist keine Primzahl, denn es ist durch 1601 teilbar!
mfG!
Zwerglein
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:29 So 04.03.2007 | | Autor: | Loddar |
.
Das alte Spiel: "Wer lesen kann, ..." 
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 12:55 So 04.03.2007 | | Autor: | dasam |
Ich habe auch noch eine weitere Frage zu Primzahlen:
Wie kann ich denn zeigen, ob eine (große) Zahl x eine Primzahl ist?
Mir ist klar, dass man untersuchen kann, ob x in Primfaktoren p< [mm] \wurzel{x} [/mm] zu zerlegen ist...Gibt es noch eine einfacher/schnellere Methode?
Vielen Dank schon einmal!
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:28 So 04.03.2007 | | Autor: | wauwau |
Müller Rabin Primzahlentest
http://www.bitnuts.de/rienhardt/docs/miller_rabin.pdf
|
|
|
|
