set qa = QuotMSAlg U1,(MSCng F);
set cqa = the Sorts of (QuotMSAlg U1,(MSCng F));
set S1 = the Sorts of U1;
set S2 = the Sorts of U2;
defpred S1[ set , set ] means for a being Element of the Sorts of U1 . s st $1 = Class (MSCng F,s),a holds
$2 = (F . s) . a;
A2: the Sorts of (QuotMSAlg U1,(MSCng F)) . s =
Class ((MSCng F) . s)
by Def8
.=
Class (MSCng F,s)
by A1, Def20
;
A3:
for x being set st x in the Sorts of (QuotMSAlg U1,(MSCng F)) . s holds
ex y being set st
( y in the Sorts of U2 . s & S1[x,y] )
proof
let x be
set ;
( x in the Sorts of (QuotMSAlg U1,(MSCng F)) . s implies ex y being set st
( y in the Sorts of U2 . s & S1[x,y] ) )
assume A4:
x in the
Sorts of
(QuotMSAlg U1,(MSCng F)) . s
;
ex y being set st
( y in the Sorts of U2 . s & S1[x,y] )
then reconsider x1 =
x as
Subset of
(the Sorts of U1 . s) by A2;
consider a being
set such that A5:
a in the
Sorts of
U1 . s
and A6:
x1 = Class (MSCng F,s),
a
by A2, A4, EQREL_1:def 5;
reconsider a =
a as
Element of the
Sorts of
U1 . s by A5;
take y =
(F . s) . a;
( y in the Sorts of U2 . s & S1[x,y] )
thus
y in the
Sorts of
U2 . s
;
S1[x,y]
let b be
Element of the
Sorts of
U1 . s;
( x = Class (MSCng F,s),b implies y = (F . s) . b )
assume
x = Class (MSCng F,s),
b
;
y = (F . s) . b
then
b in Class (MSCng F,s),
a
by A6, EQREL_1:31;
then
[b,a] in MSCng F,
s
by EQREL_1:27;
hence
y = (F . s) . b
by Def19;
verum
end;
consider G being Function such that
A7:
( dom G = the Sorts of (QuotMSAlg U1,(MSCng F)) . s & rng G c= the Sorts of U2 . s & ( for x being set st x in the Sorts of (QuotMSAlg U1,(MSCng F)) . s holds
S1[x,G . x] ) )
from WELLORD2:sch 1(A3);
reconsider G = G as Function of (the Sorts of (QuotMSAlg U1,(MSCng F)) . s),(the Sorts of U2 . s) by A7, FUNCT_2:def 1, RELSET_1:11;
take
G
; for x being Element of the Sorts of U1 . s holds G . (Class (MSCng F,s),x) = (F . s) . x
let a be Element of the Sorts of U1 . s; G . (Class (MSCng F,s),a) = (F . s) . a
Class (MSCng F,s),a in Class (MSCng F,s)
by EQREL_1:def 5;
hence
G . (Class (MSCng F,s),a) = (F . s) . a
by A2, A7; verum