•construct a rearrangement of the MRB terms, (-1)^n (n^(1/n)-1) for n element of N, that converges to e, pi, and the golden ratio
Let (-1), n∈N.You are asking for rearrangements of the terms of the series that converge to prescribed values such as , , and . Since -1-1∼,we have (-1)∞,while the alternating series (-1)converges by the alternating test, but not absolutely. Therefore, by the Riemann rearrangement phenomenon, one can rearrange the terms to make the series converge to any real number. So in particular, there exist rearrangements converging to , , and . Split the terms into positive and negative parts: -1, --1.Then both ∞, -∞.To construct a rearrangement converging to a target :1. Add unused positive terms until the partial sum first exceeds .2. Then add unused negative terms until the partial sum first drops below .3. Repeat forever.Because the term sizes go to 0, the oscillation around shrinks to 0, so the rearranged series converges to .
Here is a simple constructor for the first m terms of such a rearrangement toward a target target:
A cleaner functional version returning just the rearranged indices is:
Then define the rearranged partial sums:
Use:
and partial sums:
You should see:
approach respectively:
If you want a purely mathematical definition, for a target define inductively: This gives a permutation of such that σ-1t.So there are permutations ,, with (k)-1e,(k)-1π,(k)-1φ.Your terms start at . If your convention includes 0, then is undefined, so this sequence should start at .If you want, I can also give you:1. a version that returns the rearrangement as an actual permutation, 2. a proof that this greedy construction converges to the target, or 3. a notebook that plots the three rearranged partial sums approaching , , and .
a
n
n
(-1)
1/n
n
∞
∑
n1
a
n
e
π
φ
1/n
n
(logn)/n
e
logn
n
∞
∑
n1
1/n
n
∞
∑
n1
n
(-1)
1/n
n
e
π
φ
1+
5
2
• positive terms occur for even :
n
p
k
1/(2k)
(2k)
• negative terms occur for odd :
n
q
k
1/(2k-1)
(2k-1)
∞
∑
k1
p
k
∞
∑
k1
q
k
t
t
t
t
t
t∈R
• choose the smallest unused even indices until the sum exceeds ;
t
• then choose the smallest unused odd indices until the sum is below ;
t
• repeat.
σ
N
∞
∑
k1
σ(k)
(-1)
1/σ(k)
(k)
σ
e
σ
π
σ
φ
∞
∑
k1
σ
e
(-1)
σ
e
1/(k)
σ
e
(k)
∞
∑
k1
σ
π
(-1)
σ
π
1/(k)
σ
π
(k)
∞
∑
k1
σ
φ
(-1)
σ
φ
1(k)
σ
φ
(k)
n∈N
1/0
0
n1
e
π
φ
a notebook that plots the three rearranged partial sums
Rearranged partial sums of the MRB series
Rearranged partial sums of the MRB series
Definitions
Definitions
Compute the three rearrangements
Compute the three rearrangements
Plot each one separately
Plot each one separately
Combined plot
Combined plot
Final values and errors
Final values and errors
Optional: show the first few selected indices
Optional: show the first few selected indices