Para un número positivo a distinto de 1 y para un número b positivo cualquiera se define el "logaritmo en base a de b" (loga(b)) mediante la relación siguiente:
loga(b) = x si y sólo si ax = b
La importancia del logaritmo radica en las siguientes propiedades:
loga(b.c) = loga(b) + loga(c) para b > 0 y c > 0
loga(bc) = c.loga(b) para b > 0
loga(b/c) = loga(b) - loga(c) para b > 0 y c > 0
Escribir un programa que permita el ingreso de un número natural n y encuentre el mayor entero menor o igual que log2(n).
(Ayuda: Si 1 < b < 2 entonces 0 < log2(b) < 1
Para n > 1, log2(n) = 1 + log2(n/2))