4. hét HF.: Teljes indukció, rekurzió
1. feladat: Bizonyítsa
be, hogy
\[
18\,\big|\,2^{2n}+24n-10;\hphantom{000}\forall n\in\mathbb N^+
\]
\[
18\,\big|\,2^{2n}+24n-10;\hphantom{000}\forall n\in\mathbb N^+
\]
Megoldás: (megjelenik)
↓ (eltûnik)
↑
Késõbb...
2. feladat: Igazolja,
hogy
\[
1\cdot 2 + 2\cdot 3 + 3\cdot4 +\ldots + n\cdot(n+1) = \frac{n(n+1)(n+2)}{3};\hphantom{000}\forall n\in\mathbb N^+
\]
\[
1\cdot 2 + 2\cdot 3 + 3\cdot4 +\ldots + n\cdot(n+1) = \frac{n(n+1)(n+2)}{3};\hphantom{000}\forall n\in\mathbb N^+
\]
Megoldás: (megjelenik)
↓ (eltûnik)
↑
Késõbb...
3. feladat: Igazolja,
hogy bármely \(n\) pozitív egészre
\[
\frac1{n+1} + \frac1{n+2} +\ldots + \frac1{3n+1}>1
\]
\[
\frac1{n+1} + \frac1{n+2} +\ldots + \frac1{3n+1}>1
\]
Megoldás: (megjelenik)
↓ (eltûnik)
↑
Késõbb...
4. feladat: Jelölje
\(e_n\) azt a számot ahány részre \(n\) egyenes - melyek közül bármely
kettõ metszi egymást, de semelyik három nem megy át ugyanazon a ponton -
a síkot felosztja. \(n\in\mathbb N\).
Például:
0 db egyenes a síkot egyben hagyja: \(e_1=1\).
1 db egyenes a síkot két részre vágja: \(e_1=2\).
2 db metszõ egyenes a síkot négy részre vágja: \(e_2=4\).
3 db (fent leírt helyzetû) egyenes a síkot hét részre vágja: \(e_3=7\).
Stb.
Adja meg az \(e_n\) sorozat, rekurzióját (és indokolja is meg), majd a képletét (melyet igazoljon is)!
Például:
0 db egyenes a síkot egyben hagyja: \(e_1=1\).
1 db egyenes a síkot két részre vágja: \(e_1=2\).
2 db metszõ egyenes a síkot négy részre vágja: \(e_2=4\).
3 db (fent leírt helyzetû) egyenes a síkot hét részre vágja: \(e_3=7\).
Stb.
Adja meg az \(e_n\) sorozat, rekurzióját (és indokolja is meg), majd a képletét (melyet igazoljon is)!
Megoldás: (megjelenik)
↓ (eltûnik)
↑
Késõbb...