Logi
he& Derech
eubar hat
6. Vor le song
21.11.18
Steffen Reith
Defy
:Sind
( Knx)
and(
Kaur x)
Klaus elu and①
haunt in ( Kev Kz
)
heine Variablehegiert
unduuuegiot
von ,sohu.pt
CKeuka ) Resolvent
von ( Kau x
)
and ( kzvzx)
.Bsp n EE RE
Sei H -- ( x
ugh
l ng)
n tix vz)
a ( xvrg vz ) rly
viz )Kb = ( x) ist Resolvent von ke and ka ka --
(
got ) - H - kn and kgkg
=(
x vz)
- H - ke andKy
kg
= Gz ) - " -ka
und Ksrkno =
try
uz)
- il -kg
and KyRan = ( 2X v y
)
- H - Us und KsBee
. DoResolvent
oou C x)
and tix ) ist die②
lure Nauset . Es
gilt fai fide Interpretation
I- . - - in xn .. . .mx Ill )
)
= O .µ Def : P heist
Hillen operator
, wean a die drei
¥ folgeuku
Cigeuschafteu hatbenefit
barSei A eine Menge ,
dawn gift
i, A E MA
)
A
•
ii , Sei B eine Menge and A EB , daunMAI
EMB )
iii ,
MMA ) )
=f
' CA)
MA)
heist
Hike vow A( Agl
. P ) .③
Def
: Sei It line kN I - Formel and Re, Rai. .. , Run alley Resolveukuvow Klausen in It , die nicht Schou Klaus du in H sind ,
dawn ist
ResCH) -- def He Re n Ree . . . a Run
Bsf
: tiiir Haus dear teh. teaBsp gilt
:/
Res* CHI• ResLHla Hr Konkan . . . r Kee .
!
-
"
Defy
: Wirdefiniveu fai
eine KNF - Formel It iuduhtivH
Resch • Res . CH ) =def H
i Res .
. . Res µ , ( H
) reef
Res(
Resu l H
) )
Bsf
: Aos dem teh. ku Beispiel ④
• Res . CH) -- It
. These CH) = Hakon . .. n ku
a
Reseat )
= Res, CH) n Kun . . . r KesKaz = Cy ) ist Resolvent von k . and Ken
Key = ( Z ) - H - Kz und kz
key
= ( rx)
- u - Uz lend KerKas -- ( xvry
)
- H - Ky andkg
. Res , CH
)
=Resat
It) nKun
kitkeg =
( )
ist Resolvent von Uz und KazUp. = ( X viz
)
- H - Us ud Urs. Result ) = Res, Citi
) ⑤
• Ress CHI = Res , CH
)
•
Ress
CH) =Ress
- CH)
Leeman: Fir
je
de UNF - Formel Hgilt
:i, Es
gibt
ein Kuo wit Res ate(
H)
-- Result)
(
aFixpuukt
")
ii, Aus Res a CH
)
-- Resaca CH) folgt
Resati CHI -Result ) f.
a . ixo .Bennis
Beije
dem Schnitt von Rega l H)
nach Res ate CH )Hammen houchsbeus klauselu hiuzu . Bei u Variable u
gibes
3 " voschiedeueklause.lu , deanje
de VariableKaun in einer Nauset nicht vor homme u
,
uuuegivt
vor -⑥
Hammen odo
hegicrt
vorkouuueu .⇒ D. h. es
gibt
max . 3 " uerschiede.ae k wit Resa CHI 'tResat
. CH) .⇒ Es
gibt
ein k wit Resh CH) = Res we CH) .Zu i "
(
IA) i - o Res mo CH) =Result
) ⇒ CA) isterfiettt (
M Cs gibt ein k , so dassf.
a . ixogift
Res wi CH) = Resh CH
) (b)
i → ithRes ai ein , CH
)
= Res(
Res mi LHD
I Res( Result
))
⑦
= Resat, CH
)
E Res u CH)
.#
Def
: Fir die KNF - Formel It sei kit das hleiusk k witRes a CHI = Rescue CH
)
Res
* CHI reef These.
(
H)
Lemmai
Sei H , ke and Kz Formel u und ist x line Aussageu -variable , dawn
gilt
Hr ( kn Vx