Metamath Proof Explorer


Theorem orbitinit

Description: A set is contained in its orbit. (Contributed by Eric Schmidt, 6-Nov-2025)

Ref Expression
Assertion orbitinit ( 𝐴𝑉𝐴 ∈ ( rec ( 𝐹 , 𝐴 ) “ ω ) )

Proof

Step Hyp Ref Expression
1 fr0g ( 𝐴𝑉 → ( ( rec ( 𝐹 , 𝐴 ) ↾ ω ) ‘ ∅ ) = 𝐴 )
2 frfnom ( rec ( 𝐹 , 𝐴 ) ↾ ω ) Fn ω
3 peano1 ∅ ∈ ω
4 fnfvelrn ( ( ( rec ( 𝐹 , 𝐴 ) ↾ ω ) Fn ω ∧ ∅ ∈ ω ) → ( ( rec ( 𝐹 , 𝐴 ) ↾ ω ) ‘ ∅ ) ∈ ran ( rec ( 𝐹 , 𝐴 ) ↾ ω ) )
5 2 3 4 mp2an ( ( rec ( 𝐹 , 𝐴 ) ↾ ω ) ‘ ∅ ) ∈ ran ( rec ( 𝐹 , 𝐴 ) ↾ ω )
6 1 5 eqeltrrdi ( 𝐴𝑉𝐴 ∈ ran ( rec ( 𝐹 , 𝐴 ) ↾ ω ) )
7 df-ima ( rec ( 𝐹 , 𝐴 ) “ ω ) = ran ( rec ( 𝐹 , 𝐴 ) ↾ ω )
8 6 7 eleqtrrdi ( 𝐴𝑉𝐴 ∈ ( rec ( 𝐹 , 𝐴 ) “ ω ) )