20141209, 11:00  #1 
Jul 2014
Montenegro
2·13 Posts 
Lucasian Pseudoprimality Hypothesis for Specific Class of k 2^n1
Please delete this post if this generalization is already known .
Definition Let , where and are nonnegative integers . Corollary Let such that , , , and Let with , thus is prime iff 
20141214, 11:22  #2  
May 2004
New York City
3·17·83 Posts 
Quote:
IOW how does the initiator determine the algorithm, rather than the other way around? 

20141214, 14:24  #3 
Jul 2014
Montenegro
2·13 Posts 

20141214, 15:53  #4 
May 2004
New York City
3×17×83 Posts 
In deriving this algorithm, how was the initial value (18) determined?
How was 4 (or 10) determined to initiate LLT? The correctness of the algorithm depends on the math proof that uses or determines the correct initial value. How is the initial value related to the moduli? I'd be interested to know if and how this generalization can be further generalized, say to numbers of the form k*a^m  1, with say k >= 1 and a >= 2 and m >= 2. 
20141214, 17:28  #5  
Jul 2014
Montenegro
2×13 Posts 
Quote:
Find ? You can find more informations in this article . 

20141214, 19:02  #6 
May 2004
New York City
3×17×83 Posts 
Where does 5778 come from as initiator?
How is the fact that 5778 = 76^2 + 2 relevant? 
20141216, 08:54  #7 
Jul 2014
Montenegro
2×13 Posts 

20141216, 16:11  #8 
May 2004
New York City
4233_{10} Posts 

20150318, 13:06  #9 
Jul 2014
Montenegro
2×13 Posts 

20150318, 16:20  #10 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
2·5·23·41 Posts 

20150318, 21:45  #11 
∂^{2}ω=0
Sep 2002
República de California
2·5·1,163 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Pseudoprimality Hypothesis for Specific Class of Generalized Fermat Numbers  primus  Miscellaneous Math  1  20150325 22:18 
Conjectured Primality Test for Specific Class of Mersenne Numbers  primus  Miscellaneous Math  1  20141012 09:25 
Disproven Primality Test for Specific Class of kb^n1  primus  Computer Science & Computational Number Theory  8  20140821 15:16 
Conjectured Primality Test for Specific Class of k6^n1  primus  Computer Science & Computational Number Theory  16  20140815 01:15 
Lucasian Criteria for the Primality of 2^n+3  princeps  Math  4  20120410 20:08 