Metamath Proof Explorer


Theorem rdgfun

Description: The recursive definition generator is a function. (Contributed by Mario Carneiro, 16-Nov-2014)

Ref Expression
Assertion rdgfun ⊢ Fun ⁡ rec ⁡ F A

Proof

Step Hyp Ref Expression
1 df-rdg ⊢ rec ⁡ F A = recs ⁡ g ∈ V ⟼ if g = ∅ A if Lim ⁡ dom ⁡ g ⋃ ran ⁡ g F ⁡ g ⁡ ⋃ dom ⁡ g
2 1 tfr1a ⊢ Fun ⁡ rec ⁡ F A ∧ Lim ⁡ dom ⁡ rec ⁡ F A
3 2 simpli ⊢ Fun ⁡ rec ⁡ F A