Примитивно рекурсивные функции

Примитивно рекурсивные функции

Цель:научиться выполнять операцию примитивной рекурсии.

Ход занятия:

1) Повторить теоретический материал по теме.

2) Решите задачи:

1 Какая функция получается из функций и с помощью операции

примитивной рекурсии:

а) , .

б) , .

в) , .

2 Докажите, что следующие функции являются примитивно рекурсивными:

а) .

б) .

в) .

г) .

д) .

3) Отправьте на проверку 2 задачи (по одному пункту из каждой задачи).