A primality test for Fermat numbers faster than Pépin's test ?

  • Context: Graduate 
  • Thread starter Thread starter T.Rex
  • Start date Start date
  • Tags Tags
    Numbers Test
Click For Summary
SUMMARY

The discussion centers on Tony's publication titled "A primality test for Fermat numbers faster than Pépin's test," which proposes a method to improve the efficiency of primality testing for Fermat numbers. The paper suggests a conjecture and includes historical context related to the topic. Tony invites feedback and collaboration to develop a proof that could enhance the test's speed by 25%. The discussion also references a previous thread regarding a binomial property proof.

PREREQUISITES
  • Understanding of Fermat numbers and their properties
  • Familiarity with primality testing algorithms, specifically Pépin's test
  • Basic knowledge of mathematical conjectures and proofs
  • Interest in the historical context of mathematical developments
NEXT STEPS
  • Read the paper "A primality test for Fermat numbers faster than Pépin's test" by Tony Reix
  • Explore advanced primality testing techniques beyond Pépin's test
  • Investigate the historical significance of Fermat numbers in number theory
  • Engage in mathematical forums to discuss conjectures and proofs related to Fermat numbers
USEFUL FOR

Mathematicians, number theorists, and researchers interested in primality testing, as well as anyone looking to enhance their understanding of Fermat numbers and mathematical conjectures.

T.Rex
Messages
62
Reaction score
0
Hi,

I've published on my site the following paper:
"A primality test for Fermat numbers faster than Pépin's test ?
Conjecture and bits of history"

It is a kind of investigation about the history of Mathematics.

http://tony.reix.free.fr/Mersenne/P...rmatNumbers.pdf

It is the follow-up of a previous thread on this forum:
"I need a proof for this binomial property."

You are invited in providing comments and proposals in order to build a proof, leading to a 25 % faster test for Fermat numbers.

Regards,

Tony
 
Last edited by a moderator:
Physics news on Phys.org
The correct URL

Oooopss.
Thanks CRGreathouse for fixing my mistake.
Regards,
Tony
 

Similar threads

Graduate A VERY interesting Fermat-like sequence: A_n=4^3^n+2^3^n+1
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad Testing string/m-theory extra dimensions prediction
  • · Replies 10 ·
Replies
10
Views
4K
Graduate MOND Theory Primer: Stacy McGaugh's Research Program Explored
  • · Replies 11 ·
Replies
11
Views
5K
Admissions Honest opinions and advice on Statement of Purpose requested
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad What Key Issues Should Cosmologists Address in the ΛCDM Model?
  • · Replies 1 ·
Replies
1
Views
3K
Graduate Can Your Insights on Primes Unlock the Riemann Hypothesis?
  • · Replies 53 ·
2
Replies
53
Views
12K
Graduate "The 7 Strangest Coincidences in the Laws of Nature" (S. Hossenfelder)
  • · Replies 62 ·
3
Replies
62
Views
11K
Undergrad Updates on the experiments X17
  • · Replies 50 ·
2
Replies
50
Views
11K
The Scientist as Hero - or not
  • · Replies 1 ·
Replies
1
Views
3K
Statement of Purpose for us physics grad
  • · Replies 10 ·
Replies
10
Views
10K