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

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

   $(\genfrac{}{}{0ex}{}{n+1}{k})=(\genfrac{}{}{0ex}{}{n}{k})+(\genfrac{}{}{0ex}{}{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\le r\le d-1$, mit

   $n=qd+r.$

Zur gelösten Aufgabe