Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dfrcl2 Structured version   Visualization version   GIF version

Theorem dfrcl2 43664
Description: Reflexive closure of a relation as union with restricted identity relation. (Contributed by RP, 6-Jun-2020.)
Assertion
Ref Expression
dfrcl2 r* = (𝑥 ∈ V ↦ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))

Proof of Theorem dfrcl2
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-rcl 43663 . 2 r* = (𝑥 ∈ V ↦ {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)})
2 rabab 3510 . . . . . . . 8 {𝑧 ∈ V ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} = {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)}
32eqcomi 2744 . . . . . . 7 {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} = {𝑧 ∈ V ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)}
43inteqi 4955 . . . . . 6 {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} = {𝑧 ∈ V ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)}
54a1i 11 . . . . 5 (𝑥 ∈ V → {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} = {𝑧 ∈ V ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)})
6 vex 3482 . . . . . . . . . . 11 𝑥 ∈ V
76dmex 7932 . . . . . . . . . 10 dom 𝑥 ∈ V
86rnex 7933 . . . . . . . . . 10 ran 𝑥 ∈ V
97, 8unex 7763 . . . . . . . . 9 (dom 𝑥 ∪ ran 𝑥) ∈ V
10 resiexg 7935 . . . . . . . . 9 ((dom 𝑥 ∪ ran 𝑥) ∈ V → ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∈ V)
119, 10ax-mp 5 . . . . . . . 8 ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∈ V
1211, 6unex 7763 . . . . . . 7 (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∈ V
1312a1i 11 . . . . . 6 (𝑥 ∈ V → (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∈ V)
14 ssun2 4189 . . . . . . 7 𝑥 ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)
15 dmun 5924 . . . . . . . . . . . 12 dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) = (dom ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ dom 𝑥)
16 dmresi 6072 . . . . . . . . . . . . 13 dom ( I ↾ (dom 𝑥 ∪ ran 𝑥)) = (dom 𝑥 ∪ ran 𝑥)
1716uneq1i 4174 . . . . . . . . . . . 12 (dom ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ dom 𝑥) = ((dom 𝑥 ∪ ran 𝑥) ∪ dom 𝑥)
18 un23 4184 . . . . . . . . . . . . 13 ((dom 𝑥 ∪ ran 𝑥) ∪ dom 𝑥) = ((dom 𝑥 ∪ dom 𝑥) ∪ ran 𝑥)
19 unidm 4167 . . . . . . . . . . . . . 14 (dom 𝑥 ∪ dom 𝑥) = dom 𝑥
2019uneq1i 4174 . . . . . . . . . . . . 13 ((dom 𝑥 ∪ dom 𝑥) ∪ ran 𝑥) = (dom 𝑥 ∪ ran 𝑥)
2118, 20eqtri 2763 . . . . . . . . . . . 12 ((dom 𝑥 ∪ ran 𝑥) ∪ dom 𝑥) = (dom 𝑥 ∪ ran 𝑥)
2215, 17, 213eqtri 2767 . . . . . . . . . . 11 dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) = (dom 𝑥 ∪ ran 𝑥)
23 rnun 6168 . . . . . . . . . . . 12 ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) = (ran ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ ran 𝑥)
24 rnresi 6095 . . . . . . . . . . . . 13 ran ( I ↾ (dom 𝑥 ∪ ran 𝑥)) = (dom 𝑥 ∪ ran 𝑥)
2524uneq1i 4174 . . . . . . . . . . . 12 (ran ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ ran 𝑥) = ((dom 𝑥 ∪ ran 𝑥) ∪ ran 𝑥)
26 unass 4182 . . . . . . . . . . . . 13 ((dom 𝑥 ∪ ran 𝑥) ∪ ran 𝑥) = (dom 𝑥 ∪ (ran 𝑥 ∪ ran 𝑥))
27 unidm 4167 . . . . . . . . . . . . . 14 (ran 𝑥 ∪ ran 𝑥) = ran 𝑥
2827uneq2i 4175 . . . . . . . . . . . . 13 (dom 𝑥 ∪ (ran 𝑥 ∪ ran 𝑥)) = (dom 𝑥 ∪ ran 𝑥)
2926, 28eqtri 2763 . . . . . . . . . . . 12 ((dom 𝑥 ∪ ran 𝑥) ∪ ran 𝑥) = (dom 𝑥 ∪ ran 𝑥)
3023, 25, 293eqtri 2767 . . . . . . . . . . 11 ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) = (dom 𝑥 ∪ ran 𝑥)
3122, 30uneq12i 4176 . . . . . . . . . 10 (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)) = ((dom 𝑥 ∪ ran 𝑥) ∪ (dom 𝑥 ∪ ran 𝑥))
32 unidm 4167 . . . . . . . . . 10 ((dom 𝑥 ∪ ran 𝑥) ∪ (dom 𝑥 ∪ ran 𝑥)) = (dom 𝑥 ∪ ran 𝑥)
3331, 32eqtri 2763 . . . . . . . . 9 (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)) = (dom 𝑥 ∪ ran 𝑥)
3433reseq2i 5997 . . . . . . . 8 ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) = ( I ↾ (dom 𝑥 ∪ ran 𝑥))
35 ssun1 4188 . . . . . . . 8 ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)
3634, 35eqsstri 4030 . . . . . . 7 ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)
3714, 36pm3.2i 470 . . . . . 6 (𝑥 ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∧ ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
38 dmeq 5917 . . . . . . . . . . 11 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → dom 𝑧 = dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
39 rneq 5950 . . . . . . . . . . 11 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → ran 𝑧 = ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
4038, 39uneq12d 4179 . . . . . . . . . 10 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → (dom 𝑧 ∪ ran 𝑧) = (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)))
4140reseq2d 6000 . . . . . . . . 9 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → ( I ↾ (dom 𝑧 ∪ ran 𝑧)) = ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))))
42 id 22 . . . . . . . . 9 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → 𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
4341, 42sseq12d 4029 . . . . . . . 8 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → (( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧 ↔ ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥)))
4443cleq2lem 43598 . . . . . . 7 (𝑧 = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) → ((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) ↔ (𝑥 ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∧ ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))))
4544intminss 4979 . . . . . 6 (((( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∈ V ∧ (𝑥 ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∧ ( I ↾ (dom (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ∪ ran (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))) → {𝑧 ∈ V ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
4613, 37, 45sylancl 586 . . . . 5 (𝑥 ∈ V → {𝑧 ∈ V ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
475, 46eqsstrd 4034 . . . 4 (𝑥 ∈ V → {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} ⊆ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
48 dmss 5916 . . . . . . . . . . . . . . . 16 (𝑥𝑧 → dom 𝑥 ⊆ dom 𝑧)
49 rnss 5953 . . . . . . . . . . . . . . . 16 (𝑥𝑧 → ran 𝑥 ⊆ ran 𝑧)
50 unss12 4198 . . . . . . . . . . . . . . . 16 ((dom 𝑥 ⊆ dom 𝑧 ∧ ran 𝑥 ⊆ ran 𝑧) → (dom 𝑥 ∪ ran 𝑥) ⊆ (dom 𝑧 ∪ ran 𝑧))
5148, 49, 50syl2anc 584 . . . . . . . . . . . . . . 15 (𝑥𝑧 → (dom 𝑥 ∪ ran 𝑥) ⊆ (dom 𝑧 ∪ ran 𝑧))
52 dfss 3982 . . . . . . . . . . . . . . 15 ((dom 𝑥 ∪ ran 𝑥) ⊆ (dom 𝑧 ∪ ran 𝑧) ↔ (dom 𝑥 ∪ ran 𝑥) = ((dom 𝑥 ∪ ran 𝑥) ∩ (dom 𝑧 ∪ ran 𝑧)))
5351, 52sylib 218 . . . . . . . . . . . . . 14 (𝑥𝑧 → (dom 𝑥 ∪ ran 𝑥) = ((dom 𝑥 ∪ ran 𝑥) ∩ (dom 𝑧 ∪ ran 𝑧)))
54 incom 4217 . . . . . . . . . . . . . 14 ((dom 𝑥 ∪ ran 𝑥) ∩ (dom 𝑧 ∪ ran 𝑧)) = ((dom 𝑧 ∪ ran 𝑧) ∩ (dom 𝑥 ∪ ran 𝑥))
5553, 54eqtrdi 2791 . . . . . . . . . . . . 13 (𝑥𝑧 → (dom 𝑥 ∪ ran 𝑥) = ((dom 𝑧 ∪ ran 𝑧) ∩ (dom 𝑥 ∪ ran 𝑥)))
5655reseq2d 6000 . . . . . . . . . . . 12 (𝑥𝑧 → ( I ↾ (dom 𝑥 ∪ ran 𝑥)) = ( I ↾ ((dom 𝑧 ∪ ran 𝑧) ∩ (dom 𝑥 ∪ ran 𝑥))))
57 resres 6013 . . . . . . . . . . . 12 (( I ↾ (dom 𝑧 ∪ ran 𝑧)) ↾ (dom 𝑥 ∪ ran 𝑥)) = ( I ↾ ((dom 𝑧 ∪ ran 𝑧) ∩ (dom 𝑥 ∪ ran 𝑥)))
5856, 57eqtr4di 2793 . . . . . . . . . . 11 (𝑥𝑧 → ( I ↾ (dom 𝑥 ∪ ran 𝑥)) = (( I ↾ (dom 𝑧 ∪ ran 𝑧)) ↾ (dom 𝑥 ∪ ran 𝑥)))
59 resss 6022 . . . . . . . . . . . 12 (( I ↾ (dom 𝑧 ∪ ran 𝑧)) ↾ (dom 𝑥 ∪ ran 𝑥)) ⊆ ( I ↾ (dom 𝑧 ∪ ran 𝑧))
6059a1i 11 . . . . . . . . . . 11 (𝑥𝑧 → (( I ↾ (dom 𝑧 ∪ ran 𝑧)) ↾ (dom 𝑥 ∪ ran 𝑥)) ⊆ ( I ↾ (dom 𝑧 ∪ ran 𝑧)))
6158, 60eqsstrd 4034 . . . . . . . . . 10 (𝑥𝑧 → ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ⊆ ( I ↾ (dom 𝑧 ∪ ran 𝑧)))
6261adantr 480 . . . . . . . . 9 ((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ⊆ ( I ↾ (dom 𝑧 ∪ ran 𝑧)))
63 simpr 484 . . . . . . . . 9 ((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)
6462, 63sstrd 4006 . . . . . . . 8 ((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → ( I ↾ (dom 𝑥 ∪ ran 𝑥)) ⊆ 𝑧)
65 simpl 482 . . . . . . . 8 ((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → 𝑥𝑧)
6664, 65unssd 4202 . . . . . . 7 ((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ⊆ 𝑧)
6766ax-gen 1792 . . . . . 6 𝑧((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ⊆ 𝑧)
6867a1i 11 . . . . 5 (𝑥 ∈ V → ∀𝑧((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ⊆ 𝑧))
69 ssintab 4970 . . . . 5 ((( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ⊆ {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} ↔ ∀𝑧((𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧) → (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ⊆ 𝑧))
7068, 69sylibr 234 . . . 4 (𝑥 ∈ V → (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥) ⊆ {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)})
7147, 70eqssd 4013 . . 3 (𝑥 ∈ V → {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)} = (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
7271mpteq2ia 5251 . 2 (𝑥 ∈ V ↦ {𝑧 ∣ (𝑥𝑧 ∧ ( I ↾ (dom 𝑧 ∪ ran 𝑧)) ⊆ 𝑧)}) = (𝑥 ∈ V ↦ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
731, 72eqtri 2763 1 r* = (𝑥 ∈ V ↦ (( I ↾ (dom 𝑥 ∪ ran 𝑥)) ∪ 𝑥))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wal 1535   = wceq 1537  wcel 2106  {cab 2712  {crab 3433  Vcvv 3478  cun 3961  cin 3962  wss 3963   cint 4951  cmpt 5231   I cid 5582  dom cdm 5689  ran crn 5690  cres 5691  r*crcl 43662
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-sep 5302  ax-nul 5312  ax-pow 5371  ax-pr 5438  ax-un 7754
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-clab 2713  df-cleq 2727  df-clel 2814  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-nul 4340  df-if 4532  df-pw 4607  df-sn 4632  df-pr 4634  df-op 4638  df-uni 4913  df-int 4952  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5583  df-xp 5695  df-rel 5696  df-cnv 5697  df-dm 5699  df-rn 5700  df-res 5701  df-ima 5702  df-rcl 43663
This theorem is referenced by:  dfrcl3  43665
  Copyright terms: Public domain W3C validator