Metamath Proof Explorer


Theorem elttcirr

Description: Irreflexivity of A e. TC+ B relationship. This is a consequence of Regularity, but it does not require Transitive Containment. We use the alternative expression dfttc4 to construct a set in which A is both e. -minimal and not e. -minimal. (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion elttcirr Could not format assertion : No typesetting found for |- -. A e. TC+ A with typecode |-

Proof

Step Hyp Ref Expression
1 vex ⊢ y ∈ V
2 inss2 ⊢ A ∩ y ⊆ y
3 ssn0 ⊢ A ∩ y ⊆ y ∧ A ∩ y ≠ ∅ → y ≠ ∅
4 2 3 mpan ⊢ A ∩ y ≠ ∅ → y ≠ ∅
5 zfreg ⊢ y ∈ V ∧ y ≠ ∅ → ∃ x ∈ y x ∩ y = ∅
6 1 4 5 sylancr ⊢ A ∩ y ≠ ∅ → ∃ x ∈ y x ∩ y = ∅
7 ineq1 ⊢ w = x → w ∩ y = x ∩ y
8 7 eqeq1d ⊢ w = x → w ∩ y = ∅ ↔ x ∩ y = ∅
9 ineq1 ⊢ x = A → x ∩ y = A ∩ y
10 9 eqeq1d ⊢ x = A → x ∩ y = ∅ ↔ A ∩ y = ∅
11 8 10 rexraleqim ⊢ ∃ x ∈ y x ∩ y = ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A → A ∩ y = ∅
12 6 11 sylan ⊢ A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A → A ∩ y = ∅
13 neneq ⊢ A ∩ y ≠ ∅ → ¬ A ∩ y = ∅
14 13 adantr ⊢ A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A → ¬ A ∩ y = ∅
15 12 14 pm2.65i ⊢ ¬ A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A
16 15 nex ⊢ ¬ ∃ y A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A
17 eqeq2 ⊢ x = A → w = x ↔ w = A
18 17 imbi2d ⊢ x = A → w ∩ y = ∅ → w = x ↔ w ∩ y = ∅ → w = A
19 18 ralbidv ⊢ x = A → ∀ w ∈ y w ∩ y = ∅ → w = x ↔ ∀ w ∈ y w ∩ y = ∅ → w = A
20 19 anbi2d ⊢ x = A → A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = x ↔ A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A
21 20 exbidv ⊢ x = A → ∃ y A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = x ↔ ∃ y A ∩ y ≠ ∅ ∧ ∀ w ∈ y w ∩ y = ∅ → w = A
22 dfttc4 Could not format TC+ A = { x | E. y ( ( A i^i y ) =/= (/) /\ A. w e. y ( ( w i^i y ) = (/) -> w = x ) ) } : No typesetting found for |- TC+ A = { x | E. y ( ( A i^i y ) =/= (/) /\ A. w e. y ( ( w i^i y ) = (/) -> w = x ) ) } with typecode |-
23 21 22 elab2g Could not format ( A e. TC+ A -> ( A e. TC+ A <-> E. y ( ( A i^i y ) =/= (/) /\ A. w e. y ( ( w i^i y ) = (/) -> w = A ) ) ) ) : No typesetting found for |- ( A e. TC+ A -> ( A e. TC+ A <-> E. y ( ( A i^i y ) =/= (/) /\ A. w e. y ( ( w i^i y ) = (/) -> w = A ) ) ) ) with typecode |-
24 23 ibi Could not format ( A e. TC+ A -> E. y ( ( A i^i y ) =/= (/) /\ A. w e. y ( ( w i^i y ) = (/) -> w = A ) ) ) : No typesetting found for |- ( A e. TC+ A -> E. y ( ( A i^i y ) =/= (/) /\ A. w e. y ( ( w i^i y ) = (/) -> w = A ) ) ) with typecode |-
25 16 24 mto Could not format -. A e. TC+ A : No typesetting found for |- -. A e. TC+ A with typecode |-