Определить функции fx y полученную из функций ϕx и ψx

Определяем выражения функции fx,y:
fx,0=ϕx=x
fx,1=ψx,0,fx,0=ψx,0,x=x
fx,2=ψx,1,fx,1=ψx,1,x=x
На основании полученных выражений выдвигаем следующую формулу для функции:
fx,y=x
Проверяем при y=0:
fx,0=x
Т.е . формула fx,y=x верна при y=0. Далее, пусть формула fx,y=x верна для некоторого y=n, т.е