Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Theoretische Informatik und Mengenlehre

Theoretische Informatik und Mengenlehre

Universität / Fachhochschule

Sonstiges

Tags: Sonstig

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
DerImposter

DerImposter aktiv_icon

14:57 Uhr, 29.10.2025

Antworten
Weiß jemand, wie man die Aufgabe 2e zeigt?


Kann jemand sagen welche Beweismethodik hier verwendet werden muss? Und woran ich erkenne, welche ich verwenden muss

Ich finde die Aufgabe echt kompliziert

IMG_0523

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
mathadvisor

mathadvisor aktiv_icon

16:48 Uhr, 29.10.2025

Antworten
Es steht doch im Hinweis wie man vorgehen soll. Wie weit bist Du damit gekommen? Lass mal sehen.
Es gibt im übrigen kein "vorgehen muss", es gibt immer mehrere Wege. Man fängt einfach mal an. Ob's klappt, sieht man dann (wenn nicht, ist es auch lehrreich).
DerImposter

DerImposter aktiv_icon

20:19 Uhr, 29.10.2025

Antworten
Ich würde doch sonst nicht fragen xd

Also mein Prof meinte keine skizzierte veranschaulichung, weil das wäre doch an sich ein legitimer beweis

Man muss sich bewusst sein, was eine Teilmenge bedeutet, die Menge A ist kleiner oder gleich der Menge B

Mir ist skizziert vor augebn bewusst, dass die Menge O(n2) ein großer Kreis wäre, und im inneren sich die Menge O(n) als kleiner Kreis darstellen lasse

Nun, dass möchte mein Prof nicht wirklich, er meinte zu mir, dass die Lösung trivial sei und ich komme nicht drauf

Ich gehe stark davon aus, dass es sich Aussagenlogisch gut irgendwie auch darstellen lasse:

Aussage A:xo(n) logisches und xo(n2)
Aussage B:xo(n)

Aussage A impliziert Aussage B.

Aber, dass ist ja noch nicht ein Beweis, weil ich ja nicht gezeigt habe, warum man auf diese Implikation komme

Sind meine Gedanken dumm? Wo fehlt mir das Verständis?
DerImposter

DerImposter aktiv_icon

20:21 Uhr, 29.10.2025

Antworten
Also mein Prof meinte keine skizzierte veranschaulichung, weil das wäre doch an sich ein legitimer beweis

Sorry, diese Aussage ergibt ja mal keine SInn. Also mein Prof meinte keine skizzierte Veranschaulichungen, weil er eine präferirte trivial Lösung im Kopf habe

Ich dachte, es sei die skizzierte Veranschaulichung, ist es aber nicht.
Antwort
mathadvisor

mathadvisor aktiv_icon

20:26 Uhr, 29.10.2025

Antworten
Ja, es ist nicht schwer. Es ist die Gleichheit zweier Mengen zu zeigen, dazu der Hinweis. Zwei Teilaussagen. Die eine ist trivial, die andere einfach. Du scheinst die beiden Teilaussagen noch nicht hingeschrieben zu haben, das wäre ein guter Anfang. Mach Dir klar, was "Teilmenge" bedeute (ja, eine Implikation).
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.