Aufgabe:
(a) Seien k, n ∈ N und Fn die n-te Fibonacci-Zahl, wobei F0 = 0. Zeigen Sie Fn+k = FnFk−1 + Fn+1Fk
und leiten Sie daraus die Catalan-Identität F"2 über n" − Fn+k Fn−k = (−1)n+kF"2 über k" ab.
(b) Bestimmen Sie alle symmetrischen Partitionen von n = 15 und zeichnen Sie deren Young-Diagramme.
