Autor Tema: Problema Sucesión.

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

10 Mayo, 2010, 06:19 pm
Leído 1433 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Para cada entero positivo \( n \) se define \( a_n = n+m \) donde \( m \) es el mayor entero positivo tal que \( 2^{2^m}\leq{n2^n} \).
Determinar qué enteros positivos no aparecen en la sucesión \( a_n \)


Saludos

11 Mayo, 2010, 09:27 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Si \( n>1 \), la condición de que \( m \) es el mayor entero positivo tal que \( 2^{2^m}\leq n2^n \) puede escribirse como:

 \( 2^m\leq log_2(n)+n<2^{m+1} \)

 Comprueba que fijado \( m \), cumplen esa condición precisamente todos los \( n \) en el rango:

 \( 2^m-m+1\leq n\leq 2^{m+1}-m-1 \)

 Por tanto, sumando \( m \):

 \( 2^m+1\leq a_n\leq 2^{m+1}-1 \)
 
 Es decir \( a_n \), con \( n>1 \), toma todos los valores enteros positivos menos las potencias de dos, comenzando en \( a_2=3 \).

 Para \( n=1 \) se tiene que \( m=1 \), luego \( a_1=2 \) y es la única potencia de dos que aparece.

Saludos.

12 Mayo, 2010, 04:12 pm
Respuesta #2

andrewcraig

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 93
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 Si \( n>1 \), la condición de que \( m \) es el mayor entero positivo tal que \( 2^{2^m}\leq n2^n \) puede escribirse como:

 \( 2^m\leq log_2(n)+n<2^{m+1} \)


Disculpa si estoy espeso, pero me puedes explicar de donde sale la cota superior...

Gracias

12 Mayo, 2010, 05:02 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Como \( m \) es el mayor natural que cumple esa condición, entonces \( m+1 \), que es mayor que \( m \), ya no la cumple.  Que no la cumpla significa que \( n2^n<2^{2^{m+1}} \) (menor estricto, ya que ni siquiera se le permita la igualdad).

Al momento en el que sacas \( log_2 \) te debe quedar la otra cota.

Saludos

13 Mayo, 2010, 03:07 pm
Respuesta #4

andrewcraig

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 93
  • Karma: +0/-0
  • Sexo: Masculino
Como \( m \) es el mayor natural que cumple esa condición, entonces \( m+1 \), que es mayor que \( m \), ya no la cumple.  Que no la cumpla significa que \( n2^n<2^{2^{m+1}} \) (menor estricto, ya que ni siquiera se le permita la igualdad).

Al momento en el que sacas \( log_2 \) te debe quedar la otra cota.

Saludos

Ahh claro!  no lo veía. muchas gracias Hector Manuel.
Saludos