Mathematikerwitze und Physikerwitze - Witz Nr. 14
Behauptung: Alle Katzen haben die gleiche Augenfarbe. Beweis:
Für n=1 ist die Behauptung offensichtlich. Wir nehmen jetzt an, daß je n Katzen die gleiche Augenfarbe haben, und beweisen, daß das auch für je n+1 Katzen gilt. Wir nehmen n+1 willkürlich ausgewählte Katzen und numerieren sie. Nach der Induktionsvorraussetzung haben die Katzen mit den Nummern 1 bis n die gleiche Augenfarbe und auch die n Katzen mit den Nummern 2 bis n+1. Zu beiden Mengen gehört z.B. die Katze Nr. 2, also haben alle n+1 Katzen die gleiche Augenfarbe.
q.e.d.