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

A teljes indukció (emelt szint)

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.

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

\( \frac{1}{n+1} + \frac{1}{n+2} + \frac{1}{n+3} + \dots + \frac{1}{3n} + \frac{1}{3n+1} > 1 \)

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}} \)