login
A025029
Numbers whose least quadratic nonresidue (A020649) is 29.
10
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,1
LINKS
Eric Weisstein's World of Mathematics, Quadratic Nonresidue.
PROG
(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
KEYWORD
nonn
STATUS
approved