Description: The value of the recursive definition generator at a successor (special case where the characteristic function uses the map operation). (Contributed by Mario Carneiro, 9-Sep-2013)
Ref | Expression | ||
---|---|---|---|
Hypotheses | rdgsucmpt.1 | |- F = rec ( ( x e. _V |-> C ) , A ) |
|
rdgsucmpt.2 | |- ( x = ( F ` B ) -> C = D ) |
||
Assertion | rdgsucmpt | |- ( ( B e. On /\ D e. V ) -> ( F ` suc B ) = D ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | rdgsucmpt.1 | |- F = rec ( ( x e. _V |-> C ) , A ) |
|
2 | rdgsucmpt.2 | |- ( x = ( F ` B ) -> C = D ) |
|
3 | nfcv | |- F/_ x A |
|
4 | nfcv | |- F/_ x B |
|
5 | nfcv | |- F/_ x D |
|
6 | 3 4 5 1 2 | rdgsucmptf | |- ( ( B e. On /\ D e. V ) -> ( F ` suc B ) = D ) |