Vom Duplikat:
Titel: finden sie eine formel finden
Stichworte: vollständige-induktion,formel,mengenlehre
Text erkannt:
Aufgabe \( 4(4 \text { Punkte }) . \) Finden Sie eine Formel für
$$ 1^{2}+2^{2}+\ldots+n^{2} $$
indem Sie die Menge
$$ \left\{(a, b, c) \in\{1, \ldots, n+1\}^{3} | a<c, b<c\right\} $$
auf zwei Arten abzählen.
Hinweis: Unterscheiden Sie in einer der Abzählungen zwischen den Fällen \( a=b, a<b \) und
\( b<a \)
Aufgabe: