Step | Hyp | Ref
| Expression |
1 | | dftrcl3 38012 |
. 2
|
2 | | dfrcl4 37968 |
. 2
|
3 | | dfrtrcl3 38025 |
. 2
|
4 | | nnex 11026 |
. 2
|
5 | | prex 4909 |
. 2
|
6 | | df-n0 11293 |
. . 3
|
7 | | df-pr 4180 |
. . . . . 6
|
8 | 7 | equncomi 3759 |
. . . . 5
|
9 | 8 | uneq2i 3764 |
. . . 4
|
10 | | unass 3770 |
. . . 4
|
11 | | 1nn 11031 |
. . . . . . 7
|
12 | | snssi 4339 |
. . . . . . 7
|
13 | 11, 12 | ax-mp 5 |
. . . . . 6
|
14 | | ssequn2 3786 |
. . . . . 6
|
15 | 13, 14 | mpbi 220 |
. . . . 5
|
16 | 15 | uneq1i 3763 |
. . . 4
|
17 | 9, 10, 16 | 3eqtr2ri 2651 |
. . 3
|
18 | 6, 17 | eqtri 2644 |
. 2
|
19 | | oveq2 6658 |
. . . 4
|
20 | 19 | cbviunv 4559 |
. . 3
|
21 | | ss2iun 4536 |
. . . 4
|
22 | | 1ex 10035 |
. . . . . . . 8
|
23 | 22 | prid2 4298 |
. . . . . . 7
|
24 | | oveq2 6658 |
. . . . . . . . 9
|
25 | | vex 3203 |
. . . . . . . . . 10
|
26 | | relexp1g 13766 |
. . . . . . . . . 10
|
27 | 25, 26 | ax-mp 5 |
. . . . . . . . 9
|
28 | 24, 27 | syl6eq 2672 |
. . . . . . . 8
|
29 | 28 | ssiun2s 4564 |
. . . . . . 7
|
30 | 23, 29 | ax-mp 5 |
. . . . . 6
|
31 | 30 | a1i 11 |
. . . . 5
|
32 | | ovex 6678 |
. . . . . . 7
|
33 | 5, 32 | iunex 7147 |
. . . . . 6
|
34 | 33 | a1i 11 |
. . . . 5
|
35 | | nnnn0 11299 |
. . . . 5
|
36 | 31, 34, 35 | relexpss1d 37997 |
. . . 4
|
37 | 21, 36 | mprg 2926 |
. . 3
|
38 | 20, 37 | eqsstri 3635 |
. 2
|
39 | | oveq2 6658 |
. . . . 5
|
40 | | relexp1g 13766 |
. . . . . . 7
|
41 | 33, 40 | ax-mp 5 |
. . . . . 6
|
42 | | oveq2 6658 |
. . . . . . 7
|
43 | 42 | cbviunv 4559 |
. . . . . 6
|
44 | 41, 43 | eqtri 2644 |
. . . . 5
|
45 | 39, 44 | syl6eq 2672 |
. . . 4
|
46 | 45 | ssiun2s 4564 |
. . 3
|
47 | 11, 46 | ax-mp 5 |
. 2
|
48 | | iunss 4561 |
. . . 4
|
49 | | iuneq1 4534 |
. . . . . . . 8
|
50 | 7, 49 | ax-mp 5 |
. . . . . . 7
|
51 | | iunxun 4605 |
. . . . . . 7
|
52 | | c0ex 10034 |
. . . . . . . . 9
|
53 | | oveq2 6658 |
. . . . . . . . 9
|
54 | 52, 53 | iunxsn 4603 |
. . . . . . . 8
|
55 | 22, 24 | iunxsn 4603 |
. . . . . . . 8
|
56 | 54, 55 | uneq12i 3765 |
. . . . . . 7
|
57 | 50, 51, 56 | 3eqtri 2648 |
. . . . . 6
|
58 | 57 | oveq1i 6660 |
. . . . 5
|
59 | | oveq2 6658 |
. . . . . . 7
|
60 | 59 | sseq1d 3632 |
. . . . . 6
|
61 | | oveq2 6658 |
. . . . . . 7
|
62 | 61 | sseq1d 3632 |
. . . . . 6
|
63 | | oveq2 6658 |
. . . . . . 7
|
64 | 63 | sseq1d 3632 |
. . . . . 6
|
65 | | oveq2 6658 |
. . . . . . 7
|
66 | 65 | sseq1d 3632 |
. . . . . 6
|
67 | | ovex 6678 |
. . . . . . . . 9
|
68 | | ovex 6678 |
. . . . . . . . 9
|
69 | 67, 68 | unex 6956 |
. . . . . . . 8
|
70 | | relexp1g 13766 |
. . . . . . . 8
|
71 | 69, 70 | ax-mp 5 |
. . . . . . 7
|
72 | | 0nn0 11307 |
. . . . . . . . 9
|
73 | | oveq2 6658 |
. . . . . . . . . 10
|
74 | 73 | ssiun2s 4564 |
. . . . . . . . 9
|
75 | 72, 74 | ax-mp 5 |
. . . . . . . 8
|
76 | | 1nn0 11308 |
. . . . . . . . 9
|
77 | | oveq2 6658 |
. . . . . . . . . 10
|
78 | 77 | ssiun2s 4564 |
. . . . . . . . 9
|
79 | 76, 78 | ax-mp 5 |
. . . . . . . 8
|
80 | 75, 79 | unssi 3788 |
. . . . . . 7
|
81 | 71, 80 | eqsstri 3635 |
. . . . . 6
|
82 | | simpl 473 |
. . . . . . . . 9
|
83 | | relexpsucnnr 13765 |
. . . . . . . . 9
|
84 | 69, 82, 83 | sylancr 695 |
. . . . . . . 8
|
85 | | coss1 5277 |
. . . . . . . . . 10
|
86 | | coundi 5636 |
. . . . . . . . . . 11
|
87 | | relexp0g 13762 |
. . . . . . . . . . . . . . . 16
|
88 | 25, 87 | ax-mp 5 |
. . . . . . . . . . . . . . 15
|
89 | 88 | coeq2i 5282 |
. . . . . . . . . . . . . 14
|
90 | | coiun1 37944 |
. . . . . . . . . . . . . 14
|
91 | | coires1 5653 |
. . . . . . . . . . . . . . . 16
|
92 | 91 | a1i 11 |
. . . . . . . . . . . . . . 15
|
93 | 92 | iuneq2i 4539 |
. . . . . . . . . . . . . 14
|
94 | 89, 90, 93 | 3eqtri 2648 |
. . . . . . . . . . . . 13
|
95 | | ss2iun 4536 |
. . . . . . . . . . . . . 14
|
96 | | resss 5422 |
. . . . . . . . . . . . . . 15
|
97 | 96 | a1i 11 |
. . . . . . . . . . . . . 14
|
98 | 95, 97 | mprg 2926 |
. . . . . . . . . . . . 13
|
99 | 94, 98 | eqsstri 3635 |
. . . . . . . . . . . 12
|
100 | | coiun1 37944 |
. . . . . . . . . . . . . 14
|
101 | | iunss2 4565 |
. . . . . . . . . . . . . . 15
|
102 | | peano2nn0 11333 |
. . . . . . . . . . . . . . . . . . 19
|
103 | | sbcel1v 3495 |
. . . . . . . . . . . . . . . . . . 19
|
104 | 102, 103 | sylibr 224 |
. . . . . . . . . . . . . . . . . 18
|
105 | | relexpaddss 38010 |
. . . . . . . . . . . . . . . . . . . . 21
|
106 | 76, 25, 105 | mp3an23 1416 |
. . . . . . . . . . . . . . . . . . . 20
|
107 | | ovex 6678 |
. . . . . . . . . . . . . . . . . . . . 21
|
108 | | csbconstg 3546 |
. . . . . . . . . . . . . . . . . . . . 21
|
109 | 107, 108 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . 20
|
110 | | csbov2g 6691 |
. . . . . . . . . . . . . . . . . . . . . 22
|
111 | | csbvarg 4003 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
112 | 111 | oveq2d 6666 |
. . . . . . . . . . . . . . . . . . . . . 22
|
113 | 110, 112 | eqtrd 2656 |
. . . . . . . . . . . . . . . . . . . . 21
|
114 | 107, 113 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . 20
|
115 | 106, 109,
114 | 3sstr4g 3646 |
. . . . . . . . . . . . . . . . . . 19
|
116 | | sbcssg 4085 |
. . . . . . . . . . . . . . . . . . . 20
|
117 | 107, 116 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . 19
|
118 | 115, 117 | sylibr 224 |
. . . . . . . . . . . . . . . . . 18
|
119 | | sbcan 3478 |
. . . . . . . . . . . . . . . . . 18
|
120 | 104, 118,
119 | sylanbrc 698 |
. . . . . . . . . . . . . . . . 17
|
121 | 120 | spesbcd 3522 |
. . . . . . . . . . . . . . . 16
|
122 | | df-rex 2918 |
. . . . . . . . . . . . . . . 16
|
123 | 121, 122 | sylibr 224 |
. . . . . . . . . . . . . . 15
|
124 | 101, 123 | mprg 2926 |
. . . . . . . . . . . . . 14
|
125 | 100, 124 | eqsstri 3635 |
. . . . . . . . . . . . 13
|
126 | | oveq2 6658 |
. . . . . . . . . . . . . 14
|
127 | 126 | cbviunv 4559 |
. . . . . . . . . . . . 13
|
128 | 125, 127 | sseqtri 3637 |
. . . . . . . . . . . 12
|
129 | 99, 128 | unssi 3788 |
. . . . . . . . . . 11
|
130 | 86, 129 | eqsstri 3635 |
. . . . . . . . . 10
|
131 | 85, 130 | syl6ss 3615 |
. . . . . . . . 9
|
132 | 131 | adantl 482 |
. . . . . . . 8
|
133 | 84, 132 | eqsstrd 3639 |
. . . . . . 7
|
134 | 133 | ex 450 |
. . . . . 6
|
135 | 60, 62, 64, 66, 81, 134 | nnind 11038 |
. . . . 5
|
136 | 58, 135 | syl5eqss 3649 |
. . . 4
|
137 | 48, 136 | mprgbir 2927 |
. . 3
|
138 | | iuneq1 4534 |
. . . 4
|
139 | 18, 138 | ax-mp 5 |
. . 3
|
140 | 137, 139 | sseqtri 3637 |
. 2
|
141 | 1, 2, 3, 4, 5, 18,
38, 47, 140 | comptiunov2i 37998 |
1
|