FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

M3 Blatt 6 2. a)

M3 Blatt 6 2. a) 2005-12-07 20:40
Anonymer User
Reicht es in Aufgabe 2. a) (mehrere) Gegenbeispiele anzugeben?

Re: M3 Blatt 6 2. a) 2005-12-07 20:50
Anonymer User
ich denke nicht, also musst du es schon "beweisen" :-P

Re: M3 Blatt 6 2. a) 2005-12-07 22:01
UncleOwen
Die Angabe eines Gegenbeispiels _ist_ ein Beweis.

Re: M3 Blatt 6 2. a) 2005-12-07 22:17
Tomek
Die Angabe eines Gegenbeispiels _ist_ ein Beweis.

Nur ein Beweis, wenn man eine Behauptung widerlegen will. Soll jedoch gezeigt werden: Für kein x element blabla gilt…

Dann muss man es für alle zeigen oder ein Gegenbeispiel in Form eines Beispiels finden, für das das oben Gesagte eben doch gilt.[img]http://www.fb18.de/gfx/28.gif[/img]

Die Frage ist: Willst du eine Behauptung widerlegen oder stützen? Beim Widerlegen reicht ein Beispiel, beim Stützen muss man die Behauptung für alle/keins durchführen.

Und dann gibt es noch die Existiert/nicht_für_alle-Viecher, bei denen es umgekehrt ist.[img]http://www.fb18.de/gfx/28.gif[/img]

Every proof sucks! Prove it or disprove it for all proofs…
A never ending fight.

Tomek