Metamath Proof Explorer


Theorem iunrelexp0

Description: Simplification of zeroth power of indexed union of powers of relations. (Contributed by RP, 19-Jun-2020)

Ref Expression
Assertion iunrelexp0 R V Z 0 0 1 Z x Z R r x r 0 = R r 0

Proof

Step Hyp Ref Expression
1 df-pr 0 1 = 0 1
2 1 ineq1i 0 1 Z = 0 1 Z
3 indir 0 1 Z = 0 Z 1 Z
4 2 3 eqtr2i 0 Z 1 Z = 0 1 Z
5 4 uneq1i 0 Z 1 Z Z = 0 1 Z Z
6 inss2 0 1 Z Z
7 ssequn1 0 1 Z Z 0 1 Z Z = Z
8 6 7 mpbi 0 1 Z Z = Z
9 5 8 eqtr2i Z = 0 Z 1 Z Z
10 iuneq1 Z = 0 Z 1 Z Z x Z R r x = x 0 Z 1 Z Z R r x
11 10 oveq1d Z = 0 Z 1 Z Z x Z R r x r 0 = x 0 Z 1 Z Z R r x r 0
12 9 11 ax-mp x Z R r x r 0 = x 0 Z 1 Z Z R r x r 0
13 dmiun dom x 0 Z 1 Z Z R r x = x 0 Z 1 Z Z dom R r x
14 iunxun x 0 Z 1 Z Z dom R r x = x 0 Z 1 Z dom R r x x Z dom R r x
15 iunxun x 0 Z 1 Z dom R r x = x 0 Z dom R r x x 1 Z dom R r x
16 15 equncomi x 0 Z 1 Z dom R r x = x 1 Z dom R r x x 0 Z dom R r x
17 16 uneq1i x 0 Z 1 Z dom R r x x Z dom R r x = x 1 Z dom R r x x 0 Z dom R r x x Z dom R r x
18 17 equncomi x 0 Z 1 Z dom R r x x Z dom R r x = x Z dom R r x x 1 Z dom R r x x 0 Z dom R r x
19 13 14 18 3eqtri dom x 0 Z 1 Z Z R r x = x Z dom R r x x 1 Z dom R r x x 0 Z dom R r x
20 rniun ran x 0 Z 1 Z Z R r x = x 0 Z 1 Z Z ran R r x
21 iunxun x 0 Z 1 Z Z ran R r x = x 0 Z 1 Z ran R r x x Z ran R r x
22 iunxun x 0 Z 1 Z ran R r x = x 0 Z ran R r x x 1 Z ran R r x
23 22 uneq1i x 0 Z 1 Z ran R r x x Z ran R r x = x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x
24 20 21 23 3eqtri ran x 0 Z 1 Z Z R r x = x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x
25 19 24 uneq12i dom x 0 Z 1 Z Z R r x ran x 0 Z 1 Z Z R r x = x Z dom R r x x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x
26 uncom x Z dom R r x x 1 Z dom R r x x 0 Z dom R r x = x 1 Z dom R r x x 0 Z dom R r x x Z dom R r x
27 26 uneq1i x Z dom R r x x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x = x 1 Z dom R r x x 0 Z dom R r x x Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x
28 un4 x 1 Z dom R r x x 0 Z dom R r x x Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x = x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x
29 27 28 eqtri x Z dom R r x x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z ran R r x = x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x
30 uncom x 1 Z dom R r x x 0 Z dom R r x = x 0 Z dom R r x x 1 Z dom R r x
31 30 uneq1i x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x = x 0 Z dom R r x x 1 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x
32 un4 x 0 Z dom R r x x 1 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x = x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x
33 31 32 eqtri x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x = x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x
34 33 uneq1i x 1 Z dom R r x x 0 Z dom R r x x 0 Z ran R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x = x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x
35 25 29 34 3eqtri dom x 0 Z 1 Z Z R r x ran x 0 Z 1 Z Z R r x = x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x
36 df-ne 0 1 Z ¬ 0 1 Z =
37 incom 0 1 Z = Z 0 1
38 1 ineq2i Z 0 1 = Z 0 1
39 indi Z 0 1 = Z 0 Z 1
40 37 38 39 3eqtri 0 1 Z = Z 0 Z 1
41 40 eqeq1i 0 1 Z = Z 0 Z 1 =
42 un00 Z 0 = Z 1 = Z 0 Z 1 =
43 anor Z 0 = Z 1 = ¬ ¬ Z 0 = ¬ Z 1 =
44 41 42 43 3bitr2i 0 1 Z = ¬ ¬ Z 0 = ¬ Z 1 =
45 44 notbii ¬ 0 1 Z = ¬ ¬ ¬ Z 0 = ¬ Z 1 =
46 notnotb ¬ Z 0 = ¬ Z 1 = ¬ ¬ ¬ Z 0 = ¬ Z 1 =
47 disjsn Z 0 = ¬ 0 Z
48 47 notbii ¬ Z 0 = ¬ ¬ 0 Z
49 notnotb 0 Z ¬ ¬ 0 Z
50 48 49 bitr4i ¬ Z 0 = 0 Z
51 disjsn Z 1 = ¬ 1 Z
52 51 notbii ¬ Z 1 = ¬ ¬ 1 Z
53 notnotb 1 Z ¬ ¬ 1 Z
54 52 53 bitr4i ¬ Z 1 = 1 Z
55 50 54 orbi12i ¬ Z 0 = ¬ Z 1 = 0 Z 1 Z
56 45 46 55 3bitr2i ¬ 0 1 Z = 0 Z 1 Z
57 36 56 sylbb 0 1 Z 0 Z 1 Z
58 simpl 0 Z Z 0 R V 0 Z
59 58 snssd 0 Z Z 0 R V 0 Z
60 df-ss 0 Z 0 Z = 0
61 59 60 sylib 0 Z Z 0 R V 0 Z = 0
62 61 iuneq1d 0 Z Z 0 R V x 0 Z dom R r x = x 0 dom R r x
63 c0ex 0 V
64 oveq2 x = 0 R r x = R r 0
65 64 dmeqd x = 0 dom R r x = dom R r 0
66 63 65 iunxsn x 0 dom R r x = dom R r 0
67 62 66 eqtrdi 0 Z Z 0 R V x 0 Z dom R r x = dom R r 0
68 relexp0g R V R r 0 = I dom R ran R
69 68 ad2antll 0 Z Z 0 R V R r 0 = I dom R ran R
70 69 dmeqd 0 Z Z 0 R V dom R r 0 = dom I dom R ran R
71 dmresi dom I dom R ran R = dom R ran R
72 70 71 eqtrdi 0 Z Z 0 R V dom R r 0 = dom R ran R
73 67 72 eqtrd 0 Z Z 0 R V x 0 Z dom R r x = dom R ran R
74 61 iuneq1d 0 Z Z 0 R V x 0 Z ran R r x = x 0 ran R r x
75 64 rneqd x = 0 ran R r x = ran R r 0
76 63 75 iunxsn x 0 ran R r x = ran R r 0
77 74 76 eqtrdi 0 Z Z 0 R V x 0 Z ran R r x = ran R r 0
78 69 rneqd 0 Z Z 0 R V ran R r 0 = ran I dom R ran R
79 rnresi ran I dom R ran R = dom R ran R
80 78 79 eqtrdi 0 Z Z 0 R V ran R r 0 = dom R ran R
81 77 80 eqtrd 0 Z Z 0 R V x 0 Z ran R r x = dom R ran R
82 73 81 uneq12d 0 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x = dom R ran R dom R ran R
83 unidm dom R ran R dom R ran R = dom R ran R
84 82 83 eqtrdi 0 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x = dom R ran R
85 84 uneq1d 0 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R x 1 Z dom R r x x 1 Z ran R r x
86 relexpdmg x 0 R V dom R r x dom R ran R
87 86 expcom R V x 0 dom R r x dom R ran R
88 87 ralrimiv R V x 0 dom R r x dom R ran R
89 88 ad2antll 0 Z Z 0 R V x 0 dom R r x dom R ran R
90 olc Z 0 1 0 Z 0
91 90 ad2antrl 0 Z Z 0 R V 1 0 Z 0
92 inss 1 0 Z 0 1 Z 0
93 91 92 syl 0 Z Z 0 R V 1 Z 0
94 93 sseld 0 Z Z 0 R V x 1 Z x 0
95 94 imim1d 0 Z Z 0 R V x 0 dom R r x dom R ran R x 1 Z dom R r x dom R ran R
96 95 ralimdv2 0 Z Z 0 R V x 0 dom R r x dom R ran R x 1 Z dom R r x dom R ran R
97 89 96 mpd 0 Z Z 0 R V x 1 Z dom R r x dom R ran R
98 iunss x 1 Z dom R r x dom R ran R x 1 Z dom R r x dom R ran R
99 97 98 sylibr 0 Z Z 0 R V x 1 Z dom R r x dom R ran R
100 relexprng x 0 R V ran R r x dom R ran R
101 100 expcom R V x 0 ran R r x dom R ran R
102 101 ralrimiv R V x 0 ran R r x dom R ran R
103 102 ad2antll 0 Z Z 0 R V x 0 ran R r x dom R ran R
104 94 imim1d 0 Z Z 0 R V x 0 ran R r x dom R ran R x 1 Z ran R r x dom R ran R
105 104 ralimdv2 0 Z Z 0 R V x 0 ran R r x dom R ran R x 1 Z ran R r x dom R ran R
106 103 105 mpd 0 Z Z 0 R V x 1 Z ran R r x dom R ran R
107 iunss x 1 Z ran R r x dom R ran R x 1 Z ran R r x dom R ran R
108 106 107 sylibr 0 Z Z 0 R V x 1 Z ran R r x dom R ran R
109 99 108 unssd 0 Z Z 0 R V x 1 Z dom R r x x 1 Z ran R r x dom R ran R
110 ssequn2 x 1 Z dom R r x x 1 Z ran R r x dom R ran R dom R ran R x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
111 109 110 sylib 0 Z Z 0 R V dom R ran R x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
112 85 111 eqtrd 0 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
113 112 ex 0 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
114 simpl 1 Z Z 0 R V 1 Z
115 114 snssd 1 Z Z 0 R V 1 Z
116 df-ss 1 Z 1 Z = 1
117 115 116 sylib 1 Z Z 0 R V 1 Z = 1
118 117 iuneq1d 1 Z Z 0 R V x 1 Z dom R r x = x 1 dom R r x
119 1ex 1 V
120 oveq2 x = 1 R r x = R r 1
121 120 dmeqd x = 1 dom R r x = dom R r 1
122 119 121 iunxsn x 1 dom R r x = dom R r 1
123 118 122 eqtrdi 1 Z Z 0 R V x 1 Z dom R r x = dom R r 1
124 relexp1g R V R r 1 = R
125 124 ad2antll 1 Z Z 0 R V R r 1 = R
126 125 dmeqd 1 Z Z 0 R V dom R r 1 = dom R
127 123 126 eqtrd 1 Z Z 0 R V x 1 Z dom R r x = dom R
128 117 iuneq1d 1 Z Z 0 R V x 1 Z ran R r x = x 1 ran R r x
129 120 rneqd x = 1 ran R r x = ran R r 1
130 119 129 iunxsn x 1 ran R r x = ran R r 1
131 128 130 eqtrdi 1 Z Z 0 R V x 1 Z ran R r x = ran R r 1
132 125 rneqd 1 Z Z 0 R V ran R r 1 = ran R
133 131 132 eqtrd 1 Z Z 0 R V x 1 Z ran R r x = ran R
134 127 133 uneq12d 1 Z Z 0 R V x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
135 134 uneq2d 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = x 0 Z dom R r x x 0 Z ran R r x dom R ran R
136 88 ad2antll 1 Z Z 0 R V x 0 dom R r x dom R ran R
137 olc Z 0 0 0 Z 0
138 137 ad2antrl 1 Z Z 0 R V 0 0 Z 0
139 inss 0 0 Z 0 0 Z 0
140 138 139 syl 1 Z Z 0 R V 0 Z 0
141 140 sseld 1 Z Z 0 R V x 0 Z x 0
142 141 imim1d 1 Z Z 0 R V x 0 dom R r x dom R ran R x 0 Z dom R r x dom R ran R
143 142 ralimdv2 1 Z Z 0 R V x 0 dom R r x dom R ran R x 0 Z dom R r x dom R ran R
144 136 143 mpd 1 Z Z 0 R V x 0 Z dom R r x dom R ran R
145 iunss x 0 Z dom R r x dom R ran R x 0 Z dom R r x dom R ran R
146 144 145 sylibr 1 Z Z 0 R V x 0 Z dom R r x dom R ran R
147 102 ad2antll 1 Z Z 0 R V x 0 ran R r x dom R ran R
148 141 imim1d 1 Z Z 0 R V x 0 ran R r x dom R ran R x 0 Z ran R r x dom R ran R
149 148 ralimdv2 1 Z Z 0 R V x 0 ran R r x dom R ran R x 0 Z ran R r x dom R ran R
150 147 149 mpd 1 Z Z 0 R V x 0 Z ran R r x dom R ran R
151 iunss x 0 Z ran R r x dom R ran R x 0 Z ran R r x dom R ran R
152 150 151 sylibr 1 Z Z 0 R V x 0 Z ran R r x dom R ran R
153 146 152 unssd 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x dom R ran R
154 ssequn1 x 0 Z dom R r x x 0 Z ran R r x dom R ran R x 0 Z dom R r x x 0 Z ran R r x dom R ran R = dom R ran R
155 153 154 sylib 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x dom R ran R = dom R ran R
156 135 155 eqtrd 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
157 156 ex 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
158 113 157 jaoi 0 Z 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
159 57 158 syl 0 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
160 159 3impib 0 1 Z Z 0 R V x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
161 160 3com13 R V Z 0 0 1 Z x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x = dom R ran R
162 161 uneq1d R V Z 0 0 1 Z x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x = dom R ran R x Z dom R r x x Z ran R r x
163 88 adantr R V Z 0 x 0 dom R r x dom R ran R
164 ssel Z 0 x Z x 0
165 164 adantl R V Z 0 x Z x 0
166 165 imim1d R V Z 0 x 0 dom R r x dom R ran R x Z dom R r x dom R ran R
167 166 ralimdv2 R V Z 0 x 0 dom R r x dom R ran R x Z dom R r x dom R ran R
168 163 167 mpd R V Z 0 x Z dom R r x dom R ran R
169 iunss x Z dom R r x dom R ran R x Z dom R r x dom R ran R
170 168 169 sylibr R V Z 0 x Z dom R r x dom R ran R
171 102 adantr R V Z 0 x 0 ran R r x dom R ran R
172 165 imim1d R V Z 0 x 0 ran R r x dom R ran R x Z ran R r x dom R ran R
173 172 ralimdv2 R V Z 0 x 0 ran R r x dom R ran R x Z ran R r x dom R ran R
174 171 173 mpd R V Z 0 x Z ran R r x dom R ran R
175 iunss x Z ran R r x dom R ran R x Z ran R r x dom R ran R
176 174 175 sylibr R V Z 0 x Z ran R r x dom R ran R
177 170 176 unssd R V Z 0 x Z dom R r x x Z ran R r x dom R ran R
178 177 3adant3 R V Z 0 0 1 Z x Z dom R r x x Z ran R r x dom R ran R
179 ssequn2 x Z dom R r x x Z ran R r x dom R ran R dom R ran R x Z dom R r x x Z ran R r x = dom R ran R
180 178 179 sylib R V Z 0 0 1 Z dom R ran R x Z dom R r x x Z ran R r x = dom R ran R
181 162 180 eqtrd R V Z 0 0 1 Z x 0 Z dom R r x x 0 Z ran R r x x 1 Z dom R r x x 1 Z ran R r x x Z dom R r x x Z ran R r x = dom R ran R
182 35 181 syl5eq R V Z 0 0 1 Z dom x 0 Z 1 Z Z R r x ran x 0 Z 1 Z Z R r x = dom R ran R
183 nn0ex 0 V
184 183 ssex Z 0 Z V
185 incom Z 0 = 0 Z
186 inex1g Z V Z 0 V
187 185 186 eqeltrrid Z V 0 Z V
188 incom Z 1 = 1 Z
189 inex1g Z V Z 1 V
190 188 189 eqeltrrid Z V 1 Z V
191 unexg 0 Z V 1 Z V 0 Z 1 Z V
192 187 190 191 syl2anc Z V 0 Z 1 Z V
193 unexg 0 Z 1 Z V Z V 0 Z 1 Z Z V
194 192 193 mpancom Z V 0 Z 1 Z Z V
195 ovex R r x V
196 195 rgenw x 0 Z 1 Z Z R r x V
197 iunexg 0 Z 1 Z Z V x 0 Z 1 Z Z R r x V x 0 Z 1 Z Z R r x V
198 194 196 197 sylancl Z V x 0 Z 1 Z Z R r x V
199 184 198 syl Z 0 x 0 Z 1 Z Z R r x V
200 199 3ad2ant2 R V Z 0 0 1 Z x 0 Z 1 Z Z R r x V
201 simp1 R V Z 0 0 1 Z R V
202 relexp0eq x 0 Z 1 Z Z R r x V R V dom x 0 Z 1 Z Z R r x ran x 0 Z 1 Z Z R r x = dom R ran R x 0 Z 1 Z Z R r x r 0 = R r 0
203 200 201 202 syl2anc R V Z 0 0 1 Z dom x 0 Z 1 Z Z R r x ran x 0 Z 1 Z Z R r x = dom R ran R x 0 Z 1 Z Z R r x r 0 = R r 0
204 182 203 mpbid R V Z 0 0 1 Z x 0 Z 1 Z Z R r x r 0 = R r 0
205 12 204 syl5eq R V Z 0 0 1 Z x Z R r x r 0 = R r 0