Vorschrift für eine Abbildung finden

Neue Frage »

baero Auf diesen Beitrag antworten »
Vorschrift für eine Abbildung finden
Meine Frage:


Hallo,

also ich habe gegeben : f:N->N und f':N->N

mit f'(n) := f(n+1)-f(n)

jetzt soll ich ein Beispiel für f angeben , so dass f=O(f') aber gleichzeitig f nicht big Theta(f')



jetzt finde ich aber einfach keine Vorschrift für mein f , so dass diese Bedingungen gelten.

bitte um Hilfe unglücklich

Meine Ideen:
Also ich habe ja meine Definitionen für f = O(f') : es existiert ein C > 0 und ein n Element von N mit |f(n)|<=C*|f'(n)|

und das mit dem big Theta:

es existiert ein c1 und c2 >0 und n Element von N für die gilt , c1*|f'(n)|<=|f(n)|<=c2*|f'(n)|. (wobei diese Definition ja nicht gelten soll.)
Abakus Auf diesen Beitrag antworten »
RE: Vorschrift für eine Abbildung finden
Hallo,

hast Du schon ein paar Funktionen/Ideen einfach mal ausprobiert? Was sind/waren die Ergebnisse?

Ich möchte sagen, einfach mal mit ein bisschen rumraten bzw. rumspielen anfangen.

Abakus smile
HAL 9000 Auf diesen Beitrag antworten »
RE: Vorschrift für eine Abbildung finden
Zitat:
Original von baero
jetzt soll ich ein Beispiel für f angeben , so dass f=O(f') aber gleichzeitig f nicht big Theta(f')

Hinreichend dafür wäre ein Beispiel f=o(f') .
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »