Metamath Proof Explorer


Theorem predpoirr

Description: Given a partial ordering, a class is not a member of its predecessor class. (Contributed by Scott Fenton, 17-Apr-2011)

Ref Expression
Assertion predpoirr ⊢ R Po A → ¬ X ∈ Pred R A X

Proof

Step Hyp Ref Expression
1 poirr ⊢ R Po A ∧ X ∈ A → ¬ X R X
2 elpredg ⊢ X ∈ A ∧ X ∈ A → X ∈ Pred R A X ↔ X R X
3 2 anidms ⊢ X ∈ A → X ∈ Pred R A X ↔ X R X
4 3 notbid ⊢ X ∈ A → ¬ X ∈ Pred R A X ↔ ¬ X R X
5 1 4 imbitrrid ⊢ X ∈ A → R Po A ∧ X ∈ A → ¬ X ∈ Pred R A X
6 5 expd ⊢ X ∈ A → R Po A → X ∈ A → ¬ X ∈ Pred R A X
7 6 pm2.43b ⊢ R Po A → X ∈ A → ¬ X ∈ Pred R A X
8 predel ⊢ X ∈ Pred R A X → X ∈ A
9 8 con3i ⊢ ¬ X ∈ A → ¬ X ∈ Pred R A X
10 7 9 pm2.61d1 ⊢ R Po A → ¬ X ∈ Pred R A X