Una función recursiva

Versión para impresión
Sin votos (todavía)

Sea f una función, definida en el conjunto de los enteros mayores o iguales que cero, que verifica las dos condiciones siguientes:

  • (I) Si n=2j1, para n=0,1,2,, entonces f(n)=0
  • (II) Si n2j1,paran=0,1,2,,entoncesf(n+1) = f(n) -1$.

a) Demostrar que para todo entero n, mayor o igual que cero, existe un entero k, mayor que cero, tal que f(n)+n=2k1
b) Calcular f(21990)