Primzahlen die auch Fibonacci < Mathematica < Mathe-Software < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 17:15 Sa 21.05.2016 | Autor: | habibo |
Aufgabe | Erstellen Sie eine Funktion FibPrim , die für einen beliebigen Wert M eine Liste jener Primzahlen <M ausgibt, die auch Fibonaccizahlen sind. (Es ist sinnvoll, dabei die Zahl p = Fibmin[M]-1 zu verwenden.) |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt. Hat jemand eine Idee?
|
|
|
|
> Erstellen Sie eine Funktion FibPrim , die für einen
> beliebigen Wert M eine Liste jener Primzahlen <M
> ausgibt, die auch Fibonaccizahlen sind. (Es ist sinnvoll,
> dabei die Zahl p = Fibmin[M]-1 zu verwenden.)
Guten Abend habibo
Direkt eine Funktion hinzukritzeln, die genau dies leistet,
ist wohl nicht so leicht möglich. Ich würde vielleicht eher
von einem Algorithmus sprechen, schon um meinem Pseudonym
('Algorismi') gerecht zu werden ...
Da man die n-te Fibonaccizahl als Funktion von n ausdrücken
kann (Formel von Moivre-Binet), kann man einfach die Liste
aller Fibonaccizahlen durchgehen, die kleiner als M sind und
dann jede einzelne prüfen, ob sie prim ist. Falls ja, wird sie
in die zu kreierende Liste aufgenommen.
Was genau soll übrigens Fibmin[M] bedeuten ?
LG , Al-Chwarizmi
|
|
|
|