Proof of Theorem cvrnbtwn3
Step | Hyp | Ref
| Expression |
1 | | cvrletr.b |
. . . 4
⊢ 𝐵 = (Base‘𝐾) |
2 | | cvrletr.s |
. . . 4
⊢ < =
(lt‘𝐾) |
3 | | cvrletr.c |
. . . 4
⊢ 𝐶 = ( ⋖ ‘𝐾) |
4 | 1, 2, 3 | cvrnbtwn 37212 |
. . 3
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)) |
5 | | cvrletr.l |
. . . . . . . . 9
⊢ ≤ =
(le‘𝐾) |
6 | 5, 2 | pltval 17965 |
. . . . . . . 8
⊢ ((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → (𝑋 < 𝑍 ↔ (𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍))) |
7 | 6 | 3adant3r2 1181 |
. . . . . . 7
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 < 𝑍 ↔ (𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍))) |
8 | 7 | 3adant3 1130 |
. . . . . 6
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → (𝑋 < 𝑍 ↔ (𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍))) |
9 | 8 | anbi1d 629 |
. . . . 5
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → ((𝑋 < 𝑍 ∧ 𝑍 < 𝑌) ↔ ((𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍) ∧ 𝑍 < 𝑌))) |
10 | 9 | notbid 317 |
. . . 4
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → (¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌) ↔ ¬ ((𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍) ∧ 𝑍 < 𝑌))) |
11 | | an32 642 |
. . . . . . 7
⊢ (((𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍) ∧ 𝑍 < 𝑌) ↔ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ∧ 𝑋 ≠ 𝑍)) |
12 | | df-ne 2943 |
. . . . . . . 8
⊢ (𝑋 ≠ 𝑍 ↔ ¬ 𝑋 = 𝑍) |
13 | 12 | anbi2i 622 |
. . . . . . 7
⊢ (((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ∧ 𝑋 ≠ 𝑍) ↔ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ∧ ¬ 𝑋 = 𝑍)) |
14 | 11, 13 | bitri 274 |
. . . . . 6
⊢ (((𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍) ∧ 𝑍 < 𝑌) ↔ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ∧ ¬ 𝑋 = 𝑍)) |
15 | 14 | notbii 319 |
. . . . 5
⊢ (¬
((𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍) ∧ 𝑍 < 𝑌) ↔ ¬ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ∧ ¬ 𝑋 = 𝑍)) |
16 | | iman 401 |
. . . . 5
⊢ (((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) → 𝑋 = 𝑍) ↔ ¬ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ∧ ¬ 𝑋 = 𝑍)) |
17 | 15, 16 | bitr4i 277 |
. . . 4
⊢ (¬
((𝑋 ≤ 𝑍 ∧ 𝑋 ≠ 𝑍) ∧ 𝑍 < 𝑌) ↔ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) → 𝑋 = 𝑍)) |
18 | 10, 17 | bitrdi 286 |
. . 3
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → (¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌) ↔ ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) → 𝑋 = 𝑍))) |
19 | 4, 18 | mpbid 231 |
. 2
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) → 𝑋 = 𝑍)) |
20 | 1, 5 | posref 17951 |
. . . . . 6
⊢ ((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵) → 𝑋 ≤ 𝑋) |
21 | | breq2 5074 |
. . . . . 6
⊢ (𝑋 = 𝑍 → (𝑋 ≤ 𝑋 ↔ 𝑋 ≤ 𝑍)) |
22 | 20, 21 | syl5ibcom 244 |
. . . . 5
⊢ ((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵) → (𝑋 = 𝑍 → 𝑋 ≤ 𝑍)) |
23 | 22 | 3ad2antr1 1186 |
. . . 4
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋 = 𝑍 → 𝑋 ≤ 𝑍)) |
24 | 23 | 3adant3 1130 |
. . 3
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → (𝑋 = 𝑍 → 𝑋 ≤ 𝑍)) |
25 | | simp1 1134 |
. . . . 5
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → 𝐾 ∈ Poset) |
26 | | simp21 1204 |
. . . . 5
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → 𝑋 ∈ 𝐵) |
27 | | simp22 1205 |
. . . . 5
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → 𝑌 ∈ 𝐵) |
28 | | simp3 1136 |
. . . . 5
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → 𝑋𝐶𝑌) |
29 | 1, 2, 3 | cvrlt 37211 |
. . . . 5
⊢ (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → 𝑋 < 𝑌) |
30 | 25, 26, 27, 28, 29 | syl31anc 1371 |
. . . 4
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → 𝑋 < 𝑌) |
31 | | breq1 5073 |
. . . 4
⊢ (𝑋 = 𝑍 → (𝑋 < 𝑌 ↔ 𝑍 < 𝑌)) |
32 | 30, 31 | syl5ibcom 244 |
. . 3
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → (𝑋 = 𝑍 → 𝑍 < 𝑌)) |
33 | 24, 32 | jcad 512 |
. 2
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → (𝑋 = 𝑍 → (𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌))) |
34 | 19, 33 | impbid 211 |
1
⊢ ((𝐾 ∈ Poset ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → ((𝑋 ≤ 𝑍 ∧ 𝑍 < 𝑌) ↔ 𝑋 = 𝑍)) |