View Single Post
Old 2021-09-19, 11:19   #7
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

2·33·73 Posts
Default

[n, t, t2]=[415681338623, 2106331569, 9028142873] is a counterexample to the complex test (CT above). Hmm. I will try to find one for which gcd(a^3-a,n)==1.

Well that did not take long to fool: [n, a, t, t2]=[166827943, 3, 26368204, 65867518].

Next up, just test [n,a,2,4]. This is however 2 sub-tests with one parameter

Last fiddled with by paulunderwood on 2021-09-19 at 11:36
paulunderwood is offline   Reply With Quote