Autor Tema: Un número con n cifras binarias tiene, a lo sumo, n cifras decimales

0 Usuarios y 1 Visitante están viendo este tema.

07 Octubre, 2012, 12:41 pm
Leído 1725 veces

Gaussa

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,551
  • Karma: +1/-0
  • Sexo: Femenino
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

07 Octubre, 2012, 01:24 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Un número con a lo sumo \( n \) cifras binarias es de la forma

\( \sum\limits_{i=0}^{n-1}a_i2^i\leq \sum\limits_{i=0}^{n-1}2^i=2^n-1<2^n<10^n \),
y \( 10^n \) es el primer número que tiene \( n+1 \) cifras decimales, luego el número dado tiene a lo sumo n.

07 Octubre, 2012, 01:40 pm
Respuesta #2

Gaussa

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,551
  • Karma: +1/-0
  • Sexo: Femenino