Borwein integral

From HandWiki
Short description: 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.[1] Borwein integrals involve products of [math]\displaystyle{ \operatorname{sinc}(ax) }[/math], where the sinc function is given by [math]\displaystyle{ \operatorname{sinc}(x)=\sin(x)/x }[/math] for [math]\displaystyle{ x }[/math] not equal to 0, and [math]\displaystyle{ \operatorname{sinc}(0)=1 }[/math].[1][2]

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

[math]\displaystyle{ \begin{align} & \int_0^\infty \frac{\sin(x)}{x} \, dx= \frac \pi 2 \\[10pt] & \int_0^\infty \frac{\sin(x)}{x}\frac{\sin(x/3)}{x/3} \, dx = \frac \pi 2 \\[10pt] & \int_0^\infty \frac{\sin(x)}{x}\frac{\sin(x/3)}{x/3}\frac{\sin(x/5)}{x/5} \, dx = \frac \pi 2 \end{align} }[/math]

This pattern continues up to

[math]\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. }[/math]

At the next step the pattern fails,

[math]\displaystyle{ \begin{align} \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 \\[5pt] &= \frac \pi 2 - \frac{6879714958723010531}{935615849440640907310521750000}~\pi \\[5pt] &\approx \frac \pi 2 - 2.31\times 10^{-11}. \end{align} }[/math]

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 [math]\displaystyle{ 2\cos(x) }[/math], the pattern holds up over a longer series,[3]

[math]\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, }[/math]

but

[math]\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}. }[/math]

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.

[math]\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) }[/math]

The reason the original and the extended series break down has been demonstrated with an intuitive mathematical explanation.[4][5] 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.[6]

General formula

Given a sequence of nonzero real numbers, [math]\displaystyle{ a_0, a_1, a_2,\ldots }[/math], a general formula for the integral

[math]\displaystyle{ \int_0^\infty \prod_{k=0}^n \frac{\sin(a_kx)}{a_kx} \, dx }[/math]

can be given.[1] To state the formula, one will need to consider sums involving the [math]\displaystyle{ a_k }[/math]. In particular, if [math]\displaystyle{ \gamma = (\gamma_1,\gamma_2,\ldots,\gamma_n)\in\{\pm 1\}^n }[/math] is an [math]\displaystyle{ n }[/math]-tuple where each entry is [math]\displaystyle{ \pm 1 }[/math], then we write [math]\displaystyle{ b_{\gamma}=a_0+\gamma_1a_1+\gamma_2a_2+\cdots+\gamma_na_n }[/math], which is a kind of alternating sum of the first few [math]\displaystyle{ a_k }[/math], and we set [math]\displaystyle{ \varepsilon_\gamma=\gamma_1\gamma_2\cdots\gamma_n }[/math], which is either [math]\displaystyle{ \pm 1 }[/math]. With this notation, the value for the above integral is

[math]\displaystyle{ \int_0^\infty \prod_{k=0}^n \frac{\sin(a_kx)}{a_kx} \, dx = \frac{\pi}{2a_0} C_n }[/math]

where

[math]\displaystyle{ C_n = \frac 1 {2^nn!\prod_{k=1}^na_k} \sum_{\gamma\in\{\pm 1\}^n} \varepsilon_\gamma b_\gamma^n \sgn(b_\gamma) }[/math]

In the case when [math]\displaystyle{ a_0 \gt |a_1|+|a_2|+\cdots+|a_n| }[/math], we have [math]\displaystyle{ C_n=1 }[/math].

Furthermore, if there is an [math]\displaystyle{ n }[/math] such that for each [math]\displaystyle{ k=0,\ldots,n-1 }[/math] we have [math]\displaystyle{ 0\lt a_n \lt 2a_k }[/math] and [math]\displaystyle{ a_1+a_2+\cdots+a_{n-1} \lt a_0 \lt a_1+a_2+\cdots+a_{n-1}+a_n }[/math], which means that [math]\displaystyle{ n }[/math] is the first value when the partial sum of the first [math]\displaystyle{ n }[/math] elements of the sequence exceed [math]\displaystyle{ a_0 }[/math], then [math]\displaystyle{ C_k=1 }[/math] for each [math]\displaystyle{ k=0,\ldots,n-1 }[/math] but

[math]\displaystyle{ C_n = 1 - \frac{(a_1+a_2+\cdots+a_n-a_0)^n}{2^{n-1}n! \prod_{k=1}^na_k} }[/math]

The first example is the case when [math]\displaystyle{ a_k=\frac{1}{2k+1} }[/math].

Note that if [math]\displaystyle{ n=7 }[/math] then [math]\displaystyle{ a_7=\frac{1}{15} }[/math] and [math]\displaystyle{ \frac{1}{3}+\frac{1}{5}+\frac{1}{7}+\frac{1}{9}+\frac{1}{11}+\frac{1}{13}\approx 0.955 }[/math] but [math]\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 }[/math], so because [math]\displaystyle{ a_0=1 }[/math], we get that

[math]\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 }[/math]

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

[math]\displaystyle{ \begin{align} & \int_0^\infty \frac{\sin(x)} x \frac{\sin(x/3)}{x/3}\cdots\frac{\sin(x/15)}{x/15} \, dx \\[5pt] = {} & \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{align} }[/math]

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.[7] 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

[math]\displaystyle{ \begin{align} \int_0^\infty \prod_{k = 0}^n \frac{\sin(x/(2k+1))}{x/(2k+1)} \, dx \end{align} }[/math]

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

[math]\displaystyle{ \begin{align} \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 \\[5pt] &= \lim_{n \to \infty} \int_0^\infty \prod_{k = 0}^n \frac{\sin(x/(2k+1))}{x/(2k+1)} \, dx \\[5pt] &\approx \frac{\pi}{2} - 0.0000352 \end{align} }[/math]

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

[math]\displaystyle{ \int_0^\infty 2 \cos x \prod_{k = 0}^n \frac{\sin(x/(2k+1))}{x/(2k+1)} \, dx }[/math]

becomes less than [math]\displaystyle{ \frac{\pi}{2} }[/math] when [math]\displaystyle{ n }[/math] exceeds 55, we have

[math]\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} }[/math]

Furthermore, using the Weierstrass factorizations

[math]\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) }[/math]

one can show

[math]\displaystyle{ \prod_{n = 0}^\infty \frac{\sin (2x/(2n+1))}{2x/(2n+1)} = \prod_{n = 1}^\infty \cos\left(\frac{x}{n}\right) }[/math]

and with a change of variables obtain[9]

[math]\displaystyle{ \int_0^\infty \prod_{n=1}^\infty \cos\left(\frac{x}{n} \right) \, d x = \frac{1}{2} \int_0^\infty \prod_{n = 0}^\infty \frac{\sin (x/(2n+1))}{x/(2n+1)} \,d x \approx \frac{\pi}{4} - 0.0000176 }[/math]

and[8][10]

[math]\displaystyle{ \int_0^\infty \cos(2x) \prod_{n=1}^\infty \cos\left(\frac{x}{n} \right) \, d x = \frac{1}{2} \int_0^\infty \cos(x) \prod_{n = 0}^\infty \frac{\sin (x/(2n+1))}{x/(2n+1)} \,d x \approx \frac{\pi}{8} - 7.4073 \cdot 10^{-43} }[/math]

Probabilistic formulation

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

[math]\displaystyle{ \pm 1 \pm \frac{1}{2} \pm \frac{1}{3} \pm \frac{1}{4} \pm \frac{1}{5} \pm \cdots }[/math]

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

[math]\displaystyle{ 0.124999999999999999999999999999999999999999764 \ldots }[/math]

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

[math]\displaystyle{ \int_0^\infty \cos(2x) \prod_{n=1}^\infty \cos\left(\frac{x}{n} \right) \, d x \approx \frac{\pi}{8} - 7.4073 \cdot 10^{-43} }[/math]

References

  1. 1.0 1.1 1.2 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 
  2. Baillie, Robert (2011). "Fun With Very Large Numbers". arXiv:1105.3943 [math.NT].
  3. Hill, Heather (2019). "Random walkers illuminate a math problem". Physics Today. doi:10.1063/PT.6.1.20190808a. 
  4. Schmid, Hanspeter (2014), "Two curious integrals and a graphic proof", Elemente der Mathematik 69 (1): 11–17, doi:10.4171/EM/239, ISSN 0013-6018, http://schmid-werren.ch/hanspeter/publications/2014elemath.pdf 
  5. Baez, John (September 20, 2018). "Patterns That Eventually Fail". https://johncarlosbaez.wordpress.com/2018/09/20/patterns-that-eventually-fail/. 
  6. Satya Majumdar; Emmanuel Trizac (2019), "When random walkers help solving intriguing integrals", Physical Review Letters 123 (2): 020201, doi:10.1103/PhysRevLett.123.020201, ISSN 1079-7114, PMID 31386528, Bibcode2019PhRvL.123b0201M 
  7. Jia; Tang; Kempf (2017), "Integration by differentiation: new proofs, methods and examples", Journal of Physics A 50 (23): 235201, doi:10.1088/1751-8121/aa6f32, Bibcode2017JPhA...50w5201J 
  8. 8.0 8.1 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" (in en). The American Mathematical Monthly 113 (6): 481. doi:10.2307/27641975. https://digital.library.unt.edu/ark:/67531/metadc879570/. 
  11. Schmuland, Byron (2003). "Random Harmonic Series". The American Mathematical Monthly 110 (5): 407–416. doi:10.2307/3647827. 


External links