A025029 Numbers whose least quadratic nonresidue (A020649) is 29.

18191, 35279, 36382, 38639, 63839, 70558, 77278, 87481, 95471, 104711, 127678, 147671, 174962, 185641, 190942, 193751, 199559, 209422, 217439, 284231, 290351, 295342, 312311, 322559, 336361, 363359, 371282, 375359, 387502, 394969, 399118

Offset: 1

Author

David W. Wilson

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000
• Eric Weisstein's World of Mathematics, Quadratic Nonresidue.

Crossrefs

Cf. A020649, A025020, A025021, A025022, A025023, A025024, A025025, A025026, A025027, A025028.

Programs

PARI

residue(n,m)=local(r);r=0;for(i=0,floor(m/2),if(i^2%m==n,r=1));r
isA025029(n)=local(a);a=1;forprime(p=2,23,a=a && residue(p,n));a=a && !residue(29,n);a \\ Michael B. Porter, May 06 2010

PARI

is(n)=forprime(p=2,29, if(!issquare(Mod(p,n)), return(p==29))); 0 \\ Charles R Greathouse IV, Jan 24 2020