Zum Inhalt springen

Boolescher Verband/Endlich/Eindeutige Darstellung mit Atomen/Fakt/Beweis/Aufgabe/Lösung


Jedes Element  x∈B  ist nur größergleich endlich vielen Atomen, wir führen zum Nachweis der Existenz Induktion über diese Anzahl. Bei  x=0  nimmt man die leere Vereinigung. Ein Atom wird durch sich selbst dargestellt. Es sei  x≠0  ein beliebiges Element. Nach Fakt  (3) gibt es ein Atom  a≼x.  Wir betrachten

x′=x⊓¬a.

Wegen

x′⊓a=(x⊓¬a)⊓a=x⊓(¬a⊓a)=x⊓0=0

liegt a nicht unterhalb von x′. Somit liegen unterhalb von x′ weniger Atome als unterhalb von x und nach Induktionsvoraussetzung gibt es eine Darstellung

x′=a1⊔…⊔an

und damit

x=x⊓1=x⊓(¬a⊔a)=(x⊓¬a)⊔(x⊓a)=(x⊓¬a)⊔a=x′⊔a=a1⊔…⊔an⊔a.

Zur Eindeutigkeit. Sei

a1⊔…⊔an=b1⊔…⊔bm.

Nehmen wir an, dass b1 nicht in der ersten Darstellung vorkommt. Dann ist

(a1⊔…⊔an)⊓b1=(a1⊓b1)⊔…⊔(an⊓b1)=0

nach Fakt  (2).

Wenn man aber auf die rechte Seite ⊓b1 anwendet, so ergibt sich b1, ein Widerspruch. Also kommen links und rechts die gleichen Atome vor.