Zeige durch Induktion nach n {\displaystyle {}n} , dass jede Teilmenge T {\displaystyle {}T} von { 1 , … , n } {\displaystyle {}{\{1,\ldots ,n\}}} endlich ist.