let x, y, c be set ; :: thesis: ( x <> [<*y,c*>,and2 ] & y <> [<*x,c*>,and2a ] & c <> [<*x,y*>,and2a ] implies InputVertices (BorrowStr x,y,c) = {x,y,c} )
set xy = [<*x,y*>,and2a ];
set yc = [<*y,c*>,and2 ];
set xc = [<*x,c*>,and2a ];
set S = 1GateCircStr <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ;
A1:
InnerVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ) = {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]}
by CIRCCOMB:49;
A2: InputVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ) =
rng <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by CIRCCOMB:49
.=
{[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]}
by FINSEQ_2:148
;
set BI = BorrowIStr x,y,c;
assume A3:
( x <> [<*y,c*>,and2 ] & y <> [<*x,c*>,and2a ] & c <> [<*x,y*>,and2a ] )
; :: thesis: InputVertices (BorrowStr x,y,c) = {x,y,c}
rng <*x,c*> = {x,c}
by FINSEQ_2:147;
then A4:
x in rng <*x,c*>
by TARSKI:def 2;
len <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*> = 3
by FINSEQ_1:62;
then A5:
Seg 3 = dom <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by FINSEQ_1:def 3;
then A6:
3 in dom <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by FINSEQ_1:3;
<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*> . 3 = [<*x,c*>,and2a ]
by FINSEQ_1:62;
then
[3,[<*x,c*>,and2a ]] in <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by A6, FUNCT_1:8;
then
[<*x,c*>,and2a ] in rng <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by RELAT_1:def 5;
then A7:
the_rank_of [<*x,c*>,and2a ] in the_rank_of [<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]
by CLASSES1:90;
rng <*x,y*> = {x,y}
by FINSEQ_2:147;
then A8:
y in rng <*x,y*>
by TARSKI:def 2;
A9:
1 in dom <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by A5, FINSEQ_1:3;
<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*> . 1 = [<*x,y*>,and2a ]
by FINSEQ_1:62;
then
[1,[<*x,y*>,and2a ]] in <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by A9, FUNCT_1:8;
then
[<*x,y*>,and2a ] in rng <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by RELAT_1:def 5;
then A10:
the_rank_of [<*x,y*>,and2a ] in the_rank_of [<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]
by CLASSES1:90;
rng <*y,c*> = {y,c}
by FINSEQ_2:147;
then A11:
c in rng <*y,c*>
by TARSKI:def 2;
A12:
2 in dom <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by A5, FINSEQ_1:3;
<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*> . 2 = [<*y,c*>,and2 ]
by FINSEQ_1:62;
then
[2,[<*y,c*>,and2 ]] in <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by A12, FUNCT_1:8;
then
[<*y,c*>,and2 ] in rng <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>
by RELAT_1:def 5;
then A13:
the_rank_of [<*y,c*>,and2 ] in the_rank_of [<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]
by CLASSES1:90;
A14:
{[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]} \ {[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]} = {}
by XBOOLE_1:37;
A15:
{x,y,c} \ {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]} = {x,y,c}
proof
thus
{x,y,c} \ {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]} c= {x,y,c}
;
:: according to XBOOLE_0:def 10 :: thesis: {x,y,c} c= {x,y,c} \ {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]}
let a be
set ;
:: according to TARSKI:def 3 :: thesis: ( not a in {x,y,c} or a in {x,y,c} \ {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]} )
assume A16:
a in {x,y,c}
;
:: thesis: a in {x,y,c} \ {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]}
then
(
a = x or
a = y or
a = c )
by ENUMSET1:def 1;
then
a <> [<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]
by A4, A7, A8, A10, A11, A13, CLASSES1:90;
then
not
a in {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]}
by TARSKI:def 1;
hence
a in {x,y,c} \ {[<*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ]}
by A16, XBOOLE_0:def 5;
:: thesis: verum
end;
thus InputVertices (BorrowStr x,y,c) =
((InputVertices (BorrowIStr x,y,c)) \ (InnerVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 ))) \/ ((InputVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]*>,or3 )) \ (InnerVertices (BorrowIStr x,y,c)))
by CIRCCMB2:6, CIRCCOMB:55
.=
{x,y,c} \/ ({[<*x,y*>,and2a ],[<*y,c*>,and2 ],[<*x,c*>,and2a ]} \ (InnerVertices (BorrowIStr x,y,c)))
by A1, A2, A3, A15, Th13
.=
{x,y,c} \/ {}
by A14, Th12
.=
{x,y,c}
; :: thesis: verum