Metamath Proof Explorer


Theorem eqhfregs

Description: The class of all hereditarily finite sets is the only class with the property that all sets are members of it iff they are finite and all of their elements are members of it. This version of eqhf replaces setinds2 with setinds2regs and trssfihf with trssfihfregs . (Contributed by BTernaryTau, 21-Jan-2026) Use HF . (Revised by BTernaryTau, 24-Oct-2026)

Ref Expression
Assertion eqhfregs Could not format assertion : No typesetting found for |- ( H = HF <-> A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) with typecode |-

Proof

Step Hyp Ref Expression
1 elhf4 Could not format ( x e. HF <-> ( x e. Fin /\ A. y e. x y e. HF ) ) : No typesetting found for |- ( x e. HF <-> ( x e. Fin /\ A. y e. x y e. HF ) ) with typecode |-
2 eleq2w2 Could not format ( H = HF -> ( x e. H <-> x e. HF ) ) : No typesetting found for |- ( H = HF -> ( x e. H <-> x e. HF ) ) with typecode |-
3 eleq2w2 Could not format ( H = HF -> ( y e. H <-> y e. HF ) ) : No typesetting found for |- ( H = HF -> ( y e. H <-> y e. HF ) ) with typecode |-
4 3 ralbidv Could not format ( H = HF -> ( A. y e. x y e. H <-> A. y e. x y e. HF ) ) : No typesetting found for |- ( H = HF -> ( A. y e. x y e. H <-> A. y e. x y e. HF ) ) with typecode |-
5 4 anbi2d Could not format ( H = HF -> ( ( x e. Fin /\ A. y e. x y e. H ) <-> ( x e. Fin /\ A. y e. x y e. HF ) ) ) : No typesetting found for |- ( H = HF -> ( ( x e. Fin /\ A. y e. x y e. H ) <-> ( x e. Fin /\ A. y e. x y e. HF ) ) ) with typecode |-
6 2 5 bibi12d Could not format ( H = HF -> ( ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) <-> ( x e. HF <-> ( x e. Fin /\ A. y e. x y e. HF ) ) ) ) : No typesetting found for |- ( H = HF -> ( ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) <-> ( x e. HF <-> ( x e. Fin /\ A. y e. x y e. HF ) ) ) ) with typecode |-
7 1 6 mpbiri Could not format ( H = HF -> ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) : No typesetting found for |- ( H = HF -> ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) with typecode |-
8 7 alrimiv Could not format ( H = HF -> A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) : No typesetting found for |- ( H = HF -> A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) with typecode |-
9 biimp ⊢ x ∈ H ↔ x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H
10 9 alimi ⊢ ∀ x x ∈ H ↔ x ∈ Fin ∧ ∀ y ∈ x y ∈ H → ∀ x x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H
11 simpr ⊢ x ∈ Fin ∧ ∀ y ∈ x y ∈ H → ∀ y ∈ x y ∈ H
12 11 imim2i ⊢ x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H → ∀ y ∈ x y ∈ H
13 12 alimi ⊢ ∀ x x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → ∀ x x ∈ H → ∀ y ∈ x y ∈ H
14 13 ralrid ⊢ ∀ x x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → ∀ x ∈ H ∀ y ∈ x y ∈ H
15 dftr5 ⊢ Tr ⁡ H ↔ ∀ x ∈ H ∀ y ∈ x y ∈ H
16 14 15 sylibr ⊢ ∀ x x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → Tr ⁡ H
17 simpl ⊢ x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ Fin
18 17 imim2i ⊢ x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H → x ∈ Fin
19 18 alimi ⊢ ∀ x x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → ∀ x x ∈ H → x ∈ Fin
20 df-ss ⊢ H ⊆ Fin ↔ ∀ x x ∈ H → x ∈ Fin
21 19 20 sylibr ⊢ ∀ x x ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → H ⊆ Fin
22 trssfihfregs Could not format ( ( Tr H /\ H C_ Fin ) -> H C_ HF ) : No typesetting found for |- ( ( Tr H /\ H C_ Fin ) -> H C_ HF ) with typecode |-
23 16 21 22 syl2anc Could not format ( A. x ( x e. H -> ( x e. Fin /\ A. y e. x y e. H ) ) -> H C_ HF ) : No typesetting found for |- ( A. x ( x e. H -> ( x e. Fin /\ A. y e. x y e. H ) ) -> H C_ HF ) with typecode |-
24 10 23 syl Could not format ( A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) -> H C_ HF ) : No typesetting found for |- ( A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) -> H C_ HF ) with typecode |-
25 biimpr ⊢ x ∈ H ↔ x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H
26 25 alimi ⊢ ∀ x x ∈ H ↔ x ∈ Fin ∧ ∀ y ∈ x y ∈ H → ∀ x x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H
27 eleq1w Could not format ( z = w -> ( z e. HF <-> w e. HF ) ) : No typesetting found for |- ( z = w -> ( z e. HF <-> w e. HF ) ) with typecode |-
28 eleq1w ⊢ z = w → z ∈ H ↔ w ∈ H
29 27 28 imbi12d Could not format ( z = w -> ( ( z e. HF -> z e. H ) <-> ( w e. HF -> w e. H ) ) ) : No typesetting found for |- ( z = w -> ( ( z e. HF -> z e. H ) <-> ( w e. HF -> w e. H ) ) ) with typecode |-
30 29 imbi2d Could not format ( z = w -> ( ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( z e. HF -> z e. H ) ) <-> ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( w e. HF -> w e. H ) ) ) ) : No typesetting found for |- ( z = w -> ( ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( z e. HF -> z e. H ) ) <-> ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( w e. HF -> w e. H ) ) ) ) with typecode |-
31 ra4v Could not format ( A. w e. z ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( w e. HF -> w e. H ) ) -> ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> A. w e. z ( w e. HF -> w e. H ) ) ) : No typesetting found for |- ( A. w e. z ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( w e. HF -> w e. H ) ) -> ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> A. w e. z ( w e. HF -> w e. H ) ) ) with typecode |-
32 elhf4 Could not format ( z e. HF <-> ( z e. Fin /\ A. w e. z w e. HF ) ) : No typesetting found for |- ( z e. HF <-> ( z e. Fin /\ A. w e. z w e. HF ) ) with typecode |-
33 ralim Could not format ( A. w e. z ( w e. HF -> w e. H ) -> ( A. w e. z w e. HF -> A. w e. z w e. H ) ) : No typesetting found for |- ( A. w e. z ( w e. HF -> w e. H ) -> ( A. w e. z w e. HF -> A. w e. z w e. H ) ) with typecode |-
34 33 anim2d Could not format ( A. w e. z ( w e. HF -> w e. H ) -> ( ( z e. Fin /\ A. w e. z w e. HF ) -> ( z e. Fin /\ A. w e. z w e. H ) ) ) : No typesetting found for |- ( A. w e. z ( w e. HF -> w e. H ) -> ( ( z e. Fin /\ A. w e. z w e. HF ) -> ( z e. Fin /\ A. w e. z w e. H ) ) ) with typecode |-
35 32 34 biimtrid Could not format ( A. w e. z ( w e. HF -> w e. H ) -> ( z e. HF -> ( z e. Fin /\ A. w e. z w e. H ) ) ) : No typesetting found for |- ( A. w e. z ( w e. HF -> w e. H ) -> ( z e. HF -> ( z e. Fin /\ A. w e. z w e. H ) ) ) with typecode |-
36 eleq1w ⊢ x = z → x ∈ Fin ↔ z ∈ Fin
37 eleq1w ⊢ y = w → y ∈ H ↔ w ∈ H
38 37 adantl ⊢ x = z ∧ y = w → y ∈ H ↔ w ∈ H
39 simpl ⊢ x = z ∧ y = w → x = z
40 38 39 cbvraldva2 ⊢ x = z → ∀ y ∈ x y ∈ H ↔ ∀ w ∈ z w ∈ H
41 36 40 anbi12d ⊢ x = z → x ∈ Fin ∧ ∀ y ∈ x y ∈ H ↔ z ∈ Fin ∧ ∀ w ∈ z w ∈ H
42 eleq1w ⊢ x = z → x ∈ H ↔ z ∈ H
43 41 42 imbi12d ⊢ x = z → x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H ↔ z ∈ Fin ∧ ∀ w ∈ z w ∈ H → z ∈ H
44 43 spvv ⊢ ∀ x x ∈ Fin ∧ ∀ y ∈ x y ∈ H → x ∈ H → z ∈ Fin ∧ ∀ w ∈ z w ∈ H → z ∈ H
45 35 44 syl9r Could not format ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( A. w e. z ( w e. HF -> w e. H ) -> ( z e. HF -> z e. H ) ) ) : No typesetting found for |- ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( A. w e. z ( w e. HF -> w e. H ) -> ( z e. HF -> z e. H ) ) ) with typecode |-
46 31 45 sylcom Could not format ( A. w e. z ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( w e. HF -> w e. H ) ) -> ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( z e. HF -> z e. H ) ) ) : No typesetting found for |- ( A. w e. z ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( w e. HF -> w e. H ) ) -> ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( z e. HF -> z e. H ) ) ) with typecode |-
47 30 46 setinds2regs Could not format ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( z e. HF -> z e. H ) ) : No typesetting found for |- ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> ( z e. HF -> z e. H ) ) with typecode |-
48 47 ssrdv Could not format ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> HF C_ H ) : No typesetting found for |- ( A. x ( ( x e. Fin /\ A. y e. x y e. H ) -> x e. H ) -> HF C_ H ) with typecode |-
49 26 48 syl Could not format ( A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) -> HF C_ H ) : No typesetting found for |- ( A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) -> HF C_ H ) with typecode |-
50 24 49 eqssd Could not format ( A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) -> H = HF ) : No typesetting found for |- ( A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) -> H = HF ) with typecode |-
51 8 50 impbii Could not format ( H = HF <-> A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) : No typesetting found for |- ( H = HF <-> A. x ( x e. H <-> ( x e. Fin /\ A. y e. x y e. H ) ) ) with typecode |-