Questions about the properties of functions of the form $\sum_{n=0}^{\infty}a_n x^n$, where the $a_n$ are real or complex numbers, and $x$ is real or complex (or more generally an element of a Banach algebra).

learn more… | top users | synonyms

185
votes
16answers
14k views

How can I evaluate $\sum_{n=0}^\infty (n+1)x^n$

How can I evaluate $$ \sum_{n=1}^\infty \frac{2n}{3^{n+1}} $$ I know the answer thanks to Wolfram Alpha, but I'm more concerned with how I can derive that answer. It cites tests to prove that it is ...
83
votes
3answers
3k views

Is the derivative the natural logarithm of the left-shift?

(Disclaimer: I'm a high school student, and my knowledge of mathematics extends only to some elementary high school calculus. I don't know if what I'm about to do is valid mathematics.) I noticed ...
59
votes
4answers
4k views

Factorial and exponential dual identities

There are two identities that have a seemingly dual correspondence: $$e^x = \sum_{n\ge0} {x^n\over n!}$$ and $$n! = \int_0^{\infty} {x^n\over e^x}\ dx.$$ Is there anything to this comparison? (I ...
59
votes
2answers
5k views

Fractal behavior along the boundary of convergence?

The complex power series $$\sum_{n=1}^{\infty}\frac{z^{n^2}}{n^2}$$ has radius $1$ (Ratio Test) and is absolutely convergent along $|z|=1$. Recalling something that my calculus professor (Ray Mayer, ...
32
votes
2answers
2k views

Proof that $\sum\limits_{k=1}^\infty\frac{a_1a_2\cdots a_{k-1}}{(x+a_1)\cdots(x+a_k)}=\frac{1}{x}$ regarding $\zeta(3)$ and Apéry's proof

I recently printed a paper that asks to prove the "amazing" claim that for all $a_1,a_2,\dots$ $$\sum_{k=1}^\infty\frac{a_1a_2\cdots a_{k-1}}{(x+a_1)\cdots(x+a_k)}=\frac{1}{x}$$ and thus (probably) ...
31
votes
2answers
961 views

How prove there is no continuous functions $f:[0,1]\to \mathbb R$, such that $f(x)+f(x^2)=x$.

Prove that there is no continuous functions $f:[0,1]\to R$, such that $$ f(x)+f(x^2)=x. $$ My try. Assume that there is a continuous function with this property. Thus, for any $n\ge 1$ and all ...
30
votes
3answers
819 views

On calculating $\int_0^1\ln(1-x^2)\;{\mathrm dx}$ — where is the mistake?

I've seen the integral $\displaystyle \int_0^1\ln(1-x^2)\;{dx}$ on a thread in this forum and I tried to calculate it by using power series. I wrote the integral as a sum then again as an integral. ...
30
votes
1answer
1k views

Is it possible for a function to be smooth everywhere, analytic nowhere, yet Taylor series at any point converges in a nonzero radius?

It is well-known that the function $$f(x) = \begin{cases} e^{-1/x^2}, \mbox{if } x \ne 0 \\ 0, \mbox{if } x = 0\end{cases}$$ is smooth everywhere, yet not analytic at $x = 0$. In particular, its ...
22
votes
3answers
638 views

Math contest: Find number of roots of $F(x)=\frac{n}{2}$ involving a strange integral.

Edit summary: A good answer appeared. CW full answer added, based on given answers. Removing my ugly-looking attempts, as they still remain in the rev. history. Here's a final-round calculus ...
22
votes
5answers
1k views

Sum of the form $r+r^2+r^4+\dots+r^{2^k} = \sum_{i=1}^k r^{2^k}$

I am wondering if there exists any formula for the following power series : $$S = r + r^2 + r^4 + r^8 + r^{16} + r^{32} + ...... + r^{2^k}$$ Is there any way to calculate the sum of above series (if ...
21
votes
1answer
1k views

How to prove convergence of polynomials in $e$ (Euler's number)

These polynomials in $e$ converge to 2$$f(i)=e^i - i \sum_{k=1}^{i-1}\frac{(i-k)^{k-1}{e^{i-k}}{(-1)^{k+1}}}{k!}, \text{ where } i>1$$ This function goes to 2. I've calculated this with sage math ...
16
votes
3answers
915 views

Solving the recursion $3a_{n+1}=2(n+1)a_n+5(n+1)!$ via generating functions

I have been trying to solve the recurrence: \begin{align*} a_{n+1}=\frac{2(n+1)a_n+5((n+1)!)}{3}, \end{align*} where $a_0=5$, via generating functions with little success. My progress until now is ...
16
votes
3answers
677 views

What is the Riemann surface of $y=\sqrt{z+z^2+z^4+\cdots +z^{2^n}+\cdots}$?

The following appears as the second-to-last problem of Stewart's Complex Analysis: Describe the Riemann surface of the function $y=\sqrt{z+z^2+z^4+\cdots +z^{2^n}+\cdots}$. This problem ...
16
votes
2answers
477 views

Finding the convergence interval of $\sum\limits_{n=0}^{\infty} \frac{n!x^n}{n^n}$.

I want to find the convergence interval of the infinite series $\sum\limits_{n=0}^{\infty} \dfrac{n!x^n}{n^n}$. I will use the ratio test: if I call $u_n = \dfrac{n!x^n}{n^n}$, the ratio test says ...
15
votes
1answer
799 views

Sum of Squares of Harmonic Numbers

Let $H_n$ be the $n^{th}$ harmonic number, $$ H_n = \sum_{i=1}^{n} \frac{1}{i} $$ Question: Calculate the following $$\sum_{j=1}^{n} H_j^2.$$ I have attempted a generating function approach but ...
15
votes
2answers
2k views

Ramanujan's approximation for $\pi$

In 1910, Srinivasa Ramanujan found several rapidly converging infinite series of $\pi$, such as $$ \frac{1}{\pi} = \frac{2\sqrt{2}}{9801} \sum^\infty_{k=0} \frac{(4k)!(1103+26390k)}{(k!)^4 396^{4k}}. ...
15
votes
3answers
794 views

Multiplicative inverses of formal series with non-negative coefficients

What are the formal series $f$ with non-negative integer coefficients and constant term equal to $1$ whose multiplicative inverse $1/f$ has all coefficients, apart from a finite subset, all ...
14
votes
4answers
1k views

How to express $(1+x+x^2+\cdots+x^m)^n$ as a power series?

Is it possible to express $(1+x+x^2+\cdots+x^m)^n$ as a power series?
14
votes
2answers
607 views

Proving that $\pi=\sum\limits_{k=0}^{\infty}(-1)^{k}\left(\frac{2^{2k+1}+(-1)^{k}}{(4k+1)2^{4k}}+ \frac{2^{2k+2}+(-1)^{k+1}}{(4k+3)2^{4k+2}}\right)$

Long time ago I've been playng with formulas for $\pi$ and found that one above in the title which can also be expressed as \begin{align*} ...
14
votes
1answer
582 views

counterexample to Abel's theorem

$D=\{z\in\Bbb C:|z|<1\}$. Let $f(z)=\sum\limits_{n=0}^\infty a_n z^n(a_n,z\in\Bbb C)$ be a power series, the radius of convergence of $f$ is $1$, $\sum\limits_{n=0}^\infty a_n =s$. Give a ...
14
votes
1answer
497 views

Why $e^{\pi}-\pi \approx 20$, and $e^{2\pi}-24 \approx 2^9$?

This was inspired by this post. Let $q = e^{2\pi\,i\tau}$. Then, $$x := \left(\frac{\eta(\tau)}{\eta(2\tau)}\right)^{24} = \frac{1}{q} - 24 + 276q - 2048q^2 + 11202q^3 - 49152q^4+ \cdots\tag1$$ ...
14
votes
1answer
243 views

Necessary and sufficient conditions for a polynomial in $\mathbb{Z}[t]$ to have an $n$th root in $\mathbb{Z}[[t]]$

Let $p(t) = \sum p_k t^k$ be a polynomial in $\mathbb{Z}[t]$, with $p_0=1$. Is there a necessary and sufficient condition (congruence or other) on the coefficients $p_k$ such that $p(t)$ admits a ...
14
votes
2answers
1k views

any pattern here ? (revised 2)

for any positive number $k$, I have a $(k+1)*(k+1)$ matrix. I wonder if these matrices follow any "obvious" pattern. My goal is to guess the elements for matrix with $k=5$ and above (most probably in ...
14
votes
1answer
202 views

How to compute the coefficients of this generating function

Working on some combinatorial problem, I arrived at the following generating function $$K_m(x) = \sum_{n\geq 0}K_{mn}x^n ...
13
votes
2answers
638 views

How to do a very long division: continued fraction for tan

I want to compute $$\tan(r) = \cfrac{r}{1 - \cfrac{r^2}{3 - \cfrac{r^2}{5 - \cfrac{r^2}{7 - {}\ddots}}}}$$ by dividing the power series for sin and cos as it is said can be done in ...
13
votes
2answers
237 views

Did Feynman mentally compute $\sqrt[3]{1729.03}$ by linear approximation?

In the biopic ``infinity'' about Feynman. (11:48~15:50) Feynman compute $\sqrt[3]{1729.03}$ by a mental calculation. I guess that he use the linear approximation. That is, he observe that ...
13
votes
1answer
737 views

Does a power series vanish on the circle of convergence imply that the power series equals to zero?

Let $f(z)=\sum_{n=0}^{\infty} a_n z^n$ be a power series, $a_n, z\in \mathbb{C}$. Suppose the radius of convergence of $f$ is $1$, and $f$ is convergent at every point of the unit circle. Question:If ...
13
votes
1answer
279 views

Prove that $\exp(\log(\frac{1}{1-x})) = \frac{1}{1-x}$

I am trying to prove this directly by comparing the coefficients in the two series rather than using formal calculus. Here is what I have so far, but I think I made a mistake: \begin{align*} ...
13
votes
3answers
176 views

Show that $\frac{x}{3!}-\frac{x^3}{5!}+\frac{x^5}{7!}-\cdots\leq \frac{1}{\pi}$.

My problem is to show that $$\frac{x}{3!}-\frac{x^3}{5!}+\frac{x^5}{7!}-\cdots\leq \frac{1}{\pi}$$ for all $x\in\Bbb R$. I was thinking of first finding the max and then show that its less ...
12
votes
4answers
1k views

Summing the power series $\sum\limits_{n=0}^\infty (-1)^n \frac{x^{2n+1}}{2n+1}\prod\limits_{k=1}^n\frac{2k-1}{2k} $

I'd like to determine the function corresponding to the following power series: $$x + \sum_{n=1}^\infty (-1)^n\frac{1\cdot3\cdot5\cdots(2n-1)}{2\cdot4\cdot6\cdots2n} \frac{x^{2n+1}}{2n+1}, $$ where ...
12
votes
6answers
3k views

Why infinity multiplied by zero was considered zero here?!

I watched an online video lecture by some professor and she was solving a convergence problem of the power series $$\sum_{n=1}^\infty n!x^n,$$ i.e., she was finding the values of $x$ for which this ...
12
votes
2answers
394 views

Finding the derivative of $x\uparrow\uparrow n$

I am trying to find a general derivative for the function: $f(x)=x^{x^{x^{...^{x}}}}$however to do that I must find $f^{\prime }$ and $f^{\prime \prime}$...etc. I am now trying to write down a general ...
12
votes
3answers
241 views

Could we show $1-(x-\dfrac{x^3}{3!}+\dfrac{x^5}{5!}-\dots)^2=(1-\dfrac{x^2}{2!}+\dfrac{x^4}{4!}- \dots)^2$ if we didn't know about Taylor Expansion?

Suppose that humanity haven't discovered Taylor Series Expansion of trigonometric functions or of any function that would help us on this. Which means we are not allowed to replace the given infinite ...
12
votes
3answers
1k views

Taylor expansion of $(1+x)^α$ to binomial series – why does the remainder term converge?

For $α ∈ ℝ$ the function $g_α \colon B_1(0) → ℝ, x ↦ (1+x)^α$ is $C^∞$ and $g_α^{(n)}(x) = n! \tbinom{α}{n}(1+x)^{α-n}$, where $\tbinom{α}{n} = \frac{α(α-1)\cdots(α-n+1)}{n!}$ is the generalized ...
12
votes
2answers
631 views

$\lim\limits_{x\to\infty}f(x)^{1/x}$ where $f(x)=\sum\limits_{k=0}^{\infty}\cfrac{x^{a_k}}{a_k!}$.

Does the following limit exist? What is the value of it if it exists? $$\lim\limits_{x\to\infty}f(x)^{1/x}$$ where $f(x)=\sum\limits_{k=0}^{\infty}\cfrac{x^{a_k}}{a_k!}$ and $\{a_k\}\subset\mathbb{N}$ ...
12
votes
1answer
359 views

Solving a formal power series equation

I want to find a function $f(x,y)$ which can satisfy the following equation, $$\prod _{n=1} ^{\infty} \frac{1+x^n}{(1-x^{n/2}y^{n/2})(1-x^{n/2}y^{-n/2})} = \exp \left[ \sum _{n=1} ^\infty ...
11
votes
4answers
516 views

Finding the power series for $y$ where $y + \sin(y) = x$

What do you do to find the power series for an inverse relationship such as for $y$ in $y + \sin(y) = x$? I'm not sure where to begin. (Similarly, the Lambert $W$ function has such a power series ...
11
votes
4answers
665 views

Detecting a negative coefficient in a power series

Suppose that I have an analytic function $f(z)=\sum_{n=0}^\infty a_n z^n$ which converges on some disk around the origin. For a particular function I encountered, I wished to prove that every ...
11
votes
1answer
732 views

Find a closed form of the power series

Let a power series $$S(x)=\sum_{n=1}^{\infty}\frac{x^{n}}{4n+1},$$ then $1$ is the radius of convergence of $S$ .In fact $S(x)$ convergens for each $x\in[-1,1).$ My work is to find a closed form of ...
11
votes
1answer
778 views

Radius of convergence of power series

Given a meromorphic function on $\mathbb{C}$, is the radius of convergence in a regular point exactly the distance to the closest pole? As Robert Israel points out in his answer, that this is of ...
11
votes
1answer
1k views

Deriving Maclaurin series for $\frac{\arcsin x}{\sqrt{1-x^2}}$.

Intrigued by this brilliant answer from Ron Gordon, I was attempting to find the Maclaurin series for $$f(x)=\frac{\arcsin x}{\sqrt{1-x^2}}=g(x)G(x)$$ with $g(x)=\frac{1}{\sqrt{1-x^2}}$ and $G(x)$ ...
11
votes
3answers
2k views

Product of two power series

Say if I define a power series over some arbitrary field $F$ as $$a = \sum^{ \infty }_{i = 0} a_{i} X^{i} $$ Then can I say: $$ab = \sum^{ \infty }_{i = 0} \sum^{ \infty }_{j = 0} a_{i} b_{j} X^{i ...
11
votes
0answers
190 views

Can a Power Series tell when to stop?

The naive description of the radius of convergence of a complex power series is as the largest radius so that the ball avoids poles and branch cuts. This makes sense in a world where analytic ...
11
votes
1answer
702 views

Equation about generating functions and subfactorial

Suppose $G_n(w)$ is a formal power series (really a probability generating function, see the following explanation) of variable $w$, try to solve out $G_n(w)$ for all $n\ge0$ from the ...
10
votes
4answers
10k views

Are Taylor series and power series the same “thing”?

I was just wondering in the lingo of Mathematics, are these two "ideas" the same? I know we have Taylor series, and their specialisation the Maclaurin series, but are power series a more general ...
10
votes
4answers
700 views

The Power of Taylor Series

I am teaching a Calculus class and we are finishing up power/Taylor series this week. The last section of the chapter is on applications, but the only ones listed there are approximating non-rational ...
10
votes
3answers
772 views

How to calculate $f(x)$ in $f(f(x)) = e^x$?

How would I calculate the power series of $f(x)$ if $f(f(x)) = e^x$? Is there a faster-converging method than power series for fractional iteration/functional square roots?
10
votes
3answers
316 views

Estimate $\displaystyle\int_0^\infty\frac{t^n}{n!}e^{-e^t}dt$ accurately.

How can I obtain good asymptotics for $$\gamma_n=\displaystyle\int_0^\infty\frac{t^n}{n!}e^{-e^t}dt\text{ ? }$$ [This has been already done] In particular, I would like to obtain asymptotics that ...
10
votes
1answer
146 views

Evaluation of $\sum_{n=0}^{\infty}\frac{1}{(n^4+n^2+1)n!}$

I am wondering how to evaluate the following sum: $$\sum_{n=0}^{\infty}\frac{1}{(n^4+n^2+1)n!}.$$ In wolfram alpha I find it is equal to $e/2$ . I have used the residue method but I didn't succeed ...
10
votes
2answers
372 views

How can we show that $ \sum_{n=0}^{\infty}\frac{2^nn[n(\pi^3+1)+\pi^2](n^2+n-1)}{(2n+1)(2n+3){2n \choose n}}=1+\pi+\pi^2+\pi^3+\pi^4 ?$

We proposed this sum, but we are lacking in knowledge of this area of maths and we would ask if any of the authors would be willing to show us step by step how to go about proving this sum. $$ ...