mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2004-09-10, 21:10   #1
T.Rex
 
T.Rex's Avatar
 
Feb 2004
France

13×73 Posts
Default 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
T.Rex is offline   Reply With Quote
Old 2004-09-10, 21:15   #2
T.Rex
 
T.Rex's Avatar
 
Feb 2004
France

3B516 Posts
Default The .pdf file is attached to this post.

Hi, Finally, the .pdf file is attached to this post. Tony
Attached Files
File Type: pdf PrimalityTest1FermatNumbers.pdf (82.5 KB, 429 views)
T.Rex is offline   Reply With Quote
Old 2004-09-11, 07:26   #3
T.Rex
 
T.Rex's Avatar
 
Feb 2004
France

13·73 Posts
Default Second version about Pepin's test

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
File Type: pdf PrimalityTest1FermatNumbers.pdf (83.9 KB, 445 views)
T.Rex is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Pépin tests of Fermat numbers beyond F24 ewmayer Computer Science & Computational Number Theory 89 2023-06-02 22:21
Use Pepin's Tests for proving primality of Mersenne numbers ? T.Rex Math 12 2016-04-03 22:27
What are the Primality Tests ( not factoring! ) for Fermat Numbers? Erasmus Math 46 2014-08-08 20:05
Proof of Primality Test for Fermat Numbers princeps Math 15 2012-04-02 21:49
The fastest primality test for Fermat numbers. Arkadiusz Math 6 2011-04-05 19:39

All times are UTC. The time now is 16:42.


Fri Sep 22 16:42:41 UTC 2023 up 9 days, 14:25, 1 user, load averages: 1.60, 1.18, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔