Elementare Mathematik 1/Gemischte Satzabfrage/T4/Aufgabe/Lösung

1. Es gibt unendlich viele Primzahlen.
2. Die Binomialkoeffizienten erfüllen die rekursive Beziehung

   ${}{\binom {n+1}{k}}={\binom {n}{k}}+{\binom {n}{k-1}}\,.$

3. Es sei ${}d$ eine fixierte positive natürliche Zahl. Dann gibt es zu jeder natürlichen Zahl ${}n$ eine eindeutig bestimmte natürliche Zahl ${}q$ und eine eindeutig bestimmte natürliche Zahl ${}r$, ${}0\leq r\leq d-1$, mit

   ${}n=qd+r\,.$

Zur gelösten Aufgabe