Einzelnen Beitrag anzeigen
  #32  
Alt 27.11.2003, 23:02
Benutzerbild von Stoney
Stoney Stoney ist offline
Lusche
Foren-Stammgast 500
 
Registriert seit: 07.04.2003
Ort: Hessen
Alter: 46
Beiträge: 528
Stoney ist zur Zeit noch ein unbeschriebenes Blatt (Renommeepunkte ungefähr beim Startwert +20)
Re: klugescheißer rätsel

Zitat:
Zitat von Michi88
Induktionsvorraussetzung:
Es gelte für ein festes n: Eine n-elementige Menge besteht aus nur gleichen Elementen.
Wir wissen, dass das nur für n=1 gilt, aber soweit noch kein Fehler.

Zitat:
Zitat von Michi88
Induktionschluss:
(n+1)-elementige Menge <=> n-elementige Menge vereinigt mit ein-elementiger Menge
Das gilt aber nur, falls die ein-elementige Menge nicht Teilmenge der n-elementigen Menge ist! Womit der Rest Deines Beweises zusammenbricht, denn ist die ein-elementige Menge (nennen wir sie E) nicht Teilmenge der n-elementigen (nennen wir sie M), so gilt für e aus E und alle m aus M, dass e ungleich m, woraus folgt, dass die Vereinigung mindestens zwei verschiedene Elemente enthält.
__________________
Gruß
Stoney

Alle obigen Aussagen bitte so verstehen, wie sie gemeint sind.
Mit Zitat antworten