| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > cbvral2vw | Structured version Visualization version GIF version | ||
| Description: Change bound variables of double restricted universal quantification, using implicit substitution. Version of cbvral2v 3357 with a disjoint variable condition, which does not require ax-13 2404. (Contributed by NM, 10-Aug-2004.) Avoid ax-13 2404. (Revised by GG, 10-Jan-2024.) |
| Ref | Expression |
|---|---|
| cbvral2vw.1 | ⊢ (𝑥 = 𝑧 → (𝜑 ↔ 𝜒)) |
| cbvral2vw.2 | ⊢ (𝑦 = 𝑤 → (𝜒 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| cbvral2vw | ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑧 ∈ 𝐴 ∀𝑤 ∈ 𝐵 𝜓) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | cbvral2vw.1 | . . . 4 ⊢ (𝑥 = 𝑧 → (𝜑 ↔ 𝜒)) | |
| 2 | 1 | ralbidv 3189 | . . 3 ⊢ (𝑥 = 𝑧 → (∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑦 ∈ 𝐵 𝜒)) |
| 3 | 2 | cbvralvw 3244 | . 2 ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑧 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒) |
| 4 | cbvral2vw.2 | . . . 4 ⊢ (𝑦 = 𝑤 → (𝜒 ↔ 𝜓)) | |
| 5 | 4 | cbvralvw 3244 | . . 3 ⊢ (∀𝑦 ∈ 𝐵 𝜒 ↔ ∀𝑤 ∈ 𝐵 𝜓) |
| 6 | 5 | ralbii 3112 | . 2 ⊢ (∀𝑧 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒 ↔ ∀𝑧 ∈ 𝐴 ∀𝑤 ∈ 𝐵 𝜓) |
| 7 | 3, 6 | bitri 278 | 1 ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑧 ∈ 𝐴 ∀𝑤 ∈ 𝐵 𝜓) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∀wral 3080 |
| 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 |
| This proof depends on definitions: df-bi 210 df-an 402 df-ex 1813 df-clel 2839 df-ral 3081 |
| This theorem is used by: cbvral3vw 3250 cbvral6vw 3252 fununi 6645 fiint 9356 nqereu 11053 mgmhmpropd 18937 mhmpropd 19037 efgred 20013 mplcoe5 22404 mdetunilem9 22990 fbun 24214 fbunfip 24243 caucfil 25659 pmltpc 25826 negsprop 28478 iscgrglt 29034 axcontlem10 29608 htth 31577 cdj3lem3b 33099 cdj3i 33100 dfmgc2 33656 isros 34912 rossros 34924 nadddilem2 37185 nadddilem4 37187 fipjust 44888 isotone1 45370 isotone2 45371 ntrclsiso 45389 ntrclskb 45391 ntrclsk3 45392 ntrclsk13 45393 limsuppnfd 47046 pimincfltioo 48062 incsmf 48086 decsmf 48111 catprslem 50516 isthincd2lem1 50952 isthincd2lem2 50962 |
| Copyright terms: Public domain | W3C validator |