Proof of Theorem oau
| Step | Hyp | Ref
| Expression |
| 1 | | ax-a2 30 |
. . 3
(b ∪ (a →1 c)) = ((a
→1 c) ∪ b) |
| 2 | | lea 152 |
. . . . . . . 8
(a ∩ ((a →1 c) ∪ b))
≤ a |
| 3 | | oau.1 |
. . . . . . . 8
(a ∩ ((a →1 c) ∪ b))
≤ c |
| 4 | 2, 3 | ler2an 165 |
. . . . . . 7
(a ∩ ((a →1 c) ∪ b))
≤ (a ∩ c) |
| 5 | | u1lemaa 582 |
. . . . . . . 8
((a →1 c) ∩ a) =
(a ∩ c) |
| 6 | 5 | ax-r1 34 |
. . . . . . 7
(a ∩ c) = ((a
→1 c) ∩ a) |
| 7 | 4, 6 | lbtr 131 |
. . . . . 6
(a ∩ ((a →1 c) ∪ b))
≤ ((a →1 c) ∩ a) |
| 8 | 7 | lelor 158 |
. . . . 5
((a →1 c) ∪ (a
∩ ((a →1 c) ∪ b)))
≤ ((a →1 c) ∪ ((a
→1 c) ∩ a)) |
| 9 | | u1lemc1 662 |
. . . . . . . 8
a C (a →1 c) |
| 10 | 9 | comcom 435 |
. . . . . . 7
(a →1 c) C a |
| 11 | | comorr 176 |
. . . . . . 7
(a →1 c) C ((a
→1 c) ∪ b) |
| 12 | 10, 11 | fh3 453 |
. . . . . 6
((a →1 c) ∪ (a
∩ ((a →1 c) ∪ b))) =
(((a →1 c) ∪ a)
∩ ((a →1 c) ∪ ((a
→1 c) ∪ b))) |
| 13 | | u1lemoa 602 |
. . . . . . 7
((a →1 c) ∪ a) =
1 |
| 14 | | ax-a3 31 |
. . . . . . . . 9
(((a →1 c) ∪ (a
→1 c)) ∪ b) = ((a
→1 c) ∪ ((a →1 c) ∪ b)) |
| 15 | 14 | ax-r1 34 |
. . . . . . . 8
((a →1 c) ∪ ((a
→1 c) ∪ b)) = (((a
→1 c) ∪ (a →1 c)) ∪ b) |
| 16 | | oridm 102 |
. . . . . . . . 9
((a →1 c) ∪ (a
→1 c)) = (a →1 c) |
| 17 | 16 | ax-r5 37 |
. . . . . . . 8
(((a →1 c) ∪ (a
→1 c)) ∪ b) = ((a
→1 c) ∪ b) |
| 18 | 15, 17 | ax-r2 35 |
. . . . . . 7
((a →1 c) ∪ ((a
→1 c) ∪ b)) = ((a
→1 c) ∪ b) |
| 19 | 13, 18 | 2an 72 |
. . . . . 6
(((a →1 c) ∪ a)
∩ ((a →1 c) ∪ ((a
→1 c) ∪ b))) = (1 ∩ ((a →1 c) ∪ b)) |
| 20 | | ancom 68 |
. . . . . . 7
(1 ∩ ((a →1 c) ∪ b)) =
(((a →1 c) ∪ b)
∩ 1) |
| 21 | | an1 98 |
. . . . . . 7
(((a →1 c) ∪ b)
∩ 1) = ((a →1 c) ∪ b) |
| 22 | 20, 21 | ax-r2 35 |
. . . . . 6
(1 ∩ ((a →1 c) ∪ b)) =
((a →1 c) ∪ b) |
| 23 | 12, 19, 22 | 3tr 62 |
. . . . 5
((a →1 c) ∪ (a
∩ ((a →1 c) ∪ b))) =
((a →1 c) ∪ b) |
| 24 | | a5b 112 |
. . . . 5
((a →1 c) ∪ ((a
→1 c) ∩ a)) = (a
→1 c) |
| 25 | 8, 23, 24 | le3tr2 133 |
. . . 4
((a →1 c) ∪ b) ≤
(a →1 c) |
| 26 | | leo 150 |
. . . 4
(a →1 c) ≤ ((a
→1 c) ∪ b) |
| 27 | 25, 26 | lebi 137 |
. . 3
((a →1 c) ∪ b) =
(a →1 c) |
| 28 | 1, 27 | ax-r2 35 |
. 2
(b ∪ (a →1 c)) = (a
→1 c) |
| 29 | 28 | df-le1 122 |
1
b ≤ (a →1 c) |