0 Daumen
630 Aufrufe

Aufgabe:

Seien n,m ∈ N. Zeigen Sie, dass für ein Poset P mit mn + 1 Elementen die Höhe ≥ m + 1 oder die Weite ≥ n + 1 ist.


Problem/Ansatz:

Ein Poset ist ja eine partiell geordnete Menge (also reflexiv, antisymmetrisch und transitiv) aber ich weiß nicht, wie ich an diese Aufgabe herangehen soll. Ich hoffe es kann mir jemand helfen.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community