| 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 2147, ax-12 2185. (Revised by GG, 30-Sep-2024.) |
| Ref | Expression |
|---|---|
| ralsng.1 | ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| rexsng | ⊢ (𝐴 ∈ 𝑉 → (∃𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ralsng.1 | . . . 4 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 2 | 1 | notbid 318 | . . 3 ⊢ (𝑥 = 𝐴 → (¬ 𝜑 ↔ ¬ 𝜓)) |
| 3 | 2 | ralsng 4619 | . 2 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓)) |
| 4 | dfrex2 3064 | . . 3 ⊢ (∃𝑥 ∈ {𝐴}𝜑 ↔ ¬ ∀𝑥 ∈ {𝐴} ¬ 𝜑) | |
| 5 | bicom1 221 | . . . 4 ⊢ ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (¬ 𝜓 ↔ ∀𝑥 ∈ {𝐴} ¬ 𝜑)) | |
| 6 | 5 | con1bid 355 | . . 3 ⊢ ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (¬ ∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ 𝜓)) |
| 7 | 4, 6 | bitrid 283 | . 2 ⊢ ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (∃𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| 8 | 3, 7 | syl 17 | 1 ⊢ (𝐴 ∈ 𝑉 → (∃𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 = wceq 1542 ∈ wcel 2114 ∀wral 3051 ∃wrex 3061 {csn 4567 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2708 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-tru 1545 df-ex 1782 df-sb 2069 df-clab 2715 df-cleq 2728 df-clel 2811 df-ral 3052 df-rex 3062 df-v 3431 df-sn 4568 |
| This theorem is referenced by: rexsn 4626 rextpg 4643 iunxsng 5032 frirr 5607 frsn 5719 imasng 6049 naddunif 8629 snecg 8724 scshwfzeqfzo 14788 dvdsprmpweqnn 16856 mnd1 18747 grp1 19023 pzriprnglem3 21463 pzriprnglem10 21470 psdmul 22132 cutmax 27926 cutmin 27927 halfcut 28450 elntg2 29054 1loopgrvd0 29573 1egrvtxdg0 29580 nfrgr2v 30342 1vwmgr 30346 elgrplsmsn 33450 grplsmid 33464 ballotlemfc0 34637 ballotlemfcc 34638 bj-restsn 37394 elrnressn 38601 elpaddat 40250 elpadd2at 40252 brfvidRP 44115 mnuunid 44704 iccelpart 47893 zlidlring 48710 lco0 48903 |
| Copyright terms: Public domain | W3C validator |