Hola.
Tengo que demostrar que cualquier número con \( n \) cifras en representación binaria tiene, a lo sumo, \( n \) cifras en la representación decimal.
Es que es una proposición bastante obvia, pero que no sé cómo plantearlo para demostrarlo.
He empezado razonando así: Supongamos que \( a_i\in{\{0,1\}} \) y que
\( (x)_2=(a_{n-1}\ldotsa_2a_1a_0)_2=(a_{n-1}2^{n-1}+\ldots+a_62^6+a_52^5+a_42^4+a_32^3+a_22^2+a_12+a_0)_{10} \),
Como máximo, los \( a_i \) serán todos 1, luego \( a_32^3+a_22^2+a_12+a_0 \) será, como mucho, \( 2^3+2^2+2+1=15 \). Por tanto, cuatro cifras binarias son, como mucho, dos cifras en decimal.
Igualmente se tiene que \( a_62^6+a_52^5+a_42^4 \) es como mucho, \( 2^4+2^5+2^6=112 \), por lo que siete cifras en binario son, como máximo, tres en decimal.
Y así sucesivamente \( n \) cifras binarias son, a lo sumo, \( n \) decimales.
Pero aunque se vea, no creo que esto valga como demostración... ¿Alguna idea?
Saludos y muchas gracias