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

Theorem inelcm 4421
Description: The intersection of classes with a common member is nonempty. (Contributed by NM, 7-Apr-1994.)
Assertion
Ref Expression
inelcm ((𝐴 ∈ 𝐵 ∧ 𝐴 ∈ 𝐶) → (𝐵 ∩ 𝐶) ≠ ∅)

Proof of Theorem inelcm
StepHypRef Expression
1 elin 4096 . 2 (𝐴 ∈ (𝐵 ∩ 𝐶) ↔ (𝐴 ∈ 𝐵 ∧ 𝐴 ∈ 𝐶))
2 ne0i 4290 . 2 (𝐴 ∈ (𝐵 ∩ 𝐶) → (𝐵 ∩ 𝐶) ≠ ∅)
31, 2sylbir 238 1 ((𝐴 ∈ 𝐵 ∧ 𝐴 ∈ 𝐶) → (𝐵 ∩ 𝐶) ≠ ∅)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2147   ≠ wne 2959   ∩ cin 4092  ∅c0 4281
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-v 3456  df-dif 4050  df-in 4094  df-nul 4282
This theorem is used by:  minel  4422  disji  5093  disjiun  5096  onnseq  8390  uniinqs  8856  en3lplem1  9650  cplem1  9987  cplem1OLD  9988  fpwwe2lem11  10765  limsupgre  15692  cat1lem  18321  lmcls  23675  conncn  23799  iunconnlem  23800  conncompclo  23808  2ndcsep  23833  lfinpfin  23898  locfincmp  23900  txcls  23978  pthaus  24012  qtopeu  24090  trfbas2  24217  filss  24227  zfbas  24270  fmfnfm  24332  tsmsfbas  24502  restmetu  24944  qdensere  25143  reperflem  25193  reconnlem1  25201  metds0  25225  metnrmlem1a  25233  minveclem3b  25804  ovolicc2lem5  25897  taylfval  26743  prlnghpg  29481  wlk1walk  30276  wwlksm1edg  30527  disjif  33270  disjif2  33273  dfufd2lem  34185  subfacp1lem6  36158  erdszelem5  36168  pconnconn  36204  cvmseu  36249  neibastop2lem  37363  topdifinffinlem  38538  sstotbnd3  38976  brtrclfv2  45049  corcltrcl  45061  disjinfi  46541
  Copyright terms: Public domain W3C validator