Database
BASIC ORDER THEORY
Partially ordered sets (posets)
posasymb
Next ⟩
postr
Metamath Proof Explorer
Ascii
Unicode
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