Metamath Proof Explorer


Theorem posasymb

Description: A poset ordering is asymmetric. (Contributed by NM, 21-Oct-2011)

Ref Expression
Hypotheses posi.b ⊢ B = Base K
posi.l ⊢ ≤ ˙ = ≤ K
Assertion posasymb ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X ≤ ˙ Y ∧ Y ≤ ˙ X ↔ X = Y

Proof

Step Hyp Ref Expression
1 posi.b ⊢ B = Base K
2 posi.l ⊢ ≤ ˙ = ≤ K
3 simp1 ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → K ∈ Poset
4 simp2 ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X ∈ B
5 simp3 ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → Y ∈ B
6 1 2 posi ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B ∧ Y ∈ B → X ≤ ˙ X ∧ X ≤ ˙ Y ∧ Y ≤ ˙ X → X = Y ∧ X ≤ ˙ Y ∧ Y ≤ ˙ Y → X ≤ ˙ Y
7 3 4 5 5 6 syl13anc ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X ≤ ˙ X ∧ X ≤ ˙ Y ∧ Y ≤ ˙ X → X = Y ∧ X ≤ ˙ Y ∧ Y ≤ ˙ Y → X ≤ ˙ Y
8 7 simp2d ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X ≤ ˙ Y ∧ Y ≤ ˙ X → X = Y
9 1 2 posref ⊢ K ∈ Poset ∧ X ∈ B → X ≤ ˙ X
10 breq2 ⊢ X = Y → X ≤ ˙ X ↔ X ≤ ˙ Y
11 9 10 syl5ibcom ⊢ K ∈ Poset ∧ X ∈ B → X = Y → X ≤ ˙ Y
12 breq1 ⊢ X = Y → X ≤ ˙ X ↔ Y ≤ ˙ X
13 9 12 syl5ibcom ⊢ K ∈ Poset ∧ X ∈ B → X = Y → Y ≤ ˙ X
14 11 13 jcad ⊢ K ∈ Poset ∧ X ∈ B → X = Y → X ≤ ˙ Y ∧ Y ≤ ˙ X
15 14 3adant3 ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X = Y → X ≤ ˙ Y ∧ Y ≤ ˙ X
16 8 15 impbid ⊢ K ∈ Poset ∧ X ∈ B ∧ Y ∈ B → X ≤ ˙ Y ∧ Y ≤ ˙ X ↔ X = Y