let n be zero Nat; for X being non empty set
for r being Relation of X holds n -placesOf r is total symmetric transitive Relation of (n -tuples_on X)
let X be non empty set ; for r being Relation of X holds n -placesOf r is total symmetric transitive Relation of (n -tuples_on X)
let r be Relation of X; n -placesOf r is total symmetric transitive Relation of (n -tuples_on X)
set R = n -placesOf r;
Z0: n -tuples_on X =
{(<*> X)}
by FINSEQ_2:112
.=
{{}}
;
then Z11:
dom (n -placesOf r) = n -tuples_on X
by RELSET_1:22;
then
n -placesOf r is total
by PARTFUN1:def 4;
then B2:
field (n -placesOf r) = n -tuples_on X
by ORDERS_1:97;
now let x,
y be
set ;
( x in n -tuples_on X & y in n -tuples_on X & [x,y] in n -placesOf r implies [y,x] in n -placesOf r )assume
x in n -tuples_on X
;
( y in n -tuples_on X & [x,y] in n -placesOf r implies [y,x] in n -placesOf r )then C1:
x = {}
by Z0;
assume
y in n -tuples_on X
;
( [x,y] in n -placesOf r implies [y,x] in n -placesOf r )then C2:
y = {}
by Z0;
assume
[x,y] in n -placesOf r
;
[y,x] in n -placesOf rthus
[y,x] in n -placesOf r
by TARSKI:def 1, C1, C2;
verum end;
then Z12:
n -placesOf r is_symmetric_in n -tuples_on X
by RELAT_2:def 3;
for x, y, z being set st x in n -tuples_on X & y in n -tuples_on X & z in n -tuples_on X & [x,y] in n -placesOf r & [y,z] in n -placesOf r holds
[x,z] in n -placesOf r
by Z0;
then Z13:
n -placesOf r is_transitive_in n -tuples_on X
by RELAT_2:def 8;
thus
n -placesOf r is total symmetric transitive Relation of (n -tuples_on X)
by Z11, PARTFUN1:def 4, Z12, B2, RELAT_2:def 11, RELAT_2:def 16, Z13; verum