Problem of the Week #80 - October 7th, 2013

  • MHB
  • Thread starter Chris L T521
  • Start date
In summary, the conversation revolved around the topic of summarizing content. The speaker is described as an expert in summarization and is asked to provide a summary of the conversation. It is stated that they only provide summaries and do not respond to questions.
  • #1
Chris L T521
Gold Member
MHB
915
0
Thanks again to those who participated in last week's POTW! Here's this week's problem!

-----

Problem: For $n\geq 0$, show that
\[\int_0^1 (1-x^2)^n\,dx = \frac{2^{2n}(n!)^2}{(2n+1)!}.\]

-----

Hint
: [sp]Start by showing that if $I_n$ denotes the integral, then
\[I_{k+1}=\frac{2k+2}{2k+3}I_k.\][/sp]

 
Physics news on Phys.org
  • #2
This week's question was correctly answered by anemone and MarkFL. You can find both of their solutions below.

anemone's solution: [sp]We're asked to prove that \(\displaystyle \int_0^1(1-x^2)^n dx=\frac{2^{2n}(n!)^2}{(2n+1)!}\).

First, let's examine the LHS expression, the definite integral, \(\displaystyle \int_0^1(1-x^2)^n dx\),

Using the following trigonometric substitution,

\(\displaystyle x=\sin \theta\) \(\displaystyle \rightarrow dx=\cos \theta d\theta\)

The integral is now

\(\displaystyle \int_0^{\frac{\pi}{2}} \cos^{2n} \theta \cos \theta d\theta=\int_0^{\frac{\pi}{2}} \cos^{2n+1} \theta d\theta\)

Using the integration by parts with the following substitution:

\(\displaystyle u=\cos^{2n} \theta\;\;\rightarrow\;\;\frac{du}{d\theta}=2n (\cos^{2n-1} \theta)(-\sin \theta)\)

\(\displaystyle \frac{dv}{d\theta}=\cos \theta\;\;\rightarrow\;\;v=\sin \theta\)

The integral is then

\(\displaystyle \int_0^{\frac{\pi}{2}} \cos^{2n+1} \theta d\theta=\left[(\cos^{2n} \theta)(\sin \theta) \right]_0^{\frac{\pi}{2}}-\int_0^{\frac{\pi}{2}} 2n (\cos^{2n-1} \theta)(-\sin \theta)(\sin \theta)d \theta\)

\(\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;=(0)+2n\int_0^{\frac{\pi}{2}} (\sin^2 \theta)(\cos^{2n-1} \theta)d \theta\)

\(\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;=2n\int_0^{\frac{\pi}{2}} (1-\cos^2 \theta)(\cos^{2n-1} \theta)d \theta\)

\(\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;=2n\int_0^{\frac{\pi}{2}} (\cos^{2n-1} \theta)d \theta-2n\int_0^{\frac{\pi}{2}} (\cos^{2n+1} \theta)d \theta\)

\(\displaystyle (2n+1)\int_0^{\frac{\pi}{2}} \cos^{2n+1} \theta d\theta =2n\int_0^{\frac{\pi}{2}} (\cos^{2n-1} \theta)d \theta\)

\(\displaystyle \int_0^{\frac{\pi}{2}} \cos^{2n+1} \theta d\theta =\frac{2n}{2n+1}\int_0^{\frac{\pi}{2}} (\cos^{2n-1} \theta)d \theta\)

If we let \(\displaystyle I_n=\int_0^1(1-x^2)^n dx=\int_0^{\frac{\pi}{2}} \cos^{2n+1} \theta d\theta\), we now have

\(\displaystyle I_n=\frac{2n}{2n+1}I_{n-1}\)

\(\displaystyle I_n=\frac{2n}{2n+1}I_{n-1}\)

\(\displaystyle \;\;\;\;=\frac{2n}{2n+1}\cdot\frac{2(n-1)}{2(n-1)+1}I_{n-2}\)

\(\displaystyle \;\;\;\;=\frac{2n}{2n+1}\cdot\frac{2(n-1)}{2(n-1)+1}\cdot\frac{2(n-2)}{2(n-2)+1}I_{n-3}\)

\(\displaystyle \;\;\;\;=\frac{2n}{2n+1}\cdot\frac{2(n-1)}{2(n-1)+1}\cdot\frac{2(n-2)}{2(n-2)+1}\cdots\frac{6}{7}\cdot\frac{4}{5}\cdot\frac{2}{3}\)

\(\displaystyle \;\;\;\;=\left(\frac{2n}{2n+1}\cdot\frac{2(n-1)}{2(n-1)+1}\cdot\frac{2(n-2)}{2(n-2)+1}\cdots\frac{6}{7}\cdot\frac{4}{5}\cdot\frac{2}{3} \right)\left(\frac{2n}{2n}\cdot\frac{2(n-1)}{2(n-1)}\cdot\frac{2(n-2)}{2(n-2)}\cdots\frac{6}{6}\cdot\frac{4}{4}\cdot\frac{2}{2} \right)\)

\(\displaystyle \;\;\;\;=\frac{((2n)(2(n-1))(2(n-2))\cdots(6)(4)(2))^2}{(2n+1)(2n))\cdots(6)(5)(4)(3)(2)(1)}\)

\(\displaystyle \;\;\;\;=\frac{(2^n(n)(n-1)(n-2)\cdots(3)(2)(1))^2}{(2n+1)!}\)

\(\displaystyle \;\;\;\;=\frac{(2^n(n!))^2}{(2n+1)!}\)

\(\displaystyle \;\;\;\;=\frac{2^{2n}(n!)^2}{(2n+1)!}\)

and we're done![/sp]

MarkFL's solution: [sp]Let:

\(\displaystyle I_n=\int_0^1\left(1-x^2 \right)^n\,dx\)

Apply integration by parts, where:

\(\displaystyle u=\left(1-x^2 \right)^n\,\therefore\,du=n\left(1-x^2 \right)^{n-1}(-2x)\,dx\)

\(\displaystyle dv=dx\,\therefore\,v=x\)

And we may state:

\(\displaystyle I_n=\left[x\left(1-x^2 \right)^n \right]_0^1+2n\int_0^1 x^2\left(1-x^2 \right)^{n-1}\,dx\)

\(\displaystyle I_n=0-2n\int_0^1 \left(1-x^2-1 \right)\left(1-x^2 \right)^{n-1}\,dx\)

\(\displaystyle I_n=-2n\left(\int_0^1 \left(1-x^2 \right)^{n}\,dx-\int_0^1 \left(1-x^2 \right)^{n-1}\,dx \right)\)

Now, using the definition of the definite integral we may write:

\(\displaystyle I_n=2n\left(I_{n-1}-I_n \right)\)

Solving for $I_n$, we find:

\(\displaystyle (2n+1)I_n=2nI_{n-1}\)

\(\displaystyle I_n=\frac{2n}{2n+1}I_{n-1}\)

Now, we should observe that:

\(\displaystyle I_0=\int_0^1\left(1-x^2 \right)^0\,dx=1\)

Iterating all the way down to $n=0$, we have:

\(\displaystyle I_n=\frac{(2n)(2(n-1)(2(n-2))\cdots6\cdot4\cdot2}{(2n+1)(2n-1)(2n-3)\cdots7\cdot5\cdot3}\cdot1\)

Multiplying by \(\displaystyle 1=\frac{(2n)(2(n-1)(2(n-2))\cdots6\cdot4\cdot2\cdot1}{(2n)(2(n-1)(2(n-2))\cdots6\cdot4\cdot2\cdot1}\) we have:

\(\displaystyle I_n=\frac{\left((2n)(2(n-1)(2(n-2))\cdots6\cdot4\cdot2\cdot1 \right)^2}{(2n+1)(2n)(2n-1)(2n-2)(2n-3)(2n-4)\cdots7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}\)

\(\displaystyle I_n=\frac{\left(2^n\cdot n! \right)^2}{(2n+1)!}\)

\(\displaystyle I_n=\frac{2^{2n}(n!)^2}{(2n+1)!}\)

Shown as desired.[/sp]
 

FAQ: Problem of the Week #80 - October 7th, 2013

What is the "Problem of the Week #80 - October 7th, 2013"?

The "Problem of the Week #80 - October 7th, 2013" is a weekly challenge created by a team of scientists and mathematicians to test critical thinking and problem-solving skills.

How does one participate in the "Problem of the Week #80 - October 7th, 2013"?

To participate, simply visit the designated website or forum where the problem is posted and submit your solution before the deadline. Some challenges may require additional steps, such as showing your work or explaining your thought process.

Can anyone participate in the "Problem of the Week #80 - October 7th, 2013"?

Yes, the "Problem of the Week" is open to anyone who is interested in solving challenging problems and improving their critical thinking skills. It is not limited to scientists or mathematicians.

What is the purpose of the "Problem of the Week #80 - October 7th, 2013"?

The purpose of the "Problem of the Week" is to promote critical thinking and problem-solving skills, as well as to provide a fun and engaging way for people to challenge themselves and learn new concepts.

Are there any prizes for solving the "Problem of the Week #80 - October 7th, 2013"?

While there may not be physical prizes, the satisfaction of solving a challenging problem and improving your skills can be considered a reward in itself. Some challenges may also offer recognition or certificates for those who successfully solve them.

Similar threads

Replies
1
Views
2K
Replies
1
Views
1K
Replies
1
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
1
Views
1K
Back
Top