TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 17

From VoWi
Jump to navigation Jump to search

sei die größte Anzahl von Teilen, in die die Ebene duch Geraden zerlegt werden kann.

Zeigen Sie durch vollständige Induktion:


Hilfreiches[edit]

Vollständige Induktion
Vollständige Induktion[Bearbeiten, Wikipedia]
  1. Induktionsanfang (IA)
  2. Induktionsschritt (IS): Induktionsvoraussetzung (IV) Induktionsbehauptung (IB)

Lösungsvorschlag von samuelp[edit]

Induktionsanfang [edit]

Wenn keine Gerade verwendet wird, ist die Ebene ein Teil. Auch die Formel liefert .

Induktionsschritt [edit]

Induktionshypothese: mit Geraden kann die Ebene in Teile zerschnitten werden

Induktionsbehauptung: mit Geraden kann die Ebene in Teile zerschnitten werden

Aufgrund der kann die Ebene in Teile zerschnitten werden. Wir legen eine neue Gerade sodass:

  • die neue Gerade ist zu keiner der Geraden parallel
  • die neue Gerade geht durch keine der bisherigen Schnittpunkte. Dadurch entstehen neue Schnittpunkte.

Die neuen Schnittpunkte zerschneiden Gebiete und es entstehen dadurch neue.

Dadurch ist gezeigt, dass die Formel von auch wahr ist.

Erklärungen der einzelnen Umformungen

  1. Herausheben von aus den Termen und zu