login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A232326
Pierce expansion of 1 to the base Pi.
1
3, 69, 310, 1017, 36745, 214369, 966652, 11159821, 74039764, 550021544, 4481549430, 16543857917, 87205978613, 476981856953, 30989048525367, 203786458494160, 711639924282497, 3174772986229899, 29814569078896025, 100158574806804154
OFFSET
0,1
COMMENTS
Let r and b be positive real numbers. We define a Pierce expansion of r to the base b to be a (possibly infinite) increasing sequence of positive integers [a(0), a(1), a(2), ...] such that we have the alternating series representation r = b/a(0) - b^2/(a(0)*a(1)) + b^3/(a(0)*a(1)*a(2)) - .... Depending on the values of r and b such an expansion may not exist, and if it does exist it may not be unique. When b = 1 and 0 < r < 1 we recover the ordinary Pierce expansion of r.
See A058635, A192223 and A230600 for some predictable Pierce expansions to a base b other than 1.
In the particular case that the base b >= 1 and 0 < r < b then we can find a Pierce expansion of r to the base b as follows:
Define the map f(x) (which depends on the base b) by f(x) = x/b*ceiling(b/x) - 1 and let f^(n)(x) denote the n-th iterate of the map f(x), with the convention that f^(0)(x) = x.
For n = 0,1,2,... define a(n) = ceiling(b/f^(n)(-r)) until f^n(-r) = 0.
Then it can be shown that the sequence of positive integers |a(n)| is a Pierce expansion of r to the base b.
For the present sequence we apply this algorithm with r := 1 and with base b := Pi. See A232325 for an Engel expansion of 1 to the base Pi.
LINKS
Eric Weisstein's World of Mathematics, Pierce Expansion
FORMULA
a(n) = ceiling(Pi/f^(n)(-1)), where f^(n)(x) denotes the n-th iterate of the map f(x) = x/Pi*ceiling(Pi/x) - 1, with the convention that f^(0)(x) = x.
Pierce series expansion of 1 to the base Pi:
1 = Pi/3 - Pi^2/(3*69) + Pi^3/(3*69*310) - Pi^4/(3*69*310*1017) + ....
The associated power series F(z) := 1 - ( z/3 - z^2/(3*69) + z^3/(3*69*310) - z^4/(3*69*310*1017) + ...) has a zero at z = Pi. Truncating the series F(z) to n terms produces a polynomial F_n(z) with rational coefficients which has a real zero close to Pi.
MAPLE
# Define the n-th iterate of the map f(x) = x/b*ceiling(b/x) - 1
map_iterate := proc(n, b, x) option remember;
if n = 0 then
x
else
-1 + 1/b*thisproc(n-1, b, x)*ceil(b/thisproc(n-1, b, x))
end if
end proc:
# Define the (signed) terms of the expansion of x to the base b
a := n -> ceil(evalf(b/map_iterate(n, b, x))):
Digits:= 500:
# Choose values for x and b
x := -1: b:= Pi:
seq(abs(a(n)), n = 0..19);
KEYWORD
nonn,easy
AUTHOR
Peter Bala, Nov 26 2013
STATUS
approved