let S be non empty non void ManySortedSign ; for s being SortSymbol of S
for o being OperSymbol of S
for X being non-empty ManySortedSet of the carrier of S
for x being Element of X . s
for p being Element of Args (o,(Free (S,X))) holds
( p is x -context_including iff o -term p is context of x )
let s be SortSymbol of S; for o being OperSymbol of S
for X being non-empty ManySortedSet of the carrier of S
for x being Element of X . s
for p being Element of Args (o,(Free (S,X))) holds
( p is x -context_including iff o -term p is context of x )
let o be OperSymbol of S; for X being non-empty ManySortedSet of the carrier of S
for x being Element of X . s
for p being Element of Args (o,(Free (S,X))) holds
( p is x -context_including iff o -term p is context of x )
let X be non-empty ManySortedSet of the carrier of S; for x being Element of X . s
for p being Element of Args (o,(Free (S,X))) holds
( p is x -context_including iff o -term p is context of x )
let x be Element of X . s; for p being Element of Args (o,(Free (S,X))) holds
( p is x -context_including iff o -term p is context of x )
let p be Element of Args (o,(Free (S,X))); ( p is x -context_including iff o -term p is context of x )
set I = {[x,s]};
set k = p;
reconsider J = [o, the carrier of S] as set ;
s in the carrier of S
;
then
s <> the carrier of S
;
then
[o, the carrier of S] <> [x,s]
by XTUPLE_0:1;
then
[o, the carrier of S] nin {[x,s]}
by TARSKI:def 1;
then
IFIN (J,{[x,s]},{{}},{}) = {}
by MATRIX_7:def 1;
then A5:
(o -term p) " {[x,s]} = {} \/ (union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } )
by Th80;
thus
( p is x -context_including implies o -term p is context of x )
( o -term p is context of x implies p is x -context_including )proof
given i being
Nat such that A6:
(
i in dom p &
p . i is
context of
x & ( for
j being
Nat for
t being
Element of
(Free (S,X)) st
j in dom p &
j <> i &
t = p . j holds
t is
x -omitting ) )
;
MSAFREE5:def 24 o -term p is context of x
reconsider C =
p . i as
context of
x by A6;
card (Coim (C,[x,s])) = 1
by CONTEXT;
then consider a being
object such that A9:
C " {[x,s]} = {a}
by CARD_2:42;
a in C " {[x,s]}
by A9, TARSKI:def 1;
then reconsider a =
a as
FinSequence ;
consider j being
Nat such that A7:
i = 1
+ j
by A6, FINSEQ_3:25, NAT_1:10;
1
+ j <= len p
by A6, A7, FINSEQ_3:25;
then A8:
j < len p
by NAT_1:13;
union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } = {(<*j*> ^ a)}
proof
thus
union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } c= {(<*j*> ^ a)}
XBOOLE_0:def 10 {(<*j*> ^ a)} c= union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p }
let b be
object ;
TARSKI:def 3 ( not b in {(<*j*> ^ a)} or b in union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } )
assume
b in {(<*j*> ^ a)}
;
b in union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p }
then
(
b in <*j*> ^^ (C " {[x,s]}) &
<*j*> ^^ (C " {[x,s]}) in { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } )
by A7, A8, A9, Th6;
hence
b in union { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p }
by TARSKI:def 4;
verum
end;
then
card (Coim ((o -term p),[x,s])) = 1
by A5, CARD_1:30;
hence
o -term p is
context of
x
by CONTEXT;
verum
end;
assume
o -term p is context of x
; p is x -context_including
then
card (Coim ((o -term p),[x,s])) = 1
by CONTEXT;
then consider a being object such that
D1:
Coim ((o -term p),[x,s]) = {a}
by CARD_2:42;
a in (o -term p) " {[x,s]}
by D1, TARSKI:def 1;
then consider J being set such that
D2:
( a in J & J in { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } )
by A5, TARSKI:def 4;
consider i being Nat such that
D3:
( J = <*i*> ^^ ((p . (i + 1)) " {[x,s]}) & i < len p )
by D2;
consider p being Element of (p . (i + 1)) " {[x,s]} such that
D4:
( a = <*i*> ^ p & p in (p . (i + 1)) " {[x,s]} )
by D2, D3;
take n = i + 1; MSAFREE5:def 24 ( n in dom p & p . n is context of x & ( for j being Nat
for t being Element of (Free (S,X)) st j in dom p & j <> n & t = p . j holds
t is x -omitting ) )
( 1 <= n & n <= len p )
by D3, NAT_1:11, NAT_1:13;
hence
n in dom p
by FINSEQ_3:25; ( p . n is context of x & ( for j being Nat
for t being Element of (Free (S,X)) st j in dom p & j <> n & t = p . j holds
t is x -omitting ) )
then reconsider kn = p . n as Element of (Free (S,X)) by FUNCT_1:102;
D6:
{p} c= kn " {[x,s]}
by D4, ZFMISC_1:31;
( J c= {a} & {a} = <*i*> ^^ {p} )
by A5, D1, D2, D4, Th6, ZFMISC_1:74;
then
kn " {[x,s]} c= {p}
by D3, Th18;
then
kn " {[x,s]} = {p}
by D6, XBOOLE_0:def 10;
then
card (Coim (kn,[x,s])) = 1
by CARD_1:30;
hence
p . n is context of x
by CONTEXT; for j being Nat
for t being Element of (Free (S,X)) st j in dom p & j <> n & t = p . j holds
t is x -omitting
let j be Nat; for t being Element of (Free (S,X)) st j in dom p & j <> n & t = p . j holds
t is x -omitting
let t be Element of (Free (S,X)); ( j in dom p & j <> n & t = p . j implies t is x -omitting )
assume D7:
( j in dom p & j <> n & t = p . j )
; t is x -omitting
assume
Coim (t,[x,s]) <> {}
; MSAFREE5:def 21 contradiction
then consider c being object such that
D8:
c in Coim (t,[x,s])
by XBOOLE_0:7;
reconsider c = c as Node of t by D8, FUNCT_1:def 7;
consider m being Nat such that
D9:
j = 1 + m
by D7, FINSEQ_3:25, NAT_1:10;
1 + m <= len p
by D7, D9, FINSEQ_3:25;
then
m < len p
by NAT_1:13;
then
( <*m*> ^ c in <*m*> ^^ (t " {[x,s]}) & <*m*> ^^ (t " {[x,s]}) in { (<*i*> ^^ ((p . (i + 1)) " {[x,s]})) where i is Nat : i < len p } )
by D7, D8, D9;
then
<*m*> ^ c in {a}
by A5, D1, TARSKI:def 4;
then
<*m*> ^ c = <*i*> ^ p
by D4, TARSKI:def 1;
then
( m = (<*m*> ^ c) . 1 & (<*m*> ^ c) . 1 = i )
by FINSEQ_1:41;
hence
contradiction
by D7, D9; verum