Beweise D25
Für (i): Direkt aus D18.b.
Für (ii): Aus GG
n+m+1
(P,A) nach D18.b. GG
1
(P, GG
n+m
(P,A)), und
daraus nach I.V. und mit Hilfe von T.G5.1 dann GG
1
(P,
GG
n
(P,GG
m
(P,A))), i.e. nach D18.b GG
n+1
(P,GG
m
(P,A)).
Für L.G5.2: Dazu zeigen wir:
(iii) GG
1
(P,GG
m
(P,A)) GG
m+1
(P,A)
(iv) Wenn GG
n
(P,GG
m
(P,A)) GG
n+m
(P,A), dann auch
GG
n+1
(P,GG
m
(P,A)) GG
n+m+1
(P,A)
Für (iii): Direkt aus D18.b.
Für (iv): Aus GG
n+1
(P,GG
m
(P,A)) nach D18.b
GG
1
(P,GG
n
(P,GG
m
(P,A))), nach I.V. und mit T.G5-1 daraus dann
GG
1
(P,GG
n+m
(P,A)), i.e. nach D18.b GG
n+m+1
(P,A).
Für L.G6: GG
m
(P,GG
n
(P,A)) GG
n
(P,GG
m
(P,A)) für bel
n,m 1
Direkt aus L.G5, da m+n = n+m.
Für L.G7: VxGW(P,x=b
1
) … VxGW(P,x=b
m
)
(GG(P,F(b
1
) … F(b ...