Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > disjsn | GIF version |
Description: Intersection with the singleton of a non-member is disjoint. (Contributed by NM, 22-May-1998.) (Proof shortened by Andrew Salmon, 29-Jun-2011.) (Proof shortened by Wolf Lammen, 30-Sep-2014.) |
Ref | Expression |
---|---|
disjsn | ⊢ ((𝐴 ∩ {𝐵}) = ∅ ↔ ¬ 𝐵 ∈ 𝐴) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | disj1 3383 | . 2 ⊢ ((𝐴 ∩ {𝐵}) = ∅ ↔ ∀𝑥(𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ {𝐵})) | |
2 | con2b 643 | . . . 4 ⊢ ((𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ {𝐵}) ↔ (𝑥 ∈ {𝐵} → ¬ 𝑥 ∈ 𝐴)) | |
3 | velsn 3514 | . . . . 5 ⊢ (𝑥 ∈ {𝐵} ↔ 𝑥 = 𝐵) | |
4 | 3 | imbi1i 237 | . . . 4 ⊢ ((𝑥 ∈ {𝐵} → ¬ 𝑥 ∈ 𝐴) ↔ (𝑥 = 𝐵 → ¬ 𝑥 ∈ 𝐴)) |
5 | imnan 664 | . . . 4 ⊢ ((𝑥 = 𝐵 → ¬ 𝑥 ∈ 𝐴) ↔ ¬ (𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴)) | |
6 | 2, 4, 5 | 3bitri 205 | . . 3 ⊢ ((𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ {𝐵}) ↔ ¬ (𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴)) |
7 | 6 | albii 1431 | . 2 ⊢ (∀𝑥(𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ {𝐵}) ↔ ∀𝑥 ¬ (𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴)) |
8 | alnex 1460 | . . 3 ⊢ (∀𝑥 ¬ (𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴) ↔ ¬ ∃𝑥(𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴)) | |
9 | df-clel 2113 | . . 3 ⊢ (𝐵 ∈ 𝐴 ↔ ∃𝑥(𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴)) | |
10 | 8, 9 | xchbinxr 657 | . 2 ⊢ (∀𝑥 ¬ (𝑥 = 𝐵 ∧ 𝑥 ∈ 𝐴) ↔ ¬ 𝐵 ∈ 𝐴) |
11 | 1, 7, 10 | 3bitri 205 | 1 ⊢ ((𝐴 ∩ {𝐵}) = ∅ ↔ ¬ 𝐵 ∈ 𝐴) |
Colors of variables: wff set class |
Syntax hints: ¬ wn 3 → wi 4 ∧ wa 103 ↔ wb 104 ∀wal 1314 = wceq 1316 ∃wex 1453 ∈ wcel 1465 ∩ cin 3040 ∅c0 3333 {csn 3497 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 588 ax-in2 589 ax-io 683 ax-5 1408 ax-7 1409 ax-gen 1410 ax-ie1 1454 ax-ie2 1455 ax-8 1467 ax-10 1468 ax-11 1469 ax-i12 1470 ax-bndl 1471 ax-4 1472 ax-17 1491 ax-i9 1495 ax-ial 1499 ax-i5r 1500 ax-ext 2099 |
This theorem depends on definitions: df-bi 116 df-tru 1319 df-fal 1322 df-nf 1422 df-sb 1721 df-clab 2104 df-cleq 2110 df-clel 2113 df-nfc 2247 df-ral 2398 df-v 2662 df-dif 3043 df-in 3047 df-nul 3334 df-sn 3503 |
This theorem is referenced by: disjsn2 3556 ssdifsn 3621 orddisj 4431 ndmima 4886 funtpg 5144 fnunsn 5200 ressnop0 5569 ftpg 5572 fsnunf 5588 fsnunfv 5589 enpr2d 6679 phpm 6727 fiunsnnn 6743 ac6sfi 6760 unsnfi 6775 tpfidisj 6784 iunfidisj 6802 pm54.43 7014 dju1en 7037 fzpreddisj 9819 fzp1disj 9828 frecfzennn 10167 hashunsng 10521 hashxp 10540 fsumsplitsn 11147 sumtp 11151 fsumsplitsnun 11156 fsum2dlemstep 11171 fsumconst 11191 fsumabs 11202 fsumiun 11214 ennnfonelemhf1o 11853 structcnvcnv 11902 fsumcncntop 12652 |
Copyright terms: Public domain | W3C validator |