Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Diagonalen im n-Eck (Induktion)

Diagonalen im n-Eck (Induktion)

Universität / Fachhochschule

Sonstiges

Tags: Sonstiges

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
dummtrottel

dummtrottel aktiv_icon

09:14 Uhr, 09.04.2011

Antworten
a) Zeigen Sie durch vollständige Induktion:
Die Anzahl der Diagonalen in einem konvexen ebenen n-Eck (d.h. n3, ohne "Innenecken") ist d(n)=n2(n-3).
b) Zeigen Sie die Behauptung auf eine andere Weise (ohne Induktion).

zu a) Induktion kann ich anwenden, solange es nach dem Schema der Gauß-Summen geht. Alles, was davon abweicht und Kreativität erfordert, kriege ich nicht hin. Hier schaffe ich den Induktionsanfang mit der Feststellung:

Für n=3 gilt: Die Anzahl der Diagonalen in einem Dreieck ist gleich 0=32(3-3).
Und dann?

zu b) Das ist kein Geometriekurs und ich habe keine Ahnung von Geometrie. Ich kann mir anhand von Skizzen ableiten, daß es für jede Ecke n-3 nicht benachbarte Ecken gibt, durch die man eine Diagonale legen kann. Dann hätte man insgesamt n(n-3) Stück davon. Ich behaupte dann, daß wir dabei jede Ecke doppelt zählen, und komme damit auf die tatsächliche Anzahl von n2(n-3). Aber ich fürchte, das geht nicht als Beweis durch.

Wie geht es also richtig?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Photon

Photon aktiv_icon

17:58 Uhr, 10.04.2011

Antworten
Wenn man in einem n-Eck alle Diagonalen eingezeichnet hat und dann eine weitere Ecke hinzufügt, wie viele Diagonalen muss man dann noch hinzufügen, damit das entstandene (n+1)-Eck auch wieder alle Diagonalen hat?
dummtrottel

dummtrottel aktiv_icon

19:52 Uhr, 10.04.2011

Antworten
Ich hoffe, es sind (n+1-3)+1 Diagonalen, die neu dazukommen.

Damit hätte ich dann mittlerweile auch eine hoffentlich passende Induktion aufgestellt.
Antwort
Photon

Photon aktiv_icon

21:00 Uhr, 10.04.2011

Antworten
Klingt gut. :-)
Frage beantwortet
dummtrottel

dummtrottel aktiv_icon

21:47 Uhr, 11.04.2011

Antworten
Danke :-)