defpred S1[ object , object ] means ex g being Element of G st
( $1 = g & $2 = apply (A,g) );
A: for x being object st x in the carrier of G holds
ex y being object st
( y in the carrier of (SymGr X) & S1[x,y] )
proof
let x be object ; :: thesis: ( x in the carrier of G implies ex y being object st
( y in the carrier of (SymGr X) & S1[x,y] ) )

assume x in the carrier of G ; :: thesis: ex y being object st
( y in the carrier of (SymGr X) & S1[x,y] )

then reconsider g = x as Element of G ;
take apply (A,g) ; :: thesis: ( apply (A,g) in the carrier of (SymGr X) & S1[x, apply (A,g)] )
the carrier of (SymGr X) = permutations X by Def2
.= { f where f is Permutation of X : verum } by CAYLEY:def 1 ;
hence ( apply (A,g) in the carrier of (SymGr X) & S1[x, apply (A,g)] ) ; :: thesis: verum
end;
consider f being Function of the carrier of G, the carrier of (SymGr X) such that
B: for x being object st x in the carrier of G holds
S1[x,f . x] from FUNCT_2:sch 1(A);
take f ; :: thesis: for g being Element of G holds f . g = apply (A,g)
now :: thesis: for g being Element of G holds f . g = apply (A,g)
let g be Element of G; :: thesis: f . g = apply (A,g)
S1[g,f . g] by B;
hence f . g = apply (A,g) ; :: thesis: verum
end;
hence for g being Element of G holds f . g = apply (A,g) ; :: thesis: verum