| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > reliun | Structured version Visualization version GIF version | ||
| Description: An indexed union is a relation iff each member of its indexed family is a relation. (Contributed by NM, 19-Dec-2008.) (Proof shortened by SN, 2-Feb-2025.) |
| Ref | Expression |
|---|---|
| reliun | ⊢ (Rel ∪ 𝑥 ∈ 𝐴 𝐵 ↔ ∀𝑥 ∈ 𝐴 Rel 𝐵) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | iunss 5003 | . 2 ⊢ (∪ 𝑥 ∈ 𝐴 𝐵 ⊆ (V × V) ↔ ∀𝑥 ∈ 𝐴 𝐵 ⊆ (V × V)) | |
| 2 | df-rel 5662 | . 2 ⊢ (Rel ∪ 𝑥 ∈ 𝐴 𝐵 ↔ ∪ 𝑥 ∈ 𝐴 𝐵 ⊆ (V × V)) | |
| 3 | df-rel 5662 | . . 3 ⊢ (Rel 𝐵 ↔ 𝐵 ⊆ (V × V)) | |
| 4 | 3 | ralbii 3108 | . 2 ⊢ (∀𝑥 ∈ 𝐴 Rel 𝐵 ↔ ∀𝑥 ∈ 𝐴 𝐵 ⊆ (V × V)) |
| 5 | 1, 2, 4 | 3bitr4i 306 | 1 ⊢ (Rel ∪ 𝑥 ∈ 𝐴 𝐵 ↔ ∀𝑥 ∈ 𝐴 Rel 𝐵) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 ∀wral 3076 Vcvv 3450 ⊆ wss 3899 ∪ ciun 4951 × cxp 5653 Rel wrel 5660 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-11 2194 ax-ext 2732 |
| This proof depends on definitions: df-bi 210 df-an 402 df-tru 1573 df-ex 1813 df-sb 2100 df-clab 2739 df-cleq 2752 df-clel 2835 df-ral 3077 df-rex 3087 df-v 3452 df-ss 3916 df-iun 4953 df-rel 5662 |
| This theorem is used by: reluni 5799 eliunxp 5817 opeliunxp2 5818 dfco2 6241 coiun 6253 fvn0ssdmfun 7068 opeliunxp2f 8209 fsumcom2 15863 fprodcom2 16074 imasaddfnlem 17617 imasvscafn 17626 gsum2d2lem 20103 gsum2d2 20104 gsumcom2 20105 dprd2d2 20176 cnextrel 24292 reldv 26100 dfcnv2 33151 gsumpart 33506 gsumwrd2dccat 33521 cvmliftlem1 35867 cnviun 44493 coiun1 44495 eliunxp2 49267 |
| Copyright terms: Public domain | W3C validator |