Mathematische Beweise - Wie geht man da ran?

Hier kann alles mögliche diskutiert werden. Themen zu Purebasic sind hier erwünscht.
Flames und Spam kommen ungefragt in den Mülleimer.
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag von DarkDragon »

Karl hat geschrieben:Hallo,

der Beweis zur Injektivität
Hallo Karl,

Zu diesem Beweis habe ich derweil schon eine Lösung. Jedoch finde ich es schön, dass du mir eine weitere anbietest. Danke. :wink:

Zur Kreativität: Diese besitze ich anscheinend nur teilweise. Bei der Klausur war der Beweis relativ einfach, sodass ich ihn ohne Probleme gelöst habe (Lief darauf hinaus, dass 2 Zahlen gerade waren).
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Antworten