Loading ...
Sorry, an error occurred while loading the content.

24742Re: single frobenius and double fermat

Expand Messages
  • djbroadhurst
    Dec 10, 2012
      --- In primenumbers@yahoogroups.com,
      "paulunderwooduk" <paulunderwood@...> wrote:

      > Here is another composite test
      > It's on average about 5 selfridge

      Generically, that is 7 selfridges: 4 Euler tests
      and one Frobenius. However, it's reasonably easy to fool:

      {tst(n,x)=kronecker(x^2-4,n)==-1&&gcd(x^3-x,n)==1&&
      kronecker(x^2-1,n)==-1&&
      Mod(x-2,n)^((n-1)/2)==kronecker(x-2,n)&&
      Mod(x+2,n)^((n-1)/2)==kronecker(x+2,n)&&
      Mod(x-1,n)^((n-1)/2)==kronecker(x-1,n)&&
      Mod(x+1,n)^((n-1)/2)==kronecker(x+1,n)&&
      Mod(Mod(1,n)*x*(L^2-4),L^2-x*L+1)^(n+1)==x^2*(25-4*x^2);}

      {if(tst(312432294658994604401,2805168083964928859),
      print(fooled));}

      fooled

      David


      > It's on average about 5 selfridge for carefully chosen x,
      >
      > Paul
      >
    • Show all 24 messages in this topic