Metamath Proof Explorer


Theorem rdg0g

Description: The initial value of the recursive definition generator. (Contributed by NM, 25-Apr-1995)

Ref Expression
Assertion rdg0g A C rec F A = A

Proof

Step Hyp Ref Expression
1 rdgeq2 x = A rec F x = rec F A
2 1 fveq1d x = A rec F x = rec F A
3 id x = A x = A
4 2 3 eqeq12d x = A rec F x = x rec F A = A
5 vex x V
6 5 rdg0 rec F x = x
7 4 6 vtoclg A C rec F A = A