let I be non empty set ; :: thesis: for S being non empty non void ManySortedSign
for A being MSAlgebra-Family of I,S
for o being OperSymbol of S
for x being Element of Args o,(product A) holds x in Funcs (dom (the_arity_of o)),(Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ))

let S be non empty non void ManySortedSign ; :: thesis: for A being MSAlgebra-Family of I,S
for o being OperSymbol of S
for x being Element of Args o,(product A) holds x in Funcs (dom (the_arity_of o)),(Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ))

let A be MSAlgebra-Family of I,S; :: thesis: for o being OperSymbol of S
for x being Element of Args o,(product A) holds x in Funcs (dom (the_arity_of o)),(Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ))

let o be OperSymbol of S; :: thesis: for x being Element of Args o,(product A) holds x in Funcs (dom (the_arity_of o)),(Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ))
let x be Element of Args o,(product A); :: thesis: x in Funcs (dom (the_arity_of o)),(Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ))
set C = union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ;
dom (SORTS A) = the carrier of S by PARTFUN1:def 4;
then A1: rng (the_arity_of o) c= dom (SORTS A) ;
x in Args o,(product A) ;
then A2: x in product (the Sorts of (product A) * (the_arity_of o)) by PRALG_2:10;
then A3: dom x = dom ((SORTS A) * (the_arity_of o)) by CARD_3:18
.= dom (the_arity_of o) by A1, RELAT_1:46 ;
consider x1 being Function such that
A4: x1 = x ;
now
let c be set ; :: thesis: ( c in rng x1 implies c in Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ) )
assume c in rng x1 ; :: thesis: c in Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } )
then consider n being set such that
A5: ( n in dom x1 & x1 . n = c ) by FUNCT_1:def 5;
A6: n in dom ((SORTS A) * (the_arity_of o)) by A2, A4, A5, CARD_3:18;
then n in dom (the_arity_of o) by A1, RELAT_1:46;
then (the_arity_of o) . n in rng (the_arity_of o) by FUNCT_1:def 5;
then reconsider s1 = (the_arity_of o) . n as Element of the carrier of S ;
x1 . n in ((SORTS A) * (the_arity_of o)) . n by A2, A4, A6, CARD_3:18;
then x1 . n in (SORTS A) . s1 by A6, FUNCT_1:22;
then x1 . n in product (Carrier A,s1) by PRALG_2:def 17;
then consider g being Function such that
A7: ( g = x1 . n & dom g = dom (Carrier A,s1) & ( for i' being set st i' in dom (Carrier A,s1) holds
g . i' in (Carrier A,s1) . i' ) ) by CARD_3:def 5;
A8: dom g = I by A7, PARTFUN1:def 4;
now
let c1 be set ; :: thesis: ( c1 in rng g implies c1 in union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } )
assume c1 in rng g ; :: thesis: c1 in union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum }
then consider i1 being set such that
A9: ( i1 in dom g & g . i1 = c1 ) by FUNCT_1:def 5;
reconsider i1 = i1 as Element of I by A7, A9, PARTFUN1:def 4;
consider U0 being MSAlgebra of S such that
A10: ( U0 = A . i1 & (Carrier A,s1) . i1 = the Sorts of U0 . s1 ) by PRALG_2:def 16;
A11: g . i1 in the Sorts of (A . i1) . s1 by A7, A9, A10;
the Sorts of (A . i1) . s1 in { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ;
hence c1 in union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } by A9, A11, TARSKI:def 4; :: thesis: verum
end;
then rng g c= union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } by TARSKI:def 3;
hence c in Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ) by A5, A7, A8, FUNCT_2:def 2; :: thesis: verum
end;
then rng x1 c= Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } ) by TARSKI:def 3;
hence x in Funcs (dom (the_arity_of o)),(Funcs I,(union { (the Sorts of (A . i') . s') where i' is Element of I, s' is Element of the carrier of S : verum } )) by A3, A4, FUNCT_2:def 2; :: thesis: verum