Message authentication code: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Mitch Ames
Example: copy-edit
en>Materialscientist
m Reverted 3 edits by 124.123.210.85 identified as test/vandalism using STiki
Line 1: Line 1:
[[Image:E^(-x^2).svg|thumb|right|A graph of ''ƒ''(''x'') =&nbsp;''e''<sup>−''x''<sup>2</sup></sup> and the area between the function and the ''x''-axis, which is equal to <math> \scriptstyle\sqrt{\pi} </math>.]]
The name of the writer is Figures. Since she was 18 she's been working as a [http://Women.webmd.com/features/could-you-have-std-not-know meter reader] but she's usually needed her own business. One of the extremely best things in the globe for him is to gather badges but he is struggling to discover home [http://Www.Rxlist.com/collection-of-images/genital_warts_hpv_picture/pictures.htm std test] kit time for it. South Dakota is her birth location but she needs to move std home test simply because of  home std test kit her family members.<br><br>Also visit my web-site :: [http://www.teenvalley.net/user/RLay http://www.teenvalley.net]
 
The '''Gaussian integral''', also known as the '''Euler–Poisson integral'''<ref>[http://slovari.yandex.ru/dict/bse/article/00063/81000.htm Пуассона интеграл][[БСЭ]]</ref> is the integral of the [[Gaussian function]] ''e''<sup>−''x''<sup>2</sup></sup> over the entire real line. It is named after the German mathematician and physicist [[Carl Friedrich Gauss]].  The integral is:
 
:<math>\int_{-\infty}^{+\infty} e^{-x^2}\,dx = \sqrt{\pi}.</math>
 
This integral has a wide range of applications.  For example, with a slight change of variables it is used to compute the [[normalizing constant]] of the [[normal distribution]].  The same integral with finite limits is closely related both to the [[error function]] and the [[cumulative distribution function]] of the [[normal distribution]]. In physics this type of integral appears frequently, for example, in [[Quantum mechanics]], to find the probability density of the ground state of the harmonic oscillator, also in the path integral formulation, and to find the propagator of the harmonic oscillator, we make use of this integral.
 
Although no [[elementary function]] exists for the error function, as can be proven by the [[Risch algorithm]], the Gaussian integral can be solved analytically through the methods of [[calculus]]. That is, there is no elementary ''[[indefinite integral]]'' for
:<math>\int e^{-x^2}\,dx,</math>
but the [[definite integral]]
:<math>\int_{-\infty}^{+\infty} e^{-x^2}\,dx</math>
can be evaluated.
 
The Gaussian integral is encountered very often in physics and numerous generalizations of the integral are encountered in [[quantum field theory]].
 
==Computation==
 
=== By polar coordinates ===
A standard way to compute the Gaussian integral, the idea of which goes back to Poisson,<ref>http://www.york.ac.uk/depts/maths/histstat/normal_history.pdf</ref> is
* consider the function ''e''<sup>−(''x''<sup>2</sup>&nbsp;+&nbsp;''y''<sup>2</sup>)</sup>&nbsp;=&nbsp;''e''<sup>−''r''<sup>2</sup></sup> on the plane '''R'''<sup>2</sup>, and compute its integral two ways:
*# on the one hand, by [[double integration]] in the [[Cartesian coordinate system]], its integral is a square:
*#: <math>\left(\int e^{-x^2}\,dx\right)^2;</math>
*# on the other hand, by [[shell integration]] (a case of double integration in [[polar coordinates]]), its integral is computed to be π.
 
Comparing these two computations yields the integral, though one should take care about the improper integrals involved.
 
 
 
On the other hand,
:<math>\begin{align}
\iint_{\mathbf{R}^2} e^{-(x^2+y^2)}\,d(x,y)
&= \int_0^{2\pi} \int_0^{\infin} e^{-r^2}r\,dr\,d\theta\\
&= 2\pi \int_0^\infty re^{-r^2}\,dr\\
&= 2\pi \int_{-\infty}^0 \tfrac{1}{2} e^s\,ds && s = -r^2\\
&= \pi \int_{-\infty}^0 e^s\,ds \\
&= \pi (e^0 - e^{-\infty}) \\
& =\pi,
\end{align}</math>
 
where the factor of ''r'' comes from [[list of canonical coordinate transformations|the transform to polar coordinates]] (''r''&nbsp;''dr''&nbsp;''dθ'' is the standard measure on the plane, expressed in polar coordinates [http://en.wikibooks.org/wiki/Calculus/Polar_Integration#Generalization]), and the substitution involves taking ''s''&nbsp;=&nbsp;−''r''<sup>2</sup>, so ''ds''&nbsp;=&nbsp;−2''r''&nbsp;''dr''.
 
Combining these yields
 
: <math>\left ( \int_{-\infty}^\infty e^{-x^2}\,dx \right )^2=\pi,</math>
 
so
 
: <math>\int_{-\infty}^\infty e^{-x^2}\,dx=\sqrt{\pi}</math>.
 
====Careful proof====
To justify the improper double integrals and equating the two expressions, we begin with an approximating function:
 
:<math>I(a)=\int_{-a}^a e^{-x^2}dx.</math>
 
If the integral
:<math>\int_{-\infty}^\infty e^{-x^2}\,dx</math>
were [[absolutely convergent]] we would have that its [[Cauchy principal value]], that is, the limit
 
:<math>\lim_{a\to\infty} I(a) </math>
 
would coincide with
:<math>\int_{-\infty}^\infty e^{-x^2}\,dx.</math>
To see that this is, in fact, the case consider
 
:<math>\int_{-\infty}^\infty |e^{-x^2}|\, dx < \int_{-\infty}^{-1} -x e^{-x^2}\, dx + \int_{-1}^1 e^{-x^2}\, dx+ \int_{1}^{\infty} x e^{-x^2}\, dx<\infty.</math>
 
so we can compute
:<math>\int_{-\infty}^\infty e^{-x^2}\,dx</math>
by just taking the limit
:<math>\lim_{a\to\infty} I(a)</math>.
 
Taking the square of ''I''(''a'') yields
 
:<math>\begin{align}
I(a)^2 & = \left ( \int_{-a}^a e^{-x^2}\, dx \right ) \left ( \int_{-a}^a e^{-y^2}\, dy \right ) \\
& = \int_{-a}^a \left ( \int_{-a}^a e^{-y^2}\, dy \right )\,e^{-x^2}\, dx \\
&  = \int_{-a}^a \int_{-a}^a e^{-(x^2+y^2)}\,dx\,dy.
\end{align}</math>
 
Using [[Fubini's theorem]], the above double integral can be seen as an area integral
 
: <math>\int e^{-(x^2+y^2)}\,d(x,y),</math>
 
taken over a square with vertices {(−''a'',&nbsp;''a''), (''a'',&nbsp;''a''), (''a'',&nbsp;−''a''), (−''a'',&nbsp;−''a'')} on the ''xy''-[[Cartesian plane|plane]].
 
Since the exponential function is greater than 0 for all real numbers, it then follows that the integral taken over the square's [[incircle]] must be less than <math>I(a)^2</math>, and similarly the integral taken over the square's [[circumcircle]] must be greater than <math>I(a)^2</math>. The integrals over the two disks can easily be computed by switching from cartesian  coordinates to [[list of canonical coordinate transformations|polar coordinates]]:
 
: <math>\begin{align}
x & = r \cos \theta \\
y & = r \sin\theta \\
d(x,y) & = r\, d(r,\theta).
\end{align}</math>
 
:<math>\int_0^{2\pi}\int_0^a re^{-r^2}\,dr\,d\theta < I^2(a) < \int_0^{2\pi}\int_0^{a\sqrt{2}} re^{-r^2}\,dr\,d\theta.</math>
 
(See [[list of canonical coordinate transformations|to polar coordinates from Cartesian coordinates]] for help with polar transformation.)
 
Integrating,
 
:<math>\pi (1-e^{-a^2}) <  I^2(a) < \pi (1 - e^{-2a^2}). </math>
 
By the [[squeeze theorem]], this gives the Gaussian integral
 
:<math>\int_{-\infty}^\infty e^{-x^2}\, dx = \sqrt{\pi}.</math>
 
=== By Cartesian coordinates ===
A different technique, which goes back to Laplace (1812),<ref>http://www.york.ac.uk/depts/maths/histstat/normal_history.pdf</ref> is the following. Let
 
: <math>\begin{align}
y & = xs \\
dy & = x\,ds.
\end{align}</math>
 
Since the limits on ''s'' as ''y'' → ±∞ depend on the sign of ''x'', it simplifies the calculation to use the fact that ''e''<sup>−''x''<sup>2</sup></sup> is an [[even function]], and, therefore, the integral over all real numbers is just twice the integral from zero to infinity. That is,
 
:<math>\int_{-\infty}^{\infty} e^{-x^2}\,dx = 2\int_{0}^{\infty} e^{-x^2}\,dx.</math>
 
Thus, over the range of integration, ''x'' ≥ 0, and the variables ''y'' and ''s'' have the same limits. This yields:
 
:<math>\begin{align}
I^2 &= 4 \int_0^\infty \int_0^\infty e^{-(x^2 + y^2)} dy\,dx \\
&= 4 \int_0^\infty \left( \int_0^\infty e^{-(x^2 + y^2)} \, dy \right) \, dx \\
&= 4 \int_0^\infty \left( \int_0^\infty e^{-x^2(1+s^2)} x\,ds \right) \, dx \\
&= 4 \int_0^\infty \left( \int_0^\infty e^{-x^2(1 + s^2)} x \, dx \right) \, ds \\
&= 4 \int_0^\infty \left[ \frac{1}{-2(1+s^2)} e^{-x^2(1+s^2)} \right]_{x=0}^{x=\infty} \, ds \\
&= 4 \left (\tfrac{1}{2} \int_0^\infty \frac{ds}{1+s^2} \right ) \\
&= 2 \left [ \arctan s \frac{}{} \right ]_0^\infty \\
&= \pi
\end{align}</math>
 
Therefore, <math>I = \sqrt{\pi}</math>, as expected.
 
=== Proof by complex integral ===
A proof also exists using [[Cauchy's integral theorem]].
 
==Relation to the gamma function==
 
The integrand is an [[even function]],
 
:<math>\int_{-\infty}^{\infty} e^{-x^2} dx = 2 \int_0^\infty e^{-x^2} dx</math>
 
Thus, after the change of variable <math>x=\sqrt{t}</math>, this turns into the Euler integral
 
:<math>2 \int_0^\infty e^{-x^2} dx=2\int_0^\infty \frac{1}{2}\ e^{-t} \ t^{-\frac{1}{2}} dt = \Gamma\left(\frac{1}{2}\right) = \sqrt{\pi}</math>
 
where Γ is the [[gamma function]]. This shows why the [[factorial]] of a half-integer is a rational multiple of <math>\sqrt \pi</math>. More generally,
 
:<math>\int_0^\infty e^{-ax^b} dx = \frac{1}{b}\ a^{-\frac{1}{b}} \, \Gamma\left(\frac{1}{b}\right).</math>
 
==Generalizations==
 
===The integral of a Gaussian function===
{{Main|Integral of a Gaussian function}}
The integral of an arbitrary [[Gaussian function]] is
 
:<math>\int_{-\infty}^{\infty} e^{-a(x+b)^2}\,dx= \sqrt{\frac{\pi}{a}}.</math>
 
An alternative form is
 
:<math>\int_{-\infty}^{\infty}e^{- a x^2 + b x + c}\,dx=\sqrt{\frac{\pi}{a}}\,e^{\frac{b^2}{4a}+c},</math>
 
This form is very useful in calculating mathematical expectations of some continuous probability distributions concerning normal distribution.
 
See, for example, the expectation of the log-normal distribution.
 
=== ''n''-dimensional and functional generalization ===
{{main|multivariate normal distribution}}
Suppose ''A'' is a symmetric positive-definite (hence invertible) ''n''&times;''n'' covariance matrix. Then,
 
:<math>\int_{-\infty}^\infty \exp\left(-\frac 1 2 \sum_{i,j=1}^{n}A_{ij} x_i x_j \right) \, d^nx =\int_{-\infty}^\infty \exp\left(-\frac 1 2 x^{T} A x \right) \, d^nx=\sqrt{\frac{(2\pi)^n}{\det A}} </math>
 
where the integral is understood to be over '''R'''<sup>''n''</sup>.  This fact is applied in the study of the [[multivariate normal distribution]].
 
Also,
 
:<math>\int x^{k_1}\cdots x^{k_{2N}} \, \exp\left( -\frac{1}{2} \sum_{i,j=1}^{n}A_{ij} x_i x_j \right) \, d^nx =\sqrt{\frac{(2\pi)^n}{\det A}} \, \frac{1}{2^N N!} \, \sum_{\sigma \in S_{2N}}(A^{-1})^{k_{\sigma(1)}k_{\sigma(2)}} \cdots (A^{-1})^{k_{\sigma(2N-1)}k_{\sigma(2N)}}</math>
 
where σ is a [[permutation]] of {1, ..., 2''N''} and the extra factor on the right-hand side is the sum over all combinatorial pairings of {1, ..., 2''N''} of ''N'' copies of ''A''<sup>−1</sup>.
 
Alternatively,
 
:<math>\int f(\vec x) \exp\left( - \frac 1 2 \sum_{i,j=1}^{n}A_{ij} x_i x_j \right) d^nx=\sqrt{(2\pi)^n\over \det A} \, \left. \exp\left({1\over 2}\sum_{i,j=1}^{n}(A^{-1})_{ij}{\partial \over \partial x_i}{\partial \over \partial x_j}\right)f(\vec{x})\right|_{\vec{x}=0}</math>
 
for some [[analytic function]] ''f'', provided it satisfies some appropriate bounds on its growth and some other technical criteria. (It works for some functions and fails for others. Polynomials are fine.) The exponential over a differential operator is understood as a [[power series]].
 
While [[functional integral]]s have no rigorous definition (or even a nonrigorous computational one in most cases), we can ''define'' a Gaussian functional integral in analogy to the finite-dimensional case. {{Citation needed|date=June 2011}} There is still the problem, though, that <math>(2\pi)^\infty</math> is infinite and also, the [[functional determinant]] would also be infinite in general. This can be taken care of if we only consider ratios:
 
:<math>\frac{\int f(x_1)\cdots f(x_{2N}) e^{-\iint \frac{1}{2}A(x_{2N+1},x_{2N+2}) f(x_{2N+1}) f(x_{2N+2}) d^dx_{2N+1} d^dx_{2N+2}} \mathcal{D}f}{\int e^{-\iint \frac{1}{2} A(x_{2N+1}, x_{2N+2}) f(x_{2N+1}) f(x_{2N+2}) d^dx_{2N+1} d^dx_{2N+2}} \mathcal{D}f} =\frac{1}{2^N N!}\sum_{\sigma \in S_{2N}}A^{-1}(x_{\sigma(1)},x_{\sigma(2)})\cdots A^{-1}(x_{\sigma(2N-1)},x_{\sigma(2N)}).</math>
 
In the [[DeWitt notation]], the equation looks identical to the finite-dimensional case.
 
===''n''-dimensional with linear term===
If A is again a symmetric positive-definite matrix, then
:<math>\int e^{-\frac{1}{2}\sum_{i,j=1}^{n}A_{ij} x_i x_j+\sum_{i=1}^{n}B_i x_i} d^nx=\sqrt{ \frac{(2\pi)^n}{\det{A}} }e^{\frac{1}{2}\vec{B}^{T}A^{-1}\vec{B}}.</math>
 
===Integrals of similar form===
:<math>\int_0^\infty x^{2n}  e^{-\frac{x^2}{a^2}}\,dx = \sqrt{\pi} \frac{(2n-1)!!}{2^{n+1}} a^{2n+1} =\sqrt{\pi}\frac{\left(2n\right)!}{n!}\left(\frac{a}{2}\right)^{2n+1}</math>
:<math>\int_0^\infty x^{2n+1}e^{-\frac{x^2}{a^2}}\,dx = \frac{n!}{2} a^{2n+2}</math>
:<math>\int_0^\infty x^{n}e^{-a\,x^2}\,dx = \frac{\Gamma(\frac{(n+1)}{2})}{2\,a^{\frac{(n+1)}{2}}}</math>
:<math>\int_0^\infty x^{2n}e^{-ax^2}\,dx = \frac{1 \cdot 3 \cdots (2n-1)}{a^n 2^{n+1}} \sqrt{\frac{\pi}{a}}</math>
(''n'' positive integer)
 
An easy way to derive these is by [[differentiation under the integral sign|parameter differentiation]].
 
:<math>\int_{-\infty}^\infty x^{2n} e^{-\alpha x^2}\,dx = \left(-1\right)^n\int_{-\infty}^\infty \frac{\partial^n}{\partial \alpha^n} e^{-\alpha x^2}\,dx = \left(-1\right)^n\frac{\partial^n}{\partial \alpha^n} \int_{-\infty}^\infty e^{-\alpha x^2}\,dx = \sqrt{\pi} \left(-1\right)^n\frac{\partial^n}{\partial \alpha^n}\alpha^{-\frac{1}{2}} = \sqrt{\frac{\pi}{\alpha}}\frac{(2n-1)!!}{\left(2\alpha\right)^n}</math>
 
===Higher-order polynomials===
Exponentials of other even polynomials can easily be solved using series.  For example the solution to the integral of the exponential of a quartic polynomial is
 
: <math>\int_{-\infty}^{\infty} e^{a x^4+b x^3+c x^2+d x+f}\,dx =\frac12 e^f \ \sum_{\begin{smallmatrix}n,m,p=0 \\ n+p=0 \mod 2\end{smallmatrix}}^{\infty} \ \frac{b^n}{n!}    \frac{c^m}{m!} \frac{d^p}{p!} \frac{\Gamma \left (\frac{3n+2m+p+1}{4} \right)}{(-a)^{\frac{3n+2m+p+1}4}}.</math>
 
The ''n''&nbsp;+&nbsp;''p'' = 0 mod 2 requirement is because the integral from −∞ to 0 contributes a factor of (−1)<sup>''n''+''p''</sup>/2 to each term, while the integral from 0 to +∞ contributes a factor of 1/2 to each term. These integrals turn up in subjects such as [[quantum field theory]].
 
==See also==
* [[List of integrals of Gaussian functions]]
* [[Common integrals in quantum field theory]]
* [[Normal distribution]]
* [[List of integrals of exponential functions]]
* [[Error function]]
 
== References ==
{{reflist}}
*{{MathWorld|title=Gaussian Integral|urlname=GaussianIntegral}}
*David Griffiths. Introduction to Quantum Mechanics. 2nd Edition back cover.
*Abramowitz, M. and Stegun, I. A. '''Handbook of Mathematical Functions''', Dover Publications, Inc. New York
 
{{integral}}
 
[[Category:Integrals]]
[[Category:Articles containing proofs]]
[[Category:Gaussian function]]
[[Category:Theorems in analysis]]

Revision as of 14:10, 17 February 2014

The name of the writer is Figures. Since she was 18 she's been working as a meter reader but she's usually needed her own business. One of the extremely best things in the globe for him is to gather badges but he is struggling to discover home std test kit time for it. South Dakota is her birth location but she needs to move std home test simply because of home std test kit her family members.

Also visit my web-site :: http://www.teenvalley.net