| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > nfiun | Structured version Visualization version GIF version | ||
| Description: Bound-variable hypothesis builder for indexed union. (Contributed by Mario Carneiro, 25-Jan-2014.) Add disjoint variable condition to avoid ax-13 2404. See nfiung 4989 for a less restrictive version requiring more axioms. (Revised by GG, 20-Jan-2024.) |
| Ref | Expression |
|---|---|
| nfiun.1 | ⊢ Ⅎ𝑦𝐴 |
| nfiun.2 | ⊢ Ⅎ𝑦𝐵 |
| Ref | Expression |
|---|---|
| nfiun | ⊢ Ⅎ𝑦∪ 𝑥 ∈ 𝐴 𝐵 |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-iun 4958 | . 2 ⊢ ∪ 𝑥 ∈ 𝐴 𝐵 = {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵} | |
| 2 | nfiun.1 | . . . 4 ⊢ Ⅎ𝑦𝐴 | |
| 3 | nfiun.2 | . . . . 5 ⊢ Ⅎ𝑦𝐵 | |
| 4 | 3 | nfcri 2918 | . . . 4 ⊢ Ⅎ𝑦 𝑧 ∈ 𝐵 |
| 5 | 2, 4 | nfrexw 3314 | . . 3 ⊢ Ⅎ𝑦∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵 |
| 6 | 5 | nfab 2932 | . 2 ⊢ Ⅎ𝑦{𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵} |
| 7 | 1, 6 | nfcxfr 2924 | 1 ⊢ Ⅎ𝑦∪ 𝑥 ∈ 𝐴 𝐵 |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ∈ wcel 2147 {cab 2741 Ⅎwnfc 2911 ∃wrex 3090 ∪ ciun 4956 |
| 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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-tru 1573 df-ex 1813 df-nf 1817 df-sb 2102 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ral 3081 df-rex 3091 df-iun 4958 |
| This theorem is used by: iunab 5015 disjxiun 5105 ttrclselem1 9763 ttrclselem2 9764 ovoliunnul 25883 iunxpssiun1 33260 iundisjf 33281 iundisj2f 33282 iundisjfi 33484 iundisj2fi 33485 suppgsumssiun 33732 bnj1498 35802 nfttc 37494 ss2iundf 44981 nfcoll 45562 fnlimcnv 47011 fnlimfvre 47018 fnlimabslt 47023 smfaddlem1 48107 smflimlem6 48120 smflim 48121 smfmullem4 48138 smflim2 48150 smflimsup 48172 smfliminf 48175 fsupdm 48186 finfdm 48190 |
| Copyright terms: Public domain | W3C validator |