let n be zero Nat; for X being non empty set
for r being Relation of X holds
( n -placesOf r is total & n -placesOf r is symmetric & n -placesOf r is transitive )
let X be non empty set ; for r being Relation of X holds
( n -placesOf r is total & n -placesOf r is symmetric & n -placesOf r is transitive )
let r be Relation of X; ( n -placesOf r is total & n -placesOf r is symmetric & n -placesOf r is transitive )
set R = n -placesOf r;
then
dom (n -placesOf r) = n -tuples_on X
by RELSET_1:9;
hence
n -placesOf r is total
by PARTFUN1:def 2; ( n -placesOf r is symmetric & n -placesOf r is transitive )
then A1:
field (n -placesOf r) = n -tuples_on X
by ORDERS_1:12;
thus
n -placesOf r is symmetric
n -placesOf r is transitive proof
let x,
y be
object ;
RELAT_2:def 3,
RELAT_2:def 11 ( not x in field (n -placesOf r) or not y in field (n -placesOf r) or not [x,y] in n -placesOf r or [y,x] in n -placesOf r )
assume
x in field (n -placesOf r)
;
( not y in field (n -placesOf r) or not [x,y] in n -placesOf r or [y,x] in n -placesOf r )
then A2:
x = {}
by A1;
assume
y in field (n -placesOf r)
;
( not [x,y] in n -placesOf r or [y,x] in n -placesOf r )
then A3:
y = {}
by A1;
assume
[x,y] in n -placesOf r
;
[y,x] in n -placesOf r
thus
[y,x] in n -placesOf r
by TARSKI:def 1, A2, A3;
verum
end;
A4:
for x, y, z being object 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
;
thus
n -placesOf r is transitive
by A4, A1, RELAT_2:def 8; verum