Metamath Proof Explorer


Theorem plelttr

Description: Transitive law for chained "less than or equal to" and "less than". ( sspsstr analog.) (Contributed by NM, 2-May-2012)

Ref Expression
Hypotheses pltletr.b ⊢ B = Base K
pltletr.l ⊢ ≤ ˙ = ≤ K
pltletr.s ⊢ < ˙ = < K
Assertion plelttr ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X ≤ ˙ Y ∧ Y < ˙ Z → X < ˙ Z

Proof

Step Hyp Ref Expression
1 pltletr.b ⊢ B = Base K
2 pltletr.l ⊢ ≤ ˙ = ≤ K
3 pltletr.s ⊢ < ˙ = < K
4 1 2 3 pleval2 ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X ≤ ˙ Y ↔ X < ˙ Y ∨ X = Y
5 4 3adant3r3 ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X ≤ ˙ Y ↔ X < ˙ Y ∨ X = Y
6 1 3 plttr ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X < ˙ Y ∧ Y < ˙ Z → X < ˙ Z
7 6 expd ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X < ˙ Y → Y < ˙ Z → X < ˙ Z
8 breq1 ⊢ X = Y → X < ˙ Z ↔ Y < ˙ Z
9 8 biimprd ⊢ X = Y → Y < ˙ Z → X < ˙ Z
10 9 a1i ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X = Y → Y < ˙ Z → X < ˙ Z
11 7 10 jaod ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X < ˙ Y ∨ X = Y → Y < ˙ Z → X < ˙ Z
12 5 11 sylbid ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X ≤ ˙ Y → Y < ˙ Z → X < ˙ Z
13 12 impd ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X ≤ ˙ Y ∧ Y < ˙ Z → X < ˙ Z