set f = { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) } ;
A1:
now let x,
y1,
y2 be
set ;
:: thesis: ( [x,y1] in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) } & [x,y2] in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) } implies y1 = y2 )assume
[x,y1] in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) }
;
:: thesis: ( [x,y2] in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) } implies y1 = y2 )then consider P1',
P2' being
Element of
Left_Cosets P such that A2:
(
[x,y1] = [P1',P2'] & ex
A1,
A2 being
Subset of
G ex
g being
Element of
G st
(
A2 = g * A1 &
A1 = P1' &
A2 = P2' &
g = h ) )
;
assume
[x,y2] in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) }
;
:: thesis: y1 = y2then consider P1'',
P2'' being
Element of
Left_Cosets P such that A3:
(
[x,y2] = [P1'',P2''] & ex
A1,
A2 being
Subset of
G ex
g being
Element of
G st
(
A2 = g * A1 &
A1 = P1'' &
A2 = P2'' &
g = h ) )
;
A4:
(
x = P1'' &
y2 = P2'' )
by A3, ZFMISC_1:33;
(
x = P1' &
y1 = P2' )
by A2, ZFMISC_1:33;
hence
y1 = y2
by A2, A3, A4;
:: thesis: verum end;
now let x be
set ;
:: thesis: ( x in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) } implies ex y, z being set st x = [y,z] )assume
x in { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) }
;
:: thesis: ex y, z being set st x = [y,z]then consider P1,
P2 being
Element of
Left_Cosets P such that A5:
(
x = [P1,P2] & ex
A1,
A2 being
Subset of
G ex
g being
Element of
G st
(
A2 = g * A1 &
A1 = P1 &
A2 = P2 &
g = h ) )
;
reconsider y =
P1,
z =
P2 as
set ;
take y =
y;
:: thesis: ex z being set st x = [y,z]take z =
z;
:: thesis: x = [y,z]thus
x = [y,z]
by A5;
:: thesis: verum end;
then reconsider f = { [P1,P2] where P1, P2 is Element of Left_Cosets P : ex A1, A2 being Subset of G ex g being Element of G st
( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h ) } as Function by A1, FUNCT_1:def 1, RELAT_1:def 1;
then A9:
dom f = Left_Cosets P
by RELAT_1:def 4;
then
rng f c= Left_Cosets P
by TARSKI:def 3;
then reconsider f = f as Function of (Left_Cosets P),(Left_Cosets P) by A9, FUNCT_2:4;
take
f
; :: thesis: for P1 being Element of Left_Cosets P ex P2 being Element of Left_Cosets P ex A1, A2 being Subset of G ex g being Element of G st
( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
thus
for P1 being Element of Left_Cosets P ex P2 being Element of Left_Cosets P ex A1, A2 being Subset of G ex g being Element of G st
( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
:: thesis: verumproof
let P1 be
Element of
Left_Cosets P;
:: thesis: ex P2 being Element of Left_Cosets P ex A1, A2 being Subset of G ex g being Element of G st
( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
set P2 =
f . P1;
not
Left_Cosets P is
empty
by GROUP_2:165;
then
[P1,(f . P1)] in f
by A9, FUNCT_1:8;
then consider P1',
P2' being
Element of
Left_Cosets P such that A12:
(
[P1,(f . P1)] = [P1',P2'] & ex
A1,
A2 being
Subset of
G ex
g being
Element of
G st
(
A2 = g * A1 &
A1 = P1' &
A2 = P2' &
h = g ) )
;
consider A1,
A2 being
Subset of
G,
g being
Element of
G such that A13:
(
A2 = g * A1 &
A1 = P1' &
A2 = P2' &
h = g )
by A12;
reconsider P2 =
f . P1 as
Element of
Left_Cosets P by A12, ZFMISC_1:33;
take
P2
;
:: thesis: ex A1, A2 being Subset of G ex g being Element of G st
( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
take
A1
;
:: thesis: ex A2 being Subset of G ex g being Element of G st
( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
take
A2
;
:: thesis: ex g being Element of G st
( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
take
g
;
:: thesis: ( P2 = f . P1 & A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
thus
P2 = f . P1
;
:: thesis: ( A2 = g * A1 & A1 = P1 & A2 = P2 & g = h )
thus
(
A2 = g * A1 &
A1 = P1 &
A2 = P2 &
g = h )
by A12, A13, ZFMISC_1:33;
:: thesis: verum
end;