Diskrete Mathematik/Gemischte Satzabfrage/5/Aufgabe/Lösung

1. Es sei ${}M$ eine endliche Menge mit ${}m$ Elementen und ${}N$ eine endliche Menge mit ${}n$ Elementen. Es sei ${}m>n$. Dann gibt es keine injektive Abbildung

   $M\longrightarrow N.$

2. Es seien ${}a,b\in \mathbb {N}$ zwei teilerfremde natürliche Zahlen. Dann gibt es ganze Zahlen ${}r,s\in \mathbb {Z}$ mit ${}ra+sb=1$.
3. Zu einem zusammenhängenden planaren Graphen ist die Anzahl der Gebiete unabhängig von der ebenen Realisierung.

Zur gelösten Aufgabe