Zum Inhalt springen

Modallogik/Rahmen/Euklidisch/Fakt/Beweis

Aus Wikiversity
Beweis

Es sei (M,R) gegeben. Es sei zunächst R euklidisch und sei

wα.

Somit gibt es eine Welt v mit wRv und mit

vα.

Es sei z eine Welt mit wRz. Nach der euklidischen Eigenschaft ist dann auch zRv, daher ist

zα.

Somit ist

wα.

Es sei nun R nicht euklidisch und seien  w,v,zM  Punkte mit wRv, wRz, aber nicht vRz. Es sei p eine Aussagenvariable und sei μ die Belegung, bei der ¬p in allen von v aus erreichbaren Welten gelte, in allen anderen Welten nicht. Dann ist

zp

und somit

wp.

In v gilt hingegen ¬p, also

v¬p.

Somit gilt

w¬p

und damit

w⊭pp.