Results 1 to 2 of 2

Math Help - "Interesting" connection between prime numbers and the fib seq. Pls critique

  1. #1
    Newbie
    Joined
    Jul 2009
    Posts
    1

    "Interesting" connection between prime numbers and the fib seq. Pls critique

    I have stumbled upon a weird connection between the fibonacci sequence and prime numbers which I'd like to share with you for critique. It may well have been discovered before or be a simple extension to already known theories but I'd thought I'd throw it out here and see if anyone can help me understand why this is.


    let f(n) be the fibonacci sequence, where f(1) = 1, f(2) =1 and f(n) =f(n-1) + f(n-2)
    let p be any prime number
    then there exists f(x) such that x <= p+1 and p divides f(x).


    In other words, for any prime number p, p will divide into an element in the fib sequence of length p+1.

    Are there any number theorists out there who can help me understand why this is ?

    some (numerical) examples..
    ie.
    take p = 11, the sequence is ( 1,1,2,3,5,8,13,21,34,55,89,144 ). 11 divides 55.
    take p = 113, 113 divides 4181, 39088169, 365435296162,
    3416454622906707, 31940434634990099905, 298611126818977066918552 (in the fib seq).
    take p = 1019, 1019 divides
    25114976279235567401141687729968217201284416410339 36987096543961011972029158855122390289687985563592 24697935541899985687078834370062374556001083802897 84045499406705400799446671092387273627245867460595 373893159959 (in the fib seq).

    Now I originally thought that as I was choosing x numbers and that all I needed was for f(x) | p = 0, then this could happen out of chance,
    but the limit of the probability of this happening by chance 1-e^-1 ( approx 63%), so I've searched (numerically) for a counter example... I can't find one yet.

    If p is not prime, then the above does not hold true (although it does for some values). I haven't gone into too much research as to the properties of p (if not prime) cause it to be true.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Apparently this is a known result. See The Mathematical Magic of the Fibonacci Numbers.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: April 24th 2011, 07:01 AM
  2. Replies: 1
    Last Post: October 25th 2010, 04:45 AM
  3. Replies: 1
    Last Post: June 4th 2010, 10:26 PM
  4. Find an "interesting" Cauchy sequence.
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: October 6th 2009, 05:54 AM
  5. Help wanted for interesting "Road Curves" project
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: April 1st 2009, 06:34 AM

Search Tags


/mathhelpforum @mathhelpforum