let k, m be Nat; for X being set
for S being Language
for D being RuleSet of S
for num being Function of NAT,(AllFormulasOf S) st D is isotone & R1 S in D & R8 S in D & not X is D -inconsistent holds
( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent )
let X be set ; for S being Language
for D being RuleSet of S
for num being Function of NAT,(AllFormulasOf S) st D is isotone & R1 S in D & R8 S in D & not X is D -inconsistent holds
( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent )
let S be Language; for D being RuleSet of S
for num being Function of NAT,(AllFormulasOf S) st D is isotone & R1 S in D & R8 S in D & not X is D -inconsistent holds
( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent )
let D be RuleSet of S; for num being Function of NAT,(AllFormulasOf S) st D is isotone & R1 S in D & R8 S in D & not X is D -inconsistent holds
( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent )
set FF = AllFormulasOf S;
let num be Function of NAT,(AllFormulasOf S); ( D is isotone & R1 S in D & R8 S in D & not X is D -inconsistent implies ( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent ) )
set f = (D,num) AddFormulasTo X;
assume B10:
( D is isotone & R1 S in D & R8 S in D )
; ( X is D -inconsistent or ( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent ) )
assume B11:
not X is D -inconsistent
; ( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent )
defpred S1[ Nat] means ( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + $1) & not ((D,num) AddFormulasTo X) . $1 is D -inconsistent );
B0:
S1[ 0 ]
by B11, DefAdd2;
B1:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
set fkn1 = (
D,
(num . (k + n)))
AddFormulaTo (((D,num) AddFormulasTo X) . (k + n));
set fkn =
((D,num) AddFormulasTo X) . (k + n);
assume C1:
S1[
n]
;
S1[n + 1]
CC0:
(((D,num) AddFormulasTo X) . (k + n)) \ ((D,(num . (k + n))) AddFormulaTo (((D,num) AddFormulasTo X) . (k + n))) = {}
;
((D,num) AddFormulasTo X) . (k + (n + 1)) =
((D,num) AddFormulasTo X) . ((k + n) + 1)
.=
(
D,
(num . (k + n)))
AddFormulaTo (((D,num) AddFormulasTo X) . (k + n))
by DefAdd2
;
then
((D,num) AddFormulasTo X) . (k + n) c= ((D,num) AddFormulasTo X) . (k + (n + 1))
by CC0, XBOOLE_1:37;
hence
((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + (n + 1))
by C1, XBOOLE_1:1;
not ((D,num) AddFormulasTo X) . (n + 1) is D -inconsistent
reconsider phii =
num . n as
Element of
AllFormulasOf S ;
reconsider phi =
phii as
wff string of
S ;
reconsider psi =
xnot phi as
wff string of
S ;
reconsider psii =
psi as
Element of
AllFormulasOf S by FOMODEL2:16;
set fn =
((D,num) AddFormulasTo X) . n;
set fN = (
D,
(num . n))
AddFormulaTo (((D,num) AddFormulasTo X) . n);
defpred S2[]
means xnot phii is
((D,num) AddFormulasTo X) . n,
D -provable ;
C2:
((D,num) AddFormulasTo X) . (n + 1) = (
D,
(num . n))
AddFormulaTo (((D,num) AddFormulasTo X) . n)
by DefAdd2;
end;
for n being Nat holds S1[n]
from NAT_1:sch 2(B0, B1);
hence
( ((D,num) AddFormulasTo X) . k c= ((D,num) AddFormulasTo X) . (k + m) & not ((D,num) AddFormulasTo X) . m is D -inconsistent )
; verum