4

I have a thought I cannot get out of my head but also cannot seem to prove or disprove satisfyingly. Please help me clarify my thoughts.

Consider an alternating series $\sum{({-1})^{n+1}u_n}$ where $u_n$ is positive. We could group two by two this series and have: $$\sum_{n\ge0}{({-1})^{n+1}u_n}=\sum_{n\ge0}{\left(u_{2n+1}-u_{2n}\right)}.$$ I’ll now change notations to explicit calculus: let $f(n)=u_n$, now: $$\sum_{n\ge0}{({-1})^{n+1}u_n}=\sum_{n\ge0}\left(f(2n+1)-f(2n)\right).$$ Now, as $n$ goes to infinity, my gut says I’m almost looking at the derivative of $f(x)$: $$\frac{f(x+1)-f(x)}{1},$$ where $1$ is a really tiny $h$ when compared to $x$ going to infinity. So I’m really tempted to conclude that: $$\sum_{n\ge0}{({-1})^{n+1}u_n}=O\left(\sum_{n\ge0}{f'(2n)}\right).$$ I tried selecting a specific function like for example $f(x)=\frac{1}{x}$ and of course: $$f(x+1)-f(x)=-\frac{1}{x^2}+o\left(\frac{1}{x^2}\right)=f'(x)+o(f'(x)).$$ Beyond that though, I can’t really make a rigorous proof of my intuition being correct, or that it is fundamentally wrong and should be rejected. One last thing I need to mention, obviously I grouped 2 by 2 my alternating series, so I should heed at some point the grouping theorem conditions: my grouping scheme should be bounded independently of $n$ (in my case, it’s 2 by 2, so I meet this requirement) and $u_n$ should converge to 0.

Does anyone have any idea to help me find closure? I’m not sure that if this result is correct by the way, that it would be useful to study an alternating series: I wonder if it would be simpler to compute the derivative of $f$ and look at it to see if the series converges.

Rócherz
  • 4,241
Arno
  • 135
  • What does $\sim$ mean in your "I'm really tempted to conclude that: $\sum_{n\ge0}{(-1)^{n+1}u_n}\sim\sum_{n\ge0}{f'(2n)}$"? – Anne Bauval Mar 09 '25 at 19:48
  • I'm trying to convey the idea that when n goes to infinity, the sequences behave similarly with regards to convergence. I think I see your point, I should have written a big O notation I think. Should I correct my post ? The ~ symbol should be reserved to say they have the same limit, which they wouldn't, for small values of n the sums would be very different. – Arno Mar 09 '25 at 19:51
  • The grouping only really works of the original series converges. For example, when $u_n=1$ for all $n,$ the combined series converges, but the original series does not. – Thomas Andrews Mar 09 '25 at 20:01
  • Hi, welcome to Math SE. This may be of interest. – J.G. Mar 09 '25 at 20:03
  • $f(m+1)-f(m)$ is sometimes called a discrete derivative. It really isn't a traditional calculus derivative. If $f$ extends to the whole real line with derivatives everywhere, $f(x+1)-f(x)=f'(c)$ for some $c\in(x,x+1).$ But notice, this version of the sum only looks at some terms of the discrete derivative, namely when $m$ is even. – Thomas Andrews Mar 09 '25 at 20:05
  • @ThomasAndrews: yes ! But in your example, the grouping theorem would "catch" this: I wouldn't have $u_n$ converging to 0 so I couldn't complete the proof. This is a comment on your first reply. – Arno Mar 09 '25 at 20:07
  • But you didn't state that $u_n\to0.$ – Thomas Andrews Mar 09 '25 at 20:08
  • I did at the end of my original post, where I mentioned I should heed the grouping theorem requirements. I did put it at the end though, I'm sorry if it made things less clear. – Arno Mar 09 '25 at 20:09
  • We;l, you used the grouping well before then, and made a false statement/ – Thomas Andrews Mar 09 '25 at 20:09
  • @J.G. Thank you for the pointer ! It's a dense wikipedia article, I'll do my best to understand how it relates exactly to my question. – Arno Mar 09 '25 at 20:09
  • @ThomasAndrews I think we are having a misunderstanding: the grouping theorem states that $\sum y_n$ where $y_n$ is a certain grouping should converge, and, if that is the case, then two more conditions are that $u_n$ should also converge to 0 and the grouping scheme should be bounded independently of n. I guess my question is: if $\sum f'(2n)$ converges and $u_n$ converges to 0, can I conclude that my alternating series converges ? I suppose the big O notation of my post is missing the remainder term of the grouping theorem, this might be what you are pointing out – Arno Mar 09 '25 at 20:14

1 Answers1

3

Suppose $f \colon [0, \infty) \to [0, \infty)$ is continuously differentiable, weakly decreasing, and $\lim_{x \to \infty} f(x) = 0$. Let $u_n = f(n)$. It seems to me you wish to compare $$\sum_{n=0}^{2N+1} (-1)^{n+1} u_n \qquad\text{vs.}\qquad\sum_{n=0}^N f'(2n).$$ By the mean value theorem, for each $n$ we have some $\xi_n \in [2n, 2n+1]$ such that $u_{2n+1} - u_{2n} = f'(\xi_n)$. Thus $$\sum_{n=0}^{2N+1} (-1)^{n+1} u_n = \sum_{n=0}^N f'(\xi_n)$$ and the question becomes how the errors between $f'(\xi_n)$ and $f'(2n)$ accumulate.

Let us now additionally assume $|f'|$ is monotonically decreasing, necessarily with $\lim_{x \to \infty} f'(x) \to 0$. Then $f'(2n) \leq f'(\xi_n) \leq f'(2n+1) \leq f'(2(n+1))$, so $$\sum_{n=0}^N f'(2n) \leq \sum_{n=0}^N f'(\xi_n) \leq \sum_{n=1}^{N+1} f'(2n).$$ Thus $$\boxed{0 \leq \sum_{n=0}^{2N+1} (-1)^{n+1} u_n - \sum_{n=0}^N f'(2n) \leq f'(2N+2) - f'(0).}$$ In particular the difference is $O(1)$.

Surely one could cook up $f$ where $|f'|$ is not monotonically decreasing but instead oscillates enough for the errors to accumulate appreciably. The above is merely a prototype of an argument which chooses a few reasonable conditions to conclude something like what you seem to be after.

  • Hello ! Thank you very much for replying ! I'm afraid to ask, I feel like this is a dumb question: f is decreasing (weakly), so I assumed f' was negative. Then you say we should assume f' is decreasing monotonically, so become even more negative. How does its limit become 0 ? It's a bit late, I'm worried I'm missing something obvious. – Arno Mar 09 '25 at 21:43
  • @Arno Whoops, I forgot an absolute value sign. Corrected. – Joshua P. Swanson Mar 09 '25 at 22:07
  • What I like about your proposition is that at least, it does show that there is a link between the alternating series and the derivative series, you made it exact using the mean value theorem. I'm looking for a way to complete your argument and show that the errors could build up as you mentioned. – Arno Mar 09 '25 at 22:23
  • I think I got your point: we could imagine some sine wave looking shape between $f(2n)$ and $f(2n+1)$ with really steep slopes $f'(2n)$ while $f'(\xi_n)$ is not very steep because the values of $f(2n)$ and $f(2n+1)$ are not so far apart. I'll try to come up with something based on this idea if I can. – Arno Mar 09 '25 at 22:36
  • @Arno Yes, the idea is that you can locally change $f'$ very close to $2n$ in such a way that it "misleads" in the sense that it's very far from the mean value of $f$ in $[2n, 2n+1]$. That will allow the two partial sums to be arbitrarily far apart. My additional monotonicity assumption is a simple way to prevent such violent disagreement, and it applies in your $f(x) = 1/x$ example. – Joshua P. Swanson Mar 10 '25 at 01:09
  • I could only come up with the following thought: $\forall \epsilon \gt 0, \exists M \in \mathbb{R}, x \ge M \Rightarrow |f(x)| \le \epsilon$, which allows me to show that $|f(x)-f(x+1)| \lt 2\epsilon$, and combined with the mean value theorem allows me to prove that $\exists y \in ]x,x+1[, f(x)-f(x+1) = -f'(y)$ and $|f'(y)| \lt 2\epsilon$. This shows there exists a sequence of $f'(y_n) \to 0$. I was wondering if $f'$ being continuous could restrict its variations, which would be a contradiction to your idea. I need to also look for an exhibit of your idea being correct. – Arno Mar 10 '25 at 08:48
  • I think you have shown in your answer that, with the extra condition of |f'| being monotonically decreasing, my initial idea was correct. You've pointed out a way my idea could fail though, with the function f' oscillating, I couldn't find an example, and couldn't disprove it either, but I guess this is more than I asked for. Thank you for replying ! – Arno Mar 10 '25 at 09:14