zu zeigen: es gibt keine Bijektion zwischen den Mengen {0, . . . , n − 1} und {0, . . . , m − 1}

Question

Hallo!

Kann jemand mir bei dieser Aufgabe helfen?

Aufgabe:

Beweise durch vollständige Induktion, ohne den Begriff der ”Anzahl der Elemente einer Menge“ zu verwenden: es gibt keine Bijektion zwischen den Mengen {0, . . . , n − 1} und {0, . . . , m − 1}, falls n ungleich m ist.

Answer 1

Hallo

verwende one Beschränkung der Allgemeinheit m<n fange an keine Bijektion zwischen {0,1} und {0}

Dann den Schluss von n-1, m-1 auf n,m