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 dfss2 ⊢ 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 dfss2 ⊢ 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 eqtrid ⊢ 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 inex2g ⊢ Z ∈ V → 0 ∩ Z ∈ V
186 inex2g ⊢ Z ∈ V → 1 ∩ Z ∈ V
187 185 186 unexd ⊢ Z ∈ V → 0 ∩ Z ∪ 1 ∩ Z ∈ V
188 unexg ⊢ 0 ∩ Z ∪ 1 ∩ Z ∈ V ∧ Z ∈ V → 0 ∩ Z ∪ 1 ∩ Z ∪ Z ∈ V
189 187 188 mpancom ⊢ Z ∈ V → 0 ∩ Z ∪ 1 ∩ Z ∪ Z ∈ V
190 ovex ⊢ R ↑ r x ∈ V
191 190 rgenw ⊢ ∀ x ∈ 0 ∩ Z ∪ 1 ∩ Z ∪ Z R ↑ r x ∈ V
192 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
193 189 191 192 sylancl ⊢ Z ∈ V → ⋃ x ∈ 0 ∩ Z ∪ 1 ∩ Z ∪ Z R ↑ r x ∈ V
194 184 193 syl ⊢ Z ⊆ ℕ 0 → ⋃ x ∈ 0 ∩ Z ∪ 1 ∩ Z ∪ Z R ↑ r x ∈ V
195 194 3ad2ant2 ⊢ R ∈ V ∧ Z ⊆ ℕ 0 ∧ 0 1 ∩ Z ≠ ∅ → ⋃ x ∈ 0 ∩ Z ∪ 1 ∩ Z ∪ Z R ↑ r x ∈ V
196 simp1 ⊢ R ∈ V ∧ Z ⊆ ℕ 0 ∧ 0 1 ∩ Z ≠ ∅ → R ∈ V
197 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
198 195 196 197 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
199 182 198 mpbid ⊢ R ∈ V ∧ Z ⊆ ℕ 0 ∧ 0 1 ∩ Z ≠ ∅ → ⋃ x ∈ 0 ∩ Z ∪ 1 ∩ Z ∪ Z R ↑ r x ↑ r 0 = R ↑ r 0
200 12 199 eqtrid ⊢ R ∈ V ∧ Z ⊆ ℕ 0 ∧ 0 1 ∩ Z ≠ ∅ → ⋃ x ∈ Z R ↑ r x ↑ r 0 = R ↑ r 0