Tricki
a repository of mathematical know-how
Add article
Navigate
Tags
Search
Forums
Help
Top level
›
What kind of problem am I trying to solve?
›
Techniques for obtaining estimates
›
Estimating integrals
View
Edit
Revisions
Interchange integrals or sums
Title:
*
Area of mathematics:
*
A comma-separated list of areas of mathematics to which this article applies. Use ">" to tag in a subcategory. Example: Analysis > Harmonic analysis, Combinatorics
Keywords:
A comma-separated list of keywords associated with this article. Example: free group
Used in:
A comma-separated list of examples of where this technique is used. Example: Cauchy-Schwarz inequality
Parent articles:
Order
-1
0
1
-1
0
1
Body:
[QUICK DESCRIPTION] When faced with a double integral, such as [math] \int_\R (\int_\R f(x,y)\ dy)\ dx[/math] try interchanging the integrals and see if this simplifies the expression. This is good in situations in which $f$ looks easy to integrate in $x$ but not in $y$. (See "[[Which integrals are simpler to integrate]]".) However, surprisingly often, even if you just interchange the order of integration without thinking in advance what you will get out of it, something good happens. Of course, one can similarly interchange sums and integrals, or sums with sums; the latter technique is also known as [[double counting]]. The technique is also closely related to [[linearity of expectation]]. [PREREQUISITES] Undergraduate real analysis [EXAMPLE] Let's play around with the Riemann zeta function [math] \zeta(s) := \sum_{n=1}^\infty \frac{1}{n^s}[/math] where we restrict attention initially to the case $\hbox{Re}(s)>1$, so there is no difficulty making the sum converge. We will try to expand $\frac{1}{n^s}$ as an integral, so that we can get something interesting by interchanging sums and integrals. The starting point is the scaling identity [math] \int_\R f(nt) |t|^s \frac{dt}{|t|} = \frac{1}{|n|^s} \int_\R f(t) |t|^s \frac{dt}{|t|}[/math] for any $f$ which is bounded and rapidly decreasing. One could try a number of different functions $f$ here, but a particularly nice one is the Gaussian $f(t) := e^{-\pi t^2}$ (basically because it is its own Fourier transform). Inserting this, we soon obtain the identity [math] \int_\R e^{-\pi n^2 t^2} |t|^s \frac{dt}{|t|} = \pi^{s/2} \Gamma(s/2) \frac{1}{|n|^s}[/math] (where $\Gamma$ is the [[w:Gamma function]]) so on summing over all non-zero $n$ and interchanging the integrals we obtain [math] \int_\R (\Theta(t)-1) |t|^s \frac{dt}{|t|} = 2 \pi^{s/2} \Gamma(s/2) \zeta(s)[/math] where $\Theta(t) := \sum_{n \in \Z} e^{-\pi n^2 t^2}$ is the [[w:Theta function]]. Now we use the fact that $e^{-\pi t^2}$ is its own Fourier transform. Combining this with the [[w:Poisson summation formula]] we obtain the identity [math] \Theta(t) = \frac{1}{|t|} \Theta(\frac{1}{t});[/math] inserting this identity into the above identity (and [[divide and conquer|dividing]] into the regions $|t| \leq 1$ and $|t| > 1$) we soon arrive at the formula [math] \pi^{s/2} \Gamma(s/2) \zeta(s) = \int_1^\infty (\Theta(t)-1) (t^s + t^{1-s}) \frac{dt}{t} - \frac{1}{s} - \frac{1}{1-s}.[/math] This identity has two important consequences. Firstly, the rapid decay of $\Theta$ ensures that the right-hand side makes sense for all complex numbers $s$ (except for the poles at $s=0,1$), and thus explicitly defines a meromorphic continuation of $\pi^{s/2} \Gamma(s/2) \zeta(s)$ and hence $\zeta(s)$. Secondly, the right-hand side is symmetric with respect to the reflection $s \mapsto 1-s$, leading to the celebrated functional equation [math] \pi^{s/2} \Gamma(s/2) \zeta(s) = \pi^{(1-s)/2} \Gamma((1-s)/2) \zeta(1-s).[/math] [EXAMPLE] (More suggestions welcome!) [GENERAL DISCUSSION] In order to justify the interchange of integrals, one can use results such as [[w:Fubini's theorem|the Fubini-Tonelli theorem]]. Alternatively, one can [[create an epsilon of room]] to regularize, discretize or truncate the integrand to the point where the interchange of integrals can be justified, and then take limits at the end of the argument. Sometimes it is worthwhile to expand an integrand into a series or integral of other expressions for the sole purpose of applying the interchanging integrals trick. For instance, this is one major motivation for [[use Fourier identities|using Fourier identities]].
This is a stub
A stub is an article that is not sufficiently complete to be interesting.
Notifications
File attachments
Changes made to the attachments are not permanent until you save this post. The first "listed" file will be included in RSS feeds.
Attach new file:
Images are larger than
640x480
will be resized. The maximum upload size is
1 MB
. Only files with the following extensions may be uploaded:
jpg jpeg gif png svg
.
Revision information
Log message:
An explanation of the additions or updates being made to help other authors understand your motivations.
Search this site:
Recent articles
View a list of all articles.
Littlewood-Paley heuristic for derivative
Geometric view of Hölder's inequality
Diagonal arguments
Finding an interval for rational numbers with a high denominator
Try to prove a stronger result
Use self-similarity to get a limit from an inferior or superior limit.
Prove a consequence first
Active forum topics
Plenty of LaTeX errors
Tutorial
A different kind of article?
Countable but impredicative
Tricki Papers
more
Recent comments
I don't think this statement
choice of the field
Incorrect Image
Article classification
Higher dimensional analogues
more