Proof of Theorem dfss4
| Step | Hyp | Ref
| Expression |
| 1 | | sseqin2 2225 |
. 2
⊢ (A
⊆ B ↔ (B ∩ A) =
A) |
| 2 | | abai 479 |
. . . . . 6
⊢ ((x
∈ B ⋀ x ∈ A)
↔ (x ∈ B ⋀ (x
∈ B → x ∈ A))) |
| 3 | | iman 237 |
. . . . . . 7
⊢ ((x
∈ B → x ∈ A)
↔ ¬ (x ∈ B ⋀ ¬ x ∈ A)) |
| 4 | 3 | anbi2i 480 |
. . . . . 6
⊢ ((x
∈ B ⋀ (x ∈ B
→ x ∈ A)) ↔ (x
∈ B ⋀ ¬ (x ∈ B
⋀ ¬ x ∈ A))) |
| 5 | 2, 4 | bitr 173 |
. . . . 5
⊢ ((x
∈ B ⋀ x ∈ A)
↔ (x ∈ B ⋀ ¬ (x ∈ B
⋀ ¬ x ∈ A))) |
| 6 | | elin 2203 |
. . . . 5
⊢ (x
∈ (B ∩ A) ↔ (x
∈ B ⋀ x ∈ A)) |
| 7 | | eldif 2053 |
. . . . . 6
⊢ (x
∈ (B ∖ (B ∖ A))
↔ (x ∈ B ⋀ ¬ x ∈ (B
∖ A))) |
| 8 | | eldif 2053 |
. . . . . . . 8
⊢ (x
∈ (B ∖ A) ↔ (x
∈ B ⋀ ¬ x ∈ A)) |
| 9 | 8 | negbii 187 |
. . . . . . 7
⊢ (¬ x ∈ (B
∖ A) ↔ ¬ (x ∈ B
⋀ ¬ x ∈ A)) |
| 10 | 9 | anbi2i 480 |
. . . . . 6
⊢ ((x
∈ B ⋀ ¬ x ∈ (B
∖ A)) ↔ (x ∈ B
⋀ ¬ (x ∈ B ⋀ ¬ x ∈ A))) |
| 11 | 7, 10 | bitr 173 |
. . . . 5
⊢ (x
∈ (B ∖ (B ∖ A))
↔ (x ∈ B ⋀ ¬ (x ∈ B
⋀ ¬ x ∈ A))) |
| 12 | 5, 6, 11 | 3bitr4 183 |
. . . 4
⊢ (x
∈ (B ∩ A) ↔ x
∈ (B ∖ (B ∖ A))) |
| 13 | 12 | eqriv 1472 |
. . 3
⊢ (B
∩ A) = (B ∖ (B
∖ A)) |
| 14 | 13 | eqeq1i 1479 |
. 2
⊢ ((B
∩ A) = A ↔ (B
∖ (B ∖ A)) = A) |
| 15 | 1, 14 | bitr 173 |
1
⊢ (A
⊆ B ↔ (B ∖ (B
∖ A)) = A) |