|
| |
|
|
A078608
|
|
a(n) = ceiling( 2/(2^(1/n)-1)).
|
|
4
| |
|
|
2, 5, 8, 11, 14, 17, 20, 23, 25, 28, 31, 34, 37, 40, 43, 46, 49, 51, 54, 57, 60, 63, 66, 69, 72, 75, 77, 80, 83, 86, 89, 92, 95, 98, 100, 103, 106, 109, 112, 115, 118, 121, 124, 126, 129, 132, 135, 138, 141, 144, 147, 150, 152, 155, 158, 161, 164, 167, 170, 173, 176, 178, 181
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| For n >= 2, a(n) = least positive integer x such that 2*x^n>(x+2)^n. For example, a(2)=5 as 4^2=16, 5^2=25, 6^2=36 and 7^2=49.
Coincides with floor( 2*n/(log 2) ) for all n from 1 to 777451915729367 but differs at 777451915729368. See A129935.
|
|
|
REFERENCES
| S. W. Golomb and A. W. Hales, "Hypercube Tic-Tac-Toe", in "More Games of No Chance", ed. R. J. Nowakowski, MSRI Publications 42, Cambridge University Press, 2002, pp. 167-182. Here it is stated that the first counterexample is at n=6847196937, an error due to faulty multiprecision arithmetic. The correct value was found by J. Buhler in 2004 and is reported in S. Golomb, "Martin Gardner and Tictacktoe," in Demaine, Demaine, and Rodgers, eds., A Lifetime of Puzzles, A K Peters, 2008, pp 293-301.
|
|
|
LINKS
| Authors?, Discussion in Russian
Authors?, Discussion in English
N. J. A. Sloane, Two Sequences that Agree for a Long Time (Vugraph from a talk about the OEIS)
|
|
|
PROG
| (PARI) for (n=2, 50, x=2; while (2*x^n<=((x+2)^n), x++); print1(x", "))
|
|
|
CROSSREFS
| Cf. A078607, A078609, A129935.
Sequence in context: A109232 A064718 A190336 * A189934 A189386 A016789
Adjacent sequences: A078605 A078606 A078607 * A078609 A078610 A078611
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Jon Perry (perry(AT)globalnet.co.uk), Dec 09 2002
|
|
|
EXTENSIONS
| Edited by Dean Hickerson (dean.hickerson(AT)yahoo.com), Dec 17 2002
Revised by N. J. A. Sloane (njas(AT)research.att.com), Jun 07 2007
Reference updated by Gerry Myerson (gerry(AT)math.mq.edu.au), Feb 08 2009
|
| |
|
|
