let A be free Universal_Algebra; :: thesis: for G being GeneratorSet of A
for B being Universal_Algebra
for h1, h2 being Function of A,B st h1 is_homomorphism A,B & h2 is_homomorphism A,B & h1 | G = h2 | G holds
h1 = h2
let G be GeneratorSet of A; :: thesis: for B being Universal_Algebra
for h1, h2 being Function of A,B st h1 is_homomorphism A,B & h2 is_homomorphism A,B & h1 | G = h2 | G holds
h1 = h2
let B be Universal_Algebra; :: thesis: for h1, h2 being Function of A,B st h1 is_homomorphism A,B & h2 is_homomorphism A,B & h1 | G = h2 | G holds
h1 = h2
let h1, h2 be Function of A,B; :: thesis: ( h1 is_homomorphism A,B & h2 is_homomorphism A,B & h1 | G = h2 | G implies h1 = h2 )
assume A1:
( h1 is_homomorphism A,B & h2 is_homomorphism A,B & h1 | G = h2 | G )
; :: thesis: h1 = h2
defpred S1[ Nat] means for a being Element of A st a in G |^ $1 holds
h1 . a = h2 . a;
A2:
S1[ 0 ]
A3:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
:: thesis: ( S1[n] implies S1[n + 1] )
assume A4:
S1[
n]
;
:: thesis: S1[n + 1]
let a be
Element of
A;
:: thesis: ( a in G |^ (n + 1) implies h1 . a = h2 . a )
assume A5:
(
a in G |^ (n + 1) &
h1 . a <> h2 . a )
;
:: thesis: contradiction
then
a nin G |^ n
by A4;
then consider o being
Element of
dom the
charact of
A,
p being
Element of the
carrier of
A * such that A6:
(
a = (Den o,A) . p &
p in dom (Den o,A) &
rng p c= G |^ n )
by A5, Th20;
A,
B are_similar
by A1, ALG_1:def 1;
then
len the
charact of
A = len the
charact of
B
by UNIALG_2:3;
then reconsider o' =
o as
Element of
dom the
charact of
B by FINSEQ_3:31;
(
Operations A = rng the
charact of
A &
Operations B = rng the
charact of
B )
;
then A7:
(
h1 . a = (Den o',B) . (h1 * p) &
h2 . a = (Den o',B) . (h2 * p) )
by A6, A1, ALG_1:def 1;
hence
contradiction
by A5, A7, A6, Th1;
:: thesis: verum
end;
A8:
for n being Nat holds S1[n]
from NAT_1:sch 2(A2, A3);
hence
h1 = h2
by FUNCT_2:113; :: thesis: verum