let Al be QC-alphabet ; for X being Subset of (CQC-WFF Al)
for p being Element of CQC-WFF Al holds
( X |- p iff X \/ {('not' p)} is Inconsistent )
let X be Subset of (CQC-WFF Al); for p being Element of CQC-WFF Al holds
( X |- p iff X \/ {('not' p)} is Inconsistent )
let p be Element of CQC-WFF Al; ( X |- p iff X \/ {('not' p)} is Inconsistent )
thus
( X |- p implies X \/ {('not' p)} is Inconsistent )
( X \/ {('not' p)} is Inconsistent implies X |- p )
thus
( X \/ {('not' p)} is Inconsistent implies X |- p )
verumproof
assume
X \/ {('not' p)} is
Inconsistent
;
X |- p
then
X \/ {('not' p)} |- p
by Th6;
then consider f being
FinSequence of
CQC-WFF Al such that A8:
rng f c= X \/ {('not' p)}
and A9:
|- f ^ <*p*>
;
now ( not rng f c= X implies X |- p )set g =
f - {('not' p)};
reconsider A =
f " {('not' p)} as
finite set ;
reconsider B =
dom f as
finite set ;
set n =
card A;
set h =
(f - {('not' p)}) ^ (IdFinS (('not' p),(card A)));
A10:
len (IdFinS (('not' p),(card A))) = card A
by CARD_1:def 7;
A c= B
by RELAT_1:132;
then
A c= Seg (len f)
by FINSEQ_1:def 3;
then a11:
A is
included_in_Seg
by FINSEQ_1:def 13;
assume
not
rng f c= X
;
X |- pthen consider a being
object such that A17:
a in rng f
and A18:
not
a in X
;
(
a in X or
a in {('not' p)} )
by A8, A17, XBOOLE_0:def 3;
then
a = 'not' p
by A18, TARSKI:def 1;
then consider i being
Nat such that A19:
i in B
and A20:
f . i = 'not' p
by A17, FINSEQ_2:10;
reconsider C =
B \ A as
finite set ;
defpred S1[
Nat,
object ]
means ( ( $1
in Seg (len (f - {('not' p)})) implies $2
= (Sgm (B \ A)) . $1 ) & ( $1
in seq (
(len (f - {('not' p)})),
(card A)) implies $2
= (Sgm A) . ($1 - (len (f - {('not' p)}))) ) );
A21:
card C =
(card B) - (card A)
by CARD_2:44, RELAT_1:132
.=
(card (Seg (len f))) - (card A)
by FINSEQ_1:def 3
.=
(len f) - (card A)
by FINSEQ_1:57
.=
len (f - {('not' p)})
by FINSEQ_3:59
;
A22:
for
k being
Nat st
k in Seg (len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))) holds
ex
a being
object st
S1[
k,
a]
consider F being
FinSequence such that A24:
(
dom F = Seg (len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))) & ( for
k being
Nat st
k in Seg (len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))) holds
S1[
k,
F . k] ) )
from FINSEQ_1:sch 1(A22);
A26:
dom (Sgm C) = Seg (card C)
by FINSEQ_3:40;
A27:
rng F = B
proof
hence
rng F c= B
;
XBOOLE_0:def 10 B c= rng F
let a be
object ;
TARSKI:def 3 ( not a in B or a in rng F )
assume A35:
a in B
;
a in rng F
A36:
now ( not a in A implies a in rng F )assume
not
a in A
;
a in rng Fthen
a in C
by A35, XBOOLE_0:def 5;
then
a in rng (Sgm C)
by FINSEQ_1:def 14;
then consider i being
Nat such that A38:
i in dom (Sgm C)
and A39:
(Sgm C) . i = a
by FINSEQ_2:10;
A40:
1
<= i
by A38, FINSEQ_3:25;
len (Sgm C) = len (f - {('not' p)})
by A26, A21, FINSEQ_1:def 3;
then A41:
i <= len (f - {('not' p)})
by A38, FINSEQ_3:25;
len (f - {('not' p)}) <= len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))
by CALCUL_1:6;
then
i <= len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))
by A41, XXREAL_0:2;
then A42:
i in Seg (len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))))
by A40, FINSEQ_1:1;
i in Seg (len (f - {('not' p)}))
by A40, A41, FINSEQ_1:1;
then
a = F . i
by A24, A39, A42;
hence
a in rng F
by A24, A42, FUNCT_1:3;
verum end;
now ( a in A implies a in rng F )assume A43:
a in A
;
a in rng F
rng (Sgm A) = A
by a11, FINSEQ_1:def 14;
then consider i being
Nat such that A44:
i in dom (Sgm A)
and A45:
(Sgm A) . i = a
by A43, FINSEQ_2:10;
reconsider i =
i as
Nat ;
set m =
i + (len (f - {('not' p)}));
len (Sgm A) = card A
by a11, FINSEQ_3:39;
then
i <= card A
by A44, FINSEQ_3:25;
then A46:
i + (len (f - {('not' p)})) <= (card A) + (len (f - {('not' p)}))
by XREAL_1:6;
then
i + (len (f - {('not' p)})) <= (len (f - {('not' p)})) + (len (IdFinS (('not' p),(card A))))
by CARD_1:def 7;
then A47:
i + (len (f - {('not' p)})) <= len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))
by FINSEQ_1:22;
A48:
1
<= i
by A44, FINSEQ_3:25;
then
1
+ (len (f - {('not' p)})) <= i + (len (f - {('not' p)}))
by XREAL_1:6;
then A49:
i + (len (f - {('not' p)})) in seq (
(len (f - {('not' p)})),
(card A))
by A46, CALCUL_2:1;
i <= i + (len (f - {('not' p)}))
by NAT_1:11;
then
1
<= i + (len (f - {('not' p)}))
by A48, XXREAL_0:2;
then
i + (len (f - {('not' p)})) in dom ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))
by A47, FINSEQ_3:25;
then A50:
i + (len (f - {('not' p)})) in Seg (len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))))
by FINSEQ_1:def 3;
a = (Sgm A) . ((i + (len (f - {('not' p)}))) - (len (f - {('not' p)})))
by A45;
then
a = F . (i + (len (f - {('not' p)})))
by A24, A49, A50;
hence
a in rng F
by A24, A50, FUNCT_1:3;
verum end;
hence
a in rng F
by A36;
verum
end; A51:
len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) =
(len (f - {('not' p)})) + (len (IdFinS (('not' p),(card A))))
by FINSEQ_1:22
.=
((len f) - (card A)) + (len (IdFinS (('not' p),(card A))))
by FINSEQ_3:59
.=
((len f) - (card A)) + (card A)
by CARD_1:def 7
.=
len f
;
then A52:
dom F = B
by A24, FINSEQ_1:def 3;
then reconsider F =
F as
Relation of
B,
B by A27, RELSET_1:4;
rng F c= B
;
then reconsider F =
F as
Function of
B,
B by A52, FUNCT_2:2;
F is
one-to-one
proof
let a1,
a2 be
object ;
FUNCT_1:def 4 ( not a1 in dom F or not a2 in dom F or not F . a1 = F . a2 or a1 = a2 )
assume that A53:
a1 in dom F
and A54:
a2 in dom F
and A55:
F . a1 = F . a2
;
a1 = a2
A56:
a2 in (Seg (len (f - {('not' p)}))) \/ (seq ((len (f - {('not' p)})),(card A)))
by A10, A24, A54, Lm1;
A66:
now ( a1 in seq ((len (f - {('not' p)})),(card A)) implies a1 = a2 )assume A67:
a1 in seq (
(len (f - {('not' p)})),
(card A))
;
a1 = a2then reconsider i =
a1 as
Nat ;
A68:
i - (len (f - {('not' p)})) in dom (Sgm A)
by A12, A67;
A69:
now ( a2 in seq ((len (f - {('not' p)})),(card A)) implies a1 = a2 )assume A70:
a2 in seq (
(len (f - {('not' p)})),
(card A))
;
a1 = a2then reconsider i1 =
a2 as
Nat ;
F . a2 = (Sgm A) . (i1 - (len (f - {('not' p)})))
by A24, A54, A70;
then A71:
(Sgm A) . (i1 - (len (f - {('not' p)}))) = (Sgm A) . (i - (len (f - {('not' p)})))
by A24, A53, A55, A67;
A72:
Sgm A is
one-to-one
by a11, FINSEQ_3:92;
i1 - (len (f - {('not' p)})) in dom (Sgm A)
by A12, A70;
then
i1 - (len (f - {('not' p)})) = i - (len (f - {('not' p)}))
by A68, A71, A72;
hence
a1 = a2
;
verum end;
(Sgm A) . (i - (len (f - {('not' p)}))) in rng (Sgm A)
by A12, A67, FUNCT_1:3;
then
F . a1 in rng (Sgm A)
by A24, A53, A67;
then A73:
F . a1 in A
by a11, FINSEQ_1:def 14;
hence
a1 = a2
by A56, A69, XBOOLE_0:def 3;
verum end;
a1 in (Seg (len (f - {('not' p)}))) \/ (seq ((len (f - {('not' p)})),(card A)))
by A10, A24, A53, Lm1;
hence
a1 = a2
by A57, A66, XBOOLE_0:def 3;
verum
end; then reconsider F =
F as
Permutation of
(dom f) by A27, FUNCT_2:57;
consider j being
Nat such that A74:
j in dom F
and A75:
F . j = i
by A27, A19, FINSEQ_2:10;
A76:
dom (Per (f,F)) =
B
by CALCUL_2:19
.=
dom F
by A24, A51, FINSEQ_1:def 3
.=
dom ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))
by A24, FINSEQ_1:def 3
;
A77:
now for k being Nat st k in dom ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) holds
(Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . klet k be
Nat;
( k in dom ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) implies (Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k )assume A78:
k in dom ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A))))
;
(Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . kA79:
k in Seg (len ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))))
by A78, FINSEQ_1:def 3;
A80:
now ( ex i being Nat st
( i in dom (IdFinS (('not' p),(card A))) & k = (len (f - {('not' p)})) + i ) implies (Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k )A81:
k in dom (F * f)
by A76, A78, CALCUL_2:def 2;
given i being
Nat such that A82:
i in dom (IdFinS (('not' p),(card A)))
and A83:
k = (len (f - {('not' p)})) + i
;
(Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k
len (IdFinS (('not' p),(card A))) = card A
by CARD_1:def 7;
then A84:
i <= card A
by A82, FINSEQ_3:25;
then A85:
k <= (card A) + (len (f - {('not' p)}))
by A83, XREAL_1:6;
A86:
1
<= i
by A82, FINSEQ_3:25;
then
1
+ (len (f - {('not' p)})) <= k
by A83, XREAL_1:6;
then A87:
k in seq (
(len (f - {('not' p)})),
(card A))
by A85, CALCUL_2:1;
then
F . k = (Sgm A) . (k - (len (f - {('not' p)})))
by A24, A79;
then
F . k in rng (Sgm A)
by A12, A87, FUNCT_1:3;
then
F . k in A
by a11, FINSEQ_1:def 14;
then
f . (F . k) in {('not' p)}
by FUNCT_1:def 7;
then
f . (F . k) = 'not' p
by TARSKI:def 1;
then
(F * f) . k = 'not' p
by A81, FUNCT_1:12;
then A88:
(Per (f,F)) . k = 'not' p
by CALCUL_2:def 2;
i in Seg (card A)
by A86, A84, FINSEQ_1:1;
hence (Per (f,F)) . k =
(IdFinS (('not' p),(card A))) . i
by A88, FUNCOP_1:7
.=
((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k
by A82, A83, FINSEQ_1:def 7
;
verum end; now ( k in dom (f - {('not' p)}) implies (Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k )assume A89:
k in dom (f - {('not' p)})
;
(Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . kthen A90:
k in dom (Sgm C)
by A26, A21, FINSEQ_1:def 3;
k in Seg (len (f - {('not' p)}))
by A89, FINSEQ_1:def 3;
then A91:
F . k = (Sgm C) . k
by A24, A79;
k in dom (F * f)
by A76, A78, CALCUL_2:def 2;
then
(F * f) . k = f . ((Sgm C) . k)
by A91, FUNCT_1:12;
hence (Per (f,F)) . k =
f . ((Sgm C) . k)
by CALCUL_2:def 2
.=
((Sgm C) * f) . k
by A90, FUNCT_1:13
.=
(f - {('not' p)}) . k
by FINSEQ_3:def 1
.=
((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k
by A89, FINSEQ_1:def 7
;
verum end; hence
(Per (f,F)) . k = ((f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))) . k
by A78, A80, FINSEQ_1:25;
verum end; then A92:
Per (
f,
F)
= (f - {('not' p)}) ^ (IdFinS (('not' p),(card A)))
by A76;
reconsider h =
(f - {('not' p)}) ^ (IdFinS (('not' p),(card A))) as
FinSequence of
CQC-WFF Al by A76, A77, FINSEQ_1:13;
(F * f) . j = 'not' p
by A20, A74, A75, FUNCT_1:13;
then A93:
h . j = 'not' p
by A92, CALCUL_2:def 2;
j in dom f
by A74;
then
j in dom h
by A76, CALCUL_2:19;
then consider k being
Nat such that A98:
k in dom (IdFinS (('not' p),(card A)))
and
j = (len (f - {('not' p)})) + k
by A94, FINSEQ_1:25;
reconsider g =
f - {('not' p)} as
FinSequence of
CQC-WFF Al by FINSEQ_3:86;
( 1
<= k &
k <= len (IdFinS (('not' p),(card A))) )
by A98, FINSEQ_3:25;
then
1
<= len (IdFinS (('not' p),(card A)))
by XXREAL_0:2;
then A99:
1
<= card A
by CARD_1:def 7;
|- h ^ <*p*>
by A9, A92, CALCUL_2:30;
then A100:
|- (g ^ <*('not' p)*>) ^ <*p*>
by A99, CALCUL_2:32;
(
rng g = (rng f) \ {('not' p)} &
(rng f) \ {('not' p)} c= (X \/ {('not' p)}) \ {('not' p)} )
by A8, FINSEQ_3:65, XBOOLE_1:33;
then A101:
rng g c= X \ {('not' p)}
by XBOOLE_1:40;
X \ {('not' p)} c= X
by XBOOLE_1:36;
then A102:
rng g c= X
by A101;
|- (g ^ <*p*>) ^ <*p*>
by CALCUL_2:21;
then
|- g ^ <*p*>
by A100, CALCUL_2:26;
hence
X |- p
by A102;
verum end;
hence
X |- p
by A9;
verum
end;