|
| |
|
|
A063988
|
|
Triangle in which n-th row gives quadratic non-residues modulo the n-th prime.
|
|
2
| |
|
|
2, 2, 3, 3, 5, 6, 2, 6, 7, 8, 10, 2, 5, 6, 7, 8, 11, 3, 5, 6, 7, 10, 11, 12, 14, 2, 3, 8, 10, 12, 13, 14, 15, 18, 5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 22, 2, 3, 8, 10, 11, 12, 14, 15, 17, 18, 19, 21, 26, 27, 3, 6, 11, 12, 13, 15, 17, 21, 22, 23, 24, 26, 27, 29, 30, 2, 5, 6, 8, 13, 14
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 2,1
|
|
|
LINKS
| T. D. Noe, Rows n=2..100 of triangle, flattened
|
|
|
EXAMPLE
| Mod the 5-th prime, 11, the quadratic rseidues are 1,3,4,5,9 and the non-residues are 2,6,7,8,10.
2; 2,3; 3,5,6; 2,6,7,8,10; ...
|
|
|
MAPLE
| with(numtheory): for n from 1 to 20 do for j from 1 to ithprime(n)-1 do if legendre(j, ithprime(n)) = -1 then printf(`%d, `, j) fi; od: od:
|
|
|
PROG
| Contribution from Michael B. Porter (michael_b_porter(AT)yahoo.com), May 07 2010: (Start)
(PARI) residue(n, m)={local(r); r=0; for(i=0, floor(m/2), if(i^2%m==n, r=1)); r}
isA063988(n, m)=!residue(n, prime(m)) (End)
|
|
|
CROSSREFS
| Cf. A063987.
Sequence in context: A000358 A032244 A166588 * A198453 A178932 A097450
Adjacent sequences: A063985 A063986 A063987 * A063989 A063990 A063991
|
|
|
KEYWORD
| nonn,tabf,nice,easy
|
|
|
AUTHOR
| Suggested by Gary W. Adamson, Sep 18 2001
|
|
|
EXTENSIONS
| More terms from James A. Sellers (sellersj(AT)math.psu.edu), Sep 25 2001
|
| |
|
|
