| 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 2144, ax-12 2180. (Revised by GG, 30-Sep-2024.) |
| Ref | Expression |
|---|---|
| ralsng.1 | ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| ralsng | ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ral 3048 | . . 3 ⊢ (∀𝑥 ∈ {𝐴}𝜑 ↔ ∀𝑥(𝑥 ∈ {𝐴} → 𝜑)) | |
| 2 | velsn 4592 | . . . . 5 ⊢ (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴) | |
| 3 | 2 | imbi1i 349 | . . . 4 ⊢ ((𝑥 ∈ {𝐴} → 𝜑) ↔ (𝑥 = 𝐴 → 𝜑)) |
| 4 | 3 | albii 1820 | . . 3 ⊢ (∀𝑥(𝑥 ∈ {𝐴} → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)) |
| 5 | 1, 4 | bitri 275 | . 2 ⊢ (∀𝑥 ∈ {𝐴}𝜑 ↔ ∀𝑥(𝑥 = 𝐴 → 𝜑)) |
| 6 | elisset 2813 | . . 3 ⊢ (𝐴 ∈ 𝑉 → ∃𝑥 𝑥 = 𝐴) | |
| 7 | ralsng.1 | . . . . . . 7 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 8 | 7 | pm5.74i 271 | . . . . . 6 ⊢ ((𝑥 = 𝐴 → 𝜑) ↔ (𝑥 = 𝐴 → 𝜓)) |
| 9 | 8 | albii 1820 | . . . . 5 ⊢ (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜓)) |
| 10 | 9 | a1i 11 | . . . 4 ⊢ (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴 → 𝜓))) |
| 11 | 19.23v 1943 | . . . . 5 ⊢ (∀𝑥(𝑥 = 𝐴 → 𝜓) ↔ (∃𝑥 𝑥 = 𝐴 → 𝜓)) | |
| 12 | 11 | a1i 11 | . . . 4 ⊢ (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴 → 𝜓) ↔ (∃𝑥 𝑥 = 𝐴 → 𝜓))) |
| 13 | pm5.5 361 | . . . 4 ⊢ (∃𝑥 𝑥 = 𝐴 → ((∃𝑥 𝑥 = 𝐴 → 𝜓) ↔ 𝜓)) | |
| 14 | 10, 12, 13 | 3bitrd 305 | . . 3 ⊢ (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ 𝜓)) |
| 15 | 6, 14 | syl 17 | . 2 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥(𝑥 = 𝐴 → 𝜑) ↔ 𝜓)) |
| 16 | 5, 15 | bitrid 283 | 1 ⊢ (𝐴 ∈ 𝑉 → (∀𝑥 ∈ {𝐴}𝜑 ↔ 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∀wal 1539 = wceq 1541 ∃wex 1780 ∈ wcel 2111 ∀wral 3047 {csn 4576 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-ext 2703 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-tru 1544 df-ex 1781 df-sb 2068 df-clab 2710 df-cleq 2723 df-clel 2806 df-ral 3048 df-v 3438 df-sn 4577 |
| This theorem is referenced by: rexsng 4629 2ralsng 4631 ralsn 4634 ralprg 4649 raltpg 4651 ralunsn 4846 iinxsng 5036 frirr 5592 posn 5702 frsn 5704 f1ounsn 7206 f12dfv 7207 naddov2 8594 naddunif 8608 naddasslem1 8609 naddasslem2 8610 ranksnb 9717 mgm1 18563 sgrp1 18634 mnd1 18684 grp1 18957 cntzsnval 19234 abl1 19776 srgbinomlem4 20145 ring1 20226 mat1dimmul 22389 ufileu 23832 ssltsnb 27730 eqscut3 27763 bdayn0p1 28292 istrkg3ld 28437 1hevtxdg0 29482 wlkp1lem8 29655 wwlksnext 29869 wwlksext2clwwlk 30032 dfconngr1 30163 1conngr 30169 frgr1v 30246 lindssn 33338 lbslsat 33624 bj-raldifsn 37133 lindsadd 37652 poimirlem26 37685 poimirlem27 37686 poimirlem31 37690 cantnfresb 43356 safesnsupfilb 43450 cfsetsnfsetf1 47089 zlidlring 48264 linds0 48496 snlindsntor 48502 lmod1 48523 |
| Copyright terms: Public domain | W3C validator |