Vollständige Induktion < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 12:28 Do 06.11.2008 | | Autor: | Firecrow |
| Aufgabe | Beweisen sie die folgenden beiden Ausdrücke mit Induktion:
i) F(n) <= [mm] 2^n
[/mm]
ii)F(n) >= [mm] (3/2)^n [/mm] |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Ich hab das Prinzip der vollständigen Induktion zum grösstenteil verstanden, allerdings ist mir nicht klar, wie ich mit dem F(n) umgehen soll. Ich weiss nicht wofür das steht.
|
|
| |
|
> Ich hab das Prinzip der vollständigen Induktion zum
> grösstenteil verstanden, allerdings ist mir nicht klar, wie
> ich mit dem F(n) umgehen soll. Ich weiss nicht wofür das
> steht.
Hallo,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]") .
Das mußt Du herausfinden, denn ohne die Aussage zu kennen, kann man das ja schlecht beweisen.
Entweder ist F(n) auf Eurem Übungszettel definiert, oder es ist eine der Bezeichnungen aus Eurer Vorlesung.
Gruß v. Angela
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:48 Do 06.11.2008 | | Autor: | Firecrow |
Danke.
OK. Dann wird es sich wohl auf die 2 Aufgaben vorher durch genommenen Fibonacci Zahlen beziehen. In der Vorlesung is mir da mit F(n) nichts aufgefallen. Danke für den Hinweis.
Dann werd ich jetzt ma beweisen. :)
|
|
|
|
