Zum Inhalt springen

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

Aus Wikiversity


  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
    MN.
  2. Es seien a,b zwei teilerfremde natürliche Zahlen. Dann gibt es ganze Zahlen r,s mit ra+sb=1.
  3. Zu einem zusammenhängenden planaren Graphen ist die Anzahl der Gebiete unabhängig von der ebenen Realisierung.