Beweis und Beweismethoden


0
Hallo liebe Leute, ich studiere seit einem Monat Informatik. Nun habe  ich echt Probleme mit dem Beweis , Was sollte ich mir anschauen? was sollte ich dafür tun? Beweis und Beweismethoden .

 

gefragt vor 1 Jahr
r
reza7,
Student, Punkte: 2
 
Kommentar schreiben Diese Frage melden
2 Antworten
1
Hallo, das ist schwer zu sagen. Es gibt kaum Anleitungen für Beweise. Man lernt Beweise zu führen am besten indem man versuchst viele Beweise nachzuvollziehen. Der wichtigste Punkt bei einem Beweis ist, dass man sich absolut klar macht welche Aussage man beweisen soll. Also was die zu beweisende Aussage zu bedeuten hat. Dafür ist es wichtig die mathematische Sprache zu beherrschen. Wenn deine Uni einen Vertrag mit dem Springer Verlag hat, kannst du dir dafür das Buch "Das ist o.B.d.A. trivial" herunterladen. Das Buch geht nochmal auf die grundlegendsten mathematischen Ausdrücke ein. Die Herangehensweise an einen Beweis ist im Prinzip
  1. Überlegen was gegeben/gesucht ist
  2. Überlegen wann ist die Aussage bewiesen
  3. Eine Beweisskizze anlegen (Beweistechnik wählen)
  4. Den Beweis sauber ausformulieren.
Zu dem Punkt was ist gegeben/gesucht, ist es auch immer hilfreich sich die Defintionen und Sätze die damit zu tun haben nochmal dazu aufzuschreiben, um sich besser visualisieren zu können, was das genau bedeutet. Grüße Christian
geantwortet vor 1 Jahr
christian strack, verified
Sonstiger Berufsstatus, Punkte: 15068
 
Kommentar schreiben Diese Antwort melden
1
Hallo Reza, es gibt Beweisverfahren, die sehr algorithmisch ablaufen (z. B. "Vollständige Induktion"). Ich habe da für diverse Problemklassen (Ungleichungen, Summen-/Produktformeln, Ableitungsformeln etc.) entsprechende Algorithmen draus abgeleitet, da die Beweisidee im Kern immer gleich ist. Du musst ein Gespür dafür bekommen, wann Du welche Beweistechnik  einsetzt. Ich würde Dir empfehlen, Dich an folgenden Verfahren zu orientieren:
  • direkt
  • indirekt (durch Widerspruch)
  • durch Kontraposition (Spezialfall indirekter Beweis)
Ansonsten: üben, üben, üben ... je mehr Übungen Du machst, desto eher erhältst Du den "Beweisblick". Gruß André  
geantwortet vor 1 Jahr
andré dalwigk, verified
Student, Punkte: 4211
 
Kommentar schreiben Diese Antwort melden