Misplaced Pages

Borwein integral

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Type of mathematical integrals

In mathematics, a Borwein integral is an integral whose unusual properties were first presented by mathematicians David Borwein and Jonathan Borwein in 2001. Borwein integrals involve products of sinc ( a x ) {\displaystyle \operatorname {sinc} (ax)} , where the sinc function is given by sinc ( x ) = sin ( x ) / x {\displaystyle \operatorname {sinc} (x)=\sin(x)/x} for x {\displaystyle x} not equal to 0, and sinc ( 0 ) = 1 {\displaystyle \operatorname {sinc} (0)=1} .

These integrals are remarkable for exhibiting apparent patterns that eventually break down. The following is an example.

0 sin ( x ) x d x = π 2 0 sin ( x ) x sin ( x / 3 ) x / 3 d x = π 2 0 sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 5 ) x / 5 d x = π 2 {\displaystyle {\begin{aligned}&\int _{0}^{\infty }{\frac {\sin(x)}{x}}\,dx={\frac {\pi }{2}}\\&\int _{0}^{\infty }{\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\,dx={\frac {\pi }{2}}\\&\int _{0}^{\infty }{\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}{\frac {\sin(x/5)}{x/5}}\,dx={\frac {\pi }{2}}\end{aligned}}}

This pattern continues up to

0 sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 13 ) x / 13 d x = π 2 . {\displaystyle \int _{0}^{\infty }{\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\cdots {\frac {\sin(x/13)}{x/13}}\,dx={\frac {\pi }{2}}.}

At the next step the pattern fails,

0 sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 15 ) x / 15 d x = 467807924713440738696537864469 935615849440640907310521750000   π = π 2 6879714958723010531 935615849440640907310521750000   π π 2 2.31 × 10 11 . {\displaystyle {\begin{aligned}\int _{0}^{\infty }{\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\cdots {\frac {\sin(x/15)}{x/15}}\,dx&={\frac {467807924713440738696537864469}{935615849440640907310521750000}}~\pi \\&={\frac {\pi }{2}}-{\frac {6879714958723010531}{935615849440640907310521750000}}~\pi \\&\approx {\frac {\pi }{2}}-2.31\times 10^{-11}.\end{aligned}}}

In general, similar integrals have value ⁠π/2⁠ whenever the numbers 3, 5, 7… are replaced by positive real numbers such that the sum of their reciprocals is less than 1.

In the example above, ⁠1/3⁠ + ⁠1/5⁠ + … + ⁠1/13⁠ < 1, but ⁠1/3⁠ + ⁠1/5⁠ + … + ⁠1/15⁠ > 1.

With the inclusion of the additional factor 2 cos ( x ) {\displaystyle 2\cos(x)} , the pattern holds up over a longer series,

0 2 cos ( x ) sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 111 ) x / 111 d x = π 2 , {\displaystyle \int _{0}^{\infty }2\cos(x){\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\cdots {\frac {\sin(x/111)}{x/111}}\,dx={\frac {\pi }{2}},}

but

0 2 cos ( x ) sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 111 ) x / 111 sin ( x / 113 ) x / 113 d x π 2 2.3324 × 10 138 . {\displaystyle \int _{0}^{\infty }2\cos(x){\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\cdots {\frac {\sin(x/111)}{x/111}}{\frac {\sin(x/113)}{x/113}}\,dx\approx {\frac {\pi }{2}}-2.3324\times 10^{-138}.}

In this case, ⁠1/3⁠ + ⁠1/5⁠ + … + ⁠1/111⁠ < 2, but ⁠1/3⁠ + ⁠1/5⁠ + … + ⁠1/113⁠ > 2. The exact answer can be calculated using the general formula provided in the next section, and a representation of it is shown below. Fully expanded, this value turns into a fraction that involves two 2736 digit integers.

π 2 ( 1 3 5 113 ( 1 / 3 + 1 / 5 + + 1 / 113 2 ) 56 2 55 56 ! ) {\displaystyle {\frac {\pi }{2}}\left(1-{\frac {3\cdot 5\cdots 113\cdot (1/3+1/5+\dots +1/113-2)^{56}}{2^{55}\cdot 56!}}\right)}

The reason the original and the extended series break down has been demonstrated with an intuitive mathematical explanation. In particular, a random walk reformulation with a causality argument sheds light on the pattern breaking and opens the way for a number of generalizations.

General formula

Given a sequence of nonzero real numbers, a 0 , a 1 , a 2 , {\displaystyle a_{0},a_{1},a_{2},\ldots } , a general formula for the integral

0 k = 0 n sin ( a k x ) a k x d x {\displaystyle \int _{0}^{\infty }\prod _{k=0}^{n}{\frac {\sin(a_{k}x)}{a_{k}x}}\,dx}

can be given. To state the formula, one will need to consider sums involving the a k {\displaystyle a_{k}} . In particular, if γ = ( γ 1 , γ 2 , , γ n ) { ± 1 } n {\displaystyle \gamma =(\gamma _{1},\gamma _{2},\ldots ,\gamma _{n})\in \{\pm 1\}^{n}} is an n {\displaystyle n} -tuple where each entry is ± 1 {\displaystyle \pm 1} , then we write b γ = a 0 + γ 1 a 1 + γ 2 a 2 + + γ n a n {\displaystyle b_{\gamma }=a_{0}+\gamma _{1}a_{1}+\gamma _{2}a_{2}+\cdots +\gamma _{n}a_{n}} , which is a kind of alternating sum of the first few a k {\displaystyle a_{k}} , and we set ε γ = γ 1 γ 2 γ n {\displaystyle \varepsilon _{\gamma }=\gamma _{1}\gamma _{2}\cdots \gamma _{n}} , which is either ± 1 {\displaystyle \pm 1} . With this notation, the value for the above integral is

0 k = 0 n sin ( a k x ) a k x d x = π 2 a 0 C n {\displaystyle \int _{0}^{\infty }\prod _{k=0}^{n}{\frac {\sin(a_{k}x)}{a_{k}x}}\,dx={\frac {\pi }{2a_{0}}}C_{n}}

where

C n = 1 2 n n ! k = 1 n a k γ { ± 1 } n ε γ b γ n sgn ( b γ ) {\displaystyle C_{n}={\frac {1}{2^{n}n!\prod _{k=1}^{n}a_{k}}}\sum _{\gamma \in \{\pm 1\}^{n}}\varepsilon _{\gamma }b_{\gamma }^{n}\operatorname {sgn}(b_{\gamma })}

In the case when a 0 > | a 1 | + | a 2 | + + | a n | {\displaystyle a_{0}>|a_{1}|+|a_{2}|+\cdots +|a_{n}|} , we have C n = 1 {\displaystyle C_{n}=1} .

Furthermore, if there is an n {\displaystyle n} such that for each k = 0 , , n 1 {\displaystyle k=0,\ldots ,n-1} we have 0 < a n < 2 a k {\displaystyle 0<a_{n}<2a_{k}} and a 1 + a 2 + + a n 1 < a 0 < a 1 + a 2 + + a n 1 + a n {\displaystyle a_{1}+a_{2}+\cdots +a_{n-1}<a_{0}<a_{1}+a_{2}+\cdots +a_{n-1}+a_{n}} , which means that n {\displaystyle n} is the first value when the partial sum of the first n {\displaystyle n} elements of the sequence exceed a 0 {\displaystyle a_{0}} , then C k = 1 {\displaystyle C_{k}=1} for each k = 0 , , n 1 {\displaystyle k=0,\ldots ,n-1} but

C n = 1 ( a 1 + a 2 + + a n a 0 ) n 2 n 1 n ! k = 1 n a k {\displaystyle C_{n}=1-{\frac {(a_{1}+a_{2}+\cdots +a_{n}-a_{0})^{n}}{2^{n-1}n!\prod _{k=1}^{n}a_{k}}}}

The first example is the case when a k = 1 2 k + 1 {\displaystyle a_{k}={\frac {1}{2k+1}}} .

Note that if n = 7 {\displaystyle n=7} then a 7 = 1 15 {\displaystyle a_{7}={\frac {1}{15}}} and 1 3 + 1 5 + 1 7 + 1 9 + 1 11 + 1 13 0.955 {\displaystyle {\frac {1}{3}}+{\frac {1}{5}}+{\frac {1}{7}}+{\frac {1}{9}}+{\frac {1}{11}}+{\frac {1}{13}}\approx 0.955} but 1 3 + 1 5 + 1 7 + 1 9 + 1 11 + 1 13 + 1 15 1.02 {\displaystyle {\frac {1}{3}}+{\frac {1}{5}}+{\frac {1}{7}}+{\frac {1}{9}}+{\frac {1}{11}}+{\frac {1}{13}}+{\frac {1}{15}}\approx 1.02} , so because a 0 = 1 {\displaystyle a_{0}=1} , we get that

0 sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 13 ) x / 13 d x = π 2 {\displaystyle \int _{0}^{\infty }{\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\cdots {\frac {\sin(x/13)}{x/13}}\,dx={\frac {\pi }{2}}}

which remains true if we remove any of the products, but that

0 sin ( x ) x sin ( x / 3 ) x / 3 sin ( x / 15 ) x / 15 d x = π 2 ( 1 ( 3 1 + 5 1 + 7 1 + 9 1 + 11 1 + 13 1 + 15 1 1 ) 7 2 6 7 ! ( 1 / 3 1 / 5 1 / 7 1 / 9 1 / 11 1 / 13 1 / 15 ) ) , {\displaystyle {\begin{aligned}&\int _{0}^{\infty }{\frac {\sin(x)}{x}}{\frac {\sin(x/3)}{x/3}}\cdots {\frac {\sin(x/15)}{x/15}}\,dx\\={}&{\frac {\pi }{2}}\left(1-{\frac {(3^{-1}+5^{-1}+7^{-1}+9^{-1}+11^{-1}+13^{-1}+15^{-1}-1)^{7}}{2^{6}\cdot 7!\cdot (1/3\cdot 1/5\cdot 1/7\cdot 1/9\cdot 1/11\cdot 1/13\cdot 1/15)}}\right),\end{aligned}}}

which is equal to the value given previously.

/* This is a sample program to demonstrate for Computer Algebra System "maxima". */
f(n) := if n=1 then sin(x)/x else f(n-2) * (sin(x/n)/(x/n));
for n from 1 thru 15 step 2 do (
  print("f(", n, ")=", f(n) ),
  print("integral of f for n=", n, " is ", integrate(f(n), x, 0, inf)) );
/* This is also sample program of another problem. */
f(n) := if n=1 then sin(x)/x else f(n-2) * (sin(x/n)/(x/n)); g(n) := 2*cos(x) * f(n);
for n from 1 thru 19 step 2 do (
  print("g(", n, ")=", g(n) ),
  print("integral of g for n=", n, " is ", integrate(g(n), x, 0, inf)) );

Method to solve Borwein integrals

An exact integration method that is efficient for evaluating Borwein-like integrals is discussed here. This integration method works by reformulating integration in terms of a series of differentiations and it yields intuition into the unusual behavior of the Borwein integrals. The Integration by Differentiation method is applicable to general integrals, including Fourier and Laplace transforms. It is used in the integration engine of Maple since 2019. The Integration by Differentiation method is independent of the Feynman method that also uses differentiation to integrate.

Infinite products

While the integral

0 k = 0 n sin ( x / ( 2 k + 1 ) ) x / ( 2 k + 1 ) d x {\displaystyle {\begin{aligned}\int _{0}^{\infty }\prod _{k=0}^{n}{\frac {\sin(x/(2k+1))}{x/(2k+1)}}\,dx\end{aligned}}}

becomes less than π 2 {\displaystyle {\frac {\pi }{2}}} when n {\displaystyle n} exceeds 6, it never becomes much less, and in fact Borwein and Bailey have shown

0 k = 0 sin ( x / ( 2 k + 1 ) ) x / ( 2 k + 1 ) d x = 0 lim n k = 0 n sin ( x / ( 2 k + 1 ) ) x / ( 2 k + 1 ) d x = lim n 0 k = 0 n sin ( x / ( 2 k + 1 ) ) x / ( 2 k + 1 ) d x π 2 0.0000352 {\displaystyle {\begin{aligned}\int _{0}^{\infty }\prod _{k=0}^{\infty }{\frac {\sin(x/(2k+1))}{x/(2k+1)}}\,dx&=\int _{0}^{\infty }\lim _{n\to \infty }\prod _{k=0}^{n}{\frac {\sin(x/(2k+1))}{x/(2k+1)}}\,dx\\&=\lim _{n\to \infty }\int _{0}^{\infty }\prod _{k=0}^{n}{\frac {\sin(x/(2k+1))}{x/(2k+1)}}\,dx\\&\approx {\frac {\pi }{2}}-0.0000352\end{aligned}}}

where we can pull the limit out of the integral thanks to the dominated convergence theorem. Similarly, while

0 2 cos x k = 0 n sin ( x / ( 2 k + 1 ) ) x / ( 2 k + 1 ) d x {\displaystyle \int _{0}^{\infty }2\cos x\prod _{k=0}^{n}{\frac {\sin(x/(2k+1))}{x/(2k+1)}}\,dx}

becomes less than π 2 {\displaystyle {\frac {\pi }{2}}} when n {\displaystyle n} exceeds 55, we have

0 2 cos x k = 0 n sin ( x / ( 2 k + 1 ) ) x / ( 2 k + 1 ) d x π 2 2.9629 10 42 {\displaystyle \int _{0}^{\infty }2\cos x\prod _{k=0}^{n}{\frac {\sin(x/(2k+1))}{x/(2k+1)}}\,dx\approx {\frac {\pi }{2}}-2.9629\cdot 10^{-42}}

Furthermore, using the Weierstrass factorizations

sin x x = n = 1 ( 1 x 2 π 2 n 2 ) cos x = n = 0 ( 1 4 x 2 π 2 ( 2 n + 1 ) 2 ) {\displaystyle {\frac {\sin x}{x}}=\prod _{n=1}^{\infty }\left(1-{\frac {x^{2}}{\pi ^{2}n^{2}}}\right)\qquad \cos x=\prod _{n=0}^{\infty }\left(1-{\frac {4x^{2}}{\pi ^{2}(2n+1)^{2}}}\right)}

one can show

n = 0 sin ( 2 x / ( 2 n + 1 ) ) 2 x / ( 2 n + 1 ) = n = 1 cos ( x n ) {\displaystyle \prod _{n=0}^{\infty }{\frac {\sin(2x/(2n+1))}{2x/(2n+1)}}=\prod _{n=1}^{\infty }\cos \left({\frac {x}{n}}\right)}

and with a change of variables obtain

0 n = 1 cos ( x n ) d x = 1 2 0 n = 0 sin ( x / ( 2 n + 1 ) ) x / ( 2 n + 1 ) d x π 4 0.0000176 {\displaystyle \int _{0}^{\infty }\prod _{n=1}^{\infty }\cos \left({\frac {x}{n}}\right)\,dx={\frac {1}{2}}\int _{0}^{\infty }\prod _{n=0}^{\infty }{\frac {\sin(x/(2n+1))}{x/(2n+1)}}\,dx\approx {\frac {\pi }{4}}-0.0000176}

and

0 cos ( 2 x ) n = 1 cos ( x n ) d x = 1 2 0 cos ( x ) n = 0 sin ( x / ( 2 n + 1 ) ) x / ( 2 n + 1 ) d x π 8 7.4073 10 43 {\displaystyle \int _{0}^{\infty }\cos(2x)\prod _{n=1}^{\infty }\cos \left({\frac {x}{n}}\right)\,dx={\frac {1}{2}}\int _{0}^{\infty }\cos(x)\prod _{n=0}^{\infty }{\frac {\sin(x/(2n+1))}{x/(2n+1)}}\,dx\approx {\frac {\pi }{8}}-7.4073\cdot 10^{-43}}

Probabilistic formulation

Schmuland has given appealing probabilistic formulations of the infinite product Borwein integrals. For example, consider the random harmonic series

± 1 ± 1 2 ± 1 3 ± 1 4 ± 1 5 ± {\displaystyle \pm 1\pm {\frac {1}{2}}\pm {\frac {1}{3}}\pm {\frac {1}{4}}\pm {\frac {1}{5}}\pm \cdots }

where one flips independent fair coins to choose the signs. This series converges almost surely, that is, with probability 1. The probability density function of the result is a well-defined function, and value of this function at 2 is close to 1/8. However, it is closer to

0.124999999999999999999999999999999999999999764 {\displaystyle 0.124999999999999999999999999999999999999999764\ldots }

Schmuland's explanation is that this quantity is 1 / π {\displaystyle 1/\pi } times

0 cos ( 2 x ) n = 1 cos ( x n ) d x π 8 7.4073 10 43 {\displaystyle \int _{0}^{\infty }\cos(2x)\prod _{n=1}^{\infty }\cos \left({\frac {x}{n}}\right)\,dx\approx {\frac {\pi }{8}}-7.4073\cdot 10^{-43}}

References

  1. ^ Borwein, David; Borwein, Jonathan M. (2001), "Some remarkable properties of sinc and related integrals", The Ramanujan Journal, 5 (1): 73–89, doi:10.1023/A:1011497229317, ISSN 1382-4090, MR 1829810, S2CID 6515110
  2. Baillie, Robert (2011). "Fun With Very Large Numbers". arXiv:1105.3943 .
  3. Hill, Heather (2019). "Random walkers illuminate a math problem". Physics Today (8): 30771. Bibcode:2019PhT..2019h0771H. doi:10.1063/PT.6.1.20190808a. S2CID 202930808.
  4. Schmid, Hanspeter (2014), "Two curious integrals and a graphic proof" (PDF), Elemente der Mathematik, 69 (1): 11–17, doi:10.4171/EM/239, ISSN 0013-6018
  5. Baez, John (September 20, 2018). "Patterns That Eventually Fail". Azimuth. Archived from the original on 2019-05-21.
  6. Satya Majumdar; Emmanuel Trizac (2019), "When random walkers help solving intriguing integrals", Physical Review Letters, 123 (2): 020201, arXiv:1906.04545, Bibcode:2019PhRvL.123b0201M, doi:10.1103/PhysRevLett.123.020201, ISSN 1079-7114, PMID 31386528, S2CID 184488105
  7. Jia; Tang; Kempf (2017), "Integration by differentiation: new proofs, methods and examples", Journal of Physics A, 50 (23): 235201, arXiv:1610.09702, Bibcode:2017JPhA...50w5201J, doi:10.1088/1751-8121/aa6f32, S2CID 56012760
  8. ^ Borwein, J. M.; Bailey, D. H. (2003). Mathematics by experiment : plausible reasoning in the 21st century (1st ed.). Wellesley, MA: A K Peters. OCLC 1064987843.
  9. Borwein, Jonathan M. (2004). Experimentation in mathematics : computational paths to discovery. David H. Bailey, Roland Girgensohn. Natick, Mass.: AK Peters. ISBN 1-56881-136-5. OCLC 53021555.
  10. Bailey, David H.; Borwein, Jonathan M.; Kapoor, Vishaal; Weisstein, Eric W. (2006-06-01). "Ten Problems in Experimental Mathematics". The American Mathematical Monthly. 113 (6): 481. doi:10.2307/27641975. hdl:1959.13/928097. JSTOR 27641975.
  11. Schmuland, Byron (2003). "Random Harmonic Series". The American Mathematical Monthly. 110 (5): 407–416. doi:10.2307/3647827. JSTOR 3647827.


External links

Category: