Message authentication code

From formulasearchengine
Revision as of 15:23, 13 November 2013 by en>Mitch Ames (→‎Example: copy-edit)
Jump to navigation Jump to search
A graph of ƒ(x) = ex2 and the area between the function and the x-axis, which is equal to .

The Gaussian integral, also known as the Euler–Poisson integral[1] is the integral of the Gaussian function ex2 over the entire real line. It is named after the German mathematician and physicist Carl Friedrich Gauss. The integral is:

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

but the definite integral

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,[2] is

Comparing these two computations yields the integral, though one should take care about the improper integrals involved.


On the other hand,

where the factor of r comes from the transform to polar coordinates (r dr  is the standard measure on the plane, expressed in polar coordinates [1]), and the substitution involves taking s = −r2, so ds = −2r dr.

Combining these yields

so

.

Careful proof

To justify the improper double integrals and equating the two expressions, we begin with an approximating function:

If the integral

were absolutely convergent we would have that its Cauchy principal value, that is, the limit

would coincide with

To see that this is, in fact, the case consider

so we can compute

by just taking the limit

.

Taking the square of I(a) yields

Using Fubini's theorem, the above double integral can be seen as an area integral

taken over a square with vertices {(−aa), (aa), (a, −a), (−a, −a)} on the xy-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 , and similarly the integral taken over the square's circumcircle must be greater than . The integrals over the two disks can easily be computed by switching from cartesian coordinates to polar coordinates:

(See to polar coordinates from Cartesian coordinates for help with polar transformation.)

Integrating,

By the squeeze theorem, this gives the Gaussian integral

By Cartesian coordinates

A different technique, which goes back to Laplace (1812),[3] is the following. Let

Since the limits on s as y → ±∞ depend on the sign of x, it simplifies the calculation to use the fact that ex2 is an even function, and, therefore, the integral over all real numbers is just twice the integral from zero to infinity. That is,

Thus, over the range of integration, x ≥ 0, and the variables y and s have the same limits. This yields:

Therefore, , 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,

Thus, after the change of variable , this turns into the Euler integral

where Γ is the gamma function. This shows why the factorial of a half-integer is a rational multiple of . More generally,

Generalizations

The integral of a Gaussian function

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church. The integral of an arbitrary Gaussian function is

An alternative form is

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

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church. Suppose A is a symmetric positive-definite (hence invertible) n×n covariance matrix. Then,

where the integral is understood to be over Rn. This fact is applied in the study of the multivariate normal distribution.

Also,

where σ is a permutation of {1, ..., 2N} and the extra factor on the right-hand side is the sum over all combinatorial pairings of {1, ..., 2N} of N copies of A−1.

Alternatively,

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 integrals 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. Potter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park. There is still the problem, though, that is infinite and also, the functional determinant would also be infinite in general. This can be taken care of if we only consider ratios:

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

Integrals of similar form

(n positive integer)

An easy way to derive these is by parameter differentiation.

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

The n + p = 0 mod 2 requirement is because the integral from −∞ to 0 contributes a factor of (−1)n+p/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

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.



  • I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.



    Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.
  • 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

Art Teacher (Personal Tuition ) Renaldo from Saint-Jean-Chrysostome, has hobbies which includes dogs, property developers in new industrial launch singapore and television watching. Had been especially motivated after visiting .