| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > inelcm | Structured version Visualization version GIF version | ||
| Description: The intersection of classes with a common member is nonempty. (Contributed by NM, 7-Apr-1994.) |
| Ref | Expression |
|---|---|
| inelcm | ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐴 ∈ 𝐶) → (𝐵 ∩ 𝐶) ≠ ∅) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elin 4096 | . 2 ⊢ (𝐴 ∈ (𝐵 ∩ 𝐶) ↔ (𝐴 ∈ 𝐵 ∧ 𝐴 ∈ 𝐶)) | |
| 2 | ne0i 4290 | . 2 ⊢ (𝐴 ∈ (𝐵 ∩ 𝐶) → (𝐵 ∩ 𝐶) ≠ ∅) | |
| 3 | 1, 2 | sylbir 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 |