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


  1. Es sei eine endliche Menge mit Elementen und eine endliche Menge mit Elementen. Es sei . Dann gibt es keine injektive Abbildung
  2. Es seien zwei teilerfremde natürliche Zahlen. Dann gibt es ganze Zahlen mit .
  3. Zu einem zusammenhängenden planaren Graphen ist die Anzahl der Gebiete unabhängig von der ebenen Realisierung.