Metamath Proof Explorer


Theorem efrunt

Description: If A is well-founded by _E , then it is untangled. (Contributed by Scott Fenton, 1-Mar-2011)

Ref Expression
Assertion efrunt ⊢ E Fr A → ∀ x ∈ A ¬ x ∈ x

Proof

Step Hyp Ref Expression
1 frirr ⊢ E Fr A ∧ x ∈ A → ¬ x E x
2 epel ⊢ x E x ↔ x ∈ x
3 1 2 sylnib ⊢ E Fr A ∧ x ∈ A → ¬ x ∈ x
4 3 ralrimiva ⊢ E Fr A → ∀ x ∈ A ¬ x ∈ x