set qa = QuotOSAlg (U1,(OSCng F));
set cqa = the Sorts of (QuotOSAlg (U1,(OSCng F)));
set S1 = the Sorts of U1;
set S2 = the Sorts of U2;
defpred S1[ object , object ] means for a being Element of the Sorts of U1 . s st $1 = OSClass ((OSCng F),a) holds
$2 = (F . s) . a;
A3:
the Sorts of (QuotOSAlg (U1,(OSCng F))) . s = OSClass ((OSCng F),s)
by Def11;
A4:
for x being object st x in the Sorts of (QuotOSAlg (U1,(OSCng F))) . s holds
ex y being object st
( y in the Sorts of U2 . s & S1[x,y] )
proof
let x be
object ;
( x in the Sorts of (QuotOSAlg (U1,(OSCng F))) . s implies ex y being object st
( y in the Sorts of U2 . s & S1[x,y] ) )
assume
x in the
Sorts of
(QuotOSAlg (U1,(OSCng F))) . s
;
ex y being object st
( y in the Sorts of U2 . s & S1[x,y] )
then consider a being
set such that A5:
a in the
Sorts of
U1 . s
and A6:
x = Class (
(CompClass ((OSCng F),(CComp s))),
a)
by A3, Def10;
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 = OSClass ((OSCng F),b) implies y = (F . s) . b )
assume A7:
x = OSClass (
(OSCng F),
b)
;
y = (F . s) . b
x = OSClass (
(OSCng F),
a)
by A6;
then
[b,a] in (OSCng F) . s
by A7, Th12;
then
[b,a] in (MSCng F) . s
by A1, A2, Def23;
then
[b,a] in MSCng (
F,
s)
by A1, MSUALG_4:def 18;
hence
y = (F . s) . b
by MSUALG_4:def 17;
verum
end;
consider G being Function such that
A8:
( dom G = the Sorts of (QuotOSAlg (U1,(OSCng F))) . s & rng G c= the Sorts of U2 . s & ( for x being object st x in the Sorts of (QuotOSAlg (U1,(OSCng F))) . s holds
S1[x,G . x] ) )
from FUNCT_1:sch 6(A4);
reconsider G = G as Function of ( the Sorts of (QuotOSAlg (U1,(OSCng F))) . s),( the Sorts of U2 . s) by A8, FUNCT_2:def 1, RELSET_1:4;
take
G
; for x being Element of the Sorts of U1 . s holds G . (OSClass ((OSCng F),x)) = (F . s) . x
let a be Element of the Sorts of U1 . s; G . (OSClass ((OSCng F),a)) = (F . s) . a
thus
G . (OSClass ((OSCng F),a)) = (F . s) . a
by A3, A8; verum