Es sei E {\displaystyle {}E} eine Menge und r ∈ N {\displaystyle {}r\in \mathbb {N} } . Es sei M {\displaystyle {}{\mathcal {M}}} die Menge aller Teilmengen von E {\displaystyle {}E} , die höchstens r {\displaystyle {}r} Elemente enthalten. Zeige, dass M {\displaystyle {}{\mathcal {M}}} ein Matroid
