let V, V', C, C' be set ; :: thesis: ( V c= V' & C c= C' implies SubstitutionSet V,C c= SubstitutionSet V',C' )
assume A1:
( V c= V' & C c= C' )
; :: thesis: SubstitutionSet V,C c= SubstitutionSet V',C'
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in SubstitutionSet V,C or x in SubstitutionSet V',C' )
assume
x in SubstitutionSet V,C
; :: thesis: x in SubstitutionSet V',C'
then
x in { A where A is Element of Fin (PFuncs V,C) : ( ( for u being set st u in A holds
u is finite ) & ( for s, t being Element of PFuncs V,C st s in A & t in A & s c= t holds
s = t ) ) }
by SUBSTLAT:def 1;
then consider B being Element of Fin (PFuncs V,C) such that
A2:
( B = x & ( for u being set st u in B holds
u is finite ) & ( for s, t being Element of PFuncs V,C st s in B & t in B & s c= t holds
s = t ) )
;
A3:
B in Fin (PFuncs V,C)
;
A4:
B c= PFuncs V,C
by FINSUB_1:def 5;
PFuncs V,C c= PFuncs V',C'
by A1, PARTFUN1:128;
then
Fin (PFuncs V,C) c= Fin (PFuncs V',C')
by FINSUB_1:23;
then reconsider B = B as Element of Fin (PFuncs V',C') by A3;
for s, t being Element of PFuncs V',C' st s in B & t in B & s c= t holds
s = t
by A2, A4;
then
x in { D where D is Element of Fin (PFuncs V',C') : ( ( for u being set st u in D holds
u is finite ) & ( for s, t being Element of PFuncs V',C' st s in D & t in D & s c= t holds
s = t ) ) }
by A2;
hence
x in SubstitutionSet V',C'
by SUBSTLAT:def 1; :: thesis: verum