set A = {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]};
set B = the InternalRel of (Necklace 4);
A1:
the InternalRel of (Necklace 4) = { [i,(i + 1)] where i is Element of NAT : i + 1 < 4 } \/ { [(i + 1),i] where i is Element of NAT : i + 1 < 4 }
by NECKLACE:19;
A2:
[0 ,(0 + 1)] in { [i,(i + 1)] where i is Element of NAT : i + 1 < 4 }
;
A3:
[(0 + 1),0 ] in { [(i + 1),i] where i is Element of NAT : i + 1 < 4 }
;
A4:
[(0 + 1),(1 + 1)] in { [i,(i + 1)] where i is Element of NAT : i + 1 < 4 }
;
A5:
[(1 + 1),(0 + 1)] in { [(i + 1),i] where i is Element of NAT : i + 1 < 4 }
;
A6:
[(1 + 1),(2 + 1)] in { [i,(i + 1)] where i is Element of NAT : i + 1 < 4 }
;
A7:
[(2 + 1),(1 + 1)] in { [(i + 1),i] where i is Element of NAT : i + 1 < 4 }
;
A8:
{[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]} c= the InternalRel of (Necklace 4)
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]} or x in the InternalRel of (Necklace 4) )
assume A9:
x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}
;
:: thesis: x in the InternalRel of (Necklace 4)
end;
the InternalRel of (Necklace 4) c= {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in the InternalRel of (Necklace 4) or x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]} )
assume A10:
x in the
InternalRel of
(Necklace 4)
;
:: thesis: x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}
then consider y,
z being
set such that A11:
x = [y,z]
by RELAT_1:def 1;
per cases
( x in { [i,(i + 1)] where i is Element of NAT : i + 1 < 4 } or x in { [(i + 1),i] where i is Element of NAT : i + 1 < 4 } )
by A1, A10, XBOOLE_0:def 3;
suppose
x in { [i,(i + 1)] where i is Element of NAT : i + 1 < 4 }
;
:: thesis: x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}then consider i being
Element of
NAT such that A12:
(
[y,z] = [i,(i + 1)] &
i + 1
< 4 )
by A11;
A13:
(
y = i &
z = i + 1 )
by A12, ZFMISC_1:33;
i + 1
< 1
+ 3
by A12;
then
i < 2
+ 1
by XREAL_1:9;
then
i <= 2
by NAT_1:13;
then
(
y = 0 or
y = 1 or
y = 2 )
by A13, NAT_1:27;
hence
x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}
by A11, A13, ENUMSET1:def 4;
:: thesis: verum end; suppose
x in { [(i + 1),i] where i is Element of NAT : i + 1 < 4 }
;
:: thesis: x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}then consider i being
Element of
NAT such that A14:
(
[y,z] = [(i + 1),i] &
i + 1
< 4 )
by A11;
A15:
(
y = i + 1 &
z = i )
by A14, ZFMISC_1:33;
i + 1
< 1
+ 3
by A14;
then
i < 2
+ 1
by XREAL_1:9;
then
i <= 2
by NAT_1:13;
then
(
z = 0 or
z = 1 or
z = 2 )
by A15, NAT_1:27;
hence
x in {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}
by A11, A15, ENUMSET1:def 4;
:: thesis: verum end; end;
end;
hence
the InternalRel of (Necklace 4) = {[0 ,1],[1,0 ],[1,2],[2,1],[2,3],[3,2]}
by A8, XBOOLE_0:def 10; :: thesis: verum