MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ralsng Structured version   Visualization version   GIF version

Theorem ralsng 4628
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.)
Hypothesis
Ref Expression
ralsng.1 (𝑥 = 𝐴 → (𝜑𝜓))
Assertion
Ref Expression
ralsng (𝐴𝑉 → (∀𝑥 ∈ {𝐴}𝜑𝜓))
Distinct variable groups:   𝑥,𝐴   𝜓,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝑉(𝑥)

Proof of Theorem ralsng
StepHypRef Expression
1 df-ral 3048 . . 3 (∀𝑥 ∈ {𝐴}𝜑 ↔ ∀𝑥(𝑥 ∈ {𝐴} → 𝜑))
2 velsn 4592 . . . . 5 (𝑥 ∈ {𝐴} ↔ 𝑥 = 𝐴)
32imbi1i 349 . . . 4 ((𝑥 ∈ {𝐴} → 𝜑) ↔ (𝑥 = 𝐴𝜑))
43albii 1820 . . 3 (∀𝑥(𝑥 ∈ {𝐴} → 𝜑) ↔ ∀𝑥(𝑥 = 𝐴𝜑))
51, 4bitri 275 . 2 (∀𝑥 ∈ {𝐴}𝜑 ↔ ∀𝑥(𝑥 = 𝐴𝜑))
6 elisset 2813 . . 3 (𝐴𝑉 → ∃𝑥 𝑥 = 𝐴)
7 ralsng.1 . . . . . . 7 (𝑥 = 𝐴 → (𝜑𝜓))
87pm5.74i 271 . . . . . 6 ((𝑥 = 𝐴𝜑) ↔ (𝑥 = 𝐴𝜓))
98albii 1820 . . . . 5 (∀𝑥(𝑥 = 𝐴𝜑) ↔ ∀𝑥(𝑥 = 𝐴𝜓))
109a1i 11 . . . 4 (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴𝜑) ↔ ∀𝑥(𝑥 = 𝐴𝜓)))
11 19.23v 1943 . . . . 5 (∀𝑥(𝑥 = 𝐴𝜓) ↔ (∃𝑥 𝑥 = 𝐴𝜓))
1211a1i 11 . . . 4 (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴𝜓) ↔ (∃𝑥 𝑥 = 𝐴𝜓)))
13 pm5.5 361 . . . 4 (∃𝑥 𝑥 = 𝐴 → ((∃𝑥 𝑥 = 𝐴𝜓) ↔ 𝜓))
1410, 12, 133bitrd 305 . . 3 (∃𝑥 𝑥 = 𝐴 → (∀𝑥(𝑥 = 𝐴𝜑) ↔ 𝜓))
156, 14syl 17 . 2 (𝐴𝑉 → (∀𝑥(𝑥 = 𝐴𝜑) ↔ 𝜓))
165, 15bitrid 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