O’ O`zbekiston respublikasi

2-misol. Primitiv rekursiv funksiyalarning superpozitsiyasidan olingan funksiyalarning ham primitiv rekursivligini isbotlang.

Echish: Ushbi funksiyaning komponentlari eng sodda O(x), S(x) va funksiyalardan superpozitsiya va primitiv rekursiya operatorlarining chekli marta qo’llanilishi orqali olingan. Berilgan funksiyaga ega bo’lish uchun superpozitsiya operatorini yana bir marta qo’llash kerak. Natijada ushbu funksiya ham eng sodda funksiyalardan superpozitsiya va primitiv rekursiya operatorlarini chekli marta qo’llash vositasida olinganligi kelib chiqadi.