My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
November 15th, 2007, 08:46 AM   #1
Member
 
Joined: Oct 2007

Posts: 68
Thanks: 0

are all mersenne primes also fibonacci?

and can it be proven?
soandos is offline  
 
November 15th, 2007, 09:49 AM   #2
Senior Member
 
Joined: Oct 2007
From: France

Posts: 121
Thanks: 1

2^5-1=31 is a prime Mersenne number but F(31)=1 346 269=557*2417.
Richard André-Jeannin is offline  
November 15th, 2007, 11:14 AM   #3
Member
 
Joined: Oct 2007

Posts: 68
Thanks: 0

not what i meant

that every mersenne prime can be express as a fibonacci prime.
soandos is offline  
November 15th, 2007, 11:25 AM   #4
Senior Member
 
Joined: Dec 2006

Posts: 1,111
Thanks: 0

Quote:
that every mersenne prime can be express as a fibonacci prime.
Can you clarify exactly what you mean? Are you asking whether every Mersenne prime IS a Fibonacci prime?
Infinity is offline  
November 15th, 2007, 12:01 PM   #5
Member
 
Joined: Oct 2007

Posts: 68
Thanks: 0

here is what i mean

every number that can be expressed as 2^n-1 can also be expressed as a f(n) where n is the Fibonacci term. i am not saying that f(2^n-1) is prime.
soandos is offline  
November 15th, 2007, 01:00 PM   #6
Senior Member
 
Joined: Oct 2007
From: France

Posts: 121
Thanks: 1

2^1-1=1 is a Fibonacci number;
2^2-1=3 is a Fibonacci number;
2^3-1=7 is not a Fibonacci number (but a Lucas number!);
2^4-1=15 is not a Fibonacci number, nor a Lucas number...
Richard André-Jeannin is offline  
November 15th, 2007, 01:15 PM   #7
Member
 
Joined: Oct 2007

Posts: 68
Thanks: 0

not what i said

15 is not even prime, let alone merissene. ill include Lucas numbers also.
soandos is offline  
November 15th, 2007, 02:42 PM   #8
Global Moderator
 
Joined: Dec 2006

Posts: 20,941
Thanks: 2210

2^5 - 1 = 31, a Mersenne prime that isn't in the Fibonacci or Lucas series.
skipjack is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
fibonacci, mersenne, primes



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes and Goldbach Conjecture goodjobbro Number Theory 2 December 1st, 2013 10:38 PM
Mersenne Primes (easy) billymac00 Number Theory 2 February 10th, 2013 10:01 AM
Fibonacci and primes Pell's fish Number Theory 0 October 3rd, 2010 12:26 PM
"recurrent" mersenne primes brunojo Number Theory 70 June 15th, 2009 04:37 PM
TWO new Mersenne primes found? CRGreathouse Number Theory 0 September 7th, 2008 04:06 PM





Copyright © 2019 My Math Forum. All rights reserved.