Metamath Proof Explorer


Theorem trssfihfregs

Description: If every element in a transitive class is finite, then every element is also hereditarily finite. This version of trssfihf replaces setinds2 with setinds2regs . (Contributed by BTernaryTau, 20-Jan-2026) Use HF . (Revised by BTernaryTau, 24-Oct-2026)

Ref Expression
Assertion trssfihfregs Could not format assertion : No typesetting found for |- ( ( Tr A /\ A C_ Fin ) -> A C_ HF ) with typecode |-

Proof

Step Hyp Ref Expression
1 eleq1w ⊢ x = y → x ∈ A ↔ y ∈ A
2 1 3anbi1d ⊢ x = y → x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin ↔ y ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin
3 eleq1w Could not format ( x = y -> ( x e. HF <-> y e. HF ) ) : No typesetting found for |- ( x = y -> ( x e. HF <-> y e. HF ) ) with typecode |-
4 2 3 imbi12d Could not format ( x = y -> ( ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. HF ) <-> ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) ) ) : No typesetting found for |- ( x = y -> ( ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. HF ) <-> ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) ) ) with typecode |-
5 ssel2 ⊢ A ⊆ Fin ∧ x ∈ A → x ∈ Fin
6 5 ancoms ⊢ x ∈ A ∧ A ⊆ Fin → x ∈ Fin
7 6 3adant2 ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → x ∈ Fin
8 7 a1i Could not format ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. Fin ) ) : No typesetting found for |- ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. Fin ) ) with typecode |-
9 trel ⊢ Tr ⁡ A → y ∈ x ∧ x ∈ A → y ∈ A
10 9 expcomd ⊢ Tr ⁡ A → x ∈ A → y ∈ x → y ∈ A
11 10 impcom ⊢ x ∈ A ∧ Tr ⁡ A → y ∈ x → y ∈ A
12 11 3adant3 ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → y ∈ x → y ∈ A
13 simp2 ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → Tr ⁡ A
14 13 a1d ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → y ∈ x → Tr ⁡ A
15 simp3 ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → A ⊆ Fin
16 15 a1d ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → y ∈ x → A ⊆ Fin
17 12 14 16 3jcad ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → y ∈ x → y ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin
18 17 ralrimiv ⊢ x ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin → ∀ y ∈ x y ∈ A ∧ Tr ⁡ A ∧ A ⊆ Fin
19 ralim Could not format ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( A. y e. x ( y e. A /\ Tr A /\ A C_ Fin ) -> A. y e. x y e. HF ) ) : No typesetting found for |- ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( A. y e. x ( y e. A /\ Tr A /\ A C_ Fin ) -> A. y e. x y e. HF ) ) with typecode |-
20 18 19 syl5 Could not format ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> A. y e. x y e. HF ) ) : No typesetting found for |- ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> A. y e. x y e. HF ) ) with typecode |-
21 8 20 jcad Could not format ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> ( x e. Fin /\ A. y e. x y e. HF ) ) ) : No typesetting found for |- ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> ( x e. Fin /\ A. y e. x y e. HF ) ) ) with typecode |-
22 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 |-
23 21 22 imbitrrdi Could not format ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. HF ) ) : No typesetting found for |- ( A. y e. x ( ( y e. A /\ Tr A /\ A C_ Fin ) -> y e. HF ) -> ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. HF ) ) with typecode |-
24 4 23 setinds2regs Could not format ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. HF ) : No typesetting found for |- ( ( x e. A /\ Tr A /\ A C_ Fin ) -> x e. HF ) with typecode |-
25 24 3expib Could not format ( x e. A -> ( ( Tr A /\ A C_ Fin ) -> x e. HF ) ) : No typesetting found for |- ( x e. A -> ( ( Tr A /\ A C_ Fin ) -> x e. HF ) ) with typecode |-
26 25 com12 Could not format ( ( Tr A /\ A C_ Fin ) -> ( x e. A -> x e. HF ) ) : No typesetting found for |- ( ( Tr A /\ A C_ Fin ) -> ( x e. A -> x e. HF ) ) with typecode |-
27 26 ssrdv Could not format ( ( Tr A /\ A C_ Fin ) -> A C_ HF ) : No typesetting found for |- ( ( Tr A /\ A C_ Fin ) -> A C_ HF ) with typecode |-