let G be Group; for X being non empty set holds
( G acts_on X iff ex h being Function of G,(SymGr X) st h is multiplicative )
let X be non empty set ; ( G acts_on X iff ex h being Function of G,(SymGr X) st h is multiplicative )
now ( ex h being Function of G,(SymGr X) st h is multiplicative implies G acts_on X )assume
ex
h being
Function of
G,
(SymGr X) st
h is
multiplicative
;
G acts_on Xthen consider h being
Function of
G,
(SymGr X) such that B1:
h is
multiplicative
;
reconsider h =
h as
Homomorphism of
G,
(SymGr X) by B1;
defpred S1[
object ,
object ]
means ex
g being
Element of
G ex
a being
Element of
X ex
p being
Permutation of
X st
(
h . g = p & $1
= [g,a] & $2
= p . a );
A:
for
x being
object st
x in [: the carrier of G,X:] holds
ex
y being
object st
(
y in X &
S1[
x,
y] )
consider f being
Function of
[: the carrier of G,X:],
X such that B:
for
x being
object st
x in [: the carrier of G,X:] holds
S1[
x,
f . x]
from FUNCT_2:sch 1(A);
now for a being Element of X
for g1, g2 being Element of G holds f . (g1,(f . (g2,a))) = f . ((g1 * g2),a)let a be
Element of
X;
for g1, g2 being Element of G holds f . (g1,(f . (g2,a))) = f . ((g1 * g2),a)let g1,
g2 be
Element of
G;
f . (g1,(f . (g2,a))) = f . ((g1 * g2),a)consider b1 being
Element of
G,
c1 being
Element of
X,
p1 being
Permutation of
X such that C1:
(
p1 = h . b1 &
[g2,a] = [b1,c1] &
f . [g2,a] = p1 . c1 )
by B;
H1:
(
a = c1 &
b1 = g2 )
by C1, XTUPLE_0:1;
consider b2 being
Element of
G,
c2 being
Element of
X,
p2 being
Permutation of
X such that C3:
(
p2 = h . b2 &
[g1,(p1 . a)] = [b2,c2] &
f . [g1,(p1 . a)] = p2 . c2 )
by B;
C4:
f . (
g1,
(f . (g2,a)))
= p2 . (p1 . a)
by H1, C1, C3, XTUPLE_0:1;
consider b3 being
Element of
G,
c3 being
Element of
X,
p3 being
Permutation of
X such that C5:
(
p3 = h . b3 &
[(g1 * g2),a] = [b3,c3] &
f . [(g1 * g2),a] = p3 . c3 )
by B;
H3:
(
p1 = h . g2 &
p2 = h . g1 )
by C1, C3, XTUPLE_0:1;
C6:
(
a = c3 &
b3 = g1 * g2 )
by C5, XTUPLE_0:1;
then p3 =
(h . g1) * (h . g2)
by C5, GROUP_6:def 6
.=
p2 * p1
by H3, Def2
;
hence
f . (
g1,
(f . (g2,a)))
= f . (
(g1 * g2),
a)
by C4, C5, C6, FUNCT_2:15;
verum end; then
f is
Action of
G,
X
by C, defAC;
hence
G acts_on X
;
verum end;
hence
( G acts_on X iff ex h being Function of G,(SymGr X) st h is multiplicative )
by A; verum