Frage zu Groß-Omega |
Shizmo
Tripel-As
Dabei seit: 16.10.2015
Beiträge: 174
|
|
Hallo
Eigentlich soll ich zeigen
Ich hab mir gedacht ich teils auf, ich zeige dass es entweder nicht in Groß-O oder nicht in Groß-Omega ist, in Groß-O ist es, das ist nicht schwer zu zeigen, aber wie zeige ich am einfachsten, dass es nicht in Groß-Omega ist.
Vor allem er will:
Wenn ich jetzt ewig rumprobiere find ich trotzdem immer wieder eine Konstante (eine sehr kleine Konstante zB 0.000000000000000000000000000000000000000000000001) und dann ist der linke Teil wieder kleiner.
LG
|
|
06.05.2016 02:40 |
|
|
|
Und wenn du dann das n wählst, findest du eins, das die Ungleichung nicht mehr erfüllt.
Und da das c zuerst gewählt wird, kann im Anschluss immer ein solches n gefunden werden.
. Daran kannst du mit einem Konstanten Faktor nichts ändern.
__________________ Syntax Highlighting fürs Board (Link)
|
|
06.05.2016 06:27 |
|
|
Shizmo
Tripel-As
Dabei seit: 16.10.2015
Beiträge: 174
|
|
Hmm ja theoretisch versteh ich das eigentlich, aber ich wähl ein c: =1 und n = 8
okay das passt, aber ich kanns ja auch immer so wählen dass es nicht passt bsp c=0.5 und n=8
Also ich mein damit, ich find immer ein c wo es passt, und ein c wo es nicht passt.
Also kann ich ja nie was zeigen, da ich mir immer wieder selbst widersprechen kann.
|
|
06.05.2016 09:30 |
|
|
Shizmo
Tripel-As
Dabei seit: 16.10.2015
Beiträge: 174
|
|
Ok, ok, dann nehm ich das mal so hin.
Vielen Dank!!
|
|
06.05.2016 11:05 |
|
|
Shizmo
Tripel-As
Dabei seit: 16.10.2015
Beiträge: 174
|
|
Also mein Prof hat auch gesagt, dass man immer wieder ein kleineres c finden kann (so wie mein vorletzter Beitrag).
Seine Lösung war dann so:
dann hat er abgeschätzt:
Widerspruch
|
|
21.05.2016 23:16 |
|
|
|