Mathbox for Alexander van der Vekens |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > 2reu7 | Structured version Visualization version GIF version |
Description: Two equivalent expressions for double restricted existential uniqueness, analogous to 2eu7 2658. (Contributed by Alexander van der Vekens, 2-Jul-2017.) |
Ref | Expression |
---|---|
2reu7 | ⊢ ((∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑 ∧ ∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑) ↔ ∃!𝑥 ∈ 𝐴 ∃!𝑦 ∈ 𝐵 (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | nfcv 2897 | . . . 4 ⊢ Ⅎ𝑥𝐵 | |
2 | nfre1 3215 | . . . 4 ⊢ Ⅎ𝑥∃𝑥 ∈ 𝐴 𝜑 | |
3 | 1, 2 | nfreuw 3276 | . . 3 ⊢ Ⅎ𝑥∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 |
4 | 3 | reuan 3795 | . 2 ⊢ (∃!𝑥 ∈ 𝐴 (∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑) ↔ (∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 ∧ ∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑)) |
5 | ancom 464 | . . . . 5 ⊢ ((∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑) ↔ (∃𝑦 ∈ 𝐵 𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜑)) | |
6 | 5 | reubii 3293 | . . . 4 ⊢ (∃!𝑦 ∈ 𝐵 (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑) ↔ ∃!𝑦 ∈ 𝐵 (∃𝑦 ∈ 𝐵 𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜑)) |
7 | nfre1 3215 | . . . . 5 ⊢ Ⅎ𝑦∃𝑦 ∈ 𝐵 𝜑 | |
8 | 7 | reuan 3795 | . . . 4 ⊢ (∃!𝑦 ∈ 𝐵 (∃𝑦 ∈ 𝐵 𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜑) ↔ (∃𝑦 ∈ 𝐵 𝜑 ∧ ∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑)) |
9 | ancom 464 | . . . 4 ⊢ ((∃𝑦 ∈ 𝐵 𝜑 ∧ ∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑) ↔ (∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑)) | |
10 | 6, 8, 9 | 3bitri 300 | . . 3 ⊢ (∃!𝑦 ∈ 𝐵 (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑) ↔ (∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑)) |
11 | 10 | reubii 3293 | . 2 ⊢ (∃!𝑥 ∈ 𝐴 ∃!𝑦 ∈ 𝐵 (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑) ↔ ∃!𝑥 ∈ 𝐴 (∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑)) |
12 | ancom 464 | . 2 ⊢ ((∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑 ∧ ∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑) ↔ (∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑 ∧ ∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑)) | |
13 | 4, 11, 12 | 3bitr4ri 307 | 1 ⊢ ((∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑 ∧ ∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑) ↔ ∃!𝑥 ∈ 𝐴 ∃!𝑦 ∈ 𝐵 (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜑)) |
Colors of variables: wff setvar class |
Syntax hints: ↔ wb 209 ∧ wa 399 ∃wrex 3052 ∃!wreu 3053 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2018 ax-8 2114 ax-9 2122 ax-10 2143 ax-11 2160 ax-12 2177 ax-ext 2708 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-tru 1546 df-ex 1788 df-nf 1792 df-mo 2539 df-eu 2568 df-cleq 2728 df-clel 2809 df-nfc 2879 df-ral 3056 df-rex 3057 df-reu 3058 df-rmo 3059 |
This theorem is referenced by: 2reu8 44219 |
Copyright terms: Public domain | W3C validator |