Sei a ∈ ∪i∩j Mi,j.
Ferner sei k so dass a ∈ ∩jMk,j (ein solches k existiert wegen Definition von ∪).
Wegen Mk,j ⊂ ∪iMi,j für jedes j ∈ {1, ..., m} ist a ∈ ∪iMi,j für jedes j ∈ {1, ..., m}.
Laut Definition von ∩ ist also auch a ∈ ∩j∪i Mi,j.
> ob man diese Aufgabe mit einer Induktion ausrechnen muss
Steht in der Aufgabe nicht, also muss man nicht. Man darf sich das Beweisverfahren selbst aussuchen.