| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > rexsng | Structured version Visualization version GIF version | ||
| Description: Restricted existential quantification over a singleton. (Contributed by NM, 29-Jan-2012.) Avoid ax-10 2180, ax-12 2216. (Revised by GG, 30-Sep-2024.) |
| Ref | Expression |
|---|---|
| ralsng.1 | ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| rexsng | ⊢ (𝐴 ∈ 𝑉 → (∃𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ralsng.1 | . . . 4 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 2 | 1 | notbid 321 | . . 3 ⊢ (𝑥 = 𝐴 → (¬ 𝜑 ↔ ¬ 𝜓)) |
| 3 | 2 | ralsng 4637 | . 2 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓)) |
| 4 | dfrex2 3093 | . . 3 ⊢ (∃𝑥 ∈ {𝐴}𝜑 ↔ ¬ ∀𝑥 ∈ {𝐴} ¬ 𝜑) | |
| 5 | bicom1 224 | . . . 4 ⊢ ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (¬ 𝜓 ↔ ∀𝑥 ∈ {𝐴} ¬ 𝜑)) | |
| 6 | 5 | con1bid 358 | . . 3 ⊢ ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (¬ ∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ 𝜓)) |
| 7 | 4, 6 | bitrid 286 | . 2 ⊢ ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (∃𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| 8 | 3, 7 | syl 18 | 1 ⊢ (𝐴 ∈ 𝑉 → (∃𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 = wceq 1570 ∈ wcel 2147 ∀wral 3080 ∃wrex 3090 {csn 4588 |
| 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-ext 2735 |
| This proof depends on definitions: df-bi 210 df-an 402 df-tru 1573 df-ex 1813 df-sb 2102 df-clab 2742 df-cleq 2755 df-clel 2839 df-ral 3081 df-rex 3091 df-v 3456 df-sn 4589 |
| This theorem is used by: rexsn 4644 rextpg 4661 iunxsng 5055 frirr 5634 frsn 5747 imasng 6100 naddunif 8741 snecg 8836 scshwfzeqfzo 15019 dvdsprmpweqnn 17107 mnd1 19023 grp1 19307 pzriprnglem3 21844 pzriprnglem10 21851 psdmul 22542 cutmax 28377 cutmin 28378 halfcut 28901 elntg2 29620 1loopgrvd0 30142 1egrvtxdg0 30149 nfrgr2v 30930 1vwmgr 30934 elgrplsmsn 34049 grplsmid 34059 dflringlem 34130 ballotlemfc0 35236 ballotlemfcc 35237 bj-restsn 38273 elrnressn 39478 elpaddat 41127 elpadd2at 41129 brfvidRP 44949 mnuunid 45522 iccelpart 48788 zlidlring 49604 lco0 49870 |
| Copyright terms: Public domain | W3C validator |