20180319, 01:11  #12 
Dec 2017
10_{10} Posts 
I'm not good at English. Can you take a example,or say it in other words.

20180319, 01:28  #13  
Aug 2006
1763_{16} Posts 
Quote:
(Of course this might not be possible!) 

20180319, 01:33  #14 
Dec 2017
2×5 Posts 
I'm not good at English. Can you take a example or say it in other words.

20180319, 01:55  #15 
Dec 2017
A_{16} Posts 
As you say I would not to say the detail currently. If GQQ is a base16644 pseudoprime test, it can not test Carmichael numbers, but it has done it.

20180319, 02:01  #16  
"Forget I exist"
Jul 2009
Dartmouth NS
2·3·23·61 Posts 
Quote:
1) they try relating it to Fermat's sequence (thought they meant fermats test) 2) they use polynomials that divide by p1 3) they made me think it was a suped up fermat test. 

20180319, 03:58  #17 
"Ryan Latterell"
Mar 2018
Saint Paul, MN
2 Posts 
I only write legit, deterministic factorization algorithms every day. No psuedo ever
All the factors, all at once, every time, guaranteed

20180319, 04:34  #18  
Aug 2006
1763_{16} Posts 
Quote:
It seems you have found a pseudoprimality test. It might even be a real primality test, but without a proof we couldn't know. (Technically, we can't even be sure it's a pseudoprimality test but I'll give you the benefit of the doubt there.) 

20180321, 09:21  #19 
Dec 2017
2×5 Posts 
To CRGreathouse
I agree what you said. In Mathematically, 10^10 or more concrete test is not better than only one abstract proof. Your doubt is reasonable. Maybe, we would think GQQ is only a database. But if it is so my computer must has a very big hard disk or I must spend much money to rent cloud drive to store the primes. And on the other hand, how did I obtain these primes? Acording to the prime number theory there are about 2^10000/ln(2^10000)= (about)10^3000 primes from 2 to 2^10000 in the database. 
20180321, 20:27  #20  
Aug 2006
1011101100011_{2} Posts 
Quote:
And if it is a novel test, congrats  though you're certainly not the first, it's not every day you see a new pseudoprimaliy test pop up, and it's only the second one I can think of being announced here on these forums (the other being the VrbaReix test). 

20180326, 22:02  #21 
Dec 2017
2×5 Posts 
To CRGreathouse
Thank you for your congratulations. Can you tell me the way to VrbaReix test? Let's see the words below on 2018/3/19 again. In GQQ primality test: ______________________________________________________________________________________ .p=40751 base 16644: 1,17409,10638,36705,3788,..... The value numbers are 59568 and 59568 at item (40751+1)/2 and next. q=122251 base 16644: 1,83349,83494,74553,56287,...... The value numbers are 1 and 83349 at item (122251+1)/2 and next. _______________________________________________________________________________________ p=40751 is using a right base, so we can decide its primality. And q=122251 is'nt using a right base, and "the value number is also 1 at item (1222511)/2. This sequence is LIKELY a Fermat sequence, but is'nt really Fermat sequence." (Giving it a right base, its sequence is really Fermat sequrnce.) To a prime number we can give it a right base by its form of the number , and decide its primality. If a number is the form as a prime is and the value numbers at item (n+1)/2 and next are not correct, the number is composite. GQQ is single algorithm and its sequence, Quifu sequence, contains Fermat sequence, but determining primality is'nt by Fermat sequence. 
20180326, 22:33  #22 
Aug 2006
5,987 Posts 
Many of the bits and pieces have been collected together here:
https://trex58.wordpress.com/math2matiques/ 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
"New" primality test/check  gophne  gophne  272  20180424 13:16 
AouessareEl HaddouchiEssaaidi "test": "if Mp has no factor, it is prime!"  wildrabbitt  Miscellaneous Math  11  20150306 08:17 
"New primality proving test from Alex Petrov"  ewmayer  Math  11  20070423 19:07 
P1 B1/B2 selection with "Test=" vs "Pfactor="  James Heinrich  Software  2  20050319 21:58 
Would Minimizing "iterations between results file" may reveal "is not prime" earlier?  nitai1999  Software  7  20040826 18:12 