0 Daumen
243 Aufrufe

Aufgabe:

Ausgehend von den Fibonacci Zahlen 
$$0,1,1,2,3,5,8,13,18,...$$

Soll ich herausfinden welche Zahlen in den Fibonaccizahlen Fibonacci Primzahlen sind.


Problem/Ansatz:

Ich möchte wissen, wie ich das prüfen kann. 
Ich weiss welche Teiler eine Primzahl hat, 
ich überlege mir aber anhand des Siebes des Erastothenes ob es einige, wenige Zahlen gibt auf welche ich Prüfen kann ob die Zahlen teilbar sind oder nicht ob es so vielleicht einfacher geht

Bemerkung:
Obwohl es sich tatsächlich um ein Computerprogramm das ich schreibe geht,
ist es meiner Meinung nach eine Frage die hier besser reinpasst. 

Avatar von

1 Antwort

0 Daumen

Unter dem folgenden Link findets so einiges zu diesem Thema:

https://de.wikipedia.org/wiki/Fibonacci-Primzahl

Avatar von 26 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community