Изменения

Перейти к: навигация, поиск

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

314 байт убрано, 13:09, 4 декабря 2016
Деление
<tex> \mathrm{divmax}(x+1,y) = \mathrm{if}(\mathrm{eq}(\mathrm{sub}(\mathrm{N}(x),\mathrm{divmax}(x,y)),y),\mathrm{N}(x),\mathrm{divmax}(x,y)) </tex>
 
или не формально если <tex> x+1 - y = z </tex> то <tex> \mathrm{h}(x,y,z) = x+1 </tex>, иначе <tex> \mathrm{h}(x,y,z) = z </tex>
Теперь само деления
<tex> \mathrm{divide}(x,y) = \mathrm{h}(x,y,\mathrm{divide}(x,y)) </tex>, где <tex> \mathrm{h}(x,y,z) = \mathrm{sum}(z,\mathrm{eq}(\mathrm{N}(x),\mathrm{divmax}(\mathrm{N}(x),y))) </tex>
 
или не формально если <tex> x+1~\vdots~y </tex>, то <tex> \mathrm{h}(x,y,z) = z+1 </tex>, иначе <tex> \mathrm{h}(x,y,z) = z </tex>
Остаток от деления выражается так:
Анонимный участник

Навигация