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[ set , set ] 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 Def13;
A4:
for x being set st x in the Sorts of (QuotOSAlg U1,(OSCng 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 (QuotOSAlg U1,(OSCng F)) . s implies ex y being set 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 set 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, Def12;
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, Th13;
then
[b,a] in (MSCng F) . s
by A1, A2, Def25;
then
[b,a] in MSCng F,
s
by A1, MSUALG_4:def 20;
hence
y = (F . s) . b
by MSUALG_4:def 19;
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 set st x in the Sorts of (QuotOSAlg U1,(OSCng F)) . s holds
S1[x,G . x] ) )
from WELLORD2:sch 1(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:11;
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