Изменения

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

Рекурсивные функции

106 байт добавлено, 18:55, 18 января 2013
Равенство
<tex> sub(x,y+1) = h(x,y,sub(x,y)) </tex>, где <tex> h(x,y,z) =sub_1(P_{3,3}(1)) </tex>
==== Равенство Операции сравнения ====
<tex> eq(x,y) = 0 </tex> если <tex> x = y </tex>, иначе <tex> eq(x,y) = 1 </tex>
<tex> le(x,y) = 0 </tex> если <tex> x \le y </tex>, иначе <tex> eq(x,y) = 1 </tex>
Сначала выразим <tex> eq_{0)}(x) = eq(x,0) </tex>
<tex> eq_0(0) = \textbf 0 </tex>
<tex> eq_y(y+1) = h(y,eq(y)), где h(y,eq(y)) = I(P_{2,1}(0,1)) </tex>
 
 
 
==== Деление ====
Анонимный участник

Навигация