O - Notation | Wie beweisen?

Aufrufe: 778     Aktiv: 25.05.2021 um 19:43
0

Zeigen Sie, dass für alle natürlichen n und alle positiven reellen a gilt: an ∈ O(n!).

 

Aloha! :-)

Weiß jemand zufälligerweise wie man das da oben am Besten beweisen kann/könnte? Die Aufgabe bereitet mir schon enorme Kopfschmerzen und ich weiß leider nicht wo ich da noch anfangen soll. 

Btw. ich würde es gerne mit der Induktion beweisen, ist glaube ich wesentlich einfacher. 

Daher hier mein Ansatz bisher:

Induktionsbasis:

n = 0

a^0 = 1 = 0!

a^0 <= 0! 

 

Induktionshypothese:

Sei a^k <= k! für n = k ∈ N, R

 

Induktionsschritt:

n = k+1

z.Z.  a^k+1 <= (k+1)!


a^k <= k!

(k+1) * a^k <= (k+1) * k!

(k+1) * a^k <= (k+1)!

.....Hier komme ich nicht mehr ganz so weiter.

 

 

 

 

 

Diese Frage melden
gefragt

Punkte: 49

 
Kommentar schreiben
1 Antwort
0
Ich lese das jetzt mal als "groß-O". Bitte bei Aufgaben auf die Details achten, und sicherlich steht da nicht "für alle n" dabei.
Die zu zeigende Aussage ist laut Def (die Du sicher nachgeschlagen hast) äquivalent dazu, dass die Folge \(x_n=\frac{a^n}{n!}\) beschränkt ist. Nun schaut man mal nach, was man bei Folgen gelernt hat, wie man daran gehen kann. Es schadet auch nicht, wenn die Folge konvergiert (dann ist sie ja auch beschränkt).
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.86K

 
Danke, ich werde mal nachschauen und ja die Groß-O-Notation ist hier gemeint, genau. :-)

Und die Aufgabe wurde 1 zu 1 abgeschrieben, hab es extra nochmals überprüft, also dieses "für alle n" ist auf jeden Fall dabei.



Ich würde das ganze jedoch gerne mit der Induktion beweisen, da oben hab' ich schon mal angefangen, ich werde es hier nochmals posten:


Induktionsbasis:

n = 0

a^0 = 1 = 0!

a^0 <= 0!



Induktionshypothese:

Sei a^k <= k! für n = k ∈ N, R



Induktionsschritt:

n = k+1

z.Z. a^k+1 <= (k+1)!


a^k <= k!

(k+1) * a^k <= (k+1) * k!

(k+1) * a^k <= (k+1)!

.....Hier komme ich nicht mehr ganz so weiter.


   ─   user7dde99 25.05.2021 um 19:09
Vielen Dank, ich werde mal ein Bisschen da herumprobieren und versuchen das ganze etwas deutlicher und "sauber" zu formulieren.
Ich werde es dann irgendwann wieder hier reinposten zur Kontrolle, wenn das in Ordnung ist. :-)

"Für alle n": Da kann ich leider nicht ganz mitreden, aber die Aufgaben von meinem Professor wurden schon öfters kritisiert.
  ─   user7dde99 25.05.2021 um 19:28

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.