|
Search: id:A000236
|
|
|
| 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)
|
|
+0
5
|
|
| 3, 8, 20, 44, 80, 343, 351, 608, 1403, 2848, 4095, 40959, 16383, 32768, 65535
(list; graph; listen)
|
|
|
OFFSET
|
2,1
|
|
|
COMMENT
|
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.
|
|
FORMULA
|
a(n) >= 2^n - 1 (Alekseyev)
|
|
CROSSREFS
|
Cf. A000445, A111931.
Adjacent sequences: A000233 A000234 A000235 this_sequence A000237 A000238 A000239
Sequence in context: A139488 A028307 A027298 this_sequence A109327 A096585 A057765
|
|
KEYWORD
|
nonn,hard
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
a(8) corrected and a(9)..a(16) computed by Max Alekseyev, Aug 10 2005
|
|
|
Search completed in 0.002 seconds
|
