let A be Element of LTLB_WFF ; for F being Subset of LTLB_WFF st F |-0 A holds
F |=0 A
let F be Subset of LTLB_WFF; ( F |-0 A implies F |=0 A )
assume
F |-0 A
; F |=0 A
then consider f being FinSequence of LTLB_WFF such that
A1:
f . (len f) = A
and
A2:
1 <= len f
and
A3:
for i being Nat st 1 <= i & i <= len f holds
prc0 f,F,i
;
defpred S1[ Nat] means ( 1 <= $1 & $1 <= len f implies F |=0 f /. $1 );
A4:
for i being Nat st ( for j being Nat st j < i holds
S1[j] ) holds
S1[i]
proof
let i be
Nat;
( ( for j being Nat st j < i holds
S1[j] ) implies S1[i] )
assume A5:
for
j being
Nat st
j < i holds
S1[
j]
;
S1[i]
per cases
( i = 0 or not i < 1 )
by NAT_1:14;
suppose
not
i < 1
;
S1[i]assume that A6:
1
<= i
and A7:
i <= len f
;
F |=0 f /. iper cases
( f . i in LTL0_axioms or f . i in F or ex j, k being Nat st
( 1 <= j & j < i & 1 <= k & k < i & ( f /. j,f /. k MP_rule f /. i or f /. j,f /. k MP0_rule f /. i or f /. j,f /. k IND0_rule f /. i ) ) or ex j being Nat st
( 1 <= j & j < i & ( f /. j NEX0_rule f /. i or f /. j REFL0_rule f /. i ) ) )
by A3, A6, A7, Def29;
suppose
ex
j,
k being
Nat st
( 1
<= j &
j < i & 1
<= k &
k < i & (
f /. j,
f /. k MP_rule f /. i or
f /. j,
f /. k MP0_rule f /. i or
f /. j,
f /. k IND0_rule f /. i ) )
;
F |=0 f /. ithen consider j,
k being
Nat such that A10:
1
<= j
and A11:
j < i
and A12:
1
<= k
and A13:
k < i
and A14:
(
f /. j,
f /. k MP_rule f /. i or
f /. j,
f /. k MP0_rule f /. i or
f /. j,
f /. k IND0_rule f /. i )
;
A15:
k <= len f
by A7, A13, XXREAL_0:2;
then A15a:
F |=0 f /. k
by A5, A12, A13;
A16:
j <= len f
by A7, A11, XXREAL_0:2;
B5:
F |=0 f /. j
by A5, A10, A11, A16;
end; end; end; end;
end;
A22:
for i being Nat holds S1[i]
from NAT_1:sch 4(A4);
f /. (len f) = A
by A1, A2, Lm1;
hence
F |=0 A
by A2, A22; verum