defpred S1[ object , object , object ] means ex w, u, v being Element of n -tuples_on the carrier of R st
( w = $3 & u = $1 & v = $2 & w = u + v );
A0:
for x, y being object st x in n -tuples_on the carrier of R & y in n -tuples_on the carrier of R holds
ex z being object st
( z in n -tuples_on the carrier of R & S1[x,y,z] )
proof
let x,
y be
object ;
( x in n -tuples_on the carrier of R & y in n -tuples_on the carrier of R implies ex z being object st
( z in n -tuples_on the carrier of R & S1[x,y,z] ) )
assume
(
x in n -tuples_on the
carrier of
R &
y in n -tuples_on the
carrier of
R )
;
ex z being object st
( z in n -tuples_on the carrier of R & S1[x,y,z] )
then reconsider u =
x,
v =
y as
Tuple of
n, the
carrier of
R by FINSEQ_2:131;
take z =
u + v;
( z in n -tuples_on the carrier of R & S1[x,y,z] )
thus
z in n -tuples_on the
carrier of
R
by FINSEQ_2:131;
S1[x,y,z]
ex
w1,
u1,
v1 being
Element of
n -tuples_on the
carrier of
R st
(
w1 = z &
u1 = x &
v1 = y &
w1 = u1 + v1 )
hence
S1[
x,
y,
z]
;
verum
end;
consider f being Function of [:(n -tuples_on the carrier of R),(n -tuples_on the carrier of R):],(n -tuples_on the carrier of R) such that
A1:
for x, y being object st x in n -tuples_on the carrier of R & y in n -tuples_on the carrier of R holds
S1[x,y,f . (x,y)]
from BINOP_1:sch 1(A0);
take
f
; for u, v being Tuple of n, the carrier of R holds f . (u,v) = u + v
hence
for u, v being Tuple of n, the carrier of R holds f . (u,v) = u + v
; verum