Hola necesito ayuda en lo siguientes, es de álgebra, Primero si me pueden ayudar a definir que es una función recursiva se lo agradezco, que por lo que he leido es igual a funcución recurrente. El profesor nos asigno el siguiente problema:
\( \forall{n\in{N}} \):
\( L(n) = \left \{ \begin{matrix} 0 & \mbox{si }n\mbox{ = 1}\\ L\left [ \displaystyle\frac{n}{2}\right ] +1 & \mbox{si }n\mbox{ es mayor a 1}\end{matrix}\right. \),
donde \( \left [ \displaystyle\frac{n}{2}\right ] \) es la parte entera de \( \displaystyle\frac{n}{2} \)
Luego dijo: ahora bien Sea L(n)= x demuestre que \( 2^x\leq{n} \) y use este resultado para concluir \( L(n)=\left [ Log_2 n \right ] \)