14

The Definite Integral Problem (with a twist)

In the Riemann integral one essentially calculates the area by splitting the area into $N$ rectangular strips and then taking $N \to \infty$.

Here's something I asked myself related to the Riemann integral.

Let's say I split the area into say $3$ strips however I recount the first strip $a_1$ times, the $2$'nd strip $a_2$ times and the third strip $a_3$ times.

N is 3

Similarly we ask about $N= 4$ and recount the first strip $a_1$ times, the $2$'nd strip $a_2$ times, the third strip $a_3$ times and the fourth strip $a_4$ times:

N is 4

Now while this all is doable (but hardwork ?) is there any way to make it work for the case $N \to \infty$ after which I take the limit $k \to \infty$

enter image description here

Notice in the above pictures the area beneath the curve (in the Riemann integration sense where $a_r=1$ for all $r$) is obviously infinite. Let's add the conditions that the curve $f(x)$ is a smooth continuous function whose integral $\int_0^\infty f(x) d x $ is absolutely convergent.

Conjectured solution

I discovered the following relation for arbitrary $a_r$:

$$ \lim_{k \to \infty} \lim_{n \to \infty}\ \sum_{r=1}^n a_r \left( f(\frac{k}{n}r)\frac{k}{n} \right) = \lim_{s \to 1} \! \underbrace{\frac{1}{\zeta(s)} \sum_{r=1}^\infty \frac{a_r}{r^s}}_{\text{removable singularity}} \int_0^\infty f(x) \, dx $$

Where $f(x)$ is a smooth continuous function whose integral $\int_0^\infty f(x) d x $ is absolutely convergent. $a_r$ is the $r$'th number of a sequence.

Heuristic Proof (a lot of cheating involved)

Consider an integral such that $$ \int_0^\infty f(x) \, dx = C,$$where, $f(x)$ is a smooth and continuous function and absolutely converges.

Now we raise both sides to the power s:

$$\left(\int_0^\infty f(x) \, dx\right)^s = C^s $$

We substitute $x$ with $rx$ to get:

$$\left(\int_0^\infty f(rx) \, dx\right)^s = (C/r)^s $$

Multiplying both sides by an arbitrary coefficient:

$$ (b_r)\left(\int_0^\infty f(rx) \, dx\right)^s = (b_r)( C/r)^s $$

Taking their sum:

$$ \sum_{r=1}^\infty b_r \left(\int_0^\infty f(rx) \, dx\right)^s = C^s \underbrace{\sum_{r=1}^\infty \frac{b_r}{r^s}}_{\text{dirichlet series}} $$

We write the integral as a limit of a Riemann sum:

$$ \sum_{r=1}^\infty \lim_{k \to \infty} \lim_{n \to \infty}\ b_r \left( \sum_{x=1}^n f(\frac{kx}{n}r)\frac{k}{n} \right)^s = C^s \sum_{r=1}^\infty \frac{b_r}{r^s} $$

Using the mobius inversion formula:

$$ \sum_{r=1}^\infty \lim_{k \to \infty} \lim_{n \to \infty}\ b_r \left( \sum_{x=1}^n f(\frac{kx}{n}r)\frac{k}{n} \right)^s = C^s \frac{1}{\zeta(s)}\sum_{r=1}^\infty \frac{a_r}{r^s} $$

We define $ a_r = \sum_{e|r} b_e $

Note:

$$ (\frac{b_1}{1^s} + \frac{b_2}{2^s} + \frac{b_3}{3^s} + \frac{b_4}{4^s} + \dots) \times (\frac{1}{1^s} + \frac{1}{2^s} + \frac{1}{3^s} + \frac{1}{4^s} + \dots) = \frac{b_1}{1^s} + \frac{b_1 + b_2}{2^s} + \frac{b_1 + b_3}{3^s} + \frac{b_1 + b_2 + b_4}{4^s} + \dots $$

Now focusing on the L.H.S ($s \nearrow 1 $):

$$ \sum_{r=1}^\infty \lim_{k \to \infty} \lim_{n \to \infty}\ b_r \left( \sum_{x=1}^n f(\frac{kx}{n}r)\frac{k}{n} \right)^s = \sum_{r=1}^\infty \lim_{k \to \infty} \lim_{n \to \infty}\ b_r \left( \sum_{x=1}^n f(\frac{kx}{n}r)\frac{k}{n} \right) $$

Focusing on the L.H.S (and vertically summing):

$$ \lim_{k \to \infty }\lim_{n \to \infty} b_1 ((f(\frac{k}{n}) + f(2 \frac{k}{n}) + f(3 \frac{k}{n}) +f(4 \frac{k}{n}) + \cdots)\frac{k}{n} $$ $$+$$ $$ \lim_{n \to \infty} b_2 (0.f(\frac{k}{n}) + f(2 \frac{k}{n}) + 0.f(3 \frac{k}{n}) +f(4 \frac{k}{n}) +\cdots) \frac{k}{n}$$ $$+$$ $$ \vdots $$

$$ = \lim_{n \to \infty} (\underbrace{b_1}_{a_1} (f(\frac{k}{n}) + \underbrace{(b_1 + b_2)}_{a_2}f(2 \frac{k}{n}) + \underbrace{(b_1 + b_3)}_{a_3}f(3 \frac{k}{n}) +\underbrace{(b_1 + b_2 + b_4)}_{a_4}f(4 \frac{k}{n}) + \cdots)\frac{k}{n} $$

Note: this resummation trick can be only done for special functions ($f$ must absolutely converge)

Hence, for special $a_r$ the L.H.S converges:

$$ \lim_{k \to \infty} \lim_{n \to \infty}\ \sum_{r=1}^n a_r \left( f(\frac{k}{n}r)\frac{k}{n} \right) = \lim_{s \to 1} \underbrace{\frac{1}{\zeta(s)} \sum_{r=1}^\infty \frac{a_r}{r^s}}_{\text{removable singularity}} \times \int_0^\infty f(x) \, dx $$

Example:

Let $f(x) = e^{-x}$

$$ a_{2r} = 1$$ $$ a_{2r+1} = 0$$

Hence,

Let us compute the R.H.S

$$\lim_{s \to 1} \frac{1}{\zeta(s)} (\frac{2^{(-s)}}{\zeta(s)}) . 1 = \frac{1}{2}$$

Looking at the L.H.S:

We are essentially adding all the even strips! This can be computed also by doing:

$$ \int_{0}^\infty e^{-x} dx = 1 $$ $$ \implies \int_{0}^\infty e^{-2x} d(2x) = 1 $$ $$ \implies \int_{0}^\infty e^{-2x} d(x) = 1/2 $$

Hence both answers match!

Here's a crazier example with non-periodic $a_r$ but the notation there is ($a_r = d_r$) What is the limit of this Dirichlet series?

Questions from Measure Theory

Is it possible to prove the formula (without cheating :P)? (edit: answered with brilliance https://math.stackexchange.com/a/3359525/430082)

When all $a_r=1$ for all $r$ then we have a Riemann integral formula. Is it possible to associate the conjectured formula with a measure (the LHS in variable form) rigorously ?

$$ \lim_{k \to \infty} \lim_{n \to \infty}\ \sum_{r=1}^n a_r \left( f(\frac{k}{n}r)\frac{k}{n} \right) = \lim_{s \to 1} \! \underbrace{\frac{1}{\zeta(s)} \sum_{r=1}^\infty \frac{a_r}{r^s}}_{\text{removable singularity}} \int_0^\infty f(x) \, dx $$

where the curve $f(x)$ is a smooth continuous function whose integral $\int_0^\infty f(x) d x $ is absolutely convergent

  • 3
    I know in the end the information is redundant, but it'd still be nice if you'd state all implicit prerequisites for your statement to hold in the beginning – Sudix Aug 20 '18 at 16:54
  • 2
    Done ... There may be further requirements never been too good a rigour (Sorry I'm a physicist in training) – More Anonymous Aug 20 '18 at 17:01
  • 2
    Your question is little bit unclear to me. What's $d_r$ actually? I think you have to state that.! – Empty Aug 20 '18 at 17:18
  • @Empty Stated ... also if u look at the (long) proof one can see you get them by the specific sum of particular $b_r$ coefficients – More Anonymous Aug 20 '18 at 17:21
  • @MoreAnonymous very nice question! see my answer below – mathworker21 Sep 17 '19 at 09:22
  • @mathworker21 I am! Thank you sooo much! I wasn't even aware of the first condition required in the first line of the claim :P – More Anonymous Sep 17 '19 at 09:24
  • @MoreAnonymous to be clear, the condition on the $b_r$'s is a sufficient condition, not a necessary one. – mathworker21 Sep 17 '19 at 09:28
  • @mathworker21 did you see the example: https://math.stackexchange.com/questions/3173284/what-is-the-limit-of-this-dirichlet-series ?? I was wondering if your "sufficient condition" would suffice there too? – More Anonymous Sep 17 '19 at 09:29
  • @MoreAnonymous you're asking if the condition is satisfied for $a_r = d_r$, right? – mathworker21 Sep 17 '19 at 09:31
  • @MoreAnonymous I'm confused about the definition of $d_r$. What is $d'_{r(i,j)}$? I have to go now, but try to internalize the solution, and if you still have a question, I'll try to answer it later. :) – mathworker21 Sep 17 '19 at 09:32
  • @mathworker21 yes (i'll comment on that one) ... also does this answer "associate conjectured solution with a notion area (the LHS in variable form) rigorously"? Or do we need a measure theorist? Sorry just skimmed your proof and am more acquainted with "black magic physics" math :P – More Anonymous Sep 17 '19 at 09:34
  • the integral that you propose is not well-defined if you are using for this weighted version any partition of the domain of integration. It is not enough clear what you are asking – Masacroso Sep 19 '19 at 13:08
  • @Masacroso I suspect your referring to "associate conjectured solution with a notion area (the LHS in variable form) rigorously"? "the integral that you propose is not well-defined " But it can be rigorously defined as has been done brilliantly by: mathworker21 (See answer) ... Maybe this might be clearer?

    https://math.stackexchange.com/questions/3362111/the-riemann-sum-of-the-weighted-integral?noredirect=1&lq=1

    – More Anonymous Sep 19 '19 at 13:15
  • @Masacroso on second thought the link provided at the end of the comment is misleading. I would like a measure which includes my intuitive idea of a "weighted integral"? Even if that's impossible feel free to answer with a disproof? – More Anonymous Sep 19 '19 at 13:30
  • @Masacroso To me it seems you want something akin to the Riemann sum? If we agree $y_r = y_{r+1}$ or $y_r = \lambda y_{r+1}$ where $\lambda $ is real. Then I think we can agree the last line of the answer essentially bounds the error of such a term: https://math.stackexchange.com/a/3359525/430082 – More Anonymous Sep 23 '19 at 10:08

2 Answers2

7

Let $b_r = \sum_{d \mid r} a_d\mu(\frac{r}{d})$. We prove that if the $b_r$'s are small enough, the result is true.

Claim: If $\lim_{n \to \infty} \frac{\log^2(n)}{n}\sum_{r=1}^n |b_r| = 0$ and $f$ is smooth, then $$\lim_{k \to \infty} \lim_{n \to \infty} \sum_{r=1}^n a_rf\left(\frac{kr}{n}\right)\frac{k}{n} = \left(\lim_{s \to 1} \frac{1}{\zeta(s)}\sum_{r=1}^\infty \frac{a_s}{r^s}\right)\int_0^\infty f(x)dx.$$

Proof: It suffices to show, for any smooth $f$, that $$\lim_{n \to \infty} \sum_{r=1}^n a_rf\left(\frac{rk}{n}\right)\frac{k}{n} = \left(\lim_{s \to 1} \frac{1}{\zeta(s)}\sum_{r=1}^\infty \frac{a_r}{r^s}\right)\int_0^k f(x)dx$$ for each $k$. By replacing $f(\cdot)$ with $f(k\cdot)$, it suffices to show $$\lim_{n \to \infty} \sum_{r=1}^n a_rf\left(\frac{r}{n}\right)\frac{1}{n} = \left(\lim_{s \to 1}\frac{1}{\zeta(s)}\sum_{r=1}^\infty \frac{a_r}{r^s}\right)\int_0^1 f(x)dx$$ for any smooth $f$. By mobius inversion, $a_r = \sum_{d \mid r} b_d$, so $$\sum_{r=1}^n a_rf(\frac{r}{n})\frac{1}{n} = \sum_{r=1}^n \sum_{d \mid r} b_d f(\frac{r}{n})\frac{1}{n} = \sum_{d=1}^n \sum_{d \mid r \le n} b_df(\frac{r}{n})\frac{1}{n} = \sum_{d=1}^n b_d\frac{1}{n}\sum_{m \le n/d} f(\frac{md}{n}).$$ Also, $$\lim_{s \to 1} \frac{1}{\zeta(s)}\sum_{r=1}^\infty \frac{a_r}{r^s} = \lim_{s \to 1} \sum_{d=1}^\infty \frac{b_d}{d^s} = \sum_{d=1}^\infty \frac{b_d}{d},$$ where the last equality used the decay assumption on the $b_d$'s (precisely, we used dominated convergence theorem, which is justified, since $\sum_{d=1}^\infty \frac{|b_d|}{d} < \infty$, since, by partial summation, $\sum_{d=1}^\infty \frac{|b_d|}{d} = \int_1^\infty \frac{\frac{1}{t}\sum_{d \le t} |b_d|}{t}dt$). We therefore wish to prove $$\lim_{n \to \infty} \sum_{d=1}^n \frac{b_d}{d}\frac{1}{n/d}\sum_{m \le n/d} f(\frac{md}{n}) = \lim_{n \to \infty} \sum_{d=1}^n \frac{b_d}{d}\int_0^1 f(x)dx.$$ Take $n \ge 1$. Then, $$\left|\sum_{d=1}^n \frac{b_d}{d}\frac{1}{n/d}\sum_{m \le n/d} f(\frac{md}{n})-\sum_{d=1}^n \frac{b_d}{d}\int_0^1 f(x)dx\right| \le \sum_{d=1}^n \frac{|b_d|}{d}\left|\frac{1}{n/d}\sum_{m \le n/d} f(\frac{md}{n})-\int_0^1 f(x)dx\right|.$$ Now, using $$\int_0^1 f(x)dx = \sum_{m \le n/d} \int_{(m-1)d/n}^{md/n} f(x)dx + \int_{\lfloor \frac{n}{d}\rfloor \frac{d}{n}}^1 f(x)dx,$$ we get that, for any $d \le n$, $$\left|\frac{1}{n/d}\sum_{m \le n/d} f(\frac{md}{n})-\int_0^1 f(x)dx\right| \le \sum_{m \le n/d} \int_{(m-1)d/n}^{md/n} \left|f(\frac{md}{n})-f(x)\right|dx + \int_{\lfloor \frac{n}{d}\rfloor\frac{d}{n}}^1 |f(x)|dx.$$ By the mean value theorem, for any $x \in [(m-1)\frac{d}{n},m\frac{d}{n}]$, $|f(\frac{md}{n})-f(x)| \le ||f'||_\infty \frac{d}{n}$, so we bound $$\int_{(m-1)d/n}^{md/n} \left|f(\frac{md}{n})-f(x)\right|dx \le ||f'||_\infty \frac{d}{n}\frac{d}{n}.$$ We also have, using $\lfloor \frac{n}{d}\rfloor\frac{d}{n} \ge 1-\frac{d}{n}$, the bound $$\int_{\lfloor \frac{n}{d}\rfloor\frac{d}{n}}^1 |f(x)|dx \le ||f||_\infty \frac{d}{n}.$$ Therefore, $$\left|\frac{1}{n/d}\sum_{m \le n/d} f(\frac{md}{n})-\int_0^1 f(x)dx\right| \le (||f'||_\infty+||f||_\infty)\frac{d}{n}.$$ Combining everything, we obtain $$\left|\sum_{d=1}^n \frac{b_d}{d}\frac{1}{n/d}\sum_{m \le n/d} f(\frac{md}{n})-\sum_{d=1}^n \frac{b_d}{d}\int_0^1 f(x)dx\right| \le \frac{1}{n}\sum_{d=1}^n \frac{|b_d|}{d},$$ which does indeed tend to $0$ as $n \to \infty$, as desired. $\square$

Alex Ravsky
  • 90,434
mathworker21
  • 34,399
  • Thank you so much!!! A couple of quick questions: which part of the proof made required you to write the condition $\lim_{n \to \infty} \frac{\log^2(n)}{n}\sum_{r=1}^n |b_r| = 0$. I'm not even sure how you arrived on it let alone why the proof would break beyond that? Also as previously mentioned in the comment (does the "sufficent condition" include the example in that link - feel free to comment on that post too)? Also does this proof enable a measure theorist to call the L.H.S as some notion of area? Like L.H.S = Riemann measure ? – More Anonymous Sep 17 '19 at 10:18
  • Either way this is a spectacular answer ... Perhaps I'm commenting too early but I'm so excited my 1 year old question is answered! – More Anonymous Sep 17 '19 at 10:18
  • Also your proof seems to suggest absolute convergence is an overkill? – More Anonymous Sep 17 '19 at 10:50
  • "where the last equality used the decay assumption on the $b_d$'s". We want convergence of the integral $\int_1^\infty \frac{\frac{1}{t}\sum_{d \le t} |b_d|}{t}dt$. Having $\frac{1}{t}\sum_{d \le t} |b_d| = o(\frac{1}{\log^2t})$ suffices. As I commented above, I don't fully know the definition of $d_r$. Specifically, I don't know what $d'_{r(i,j)}$ is. Also, I don't understand your last question. The LHS is equal to the RHS, and the RHS is some quantity times the Riemann integral of $f$, so I really don't know what you want. – mathworker21 Sep 17 '19 at 10:54
  • your right "The LHS is equal to the RHS, and the RHS is some quantity times the Riemann integral of $f$" ... I see also $d_r$ plays the same role as $a_r$ here (in fact I might as well edit that post for consistent notation ) ... Maybe it might be easier to say I'm using the formula to say there should be a relation with $(\int e^{-x^2} dx)^2 = \text{constant} \times \int e^{-x} dx$. Please give me a moment to edit that post? – More Anonymous Sep 17 '19 at 11:03
  • This is where I'm at:
    1. The example I mention does indeed fall under the jurisdiction of your proof
    2. I still feel there is scope to introduce a notion of measure for the L.H.S. Because of this: https://chat.stackexchange.com/transcript/message/51765468#51765468
    – More Anonymous Sep 20 '19 at 01:50
  • I guess in the answer should be "$b_r = \sum_{d \mid r} a_d\mu(\frac{r}{d})$" instead of "$b_r = \sum_{d \mid r} a_d\mu(\frac{m}{d})$" and "$a_r = \sum_{d \mid r} b_d$" instead of "$a_r = \sum_{d \mid r} b_r$". – Alex Ravsky Jul 29 '20 at 20:31
1

(I have no answer but a comment which is too long for the comment section:)

The r.h.s in your first equation $$ \lim_{s \to 1} \! \frac{1}{\zeta(s)} \sum_{r=1}^\infty \frac{d_r}{r^s} \int_0^\infty f(x) \, dx $$

can be identified as a term containing the limit of the quotient of a Dirichlet series ($F(s)$) and the Riemann zeta function when approaching 1:

$$ \lim_{s \to 1} \! \frac{F(s)}{\zeta(s)} \int_0^\infty f(x) \, dx $$

(here $F(s)=\sum_{n=1}^\infty d_n/n^s$). You maybe can think about the convergence and evaluation of that using known convergence conditions on $F(s)$. E.g in case F(1) would be finite the whole thing evaluates to $0$. The special case $d_n = 1$ which as you point out should break down to the Riemann integral unfortunately is just about the limit case $\sigma_0=1$ where we cannot say anything about convergence or divergence from that criteria alone.

Raphael J.F. Berger
  • 1,697
  • 14
  • 25