La divisibilidad por (2^n)+n

Avatar de Usuario
Pinga2005
Mensajes: 101
Registrado: Lun 10 Abr, 2017 9:52 am
Nivel: Otro

La divisibilidad por (2^n)+n

Mensaje sin leer por Pinga2005 »

Determinar todos los numeros enteros [math] tales que
[math]
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Re: La divisibilidad por (2^n)+n

Mensaje sin leer por Matías V5 »

Spoiler: mostrar
Notar que para todo [math] se tiene que [math] (ya que como [math] es impar vale que [math] para cualesquiera [math]).
Por lo tanto, la condición es equivalente a [math]. Para [math] suficientemente grande el primer miembro va a ser mayor que el segundo, así que esto sólo se puede cumplir para finitos [math]. Más precisamente, para [math] ya pasa que [math] (se prueba fácil por inducción) y entonces también [math]. Ahora sólo hay que fijarse para [math] si se cumple la condición o no. Sólo cumplen [math].
1  
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Pinga2005
Mensajes: 101
Registrado: Lun 10 Abr, 2017 9:52 am
Nivel: Otro

Re: La divisibilidad por (2^n)+n

Mensaje sin leer por Pinga2005 »

Solucion muy clara, gracias Matías. :)
Responder