+1 Daumen
763 Aufrufe

Aufgabe:

$$\text{ Seien } n,m\in \mathbb{N}\\\text{ Zeigen Sie, dass für eine partiell geordnete Menge P mit mn+1 Elementen die Höhe} \ge m+1 \text{ oder die Weite } \ge n+1 \text{ ist. }$$

Problem/Ansatz:

Mein Problem ist, dass ich nicht weiß wie man an diese Aufgabe herangeht. Ist sie mit einer vollständigen Induktion zu lösen oder ist hier etwas anderes gewollt?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community