TOPICS
Search

Power Ceilings


The power ceilings sequence considered here is {x_n}_(n=0)^infty defined by x_0=1 and

 x_(n+1)=[3/2x_n]

for nonnegative integers n, where [z] is the ceiling function. For n=0, 1, ..., the first few terms are 1, 2, 3, 5, 8, 12, 18, 27, 41, 62, ... (OEIS A061419; Wolfram 2002, p. 100, Fig. (b)).

Odlyzko and Wilf (1991) have shown that x_n satisfies

 x_n=|_K(3/2)^n_|

for all nonnegative integers n, where |_x_| is the floor function and K=1.6222705028... (OEIS A083286) is analogous to Mills' constant. A finite prefix requires only sufficiently accurate bounds on K. The formula does not by itself simplify the computation because the known method of computing K uses the sequence itself (Odlyzko and Wilf 1991, p. 239; Finch 2003).


See also

Ceiling Function, Power Floors, Power Fractional Parts

Explore with Wolfram|Alpha

References

Finch, S. R. "Powers of 3/2 Modulo One." §2.30.1 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 194-199, 2003.Odlyzko, A. M. and Wilf, H. S. "Functional Iteration and the Josephus Problem." Glasgow Math. J. 33, 235-240, 1991. https://doi.org/10.1017/S0017089500008272.Sloane, N. J. A. Sequences A061419 and A083286 in "The On-Line Encyclopedia of Integer Sequences."Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 100, 2002.

Referenced on Wolfram|Alpha

Power Ceilings

Cite this as:

Weisstein, Eric W. "Power Ceilings." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PowerCeilings.html

Subject classifications