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

Theorem ralsng 3848
 Description: Substitution expressed in terms of quantification over a singleton. (Contributed by NM, 14-Dec-2005.) (Revised by Mario Carneiro, 23-Apr-2015.)
Hypothesis
Ref Expression
ralsng.1
Assertion
Ref Expression
ralsng
Distinct variable groups:   ,   ,
Allowed substitution hints:   ()   ()

Proof of Theorem ralsng
StepHypRef Expression
1 ralsns 3846 . 2
2 ralsng.1 . . 3
32sbcieg 3195 . 2
41, 3bitrd 246 1
 Colors of variables: wff set class Syntax hints:   wi 4   wb 178   wceq 1653   wcel 1726  wral 2707  wsbc 3163  csn 3816 This theorem is referenced by:  ralsn  3851  ralprg  3859  raltpg  3861  ralunsn  4005  iinxsng  4169  frirr  4561  posn  4948  frsn  4950  ranksnb  7755  cntzsnval  15125  ufileu  17953  cusgra1v  21472  cusgra2v  21473  dfconngra1  21660  1conngra  21664  f12dfv  28086  frgra1v  28450 This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1556  ax-5 1567  ax-17 1627  ax-9 1667  ax-8 1688  ax-6 1745  ax-7 1750  ax-11 1762  ax-12 1951  ax-ext 2419 This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3an 939  df-tru 1329  df-ex 1552  df-nf 1555  df-sb 1660  df-clab 2425  df-cleq 2431  df-clel 2434  df-nfc 2563  df-ral 2712  df-v 2960  df-sbc 3164  df-sn 3822
 Copyright terms: Public domain W3C validator