Go Back > Great Internet Mersenne Prime Search > Math

Thread Tools
Old 2010-01-02, 12:46   #1
T.Rex's Avatar
Feb 2004

2·461 Posts
Default LLT Cycles for Mersenne primality test: a draft


I've decided to publish the draft work I did for trying to prove the Conjecture I made about a new primality test for Mersenne numbers based on the Cycles of a DiGraph under x^2-2.

Though this seems useless (the legacy LLT test for Mersennes is VERY efficient), the idea is to make one step beyong in the proof of the Vrba-Reix conjecture dealing with a primality test for Wagstaff numbers.

This "paper" (a work in progress...) contains several new ideas. One of them is to consider that the conjectures previously publically published by myself, Anton Vrba and Robert Gerbicz cannot lead to a theorem, due to a lack of constraints. In the proof I tried to build, I use more properties. See conjecture 1.

The main idea, for sure, deals with using Cycles of the LLT DiGraph, rather than the Tree. And no-one had this idea before me.

The second idea (dealing with the Lucas sequences) is to study the period of the sequence, since experimental data show that the period seems to have properties very close to the Mersenne numbers.

Here is the paper.

I would be very pleased to receive comments and ideas and to share a final successful paper with someone. The most important goal is to succeed, whoever does it...
Please either provide comments on this thread or send emails to me (tony dot reix at laposte dot net).

However, I'm perfectly aware that I may have made big mistakes in this paper and that no idea at all can help... Wait & See !!



Last fiddled with by T.Rex on 2010-01-02 at 12:47
T.Rex is offline   Reply With Quote
Old 2010-01-03, 11:34   #2
T.Rex's Avatar
Feb 2004

2×461 Posts
Default Version 0.14

I've fixed some little mistakes and improved the presentation. So the version moved to 0.14 .
T.Rex is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Fastest software for Mersenne primality test? JonathanM Information & Answers 25 2020-06-16 02:47
Conjectured Primality Test for Specific Class of Mersenne Numbers primus Miscellaneous Math 1 2014-10-12 09:25
New Mersenne primality test Prime95 Miscellaneous Math 19 2014-08-23 04:18
A (new) old, (faster) slower mersenne-(primality) PRP test boldi Miscellaneous Math 74 2014-04-17 07:16
Mersenne Primality Test in Hardware Unregistered Information & Answers 4 2007-07-09 00:32

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

Tue Dec 7 07:07:16 UTC 2021 up 137 days, 1:36, 0 users, load averages: 0.93, 1.34, 1.36

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.