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

393410 Posts
Default Different tack

Let the matrix A=[a,-1;1,0] with kronecker(a^2-4,n)==-1 && gcd(a^3-a,n)==1.

The latest test (LT) is A^n+t^n == (A+t)^n mod n.

with the following GCDs:-
gcd(t^3-t,n)==1
gcd(a+t,n)==1
gcd(a+2*t,n)==1
gcd(a*t+1,n)==1

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