Условие:
Доказать примитивную рекурсивность функции f(x,y,z)=x+y·z относительно совокупности функций {σ}.

Доказать примитивную рекурсивность функции f(x,y,z)=x+y·z относительно совокупности функций {σ}.
Итак, покажем, что функция f(x,y,z)=x+yz примитивно-рекурсивная, тогда:
f (x,y,0) = x * y* 0 = (x) (функция O(x) базовая пр...