Die letzten 4 Beiträge |
Tobias |
Ganz allgemein: Du sollst hier eine Mengengleichheit zeigen. Mengengleichheiten zeigt man in fast allen Fällen, in dem man beide Inklusionen beweist. D.h. für die Mengen M und N gilt:
Eine Inklusionsbeziehung zeigt man, in dem man beweist: . Analog zeigt man durch . Kann man eine Argumentationskette finden, die nicht nur Folgerungen sondern Äquivalenzen benutzt, also , so hat man in einem Schritt erledigt. Und genau das tun wir in deinem Fall:
Zu zeigen:
Es sei
mit
mit
Die Stelle (*) bedarf natürlich einer weitere Ausführung:
, setze also |
g0ju |
kannst du mir vielleicht zeigen, wie ich es richtig aufschreibe bzw. kennst du eine seite im internet, auf der erklärt wird, wie man an solche beweise herangeht?
ich muss ehrlich sagen, dass ich bis zu dieser aufgabe noch nie irgendwo irgendwas beweisen musste. |
Tobias |
Die Idee ist richtig. Aber formal, wie du schon sagtest, nicht. Bei solchen einfachen beweisen kommt es aber gerade darauf an, den Beweis formal richtig aufzuschreiben. |
g0ju |
formale sprachen
Hallo,
ich habe hier eine aufgabe, in der es um formale sprachen geht und in der ich einen "beweis" erbringen soll.
folgender wortlaut:
zeigen sie, dass für alle beliebigen sprachen gilt:
so, nun meine "lösung". ich bin mir im klaren, dass das mathematisch bestimmt alles andere als richtig und schön ist. es geht mir eigentlich nur darum, zu wissen, ob ich auf dem richtigen weg bin oder ob ich total falsch liege.
erster schritt:
zweiter schritt:
so, nun steht ja da als ergebnis dasselbe.
reicht das aus und ist das alles so richtig?
danke erstmal fürs reinschauen!
|
|
|