Autor Tema: Potencias de dos

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

05 Abril, 2007, 10:22 pm
Leído 1932 veces

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Probar que de dos potencias de 2 distintas no puede obtenerse una de la otra por permutación de sus dígitos.

Tiene que salir con congruencias pero no se me ocurre como.

06 Abril, 2007, 08:49 am
Respuesta #1

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0

 Las potencias de dos deben tener la misma cantidad de cifras si se
 trata de permutación de cifras, pero m tiene la misma cantidad de
 cifras que n si m es menor que 10 n. Si se trata de una permutación
 de cifras la suma de las de n tiene que ser igual a las de m.Pero es
 posible si n = 2^h, m = 2^h+6k (se verifica en módulo nueve)
 Como 8 = 2^3 menor que 10 menor que 2^4=16, resulta que 2^h+4
 tiene mayor cantidad de cifras que n= 2^h, pero 2^h+4 menor 2h+6
 por lo tanto dos potencias de dos distintas no pueden ser iguales
 en las permutación de cifras .

06 Abril, 2007, 08:27 pm
Respuesta #2

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Pero es posible si n = 2^h, m = 2^h+6k (se verifica en módulo nueve)
Como 8 = 2^3 menor que 10 menor que 2^4=16, resulta que 2^h+4
tiene mayor cantidad de cifras que n= 2^h, pero 2^h+4 menor 2h+6
La verdad ahi me pierdo, estoy de acuerdo en que un número es congruente con la suma de sus cifras módulo 3 (y módulo 9), pero no sé cómo deduces que m = 2h + 6k

07 Abril, 2007, 07:28 am
Respuesta #3

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
 
 Mira,2^0 = 1, 2^1=2,2^2=4,2^3=8 = -1 (mód. 9),2^4=-1(2)=-2 (m.9)
 ...... 2^6 =2^3.2^3 = -1.-1 = + 1 (módulo nueve) De ahí en adelante los
 restos se repiten,pues basta multiplicar +1. r(m.9).Luego la repetición cominza despues de agregar seis unidades al exponente de dos.