Mathematik online lernen im Mathe-Forum. Nachhilfe online

Startseite » Forum » Vollständige Induktion

Vollständige Induktion

Schüler Kolleg, 11. Klassenstufe

Tags: mengen, Relation.

laaima aktiv_icon

21:40 Uhr, 11.02.2016

Zeigen Sie mit Hilfe vollständiger Induktion: Jede n-Elemente Menge hat (n×(n-1))÷2 unterschiedliche 2-elemenötige Teilmengen.

Ich würde jetzt für

n = 1

einsetzen und das mit

n + 1

auch. Bin mir aber nicht so sicher?

Bummerang

21:50 Uhr, 11.02.2016

Hallo,

"Ich würde jetzt für

n = 1

einsetzen und das mit

n + 1

auch. Bin mir aber nicht so sicher?"

Entweder Du machst einfach, was Du zu machen gedenkst und schreibst es hier zur Kontrolle rein oder Du überlegst noch mal, wie Du das, was Du machen würdest verständlich formulierst!

Stephan4

00:47 Uhr, 12.02.2016

Schritt 1:

n = 2

f (2) = 1 s t i m m t

Schritt 2:

f (n) \to f (n + 1)

Ein Element dazu bringt

n

neue Zweiermengen.

f (n) + n = \frac{n (n - 1)}{2} + n = \frac{n^{2} + n}{2} = \frac{(n + 1) n}{2}

= f (n + 1) s t i m m t a u c h

.

Fertig.

:-)

1289912

1289848

	Status: nicht eingeloggt	Noch nicht registriert?