mersenneforum.org > Math Two Primality tests for Fermat numbers
 Register FAQ Search Today's Posts Mark Forums Read

 2004-09-10, 21:10 #1 T.Rex     Feb 2004 France 93310 Posts Two Primality tests for Fermat numbers Hi, I have built the proof of 2 new Primality tests for Fermat numbers. (Don't expect them to reduce the time needed by the Pepin' test ...) Why posting a test for Fermat numbers here ? Because it is a first step in a more global work I'm working on dealing with Lucas Sequences. I hope I will be able in the future to provide new useful theorems (and probably new conjectures) dealing with Mersenne and Fermat numbers. Think about my guess at the end of the document, dealing with what I call "fixed point". I've asked xyzzy (administrator) to host my document (.pdf) and to provide the link in this thread. Just wait xyzzy is available. Thanks xyzzy. Let me know if my proof is correct ... Tony
2004-09-10, 21:15   #2
T.Rex

Feb 2004
France

3×311 Posts
The .pdf file is attached to this post.

Hi, Finally, the .pdf file is attached to this post. Tony
Attached Files
 PrimalityTest1FermatNumbers.pdf (82.5 KB, 402 views)

2004-09-11, 07:26   #3
T.Rex

Feb 2004
France

3·311 Posts

Hi,
I've done 3 small modifications:
1) page 1 in the introduction: I say this also proves the Pepin's Test, with k=3 .
2) page 2 I've replaced the use of Pepin's test by the Euler congruence for quadratic residues.
3) page 4 I show that the Theorem 1 does prove the Pepin's test for k=3 .

Tony
Attached Files
 PrimalityTest1FermatNumbers.pdf (83.9 KB, 414 views)

 Similar Threads Thread Thread Starter Forum Replies Last Post ewmayer Computer Science & Computational Number Theory 83 2022-07-01 22:35 T.Rex Math 12 2016-04-03 22:27 Erasmus Math 46 2014-08-08 20:05 princeps Math 15 2012-04-02 21:49 Arkadiusz Math 6 2011-04-05 19:39

All times are UTC. The time now is 20:26.

Wed Feb 8 20:26:45 UTC 2023 up 174 days, 17:55, 1 user, load averages: 0.95, 0.98, 0.97