| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ralsng | Structured version Visualization version GIF version | ||
| Description: Substitution expressed in terms of quantification over a singleton. (Contributed by NM, 14-Dec-2005.) (Revised by Mario Carneiro, 23-Apr-2015.) Avoid ax-10 2178, ax-12 2215. (Revised by GG, 30-Sep-2024.) |
| Ref | Expression |
|---|---|
| ralsng.1 | ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| ralsng | ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ral 3080 | . . 3 ⊢ (∀𝑥 ∈ {𝐴}𝜑 ↔ ∀𝑥(𝑥 ∈ {𝐴} → 𝜑)) | |
| 2 | velsn 4601 | . . . . 5 ⊢ (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴) | |
| 3 | 2 | imbi1i 352 | . . . 4 ⊢ ((𝑥 ∈ {𝐴} → 𝜑) ↔ (𝑥 = 𝐴 → 𝜑)) |
| 4 | 3 | albii 1842 | . . 3 ⊢ (∀𝑥(𝑥 ∈ {𝐴} → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)) |
| 5 | 1, 4 | bitri 278 | . 2 ⊢ (∀𝑥 ∈ {𝐴}𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)) |
| 6 | elisset 2847 | . . 3 ⊢ (𝐴 ∈ 𝑉 → ∃𝑥 𝑥 = 𝐴) | |
| 7 | ralsng.1 | . . . . . . 7 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 8 | 7 | pm5.74i 274 | . . . . . 6 ⊢ ((𝑥 = 𝐴 → 𝜑) ↔ (𝑥 = 𝐴 → 𝜓)) |
| 9 | 8 | albii 1842 | . . . . 5 ⊢ (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜓)) |
| 10 | 9 | a1i 11 | . . . 4 ⊢ (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜓))) |
| 11 | 19.23v 1965 | . . . . 5 ⊢ (∀𝑥(𝑥 = 𝐴 → 𝜓) ↔ (∃𝑥 𝑥 = 𝐴 → 𝜓)) | |
| 12 | 11 | a1i 11 | . . . 4 ⊢ (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴 → 𝜓) ↔ (∃𝑥 𝑥 = 𝐴 → 𝜓))) |
| 13 | pm5.5 364 | . . . 4 ⊢ (∃𝑥 𝑥 = 𝐴 → ((∃𝑥 𝑥 = 𝐴 → 𝜓) ↔ 𝜓)) | |
| 14 | 10, 12, 13 | 3bitrd 308 | . . 3 ⊢ (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ 𝜓)) |
| 15 | 6, 14 | syl 18 | . 2 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ 𝜓)) |
| 16 | 5, 15 | bitrid 286 | 1 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∀wal 1561 = wceq 1563 ∃wex 1802 ∈ wcel 2145 ∀wral 3079 {csn 4585 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-ext 2737 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-tru 1566 df-ex 1803 df-sb 2094 df-clab 2744 df-cleq 2757 df-clel 2840 df-ral 3080 df-v 3459 df-sn 4586 |
| This theorem is referenced by: rexsng 4638 2ralsng 4640 ralsn 4643 ralprg 4658 raltpg 4660 ralunsn 4855 iinxsng 5050 frirr 5628 posn 5738 frsn 5740 f1ounsn 7260 f12dfv 7261 naddov2 8653 naddunif 8668 naddasslem1 8669 naddasslem2 8670 ranksnb 9787 mgm1 18706 sgrp1 18777 mnd1 18827 grp1 19104 cntzsnval 19385 abl1 19927 srgbinomlem4 20302 ring1 20384 mat1dimmul 22594 ufileu 24037 sltssnb 27920 eqcuts3 27955 bdayn0p1 28520 istrkg3ld 28688 1hevtxdg0 29764 wlkp1lem8 29937 wwlksnext 30151 wwlksext2clwwlk 30317 dfconngr1 30448 1conngr 30454 frgr1v 30531 lindssn 33607 lbslsat 33923 bj-raldifsn 37602 lindsadd 38124 poimirlem26 38157 poimirlem27 38158 poimirlem31 38162 cantnfresb 43913 safesnsupfilb 44006 cfsetsnfsetf1 47651 zlidlring 48854 linds0 49096 snlindsntor 49102 lmod1 49123 |
| Copyright terms: Public domain | W3C validator |