Barion Pixel A teljes indukció (emelt szint) | mateking
 

A teljes indukció (emelt szint)

5.

Igazoljuk teljes indukcióval, hogy minden $n$ pozitív egész számra

\( \left( 1- \frac{1}{4} \right) \cdot \left( 1- \frac{1}{9} \right) \cdot \left( 1- \frac{1}{16} \right) \cdot \dots \cdot \left( 1 - \frac{1}{n^2} \right) = \frac{n+1}{2n} \)

8.

Igazoljuk teljes indukcióval, hogy minden $n$ pozitív egész számra

\( (2+1) \cdot (2^2+1) \cdot \dots \cdot \left( 2^{2^n} + 1 \right) = 2^{2^{n+1}} -1 \)

9.

Igazoljuk teljes indukcióval, hogy minden $n$ pozitív egész számra

\( \frac{1}{2} \cdot \frac{3}{4} \cdot \frac{5}{6} \cdot \dots \cdot \frac{2n-1}{2n} \geq \frac{1}{2 \sqrt{n}} \)

10.
11.

Igazoljuk teljes indukcióval, hogy minden $n$ pozitív egész számra

\( \frac{n}{2} < 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \dots + \frac{1}{2^{n-1}} \)