Дискретная математика. Теория алгоритмов

Ответить на сообщение
agent-10
Сообщений: 22
Зарегистрирован: 18 дек 2008, 21:00

Дискретная математика. Теория алгоритмов

Сообщение agent-10 » 25 май 2009, 10:59

Добрый день. Такая задачка:

Какая функция получается из $$\varphi$$ и $$\psi$$ помощью схемы примитивной рекурсии, если: $$\varphi(x)=1$$, a $$\psi(x,y,z)=xz$$.

Вроде задачка простая и схему примитивной рекурсии знаю, но как-то не могу сообразить.
Я делаю вот-так:
Пусть $$f(x,y,z)$$ - функция, которую нам надо найти, тогда:
$$f(x,y,0) = \varphi(x)=1$$
$$f(x,y,z+1)=\psi(x,y,z)=xz$$

A вот, что делать дальше не пойму(и правильно ли я, вообще, делаю??).
Последний раз редактировалось agent-10 30 ноя 2019, 16:04, всего редактировалось 1 раз.
Причина: test
Вернуться наверх
Ответить на сообщение

Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 21 гостей