 mersenneforum.org > Math Mersenne composite using fibonacci
 Register FAQ Search Today's Posts Mark Forums Read 2002-11-09, 10:27 #1 TTn   7,253 Posts Mersenne composite using fibonacci Let p= 1 mod 4 If Mp, does not divide F(Mp-1), then Mp is composite. For example. 2^13466917 divides F(2^13466917 -2)  2002-11-09, 10:30 #2 TTn   172×23 Posts Oops, 2^13466917 -1 divides F(2^13466917 -2) And so may be prime! sure enough it is.  2002-11-09, 10:41 #3 TTn   3,701 Posts What would take longer? (a)The execution of the Lucas-Lehmer test on 2^13466917 -1 or, (b)Dividing F(2^13466917 -2) by 2^13466917 -1, make sure it is not compostie ?  2002-11-12, 18:07   #4
svempasnake

Aug 2002

258 Posts Mersenne composite using fibonacci

Quote:
 Originally Posted by TTn What would take longer? (a)The execution of the Lucas-Lehmer test on 2^13466917 -1 or, (b)Dividing F(2^13466917 -2) by 2^13466917 -1, make sure it is not compostie ?
I hope (a), but I think (b). My fantasy fails when trying to figure out any way of dealing with that number. F(2^13466917 -2) just looks like an astronomically long number to me. :(   2002-11-21, 10:54 #5 TTn   1100101011112 Posts Well, Fibonacci numbers are smaller than the currently used Lehmer test numbers, but the algorithm lay undiscovered. For example Lucas sequence 2,1, 3 ,4, 7 ,11,18,29... L(2^n) = 3, then 3^2 -2 =7, then 7^2-2=47, and so on, just like Lehmer test but with a smaller starting number of three. I found more ! Let p be a prime>7 satisfying the following conditions: 1. p= 2,4(mod 5) 2. 2^[p+1] -3, is also prime Then (2^[p+1]-3) | F(2^p-1) Let p be a prime>5 satisfying the following conditions: 1. p = 4 (mod5) 2. 2^[p+1]-1 is also prime Then(2^[p+1]-1) | L(2^p-1)          2002-11-23, 03:54 #6 toferc   Aug 2002 111102 Posts Never mind.  Thread Tools Show Printable Version Email this Page Similar Threads Thread Thread Starter Forum Replies Last Post ONeil ONeil 0 2018-04-21 02:42 wildrabbitt Math 120 2016-09-29 21:52 wblipp ElevenSmooth 7 2013-01-17 02:54 ATH Math 3 2009-06-15 13:11 philmoore Factoring 21 2004-11-18 20:00

All times are UTC. The time now is 15:53.

Tue Jan 18 15:53:52 UTC 2022 up 179 days, 10:22, 0 users, load averages: 1.18, 1.39, 1.47