let x1, y1, x2, y2 be set ; ( {[x1,y1],[x2,y2]} is Function iff ( x1 = x2 implies y1 = y2 ) )
thus
( {[x1,y1],[x2,y2]} is Function & x1 = x2 implies y1 = y2 )
( ( x1 = x2 implies y1 = y2 ) implies {[x1,y1],[x2,y2]} is Function )proof
A1:
(
[x1,y1] in {[x1,y1],[x2,y2]} &
[x2,y2] in {[x1,y1],[x2,y2]} )
by TARSKI:def 2;
assume
{[x1,y1],[x2,y2]} is
Function
;
( not x1 = x2 or y1 = y2 )
hence
( not
x1 = x2 or
y1 = y2 )
by A1, FUNCT_1:def 1;
verum
end;
assume A2:
( x1 = x2 implies y1 = y2 )
; {[x1,y1],[x2,y2]} is Function
now thus
for
p being
set st
p in {[x1,y1],[x2,y2]} holds
ex
x,
y being
set st
[x,y] = p
for x, z1, z2 being set st [x,z1] in {[x1,y1],[x2,y2]} & [x,z2] in {[x1,y1],[x2,y2]} holds
z1 = z2proof
let p be
set ;
( p in {[x1,y1],[x2,y2]} implies ex x, y being set st [x,y] = p )
assume
p in {[x1,y1],[x2,y2]}
;
ex x, y being set st [x,y] = p
then
(
p = [x1,y1] or
p = [x2,y2] )
by TARSKI:def 2;
hence
ex
x,
y being
set st
[x,y] = p
;
verum
end; let x,
z1,
z2 be
set ;
( [x,z1] in {[x1,y1],[x2,y2]} & [x,z2] in {[x1,y1],[x2,y2]} implies z1 = z2 )A3:
( ( not (
[x,z1] = [x1,y1] &
[x,z2] = [x1,y1] ) & not (
[x,z1] = [x2,y2] &
[x,z2] = [x2,y2] ) ) or (
z1 = y1 &
z2 = y1 ) or (
z1 = y2 &
z2 = y2 ) )
by ZFMISC_1:33;
A4:
now assume A5:
( (
[x,z1] = [x1,y1] &
[x,z2] = [x2,y2] ) or (
[x,z1] = [x2,y2] &
[x,z2] = [x1,y1] ) )
;
z1 = z2then
(
x = x1 &
x = x2 )
by ZFMISC_1:33;
hence
z1 = z2
by A2, A5, ZFMISC_1:33;
verum end; assume
(
[x,z1] in {[x1,y1],[x2,y2]} &
[x,z2] in {[x1,y1],[x2,y2]} )
;
z1 = z2hence
z1 = z2
by A3, A4, TARSKI:def 2;
verum end;
hence
{[x1,y1],[x2,y2]} is Function
by FUNCT_1:def 1; verum