[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Recursivas primitivas.
Caros colegas,
-----------------------------------------------------------------------
A) Seja J : N^2 -> N tal que
J(x,y) = 1/2(( x + y )^2 + 3x + y).
Mostre que:
a) J � bijetiva;
b) J e inv(J) s�o recursivas primitivas.
-----------------------------------------------------------------------------------
B) Seja a bije��o P : N^2 -> N tal que
P(m,n) = (2n + 1)*2^m
inv(P)(x) = (P1(x), P2(x))
onde P1(x) = exprim(x + 1, 1) e P2(x) = 1/2((x+1)/2^(P1(x)) - 1).
Mostre que P, inv(P), P1 e P2 s�o recursivas primitivas.
-----------------------------------------------------------------------------------
Obs: 1) inv(M) � a inversa de M.
2) Def.: Uma fun��o f: N^(n) -> N � dita ser recursiva primitiva (RP) se ela � obtida das fun��es iniciais por um n�mero finito de aplica��es da composi��o ou recurs�o.
A classe RP � a menor classe que cont�m as fun��es iniciais e � fechada sobre composi��o e recurs�o.
3) exprim(x,y) � o y-�simo primo na fatora��o de x, para x, y > 0
-----------------------------------------------------------------------------------
Edilon R.
--
Nur 1x anmelden
und automatisch bis zu 1200 Produktproben und Gutscheine erhalten!
http://www.probenking.de/index.cfm?pp_ID=314925
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================