Reicht es in Aufgabe 2. a) (mehrere) Gegenbeispiele anzugeben?
ich denke nicht, also musst du es schon "beweisen" :-P
Die Angabe eines Gegenbeispiels _ist_ ein Beweis.
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