Zum Inhalt springen

Boolescher Verband/Endlich/Einbettung/Fakt/Beweis

Beweis

Es sei A die Menge der Atome von B. Wir betrachten die Abbildung

B⟶𝔓(A),x⟼{a∈A∣a≼x}.

Es ergibt sich aus Fakt, dass dies eine Bijektion ist. Dass 0 auf die leere Menge und 1 auf die Gesamtmenge geht, ist klar. Wegen der Eindeutigkeit der atomaren Darstellung führt diese Abbildung die ⊔-Verknüpfung in die Vereinigung über. Es sei

x=a1⊔…⊔an

und

y=b1⊔…⊔bm.

Dann ist nach dem allgemeinen Distributivgesetz und Fakt  (2)

x⊓y=(a1⊔…⊔an)⊓(b1⊔…⊔bm)=⨆i,jai⊓bj=⨆c,

wobei c durch alle Atome läuft, die sowohl links als auch rechts vorkommen. Daher führt die Abbildung diese ⊓-Verknüpfung in den Durchschnitt über.