| 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 2182, ax-12 2219. (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 4643 | . 2 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓)) |
| 4 | dfrex2 3098 | . . 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 |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 209 = wceq 1567 ∈ wcel 2149 ∀wral 3085 ∃wrex 3095 {csn 4591 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-ext 2741 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-tru 1570 df-ex 1807 df-sb 2098 df-clab 2748 df-cleq 2761 df-clel 2844 df-ral 3086 df-rex 3096 df-v 3465 df-sn 4592 |
| This theorem is referenced by: rexsn 4650 rextpg 4667 iunxsng 5057 frirr 5635 frsn 5747 imasng 6084 naddunif 8676 snecg 8771 scshwfzeqfzo 14859 dvdsprmpweqnn 16941 mnd1 18833 grp1 19109 pzriprnglem3 21598 pzriprnglem10 21605 psdmul 22294 cutmax 28089 cutmin 28090 halfcut 28613 elntg2 29272 1loopgrvd0 29791 1egrvtxdg0 29798 nfrgr2v 30560 1vwmgr 30564 elgrplsmsn 33643 grplsmid 33653 dflringlem 33725 ballotlemfc0 34824 ballotlemfcc 34825 bj-restsn 37607 elrnressn 38814 elpaddat 40463 elpadd2at 40465 brfvidRP 44301 mnuunid 44874 iccelpart 48066 zlidlring 48883 lco0 49087 |
| Copyright terms: Public domain | W3C validator |