| Step | Hyp | Ref
| Expression |
| 1 | | dyadmbl.1 |
. . . . 5
⊢ 𝐹 = (𝑥 ∈ ℤ, 𝑦 ∈ ℕ0 ↦
〈(𝑥 / (2↑𝑦)), ((𝑥 + 1) / (2↑𝑦))〉) |
| 2 | 1 | dyadf 25581 |
. . . 4
⊢ 𝐹:(ℤ ×
ℕ0)⟶( ≤ ∩ (ℝ ×
ℝ)) |
| 3 | | ffn 6717 |
. . . 4
⊢ (𝐹:(ℤ ×
ℕ0)⟶( ≤ ∩ (ℝ × ℝ)) →
𝐹 Fn (ℤ ×
ℕ0)) |
| 4 | | ovelrn 7592 |
. . . . 5
⊢ (𝐹 Fn (ℤ ×
ℕ0) → (𝐴 ∈ ran 𝐹 ↔ ∃𝑎 ∈ ℤ ∃𝑐 ∈ ℕ0 𝐴 = (𝑎𝐹𝑐))) |
| 5 | | ovelrn 7592 |
. . . . 5
⊢ (𝐹 Fn (ℤ ×
ℕ0) → (𝐵 ∈ ran 𝐹 ↔ ∃𝑏 ∈ ℤ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑))) |
| 6 | 4, 5 | anbi12d 632 |
. . . 4
⊢ (𝐹 Fn (ℤ ×
ℕ0) → ((𝐴 ∈ ran 𝐹 ∧ 𝐵 ∈ ran 𝐹) ↔ (∃𝑎 ∈ ℤ ∃𝑐 ∈ ℕ0 𝐴 = (𝑎𝐹𝑐) ∧ ∃𝑏 ∈ ℤ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑)))) |
| 7 | 2, 3, 6 | mp2b 10 |
. . 3
⊢ ((𝐴 ∈ ran 𝐹 ∧ 𝐵 ∈ ran 𝐹) ↔ (∃𝑎 ∈ ℤ ∃𝑐 ∈ ℕ0 𝐴 = (𝑎𝐹𝑐) ∧ ∃𝑏 ∈ ℤ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑))) |
| 8 | | reeanv 3216 |
. . 3
⊢
(∃𝑎 ∈
ℤ ∃𝑏 ∈
ℤ (∃𝑐 ∈
ℕ0 𝐴 =
(𝑎𝐹𝑐) ∧ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑)) ↔ (∃𝑎 ∈ ℤ ∃𝑐 ∈ ℕ0 𝐴 = (𝑎𝐹𝑐) ∧ ∃𝑏 ∈ ℤ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑))) |
| 9 | 7, 8 | bitr4i 278 |
. 2
⊢ ((𝐴 ∈ ran 𝐹 ∧ 𝐵 ∈ ran 𝐹) ↔ ∃𝑎 ∈ ℤ ∃𝑏 ∈ ℤ (∃𝑐 ∈ ℕ0 𝐴 = (𝑎𝐹𝑐) ∧ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑))) |
| 10 | | reeanv 3216 |
. . . 4
⊢
(∃𝑐 ∈
ℕ0 ∃𝑑 ∈ ℕ0 (𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) ↔ (∃𝑐 ∈ ℕ0 𝐴 = (𝑎𝐹𝑐) ∧ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑))) |
| 11 | | nn0re 12519 |
. . . . . . . 8
⊢ (𝑐 ∈ ℕ0
→ 𝑐 ∈
ℝ) |
| 12 | 11 | ad2antrl 728 |
. . . . . . 7
⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) → 𝑐 ∈ ℝ) |
| 13 | | nn0re 12519 |
. . . . . . . 8
⊢ (𝑑 ∈ ℕ0
→ 𝑑 ∈
ℝ) |
| 14 | 13 | ad2antll 729 |
. . . . . . 7
⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) → 𝑑 ∈ ℝ) |
| 15 | 1 | dyaddisjlem 25585 |
. . . . . . 7
⊢ ((((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) ∧ 𝑐 ≤ 𝑑) → (([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 16 | | ancom 460 |
. . . . . . . . . 10
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ↔ (𝑏 ∈ ℤ ∧ 𝑎 ∈
ℤ)) |
| 17 | | ancom 460 |
. . . . . . . . . 10
⊢ ((𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0) ↔ (𝑑 ∈ ℕ0 ∧ 𝑐 ∈
ℕ0)) |
| 18 | 16, 17 | anbi12i 628 |
. . . . . . . . 9
⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) ↔ ((𝑏 ∈ ℤ ∧ 𝑎 ∈ ℤ) ∧ (𝑑 ∈ ℕ0 ∧ 𝑐 ∈
ℕ0))) |
| 19 | 1 | dyaddisjlem 25585 |
. . . . . . . . 9
⊢ ((((𝑏 ∈ ℤ ∧ 𝑎 ∈ ℤ) ∧ (𝑑 ∈ ℕ0
∧ 𝑐 ∈
ℕ0)) ∧ 𝑑 ≤ 𝑐) → (([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ (((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅)) |
| 20 | 18, 19 | sylanb 581 |
. . . . . . . 8
⊢ ((((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) ∧ 𝑑 ≤ 𝑐) → (([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ (((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅)) |
| 21 | | orcom 870 |
. . . . . . . . . 10
⊢
((([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑))) ↔ (([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)))) |
| 22 | | incom 4191 |
. . . . . . . . . . 11
⊢
(((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) |
| 23 | 22 | eqeq1i 2739 |
. . . . . . . . . 10
⊢
((((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅ ↔ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅) |
| 24 | 21, 23 | orbi12i 914 |
. . . . . . . . 9
⊢
(((([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑))) ∨ (((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅) ↔ ((([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐))) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 25 | | df-3or 1087 |
. . . . . . . . 9
⊢
((([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ (((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅) ↔ ((([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑))) ∨ (((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅)) |
| 26 | | df-3or 1087 |
. . . . . . . . 9
⊢
((([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅) ↔ ((([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐))) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 27 | 24, 25, 26 | 3bitr4i 303 |
. . . . . . . 8
⊢
((([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ (((,)‘(𝑏𝐹𝑑)) ∩ ((,)‘(𝑎𝐹𝑐))) = ∅) ↔ (([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 28 | 20, 27 | sylib 218 |
. . . . . . 7
⊢ ((((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) ∧ 𝑑 ≤ 𝑐) → (([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 29 | 12, 14, 15, 28 | lecasei 11350 |
. . . . . 6
⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) → (([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 30 | | simpl 482 |
. . . . . . . . 9
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → 𝐴 = (𝑎𝐹𝑐)) |
| 31 | 30 | fveq2d 6891 |
. . . . . . . 8
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → ([,]‘𝐴) = ([,]‘(𝑎𝐹𝑐))) |
| 32 | | simpr 484 |
. . . . . . . . 9
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → 𝐵 = (𝑏𝐹𝑑)) |
| 33 | 32 | fveq2d 6891 |
. . . . . . . 8
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → ([,]‘𝐵) = ([,]‘(𝑏𝐹𝑑))) |
| 34 | 31, 33 | sseq12d 3999 |
. . . . . . 7
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → (([,]‘𝐴) ⊆ ([,]‘𝐵) ↔ ([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)))) |
| 35 | 33, 31 | sseq12d 3999 |
. . . . . . 7
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → (([,]‘𝐵) ⊆ ([,]‘𝐴) ↔ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)))) |
| 36 | 30 | fveq2d 6891 |
. . . . . . . . 9
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → ((,)‘𝐴) = ((,)‘(𝑎𝐹𝑐))) |
| 37 | 32 | fveq2d 6891 |
. . . . . . . . 9
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → ((,)‘𝐵) = ((,)‘(𝑏𝐹𝑑))) |
| 38 | 36, 37 | ineq12d 4203 |
. . . . . . . 8
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → (((,)‘𝐴) ∩ ((,)‘𝐵)) = (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑)))) |
| 39 | 38 | eqeq1d 2736 |
. . . . . . 7
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → ((((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅ ↔ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅)) |
| 40 | 34, 35, 39 | 3orbi123d 1436 |
. . . . . 6
⊢ ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → ((([,]‘𝐴) ⊆ ([,]‘𝐵) ∨ ([,]‘𝐵) ⊆ ([,]‘𝐴) ∨ (((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅) ↔ (([,]‘(𝑎𝐹𝑐)) ⊆ ([,]‘(𝑏𝐹𝑑)) ∨ ([,]‘(𝑏𝐹𝑑)) ⊆ ([,]‘(𝑎𝐹𝑐)) ∨ (((,)‘(𝑎𝐹𝑐)) ∩ ((,)‘(𝑏𝐹𝑑))) = ∅))) |
| 41 | 29, 40 | syl5ibrcom 247 |
. . . . 5
⊢ (((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑐 ∈ ℕ0
∧ 𝑑 ∈
ℕ0)) → ((𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → (([,]‘𝐴) ⊆ ([,]‘𝐵) ∨ ([,]‘𝐵) ⊆ ([,]‘𝐴) ∨ (((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅))) |
| 42 | 41 | rexlimdvva 3200 |
. . . 4
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) →
(∃𝑐 ∈
ℕ0 ∃𝑑 ∈ ℕ0 (𝐴 = (𝑎𝐹𝑐) ∧ 𝐵 = (𝑏𝐹𝑑)) → (([,]‘𝐴) ⊆ ([,]‘𝐵) ∨ ([,]‘𝐵) ⊆ ([,]‘𝐴) ∨ (((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅))) |
| 43 | 10, 42 | biimtrrid 243 |
. . 3
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) →
((∃𝑐 ∈
ℕ0 𝐴 =
(𝑎𝐹𝑐) ∧ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑)) → (([,]‘𝐴) ⊆ ([,]‘𝐵) ∨ ([,]‘𝐵) ⊆ ([,]‘𝐴) ∨ (((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅))) |
| 44 | 43 | rexlimivv 3188 |
. 2
⊢
(∃𝑎 ∈
ℤ ∃𝑏 ∈
ℤ (∃𝑐 ∈
ℕ0 𝐴 =
(𝑎𝐹𝑐) ∧ ∃𝑑 ∈ ℕ0 𝐵 = (𝑏𝐹𝑑)) → (([,]‘𝐴) ⊆ ([,]‘𝐵) ∨ ([,]‘𝐵) ⊆ ([,]‘𝐴) ∨ (((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅)) |
| 45 | 9, 44 | sylbi 217 |
1
⊢ ((𝐴 ∈ ran 𝐹 ∧ 𝐵 ∈ ran 𝐹) → (([,]‘𝐴) ⊆ ([,]‘𝐵) ∨ ([,]‘𝐵) ⊆ ([,]‘𝐴) ∨ (((,)‘𝐴) ∩ ((,)‘𝐵)) = ∅)) |