Where Fibonacci numbers surpass prime numbers

  • #1
3,106
4
The series of prime numbers pn=2, 3, 5, 7, 11, 13, 17, 19, 23, 27..., and Fibonacci numbers Fn=0, 1, 1, 2, 3, 5, 8, 13, 21, 34..., suggest that Fn might be considered to surpass pn exactly at an irrational value ns such that 9<ns<10 and can be determined most exactly from both series as n-->infinity.

How would you determine ns?
 

Answers and Replies

  • #2
CRGreathouse
Science Advisor
Homework Helper
2,824
0
There's a nice closed-form for the Fibonacci numbers, but there's nothing so nice for the primes that extends them continuously and 'nicely' to the noninteger reals. So I wouldn't know of a good way to do this.
 
  • #3
3,106
4
Thanks for your contribution, CRGreathouse. You seem to have addressed the heart of my problem.
 
  • #4
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
4,780
753
It seems like you want to describe the primes and the fibonnaci numbers as some functions p(n) and f(n) and then extend those functions to the real numbers...how would you do this?
 
  • #5
14
0
Hi!
I think your conjecture is wrong although to find a counterexample you need to go so so far away. The Fibonacci sequence satisfies the recurrence relation: $F_n=F_{n-1}+F_{n-2}$ with $F_1=1$ (or $0$ depends how you define it but it does not matter). Now, if you consider the recurrence relation: $L_n=L_{n-2}+L_{n-3}$ (looks like similar) with initial conditions $L_1=0$, $L_2=2$, $L_3=3$ it is 'simple' (you need some mathematic's background) to proof that if N is prime $L_N$ is also prime but the reverse is not true but to find a counterexample you need to go, as I said before, so far away, indeed it is possible to find a prime P such that $L_{P^2}$ is prime but this number is large but, of courseit , is possible to compute. By the way this last sequence I think is called Lucas sequence.
 

Related Threads on Where Fibonacci numbers surpass prime numbers

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
24
Views
6K
  • Last Post
2
Replies
44
Views
11K
  • Last Post
2
Replies
28
Views
7K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
12
Views
4K
  • Last Post
Replies
9
Views
3K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
2
Views
2K
Top