Auf Übungsblatt 1 heißt es in Aufgabe 3:

Zeigen oder widerlegen Sie, dass
1.
[img]http://mokrates.de/cgi-bin/texstring?2%5E%7Bn%2B1%7D%20%3D%20O(2%5En)[/img]
2.
[img]http://mokrates.de/cgi-bin/texstring?2%5E%7B2n%7D%20%3D%20O(2%5En)[/img]

Entweder ist die Aufgabe trivial, oder es hat sich ein grober Fehler eingeschlichen. Schließlich wird hier gefragt, ob eine Funktion gleich einer Menge von Funktionen ist. Dies kann niemals sein. Korrekt müsste es heißen:

Zeigen oder widerlegen Sie, dass
1.
[img]http://mokrates.de/cgi-bin/texstring?2%5E%7Bn%2B1%7D%20%5Cin%20O(2%5En)[/img]
2.
[img]http://mokrates.de/cgi-bin/texstring?2%5E%7B2n%7D%20%5Cin%20O(2%5En)[/img]

Die allerletzte Aufgabe macht dann auch überhaupt gar keinen Sinn. Oder handelt es sich bei dieser Notation mit dem Gleichheitszeichen um eine "Abkürzung"?

Korrekt müsste es heißen:

Damit hast Du IMHO vollkommen Recht. Dummerweise ist die falsche Schreibweise sehr stark verbreitet. Von daher ist das wohl nicht der gesuchte Fehler.

Ja, du hast recht. Genau genommen ist selbst das eine
falsche Schreibweise, denn nun steht ja links und im Argument
von O jeweils eine Zahl. Wenn man es ganz richtig machen will,
muss man sagen:

Sei [img]http://mokrates.de/cgi-bin/texstring?f(n)%3A%3D2%5En%2C~g(n)%3A%3D2%5E%7Bn%2B1%7D%2C~h(n)%3A%3D2%5E%7B2n%7D[/img].
a) Gilt dann [img]http://mokrates.de/cgi-bin/texstring?g%5Cin%20O(f)[/img]?
b) Gilt dann [img]http://mokrates.de/cgi-bin/texstring?h%5Cin%20O(f)[/img]?

Darf man kurz fragen, wo es das Übungsblatt online findet? Hab mir die URL nciht notiert.

mfg
- eth

http://vsis-www.informatik.uni-hamburg.de/teaching/ws-06.07/ad/

Korrekt müsste es heißen:

abgefahrener weise ist diese falsche "notation" auch in einem buch
verwendet, dass ich hab. und zwar "theoretische grundlagen der informatik"
von Socher.
sachen gibts!

In AUK sagte Herr Jantzen ausdrücklich, dass diese Schreibweise üblich ist. Ist eine Abkürzung, auch wenn sie falsch ist/aussieht. Hat mich teilweise auch einiges Grübeln gekostet, was da denn jetzt gemeint ist ;)

Also- ihr habt recht, aber da alle* bescheid wissen, kann man das ja anders schreiben

—–
*lies: Alle Theoretiker ;)

Hab in den Lösungen auch die "richtige" Schreibweise verwendet. Ich finde die ganze Sache höchst mysteriös. Eigentlich wird doch gerade bei den Theoretikern sehr stark auf sowas geachtet…