mersenneforum.org > Math A property of prime Mersenne numbers under LLT
 Register FAQ Search Today's Posts Mark Forums Read

2005-09-11, 19:50   #12
cyrix

Jul 2003
Thuringia; Germany

2·29 Posts

Quote:
 Originally Posted by T.Rex About q=53 I don't understand how 1 statement is true (5^...) though the other one is false (R^2+R-1 ...) since they are related. Do you ?
These two statements are related, yes. But the 5^... is stronger, because it uses the litte Fermat, too.

For q=53 the number 5 is a quadratic residue, but M_q does not hold a fermat-test with base 5.

Cyrix

Last fiddled with by cyrix on 2005-09-11 at 19:51

 2005-09-12, 07:56 #13 T.Rex     Feb 2004 France 32×103 Posts P้pin's test proved by means of LLT means Hi Cyrix, About what I said about proving that a P้pin's-like test can be used for Mersenne numbers, look at the bottom of page 4 of this paper, which clearly shows that one can prove the P้pin's test (with k=3) for Fermat numbers by means of technics developped by Lucas and refined by Ribenboim for Mersenne numbers, and that I generalized and applied to Fermat numbers. So I guess the same could be done (with k=5) for Mersenne numbers. The problem is to find the appropriate Lucas Sequence, I think. Tony

 Similar Threads Thread Thread Starter Forum Replies Last Post allasc And now for something completely different 1 2017-05-17 15:00 ixfd64 Math 1 2016-03-14 21:53 Thiele Math 18 2010-05-23 05:35 arithmeticae Lounge 5 2008-10-27 06:15 T.Rex Math 6 2006-09-17 22:11

All times are UTC. The time now is 07:21.

Tue Jan 25 07:21:54 UTC 2022 up 186 days, 1:50, 0 users, load averages: 0.74, 0.94, 0.98