Table of ContentsTable of Contents User Sandbox < Previous   Next >
Related theorems
Unicode version

Theorem 1ded 10753
Description: Category 1 is a deductive system. We can think of the morphism of Category 1 as corresponding to ph|- ph.
Hypothesis
Ref Expression
1ded.1 |- A e. V
Assertion
Ref Expression
1ded |- <.<.{<.<.A, A>., A>.}, {<.<.A, A>., A>.}>., <.{<.A, <.A, A>.>.}, {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}>.>. e. Ded

Proof of Theorem 1ded
StepHypRef Expression
1 snex 2806 . . . 4 |- {<.<.A, A>., A>.} e. V
2 snex 2806 . . . 4 |- {<.A, <.A, A>.>.} e. V
31, 1, 23pm3.2i 830 . . 3 |- ({<.<.A, A>., A>.} e. V /\ {<.<.A, A>., A>.} e. V /\ {<.A, <.A, A>.>.} e. V)
4 snex 2806 . . 3 |- {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.} e. V
5 dmsnop 3385 . . . . 5 |- dom {<.<.A, A>., A>.} = {<.A, A>.}
65eqcomi 1526 . . . 4 |- {<.A, A>.} = dom {<.<.A, A>., A>.}
7 dmsnop 3385 . . . . 5 |- dom {<.A, <.A, A>.>.} = {A}
87eqcomi 1526 . . . 4 |- {A} = dom {<.A, <.A, A>.>.}
96, 8isded 10751 . . 3 |- ((({<.<.A, A>., A>.} e. V /\ {<.<.A, A>., A>.} e. V /\ {<.A, <.A, A>.>.} e. V) /\ {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.} e. V) -> (<.<.{<.<.A, A>., A>.}, {<.<.A, A>., A>.}>., <.{<.A, <.A, A>.>.}, {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}>.>. e. Ded <-> ((<.<.{<.<.A, A>., A>.}, {<.<.A, A>., A>.}>., <.{<.A, <.A, A>.>.}, {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}>.>. e. Alg /\ A.z e. {A} (({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z /\ ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z) /\ A.x e. {<.A, A>.}A.y e. {<.A, A>.} (<.y, x>. e. dom {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.} <-> ({<.<.A, A>., A>.}` y) = ({<.<.A, A>., A>.}` x))) /\ (A.x e. {<.A, A>.}A.y e. {<.A, A>.} (({<.<.A, A>., A>.}` y) = ({<.<.A, A>., A>.}` x) -> ({<.<.A, A>., A>.}` (y{<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}x)) = ({<.<.A, A>., A>.}` x)) /\ A.x e. {<.A, A>.}A.y e. {<.A, A>.} (({<.<.A, A>., A>.}` y) = ({<.<.A, A>., A>.}` x) -> ({<.<.A, A>., A>.}` (y{<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}x)) = ({<.<.A, A>., A>.}` y))))))
103, 4, 9mp2an 709 . 2 |- (<.<.{<.<.A, A>., A>.}, {<.<.A, A>., A>.}>., <.{<.A, <.A, A>.>.}, {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}>.>. e. Ded <-> ((<.<.{<.<.A, A>., A>.}, {<.<.A, A>., A>.}>., <.{<.A, <.A, A>.>.}, {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}>.>. e. Alg /\ A.z e. {A} (({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z /\ ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z) /\ A.x e. {<.A, A>.}A.y e. {<.A, A>.} (<.y, x>. e. dom {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.} <-> ({<.<.A, A>., A>.}` y) = ({<.<.A, A>., A>.}` x))) /\ (A.x e. {<.A, A>.}A.y e. {<.A, A>.} (({<.<.A, A>., A>.}` y) = ({<.<.A, A>., A>.}` x) -> ({<.<.A, A>., A>.}` (y{<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}x)) = ({<.<.A, A>., A>.}` x)) /\ A.x e. {<.A, A>.}A.y e. {<.A, A>.} (({<.<.A, A>., A>.}` y) = ({<.<.A, A>., A>.}` x) -> ({<.<.A, A>., A>.}` (y{<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}x)) = ({<.<.A, A>., A>.}` y)))))
11 1ded.1 . . . 4 |- A e. V
12111alg 10736 . . 3 |- <.<.{<.<.A, A>., A>.}, {<.<.A, A>., A>.}>., <.{<.A, <.A, A>.>.}, {<.<.<.A, A>., <.A, A>.>., <.A, A>.>.}>.>. e. Alg
13 elsni 2484 . . . . . 6 |- (z e. {A} -> z = A)
14 opex 2838 . . . . . . . . . 10 |- <.A, A>. e. V
1511, 14fvsn 3851 . . . . . . . . 9 |- ({<.A, <.A, A>.>.}` A) = <.A, A>.
1615fveq2i 3784 . . . . . . . 8 |- ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` A)) = ({<.<.A, A>., A>.}` <.A, A>.)
1714, 11fvsn 3851 . . . . . . . 8 |- ({<.<.A, A>., A>.}` <.A, A>.) = A
1816, 17eqtri 1542 . . . . . . 7 |- ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` A)) = A
19 fveq2 3781 . . . . . . . 8 |- (z = A -> ({<.A, <.A, A>.>.}` z) = ({<.A, <.A, A>.>.}` A))
2019fveq2d 3785 . . . . . . 7 |- (z = A -> ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` A)))
21 id 59 . . . . . . 7 |- (z = A -> z = A)
2218, 20, 213eqtr4a 1579 . . . . . 6 |- (z = A -> ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z)
2313, 22syl 10 . . . . 5 |- (z e. {A} -> ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z)
24 anidmdbi 445 . . . . 5 |- ((z e. {A} -> (({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z /\ ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z)) <-> (z e. {A} -> ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z))
2523, 24mpbir 197 . . . 4 |- (z e. {A} -> (({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z /\ ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z))
2625rgen 1745 . . 3 |- A.z e. {A} (({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z /\ ({<.<.A, A>., A>.}` ({<.A, <.A, A>.>.}` z)) = z)
27 opex 2838 . . . . . . . . . 10 |- <.<.A, A>., <.A, A>.>. e. V
2827snid 2487 . . . . . . . . 9 |- <.<.A, A>., <.A, A>.>. e. {<.<.A, A>., <.A,