|
| |
|
|
A000236
|
|
Maximum m such that there are no two adjacent elements belonging to the same n-th power residue class modulo some prime p in the sequence 1,2,...,m (equivalently, there is no n-th power residue modulo p in the sequence 1/2,2/3,...,(m-1)/m).
(Formerly M2737 N1099)
|
|
4
| |
|
|
3, 8, 20, 44, 80, 343, 351, 608, 1403, 2848, 4095, 40959, 16383, 32768, 65535
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 2,1
|
|
|
COMMENTS
| Rabung and Jordan incorrectly computed a(8) as a(8)=399: their placement of residues supporting a(8)=399 fails since 80 and 81 fall into the same 8-th power residue class. - Max Alekseyev, Aug 10 2005
|
|
|
REFERENCES
| J. H. Jordan, Pairs of consecutive power residues or nonresidues, Canad. J. Math., 16 (1964), 310-314.
J. R. Rabung and J. H. Jordan, Consecutive power residues or nonresidues, Math. Comp., 24 (1970), 737-740.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
FORMULA
| a(n) >= 2^n - 1 (Alekseyev)
|
|
|
CROSSREFS
| Cf. A000445, A111931.
Sequence in context: A139488 A028307 A027298 * A109327 A192982 A096585
Adjacent sequences: A000233 A000234 A000235 * A000237 A000238 A000239
|
|
|
KEYWORD
| nonn,more
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| a(8) corrected and a(9)..a(16) computed by Max Alekseyev, Aug 10 2005
|
| |
|
|
