MathDB
Intregration with counting!

Source: Bangladesh National Mathematical Olympiad 2016

February 23, 2019
combinatoricscalculuscontest problemdefinite integralsIntegers

Problem Statement

The integral Z(0)=dxex2=πZ(0)=\int^{\infty}_{-\infty} dx e^{-x^2}= \sqrt{\pi} (a)(3 POINTS:)Show that the integral Z(j)=dxex2+jxZ(j)=\int^{\infty}_{-\infty} dx e^{-x^{2}+jx} Where jj is not a function of xx,is Z(j)=ej2/4aZ(0)Z(j)=e^{j^{2}/4a} Z(0)
(b)(10 POINTS):Show that, 1Z(0)=x2nex2=(2n1)!!2n\dfrac 1 {Z(0)}=\int x^{2n} e^{-x^2}= \dfrac {(2n-1)!!}{2^n} Where (2n1)!!(2n-1)!! is defined as (2n1)(2n3)×...×3×1(2n-1)(2n-3)\times...\times3\times 1
(c)(7 POINTS):What is the number of ways to form nn pairs from 2n2n distinct objects?Interept the previous part of the problem in term of this answer.