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


  1. Es sei eine endliche Menge mit Elementen. Dann besitzt die Potenzmenge genau Elemente.
  2. Es seien ganze Zahlen. Dann ist

    wobei das kleinste gemeinsame Vielfache

    der ist.
  3. Für jeden ebenen Graphen besteht eine zulässige Färbung mit höchstens fünf Farben.