Potenz < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 19:53 So 20.04.2008 | | Autor: | Anna-Lyse |
Hallo,
eine ganz dumme Frage:
Wenn ich f(n) habe, kann ich dann einfach auf [mm] 2^{f(n)} [/mm] kommen?
Wie genau geht das nochmal?
Danke,
Anna
|
|
| |
|
> eine ganz dumme Frage:
> Wenn ich f(n) habe, kann ich dann einfach auf [mm]2^{f(n)}[/mm]
> kommen?
> Wie genau geht das nochmal?
Hallo,
ich glaube, Du mußt das etwas genauer erklären. Was meinst Du mit f(n)?
Wo ist das Problem beim Ausrechen von "2 hoch irgendwas"?
Oder meinst Du was mit Potenzmenge?
Gruß v. Angela
|
|
|
| |
|
Hallo Angela,
sorry für meine schlechte Formulierung!
Ich habe eine totale Funktion [mm] f:\IN \to \IN [/mm] und eine Funktion
[mm] 2^f(n) [/mm] := [mm] 2^{f(n)}
[/mm]
Weiterhin habe ich, dass
[mm] \forall [/mm] c [mm] \exists n_0 \forall n>n_0 [/mm] : c*(f(n)+1)<g(n)
gilt.
Und von diesen "Gegebenheiten" möchte ich zu
[mm] \forall [/mm] c [mm] \exists n_0 \forall n>n_0 [/mm] : [mm] c*(2^{f}(n)+1)<2^g(n)
[/mm]
kommen.
Aber ich finde keinen wirklichen Ansatz.
Danke,
Anna
|
|
|
| |
|
> Ich habe eine totale Funktion [mm]f:\IN \to \IN[/mm] und eine
> Funktion
> [mm]2^f(n)[/mm] := [mm]2^{f(n)}[/mm]
> Weiterhin habe ich, dass
> [mm]\forall[/mm] c [mm]\exists n_0 \forall n>n_0[/mm] : c*(f(n)+1)<g(n)
> gilt.
>
> Und von diesen "Gegebenheiten" möchte ich zu
> [mm]\forall[/mm] c [mm]\exists n_0 \forall n>n_0[/mm] :
> [mm]c*(2^{f}(n)+1)<2^g(n)[/mm]
> kommen.
Hallo,
ich denke, um genau helfen zu können, müßte man die genaue Aufgabenstellung kennen.
Vielleicht nützt Dir dies irgendwie:
g(n)>f(n)+1
==> [mm] 2^g(n) =2^{g(n)}>2^{f(n)+1} =2*2^{f(n)}=2^{f(n)}+2^{f(n)}>2^{f(n)}+1 =2^f(n)+1
[/mm]
Gruß v. Angela
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 07:41 Mo 21.04.2008 | | Autor: | Anna-Lyse |
Hallo Angela,
vielen Dank, werde mir das mal durch den Kopf gehen lassen!
Gruß,
Anna
|
|
|
|
