Restklassen sind natürliche Fächer

Acht Zahlen besitzen modulo 7 nur sieben mögliche Reste. Zwei gleiche Reste sind unvermeidlich.

Aus $a=7q+r$ und $b=7p+r$ folgt $a-b=7(q-p)$.

Unter 13 Zahlen liegen mindestens $\lceil13/6\rceil=3$ in derselben Restklasse modulo 6.