Proth's theorem

Known as: Proth theorem, Proth's number 
In number theory, Proth's theorem is a primality test for Proth numbers. It states that if p is a Proth number, of the form k2n + 1 with k odd and k… (More)
Wikipedia

Related topics

Related topics

6 relations
Las Vegas algorithmLucas–Lehmer–Riesel testMonte Carlo algorithmPrimality test
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The 0-1 Outcomes Feature Selection Problem : a Chi-2 Approach
This paper addresses the 0-1 outcome feature selection problem. In such a problem, a set of features leads to an outcome that is… (More)
Is this relevant?
2015
2015
Framework for Evaluation and Comparison of Primality Testing Algorithms
Nowadays, public-key cryptography is widely used to ensure data protection (privacy, integrity, authentication). Public-key… (More)
  • figure 1
  • figure 3
  • figure 2
  • table I
  • table II
Is this relevant?
2008
2008
Error Recovery in Production Systems: A Petri Net Based Intelligent System Approach
Leading-edge companies require flexible, reliable and robust systems with capabilities to adapt quickly to changes and/or… (More)
Is this relevant?
2007
2007
Relevance for T Cell-Mediated Hepatitis Production by Invariant NKT Cells : The ProTh 1 Cytokine IL-12 Enhances IL-4 Schneider and
 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Review
2005
Review
2005
Sensor based monitoring of surface quality in grinding process
Application of Polyacrylamide to Enhance Silt Fence Performance Jeyarathan Arjunan, Sandeep Yeri, Dr. Ellen W. Stevens, Dr. Bill… (More)
Is this relevant?
2003
2003
A generalization of Proth's theorem
 
Is this relevant?
1992
1992
A generalization of proth's theorem
We present a generalization of Proth's theorem for testing certain large integers for primality. The use of Gaus sums leads to a… (More)
Is this relevant?
1992
1992
Effective primality tests for integers of the formsN=k3n+1 andN=k2m3n+1
Using third roots of unity Proth's theorem for primality testing is generalized to integers of the formN=k3n+1, avoiding the use… (More)
Is this relevant?
1990
1990
Largest known twin primes
663777 • 27650 ± 1 , 571305 • 27701 ± 1 and 1706595 • 211235 ± 1 are twin primes. A search for large twin prime pairs of the form… (More)
Is this relevant?
1985
1985
Janssen, J., J.‐F. Marcotorchino, J.‐M. Proth (eds.): New Trends in Data Analysis and Applications, North‐Holland, Amsterdam — New York 1983. VII. 274pp., $51.—; Dfl. 120.—
 
Is this relevant?