Spigot algorithm: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Srich32977
The video doesn't really belong on this page
Line 1: Line 1:
{{refimprove|date=June 2011}}
I woke up the other day and noticed - I have also been single for some time now  [http://www.hotelsedinburgh.org luke bryan luke bryan] and following much bullying from [http://www.squidoo.com/search/results?q=friends+I friends I] today find myself signed up for on line dating. They guaranteed me that there are plenty of fun, pleasant and [http://browse.deviantart.com/?q=normal+folks normal folks] to fulfill, therefore the pitch is gone by here!<br>My buddies and household are awesome and spending time together at bar gigabytes or dinners is definitely imperative. As I see that one can not have a good conversation with the noise I have never been in to dance clubs. In addition, I got two  [http://lukebryantickets.neodga.com luke bryan Today show concert] unquestionably cheeky  luke bryan tickets cheap [[http://www.banburycrossonline.com http://www.banburycrossonline.com/]] and very cute puppies who are invariably excited to meet up new individuals.<br>I make an effort to keep as toned as possible coming to the fitness center several-times per week. I love my sports and try to perform or view as many a  [http://www.senatorwonderling.com Luke Bryan My Kind Of Night Tour] possible. I am going to frequently at Hawthorn suits being wintertime. Notice: I have observed the carnage of wrestling matches at stocktake sales, In case that you considered buying an athletics I really don't mind.<br><br>Check out my web blog - [http://lukebryantickets.pyhgy.com cheap luke bryan tickets]
In [[mathematics]], there are several [[integral]]s known as the '''''Dirichlet integral''''', after the German mathematician [[Peter Gustav Lejeune Dirichlet]].
 
One of those is
 
: <math>\int_0^\infty \frac{\sin \omega}{\omega}\,d\omega = \frac{\pi}{2}</math>
 
This integral is not [[absolutely convergent]], and so the integral is ''not even defined'' in the sense of [[Lebesgue integration]], but it ''is'' defined in the sense of the [[Riemann integral]] or the [[Henstock–Kurzweil integral]].<ref>Robert G. Bartle, [http://mathdl.maa.org/mathDL/22/?pa=content&sa=viewDocument&nodeId=2900 Return to the Riemann Integral], ''The American Mathematical Monthly'', vol. 103, 1996, pp. 625-632.</ref>  The value of the integral (in the Riemann or Henstock sense) can be derived in various ways.  For example, the value can be determined from attempts to evaluate a double [[improper integral]], or by using [[differentiation under the integral sign]].
 
== Evaluation ==
 
=== Double improper integral method ===
 
Pre-knowledge of properties of [[Laplace transform#Evaluating improper integrals|Laplace transforms]] allows us to evaluate this Dirichlet integral succinctly in the following manner:
: <math>\int_0^\infty\frac{\sin t}{t}\, dt=\int_{0}^{\infty}\mathcal{L}\{\sin t\}(s)\; ds=\int_{0}^{\infty}\frac{1}{s^{2}+1}\, ds=\arctan s\bigg|_{0}^{\infty}=\frac{\pi}{2},
</math>
where <math>\mathcal{L}\{\sin t\}(s)</math> is the Laplace transform of the function, <math>\sin t</math> that returns the function <math>\tfrac{1}{s^{2}+1}</math>, a function of the Laplace transform variable, ''s''. This is equivalent to attempting to evaluate the same double definite integral in two different ways, by reversal of the [[order of integration (calculus)|order of integration]], ''viz.'',
: <math>\left ( I_1=\int_0^\infty {\int _0^\infty e^{-st} \sin t\, dt}\, ds\right ) = \left ( I_2=\int_0^\infty {\int _0^\infty e^{-st} \sin t\, ds} \, dt = \int_0^\infty \sin t{\int _0^\infty e^{-st}\, ds} \, dt\right ),</math>
: <math>\left ( I_1=\int_0^\infty {\frac{1}{s^2+1}}\, ds = \frac{\pi}{2}\right ) = \left ( I_2=\int_0^\infty \sin t\, \frac{1}{t} \, dt\right ) \text{, provided } s>0.</math>
 
=== Differentiation under the integral sign ===
 
First rewrite the integral as a function of variable <math>\!a</math>. Let
: <math>f(a)=\int_0^\infty e^{-a\omega} \frac{\sin \omega}{\omega} d\omega ;</math>
 
then we need to find <math>\!f(0)</math>.
 
Differentiate with respect to <math>\!a</math> and apply the [[Leibniz integral rule]] to obtain:
: <math>\frac{df}{da}=\frac{d}{da}\int_0^\infty e^{-a\omega} \frac{\sin \omega}{\omega} d\omega = \int_0^\infty  \frac{\partial}{\partial a}e^{-a\omega}\frac{\sin \omega}{\omega} d\omega = -\int_0^\infty e^{-a\omega} \sin \omega \,d\omega = -\mathcal{L}\{\sin \omega\}(a).</math>
 
This integral was evaluated without proof, above, based on Laplace transform tables; we derive it this time. It is made much simpler by recalling Euler's formula,
 
: <math>\! e^{i\omega}=\cos \omega + i\sin \omega ,</math>
 
then,
 
: <math>\Im e^{i\omega}=\sin \omega,</math> where <math>\Im</math> represents the [[imaginary part]].
 
: <math>\therefore\frac{df}{da}=-\Im\int_0^\infty e^{-a\omega}e^{i\omega}d\omega=\Im\frac{1}{-a+i}=\Im\frac{-a-i}{a^2+1}=\frac{-1}{a^2+1} \text{, given that } a > 0 .</math>
 
Integrating with respect to <math>\!a</math>:
 
: <math>f(a) = \int \frac{-da}{a^2+1} = A - \arctan a,</math>
where <math>\! A</math> is a constant to be determined. As,
: <math>f(+\infty)=0 \therefore A = \arctan (+\infty) = \frac{\pi}{2} + m\pi,</math>
: <math>\therefore f(0)=\lim _{a \to 0^+} f(a) = \frac{\pi}{2} + m\pi - \arctan 0 = \frac{\pi}{2} + n\pi,</math>
for some integers ''m'' & ''n''. It is easy to show that <math>\!n</math> has to be zero, by analyzing easily observed bounds for this integral:
: <math>0<\int _0^\infty \frac {\sin x}{x}dx < \int _0^\pi \frac {\sin x}{x}dx < \pi</math>
 
The left and right bounds can be derived by dividing the integrated region [0:∞] to periodic intervals, over which the integrals have zero value. Left bound, ∫[0:∞]sinx/x dx = ∫[0:2π]sinx/x dx + ∫[2π:4π]sinx/x dx + ...  > ∫[0:2π]sinx/(2π) dx +  ∫[2π:4π]sinx/(4π) dx + ...  = 0. Right bound, ∫[0:∞]sinx/x dx = ∫[0:π] sinx/x dx + ∫[π:∞] sinx/x dx < ∫[0:π] sinx/x dx + ∫[π:∞] sinx dx. The second term is zero, which can be proved using the same approach as for the left bound. The first term, ∫[0:π] sinx/x dx < ∫[0:π] dx = π.
 
End of proof.
 
Extending this result further, with the introduction of another variable, first noting that <math>\! {\sin x}/{x}</math> is an even function and therefore
: <math>\int_0^\infty \frac{\sin x}{x}\,dx = \int_{-\infty}^0 \frac{\sin x}{x}\,dx = -\int_0^{-\infty} \frac{\sin x}{x}\,dx,</math>
then:
: <math>\int_0^\infty \frac{\sin b\,\omega}{\omega}\,d\omega = \int_0^{b\,\infty} \frac{\sin b\,\omega}{b\,\omega}\,d(b\,\omega) = \int_0^{\sgn b\times\infty} \frac{\sin x}{x}\,dx = \sgn b \int_0^\infty \frac{\sin x}{x}\,dx = \frac{\pi}{2}\,\sgn b</math>
 
=== Complex integration ===
 
The same result can be obtained via complex integration. Let's consider
 
: <math> f(z)=\frac{e^{iz}}{z} </math>
 
As a function of the complex variable z, it has a simple pole at the origin, which prevents the application of [[Jordan's lemma]], whose other hypotheses are satisfied. We shall then define a new function<ref>Appel, Walter. ''Mathematics for Physics and Physicists''. Princeton University Press, 2007, p. 226.</ref> g(z) as follows
 
: <math> g(z)=\frac{e^{iz}}{z +i\epsilon} </math>
 
The pole has been moved away from the real axis, so g(z) can be integrated along the semicircle of radius R centered at z=0 and closed on the real axis, then the limit <math>\epsilon \rightarrow 0</math> should be taken.
 
The complex integral is zero by the residue theorem, as there are no poles inside the integration path
 
: <math> 0 = \int_\gamma g(z) dz = \int_{-R}^R \frac{e^{ix}}{x +i\epsilon} dx + \int_{0}^{\pi} \frac{e^{i(Re^{i\theta} + \theta)}}{Re^{i\theta} +i\epsilon} iR d\theta </math>
 
The second term vanishes as R goes to infinity; for arbitrarily small <math> \epsilon </math>, the [[Sokhotski–Plemelj theorem]] applied to the first one yields
 
: <math> 0= \mathrm{P.V.} \int \frac{e^{ix}}{x} dx - \pi i \int_{-\infty}^{\infty}\delta(x) e^{ix} dx </math>
 
Where P.V. indicates [[Cauchy principal value]]. By taking the imaginary part on both sides and noting that <math> \mathrm{sinc}(x) </math> is even and by definition <math> \mathrm{sinc}(0)=1 </math>, we get the desired result
 
: <math> \lim_{\epsilon\rightarrow 0}\int_\epsilon^{\infty} \frac{\sin(x)}{x} dx = \int_0^{\infty} \frac{\sin(x)}{x} dx = \frac{\pi}{2} </math>
 
== See also ==
 
* [[Dirichlet principle]]
 
==Notes==
 
{{Reflist}}
 
== External links ==
 
* {{MathWorld | urlname=DirichletIntegrals | title=Dirichlet Integrals}}
 
[[Category:Calculus]]
[[Category:Special functions]]
[[Category:Integral calculus]]

Revision as of 10:24, 14 February 2014

I woke up the other day and noticed - I have also been single for some time now luke bryan luke bryan and following much bullying from friends I today find myself signed up for on line dating. They guaranteed me that there are plenty of fun, pleasant and normal folks to fulfill, therefore the pitch is gone by here!
My buddies and household are awesome and spending time together at bar gigabytes or dinners is definitely imperative. As I see that one can not have a good conversation with the noise I have never been in to dance clubs. In addition, I got two luke bryan Today show concert unquestionably cheeky luke bryan tickets cheap [http://www.banburycrossonline.com/] and very cute puppies who are invariably excited to meet up new individuals.
I make an effort to keep as toned as possible coming to the fitness center several-times per week. I love my sports and try to perform or view as many a Luke Bryan My Kind Of Night Tour possible. I am going to frequently at Hawthorn suits being wintertime. Notice: I have observed the carnage of wrestling matches at stocktake sales, In case that you considered buying an athletics I really don't mind.

Check out my web blog - cheap luke bryan tickets