Potenzmenge/Bis r/Matroid/Aufgabe

Aus Wikiversity

Es sei eine Menge und . Es sei die Menge aller Teilmengen von , die höchstens Elemente enthalten. Zeige, dass ein Matroid

ist.