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;
then A1:
dom (n -placesOf r) = n -tuples_on X
by RELSET_1:9;
then
n -placesOf r is total
by PARTFUN1:def 2;
then A2:
field (n -placesOf r) = n -tuples_on X
by ORDERS_1:12;
now for x, y being set st x in n -tuples_on X & y in n -tuples_on X & [x,y] in n -placesOf r holds
[y,x] in n -placesOf rlet 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 A3:
x = {}
;
assume
y in n -tuples_on X
;
( [x,y] in n -placesOf r implies [y,x] in n -placesOf r )then A4:
y = {}
;
assume
[x,y] in n -placesOf r
;
[y,x] in n -placesOf rthus
[y,x] in n -placesOf r
by A3, A4, TARSKI:def 1;
verum end;
then A5:
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
;
then A6:
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 A1, A5, A2, A6, PARTFUN1:def 2, RELAT_2:def 11, RELAT_2:def 16; verum