let x, y, c be set ; :: thesis: ( x <> [<*y,c*>,and2 ] & y <> [<*x,c*>,and2a ] & c <> [<*x,y*>,and2a ] implies InputVertices (BorrowIStr x,y,c) = {x,y,c} )
assume A1:
( x <> [<*y,c*>,and2 ] & y <> [<*x,c*>,and2a ] & c <> [<*x,y*>,and2a ] )
; :: thesis: InputVertices (BorrowIStr x,y,c) = {x,y,c}
A2:
1GateCircStr <*x,y*>,and2a tolerates 1GateCircStr <*y,c*>,and2
by CIRCCOMB:55;
A3:
( y in {1,y} & y in {2,y} )
by TARSKI:def 2;
A4:
( {1,y} in [1,y] & {2,y} in [2,y] )
by TARSKI:def 2;
<*y,c*> = <*y*> ^ <*c*>
by FINSEQ_1:def 9;
then A5:
<*y*> c= <*y,c*>
by FINSEQ_6:12;
<*y*> = {[1,y]}
by FINSEQ_1:def 5;
then A6:
[1,y] in <*y*>
by TARSKI:def 1;
A7:
( <*y,c*> in {<*y,c*>} & {<*y,c*>} in [<*y,c*>,and2 ] )
by TARSKI:def 1, TARSKI:def 2;
then A8:
y <> [<*y,c*>,and2 ]
by A3, A4, A5, A6, ORDINAL1:5;
A9:
c in {2,c}
by TARSKI:def 2;
A10:
{2,c} in [2,c]
by TARSKI:def 2;
( 2 in dom <*y,c*> & <*y,c*> . 2 = c )
then
[2,c] in <*y,c*>
by FUNCT_1:8;
then A13:
c <> [<*y,c*>,and2 ]
by A7, A9, A10, ORDINAL1:5;
( 2 in dom <*x,y*> & <*x,y*> . 2 = y )
then A16:
[2,y] in <*x,y*>
by FUNCT_1:8;
( <*x,y*> in {<*x,y*>} & {<*x,y*>} in [<*x,y*>,and2a ] )
by TARSKI:def 1, TARSKI:def 2;
then
y <> [<*x,y*>,and2a ]
by A3, A4, A16, ORDINAL1:5;
then A17:
not [<*x,y*>,and2a ] in {y,c}
by A1, TARSKI:def 2;
A18:
x in {1,x}
by TARSKI:def 2;
A19:
{1,x} in [1,x]
by TARSKI:def 2;
<*x,y*> = <*x*> ^ <*y*>
by FINSEQ_1:def 9;
then A20:
<*x*> c= <*x,y*>
by FINSEQ_6:12;
<*x*> = {[1,x]}
by FINSEQ_1:def 5;
then A21:
[1,x] in <*x*>
by TARSKI:def 1;
( <*x,y*> in {<*x,y*>} & {<*x,y*>} in [<*x,y*>,and2a ] )
by TARSKI:def 1, TARSKI:def 2;
then
x <> [<*x,y*>,and2a ]
by A18, A19, A20, A21, ORDINAL1:5;
then A22:
( not c in {[<*x,y*>,and2a ],[<*y,c*>,and2 ]} & not x in {[<*x,y*>,and2a ],[<*y,c*>,and2 ]} )
by A1, A13, TARSKI:def 2;
A23:
c in {2,c}
by TARSKI:def 2;
A24:
{2,c} in [2,c]
by TARSKI:def 2;
( 2 in dom <*x,c*> & <*x,c*> . 2 = c )
then A27:
[2,c] in <*x,c*>
by FUNCT_1:8;
( <*x,c*> in {<*x,c*>} & {<*x,c*>} in [<*x,c*>,and2a ] )
by TARSKI:def 1, TARSKI:def 2;
then A28:
c <> [<*x,c*>,and2a ]
by A23, A24, A27, ORDINAL1:5;
A29:
x in {1,x}
by TARSKI:def 2;
A30:
{1,x} in [1,x]
by TARSKI:def 2;
<*x,c*> = <*x*> ^ <*c*>
by FINSEQ_1:def 9;
then A31:
<*x*> c= <*x,c*>
by FINSEQ_6:12;
<*x*> = {[1,x]}
by FINSEQ_1:def 5;
then A32:
[1,x] in <*x*>
by TARSKI:def 1;
( <*x,c*> in {<*x,c*>} & {<*x,c*>} in [<*x,c*>,and2a ] )
by TARSKI:def 1, TARSKI:def 2;
then
x <> [<*x,c*>,and2a ]
by A29, A30, A31, A32, ORDINAL1:5;
then A33:
not [<*x,c*>,and2a ] in {x,y,c}
by A1, A28, ENUMSET1:def 1;
InputVertices (BorrowIStr x,y,c) =
((InputVertices ((1GateCircStr <*x,y*>,and2a ) +* (1GateCircStr <*y,c*>,and2 ))) \ (InnerVertices (1GateCircStr <*x,c*>,and2a ))) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ (InnerVertices ((1GateCircStr <*x,y*>,and2a ) +* (1GateCircStr <*y,c*>,and2 ))))
by CIRCCMB2:6, CIRCCOMB:55
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ (InnerVertices (1GateCircStr <*y,c*>,and2 ))) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ (InnerVertices (1GateCircStr <*x,y*>,and2a )))) \ (InnerVertices (1GateCircStr <*x,c*>,and2a ))) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ (InnerVertices ((1GateCircStr <*x,y*>,and2a ) +* (1GateCircStr <*y,c*>,and2 ))))
by CIRCCMB2:6, CIRCCOMB:55
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ (InnerVertices (1GateCircStr <*y,c*>,and2 ))) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ (InnerVertices (1GateCircStr <*x,y*>,and2a )))) \ (InnerVertices (1GateCircStr <*x,c*>,and2a ))) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ((InnerVertices (1GateCircStr <*x,y*>,and2a )) \/ (InnerVertices (1GateCircStr <*y,c*>,and2 ))))
by A2, CIRCCOMB:15
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ {[<*y,c*>,and2 ]}) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ (InnerVertices (1GateCircStr <*x,y*>,and2a )))) \ (InnerVertices (1GateCircStr <*x,c*>,and2a ))) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ((InnerVertices (1GateCircStr <*x,y*>,and2a )) \/ (InnerVertices (1GateCircStr <*y,c*>,and2 ))))
by CIRCCOMB:49
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ {[<*y,c*>,and2 ]}) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ {[<*x,y*>,and2a ]})) \ (InnerVertices (1GateCircStr <*x,c*>,and2a ))) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ((InnerVertices (1GateCircStr <*x,y*>,and2a )) \/ (InnerVertices (1GateCircStr <*y,c*>,and2 ))))
by CIRCCOMB:49
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ {[<*y,c*>,and2 ]}) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ((InnerVertices (1GateCircStr <*x,y*>,and2a )) \/ (InnerVertices (1GateCircStr <*y,c*>,and2 ))))
by CIRCCOMB:49
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ {[<*y,c*>,and2 ]}) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ({[<*x,y*>,and2a ]} \/ (InnerVertices (1GateCircStr <*y,c*>,and2 ))))
by CIRCCOMB:49
.=
((((InputVertices (1GateCircStr <*x,y*>,and2a )) \ {[<*y,c*>,and2 ]}) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ({[<*x,y*>,and2a ]} \/ {[<*y,c*>,and2 ]}))
by CIRCCOMB:49
.=
((({x,y} \ {[<*y,c*>,and2 ]}) \/ ((InputVertices (1GateCircStr <*y,c*>,and2 )) \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ({[<*x,y*>,and2a ]} \/ {[<*y,c*>,and2 ]}))
by FACIRC_1:40
.=
((({x,y} \ {[<*y,c*>,and2 ]}) \/ ({y,c} \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ((InputVertices (1GateCircStr <*x,c*>,and2a )) \ ({[<*x,y*>,and2a ]} \/ {[<*y,c*>,and2 ]}))
by FACIRC_1:40
.=
((({x,y} \ {[<*y,c*>,and2 ]}) \/ ({y,c} \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ({x,c} \ ({[<*x,y*>,and2a ]} \/ {[<*y,c*>,and2 ]}))
by FACIRC_1:40
.=
((({x,y} \ {[<*y,c*>,and2 ]}) \/ ({y,c} \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ({x,c} \ {[<*x,y*>,and2a ],[<*y,c*>,and2 ]})
by ENUMSET1:41
.=
(({x,y} \/ ({y,c} \ {[<*x,y*>,and2a ]})) \ {[<*x,c*>,and2a ]}) \/ ({x,c} \ {[<*x,y*>,and2a ],[<*y,c*>,and2 ]})
by A1, A8, FACIRC_2:1
.=
(({x,y} \/ {y,c}) \ {[<*x,c*>,and2a ]}) \/ ({x,c} \ {[<*x,y*>,and2a ],[<*y,c*>,and2 ]})
by A17, ZFMISC_1:65
.=
(({x,y} \/ {y,c}) \ {[<*x,c*>,and2a ]}) \/ {x,c}
by A22, ZFMISC_1:72
.=
({x,y,y,c} \ {[<*x,c*>,and2a ]}) \/ {x,c}
by ENUMSET1:45
.=
({y,y,x,c} \ {[<*x,c*>,and2a ]}) \/ {x,c}
by ENUMSET1:110
.=
({y,x,c} \ {[<*x,c*>,and2a ]}) \/ {x,c}
by ENUMSET1:71
.=
({x,y,c} \ {[<*x,c*>,and2a ]}) \/ {x,c}
by ENUMSET1:99
.=
{x,y,c} \/ {x,c}
by A33, ZFMISC_1:65
.=
{x,y,c,c,x}
by ENUMSET1:49
.=
{x,y,c,c} \/ {x}
by ENUMSET1:50
.=
{c,c,x,y} \/ {x}
by ENUMSET1:118
.=
{c,x,y} \/ {x}
by ENUMSET1:71
.=
{c,x,y,x}
by ENUMSET1:46
.=
{x,x,y,c}
by ENUMSET1:113
.=
{x,y,c}
by ENUMSET1:71
;
hence
InputVertices (BorrowIStr x,y,c) = {x,y,c}
; :: thesis: verum