HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /Let Pn = 1/2 × 3/4 × 5/6 × … × (2n - 1)/2n…
AdvancedMathematicsHigh School (11–12)Mathematical InductionNumericalConceptualOlympiadWBJEE
+2 more exams
A-LevelIB
OlympiadA-LevelIB

Let Pn = 1/2 × 3/4 × 5/6 × … × (2n - 1)/2n…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

Let Pn=12×34×56×⋯×2n−12nP_n = \dfrac{1}{2} \times \dfrac{3}{4} \times \dfrac{5}{6} \times \dots \times \dfrac{2n - 1}{2n}Pn​=21​×43​×65​×⋯×2n2n−1​.

  1. A student tries to prove Pn≤13nP_n \le \dfrac{1}{\sqrt{3n}}Pn​≤3n​1​ by induction. Show that the step would need 2k+12k+2≤kk+1\dfrac{2k + 1}{2k + 2} \le \sqrt{\dfrac{k}{k + 1}}2k+22k+1​≤k+1k​​, and that this is false for every k≥1k \ge 1k≥1.
  1. Prove instead the stronger result Pn≤13n+1P_n \le \dfrac{1}{\sqrt{3n + 1}}Pn​≤3n+1​1​ for every n≥1n \ge 1n≥1. In the step, square both sides and compare two polynomials in kkk.
  1. Explain why (b) gives Pn<13nP_n < \dfrac{1}{\sqrt{3n}}Pn​<3n​1​ for every nnn.
  1. Find P8P_8P8​ to four decimal places, and the bound 13n+1\dfrac{1}{\sqrt{3n + 1}}3n+1​1​ for n=8n = 8n=8.

This is a classic example: the weaker claim cannot carry itself, but the stronger one can.

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

The worked solution

Check an answer or open a hint to unlock the worked solution.

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. Part (a). From Pk≤13kP_k \le \dfrac{1}{\sqrt{3k}}Pk​≤3k​1​ we get Pk+1≤2k+12k+2⋅13kP_{k + 1} \le \dfrac{2k + 1}{2k + 2} \cdot \dfrac{1}{\sqrt{3k}}Pk+1​≤2k+22k+1​⋅3k​1​. To reach 13k+3\dfrac{1}{\sqrt{3k + 3}}3k+3​1​ we need 2k+12k+2≤kk+1\dfrac{2k + 1}{2k + 2} \le \sqrt{\dfrac{k}{k + 1}}2k+22k+1​≤k+1k​​. Squaring, (2k+1)2(k+1)≤k(2k+2)2(2k + 1)^2(k + 1) \le k(2k + 2)^2(2k+1)2(k+1)≤k(2k+2)2, that is 4k3+8k2+5k+1≤4k3+8k2+4k4k^3 + 8k^2 + 5k + 1 \le 4k^3 + 8k^2 + 4k4k3+8k2+5k+1≤4k3+8k2+4k. This says k+1≤0k + 1 \le 0k+1≤0, which is false. The step cannot be done.

Step 2. Base case of (b). P1=12P_1 = \dfrac{1}{2}P1​=21​ and 14=12\dfrac{1}{\sqrt{4}} = \dfrac{1}{2}4​1​=21​. Equal, so "at most" holds.

Step 3. The step. Assume Pk≤13k+1P_k \le \dfrac{1}{\sqrt{3k + 1}}Pk​≤3k+1​1​. Then Pk+1≤2k+1(2k+2)3k+1P_{k + 1} \le \dfrac{2k + 1}{(2k + 2)\sqrt{3k + 1}}Pk+1​≤(2k+2)3k+1​2k+1​, and we need this to be at most 13k+4\dfrac{1}{\sqrt{3k + 4}}3k+4​1​. Squaring, we need (2k+1)2(3k+4)≤(2k+2)2(3k+1)(2k + 1)^2(3k + 4) \le (2k + 2)^2(3k + 1)(2k+1)2(3k+4)≤(2k+2)2(3k+1). The left side is 12k3+28k2+19k+412k^3 + 28k^2 + 19k + 412k3+28k2+19k+4 and the right side is 12k3+28k2+20k+412k^3 + 28k^2 + 20k + 412k3+28k2+20k+4. The right side is bigger by k>0k > 0k>0. So the step works, and by induction (b) holds for every n≥1n \ge 1n≥1.

Step 4. Part (c). 3n+1>3n3n + 1 > 3n3n+1>3n, so 13n+1<13n\dfrac{1}{\sqrt{3n + 1}} < \dfrac{1}{\sqrt{3n}}3n+1​1​<3n​1​.

Step 5. Part (d). P8=202702510321920≈0.1964P_8 = \dfrac{2027025}{10321920} \approx 0.1964P8​=103219202027025​≈0.1964, and 125=0.2\dfrac{1}{\sqrt{25}} = 0.225​1​=0.2.

Answer: P8≈0.1964P_8 \approx 0.1964P8​≈0.1964, below the bound 0.20.20.2.

Log in to save this for later
← All Problems
← A designer draws n straight lines across a large sheet, no two parallel and no three through one…A student notices that 2⁵ - 2 = 30, 3⁵ - 3 = 240 and 4⁵ - 4 = 1020 are all multiples of 30… →
More onMathematical Induction

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. A designer draws n straight lines across a large sheet, no two parallel and no three through one…Advanced
  2. An L-shaped piece covers three squares: two side by side and one more next to one of them…Advanced
  3. A student puts n points on a circle and joins every pair by a straight chord, choosing the points…Hard
  4. Read this false proof carefully. Claim. For every n ≥ 2: if n lines in the plane are such that no…Advanced
  5. A student claims that, for every whole number n ≥ 1, 1 + 2 + 3 + … + n = ((2n + 1)²)/8.…Hard

Split the problem so that a smaller copy appears: four quarter boards, one line fewer, one disc fewer. Count what one more piece adds. If the step fails, prove a stronger statement or induct on a different quantity.

All problems on this topic →