Proof of Theorem dfss4
| Step | Hyp | Ref
| Expression |
| 1 | | sseqin2 1656 |
. 2
⊢ (A
⊆ B ↔ (B ∩ A) =
A) |
| 2 | | abai 366 |
. . . . . 6
⊢ ((x
∈ B ∧ x ∈ A)
↔ (x ∈ B ∧ (x
∈ B → x ∈ A))) |
| 3 | | iman 205 |
. . . . . . 7
⊢ ((x
∈ B → x ∈ A)
↔ ¬ (x ∈ B ∧ ¬ x
∈ A)) |
| 4 | 3 | anbi2i 367 |
. . . . . 6
⊢ ((x
∈ B ∧ (x ∈ B
→ x ∈ A)) ↔ (x
∈ B ∧ ¬ (x ∈ B ∧
¬ x ∈ A))) |
| 5 | 2, 4 | bitr 151 |
. . . . 5
⊢ ((x
∈ B ∧ x ∈ A)
↔ (x ∈ B ∧ ¬ (x
∈ B ∧ ¬ x ∈ A))) |
| 6 | | elin 1635 |
. . . . 5
⊢ (x
∈ (B ∩ A) ↔ (x
∈ B ∧ x ∈ A)) |
| 7 | | eldif 1496 |
. . . . . 6
⊢ (x
∈ (B ∖ (B ∖ A))
↔ (x ∈ B ∧ ¬ x
∈ (B ∖ A))) |
| 8 | | eldif 1496 |
. . . . . . . 8
⊢ (x
∈ (B ∖ A) ↔ (x
∈ B ∧ ¬ x ∈ A)) |
| 9 | 8 | negbii 162 |
. . . . . . 7
⊢ (¬ x ∈ (B
∖ A) ↔ ¬ (x ∈ B ∧
¬ x ∈ A)) |
| 10 | 9 | anbi2i 367 |
. . . . . 6
⊢ ((x
∈ B ∧ ¬ x ∈ (B
∖ A)) ↔ (x ∈ B ∧
¬ (x ∈ B ∧ ¬ x
∈ A))) |
| 11 | 7, 10 | bitr 151 |
. . . . 5
⊢ (x
∈ (B ∖ (B ∖ A))
↔ (x ∈ B ∧ ¬ (x
∈ B ∧ ¬ x ∈ A))) |
| 12 | 5, 6, 11 | 3bitr4 158 |
. . . 4
⊢ (x
∈ (B ∩ A) ↔ x
∈ (B ∖ (B ∖ A))) |
| 13 | 12 | cleqri 1101 |
. . 3
⊢ (B
∩ A) = (B ∖ (B
∖ A)) |
| 14 | 13 | cleq1i 1108 |
. 2
⊢ ((B
∩ A) = A ↔ (B
∖ (B ∖ A)) = A) |
| 15 | 1, 14 | bitr 151 |
1
⊢ (A
⊆ B ↔ (B ∖ (B
∖ A)) = A) |