Proof of Theorem ioondisj1
| Step | Hyp | Ref
| Expression |
| 1 | | simpll1 1213 |
. . 3
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐴 ∈
ℝ*) |
| 2 | | simpll2 1214 |
. . 3
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐵 ∈
ℝ*) |
| 3 | | simplr1 1216 |
. . 3
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐶 ∈
ℝ*) |
| 4 | | simplr2 1217 |
. . 3
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐷 ∈
ℝ*) |
| 5 | | iooin 13421 |
. . 3
⊢ (((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ*) ∧ (𝐶 ∈ ℝ* ∧ 𝐷 ∈ ℝ*))
→ ((𝐴(,)𝐵) ∩ (𝐶(,)𝐷)) = (if(𝐴 ≤ 𝐶, 𝐶, 𝐴)(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷))) |
| 6 | 1, 2, 3, 4, 5 | syl22anc 839 |
. 2
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → ((𝐴(,)𝐵) ∩ (𝐶(,)𝐷)) = (if(𝐴 ≤ 𝐶, 𝐶, 𝐴)(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷))) |
| 7 | | simprl 771 |
. . . . 5
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐴 ≤ 𝐶) |
| 8 | 7 | iftrued 4533 |
. . . 4
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → if(𝐴 ≤ 𝐶, 𝐶, 𝐴) = 𝐶) |
| 9 | 8 | oveq1d 7446 |
. . 3
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → (if(𝐴 ≤ 𝐶, 𝐶, 𝐴)(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷)) = (𝐶(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷))) |
| 10 | | simprr 773 |
. . . . . 6
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐶 < 𝐵) |
| 11 | | simplr3 1218 |
. . . . . 6
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐶 < 𝐷) |
| 12 | 10, 11 | jca 511 |
. . . . 5
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → (𝐶 < 𝐵 ∧ 𝐶 < 𝐷)) |
| 13 | | xrltmin 13224 |
. . . . . 6
⊢ ((𝐶 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐷
∈ ℝ*) → (𝐶 < if(𝐵 ≤ 𝐷, 𝐵, 𝐷) ↔ (𝐶 < 𝐵 ∧ 𝐶 < 𝐷))) |
| 14 | 3, 2, 4, 13 | syl3anc 1373 |
. . . . 5
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → (𝐶 < if(𝐵 ≤ 𝐷, 𝐵, 𝐷) ↔ (𝐶 < 𝐵 ∧ 𝐶 < 𝐷))) |
| 15 | 12, 14 | mpbird 257 |
. . . 4
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → 𝐶 < if(𝐵 ≤ 𝐷, 𝐵, 𝐷)) |
| 16 | 2, 4 | ifcld 4572 |
. . . . 5
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → if(𝐵 ≤ 𝐷, 𝐵, 𝐷) ∈
ℝ*) |
| 17 | | ioon0 13413 |
. . . . 5
⊢ ((𝐶 ∈ ℝ*
∧ if(𝐵 ≤ 𝐷, 𝐵, 𝐷) ∈ ℝ*) → ((𝐶(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷)) ≠ ∅ ↔ 𝐶 < if(𝐵 ≤ 𝐷, 𝐵, 𝐷))) |
| 18 | 3, 16, 17 | syl2anc 584 |
. . . 4
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → ((𝐶(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷)) ≠ ∅ ↔ 𝐶 < if(𝐵 ≤ 𝐷, 𝐵, 𝐷))) |
| 19 | 15, 18 | mpbird 257 |
. . 3
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → (𝐶(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷)) ≠ ∅) |
| 20 | 9, 19 | eqnetrd 3008 |
. 2
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → (if(𝐴 ≤ 𝐶, 𝐶, 𝐴)(,)if(𝐵 ≤ 𝐷, 𝐵, 𝐷)) ≠ ∅) |
| 21 | 6, 20 | eqnetrd 3008 |
1
⊢ ((((𝐴 ∈ ℝ*
∧ 𝐵 ∈
ℝ* ∧ 𝐴
< 𝐵) ∧ (𝐶 ∈ ℝ*
∧ 𝐷 ∈
ℝ* ∧ 𝐶
< 𝐷)) ∧ (𝐴 ≤ 𝐶 ∧ 𝐶 < 𝐵)) → ((𝐴(,)𝐵) ∩ (𝐶(,)𝐷)) ≠ ∅) |