Theorem elpri 3689

Description: If a class is an element of a pair, then it is one of the two paired elements. (Contributed by Scott Fenton, 1-Apr-2011.)

Assertion

Ref	Expression
elpri	|- ( A e. { B , C } -> ( A = B \/ A = C ) )

Proof of Theorem elpri

Step	Hyp	Ref	Expression
1		elprg 3686	. 2 |- ( A e. { B , C } -> ( A e. { B , C } <-> ( A = B \/ A = C ) ) )
2	1	ibi 176	1 |- ( A e. { B , C } -> ( A = B \/ A = C ) )

Syntax hints:   -> wi 4   \/ wo 713   = wceq 1395   e. wcel 2200   {cpr 3667

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211

This theorem depends on definitions:  df-bi 117  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-v 2801  df-un 3201  df-sn 3672  df-pr 3673

This theorem is referenced by:  nelpri  3690  nelprd  3692  elpr2elpr  3854  opth1  4322  0nelop  4334  ontr2exmid  4617  onintexmid  4665  reg3exmidlemwe  4671  funtpg  5372  ftpg  5827  acexmidlemcase  6002  2oconcl  6593  el2oss1o  6597  pw2f1odclem  7003  en2eqpr  7080  eldju1st  7249  nninfisol  7311  finomni  7318  exmidomniim  7319  ismkvnex  7333  nninfwlpoimlemginf  7354  pr2cv1  7379  exmidonfinlem  7382  exmidfodomrlemr  7391  exmidfodomrlemrALT  7392  exmidaclem  7401  sup3exmid  9115  m1expcl2  10795  maxleim  11732  maxleast  11740  zmaxcl  11751  minmax  11757  xrmaxleim  11771  xrmaxaddlem  11787  xrminmax  11792  bitsinv1lem  12488  nninfctlemfo  12577  prm23lt5  12802  unct  13029  fnpr2ob  13389  fvprif  13392  xpsfeq  13394  qtopbas  15212  limcimolemlt  15354  recnprss  15377  dvmptid  15406  dvmptc  15407  coseq0negpitopi  15526  perfectlem2  15690  lgslem4  15698  lgseisenlem2  15766  2lgslem3  15796  2lgsoddprmlem3  15806  usgredg4  16029  012of  16444  2o01f  16445  2omap  16446  nninfalllem1  16462  nninfall  16463  nninfsellemqall  16469  nninfomnilem  16472  nnnninfex  16476  nninfnfiinf  16477  trilpolemclim  16492  trilpolemcl  16493  trilpolemisumle  16494  trilpolemeq1  16496  trilpolemlt1  16497  iswomni0  16507  nconstwlpolemgt0  16520  nconstwlpolem  16521