Autor Tema: Números perfectos

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

02 Junio, 2009, 12:45 am
Leído 2170 veces

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
Hola, me estanqué en un problema sobre numeros perfectos y me gustaria que alguien me ayude a seguir.

tengo que demostrar que todo numero perfecto par termina en 6 u 8 en su desarrollo decimal.

yo lo pense de esta manera. Segun Euclides tenemos que los numeros perfectos tienen la forma
\(  n= 2^k(2^k-1)  \) entonces yo primero vi con que numeros son congruentes las potencias de 2 modulo 10. Entonces encontre que se repite un patrón 2,4,8,6 entonces si veo para cada resto modulo 10 que es lo que pasa , deberia llegar a que un numero de la forma de n debe ser congruente si o si con 6 o con 8 modulo 10. Entonces empece viendo que pasaba:

- si \(  2^{k-1}\equiv{2} (mod 10) \Longrightarrow{2^k}\equiv{4} (mod 10) \)  y  \(  2^k-1\equiv{3} (mod 10) \Longrightarrow{2^{k-1}(2^k-1)}\equiv{3\cdot{2}}\equiv{6} (mod 10) \)  entonces se cumple
- si \(  2^{k-1}\equiv{4} (mod 10) \Longrightarrow{2^k}\equiv{8} (mod 10) \)  y  \(  2^k-1\equiv{7} (mod 10) \Longrightarrow{2^{k-1}(2^k-1)}\equiv{4\cdot{7}}\equiv{28}\equiv{8} (mod 10) \) etnonces se cumple
- si \(  2^{k-1}\equiv{6} (mod 10) \Longrightarrow{2^k}\equiv{2} (mod 10) \)  y  \(  2^k-1\equiv{1} (mod 10) \Longrightarrow{2^{k-1}(2^k-1)}\equiv{6\cdot{1}}\equiv{6} (mod 10) \) entonces se cumple

quedaria ver que pasa cuando \(  2^{k-1}\equiv{8} (mod 10)  \) pero procediendo como anteriormente llego a que si \(  2^{k-1}\equiv{8} (mod 10) \Longrightarrow{2^k}\equiv{6} (mod 10)\Longrightarrow{(2^k-1)}\equiv{5} (mod 10) \) si sigo con la misma logica llego a que \( 2^{k-1}(2^k-1)\equiv{8\cdot{5}}\equiv{40}\equiv{0} (mod 10)  \) y eso no me cumple lo que intento demostrar. No se que hacer desde aca. Alguna idea?

02 Junio, 2009, 09:58 am
Respuesta #1

Luis Fuentes

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

 Todo número perfecto par se obtiene con la fórmula:

\(  n=2^{k-1}(2^k-1) \)

 con \( 2^k-1 \) primo.

 Esta última condición (la primalidad de \( 2^k-1 \)) nos obliga a que \( k \) sea impar (¿por qué?). Eso resuelve tu problema.

Saludos.

02 Junio, 2009, 04:02 pm
Respuesta #2

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
Sigo estando en problemas... entendi perfectamente la explicacion dada, gracias. Pero partí de ahi, empezando de cero el problema y vi que si k debe ser impar para que \(  2^k-1  \) sea primo entonces \( 2^k\equiv{2} (mod 10) \vee 2^k\equiv{8} (mod 10) \)
Si\( 2^k\equiv{8} (mod 10)  \Longrightarrow{2^k-1}\equiv{7} (mod 10) \Longrightarrow{2^k(2^k-1)}\equiv{8\cdot{7}}\equiv{56}\equiv{6}(mod10) \)

perfecto me sirve!

Si
\( \\
2^k\equiv{2}\pmod{10}\implies{2^k-1}\equiv{1}\pmod{10}\\
\implies{2^k(2^k-1)}\equiv{2\cdot{1}}\equiv{2}\pmod{10} \)

y esto no me sirve...

no se si es que estoy negada con el problema o es que me acabo de despertar... pero si alguien puede sacarme la duda se los voy a agradecer.

02 Junio, 2009, 06:29 pm
Respuesta #3

Luis Fuentes

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

 Había un error perdona. La fórmula es:

\(  n=2^{\color{red}k-1\color{black}}(2^k-1) \)

Saludos.

04 Junio, 2009, 03:58 pm
Respuesta #4

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
Hola! ya lo resolvi el problema, era bastante facil en realidad una vez que se que k debe ser impar. Como k debe ser impar entonces \( 2^k\equiv{2} (mod 10) \vee 2^k\equiv{8} (mod 10) \) y de esas dos condiciones, trabajando como al principio sale perfectamente. Lo que me cuesta demostrar es que si \( k \) es impar \( \Longrightarrow{2^k\equiv{2} (mod 10) \vee 2^k\equiv{8} (mod 10)} \) . Probe encararlo tomando un \( k=2\cdot{q}+1 \) entonces tomo \(  2^{2\cdot{q}+1}\equiv{x} (10) \) de ahi separo \( 2\cdot{4^q}\equiv{x} (10) \) y de ahi vuelvo a separar \( 2\cdot{4^q}\equiv{x} (5) \wedge 2\cdot{4^q}\equiv{x} (2)  \) la segunda ecuacion me da \( 2\cdot{4^q}\equiv{0} (2) \) pues \( 2\cdot{4^q} \) es un multiplo de dos y ahi me trabo. No se si está bien encarado por ahi... como sigo?

05 Junio, 2009, 08:38 am
Respuesta #5

Luis Fuentes

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

 Si \( k \) es impar, entonces \( k=2q+1 \).

 Tienes:

 \( 2^k=4^q\cdot 2 \)

 Ahora trabajando módulo \( 10 \),

\(  4^1\equiv 4,\quad 4^2\equiv 16\equiv 6\quad 4^3\equiv 4,\ldots \)

 es decir \( 4^q\equiv 4 \) ó\(  4^q\equiv 6 \) (esto si quieres ser rigurosa lo puedes probar por inducción pero es muy inmediato).

 De ahí concluyes lo que quieres.

Saludos.

05 Junio, 2009, 12:49 pm
Respuesta #6

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Cada número perfecto par  n es de la forma \( 2^{p-1}(2^p-1) \) donde \( 2^p-1 \) es un número primo y p un número primo. Si p=2, entonces n=6. Supongamos que p>2. Pero cada número primo >2 es de la forma 4m+1 ó 4m+3. Si p es de la forma 4m+1, entonces \(  n=2^{4m}\left(2^{4m+1}-1\right)=16^m\left(2\cdot{16^m}-1\right) \) donde \( m\geq{1} \). Ya que \( 16^m \) termina en 6  (¡compruebalo!), tenemos que \( 2\cdot{16^m}-1 \) termina en 1, y el número n termina en 6.
    De la misma forma, si p=4m+3, entonces \( n=2^{4m+2}\left(2^{4m+3}-1\right)=4\cdot{16^m}\left(8\cdot{16^m}-1\right) \), donde \( m\geq{0} \).
    Como \( 16^m \) termina en 6, de aquí se sigue que \( 4\cdot{16^m} \) termina en 4; por otra parte \( 8\cdot{16^m}-1 \) termina en 7, y de esta forma n termina en 8.
Saludos