Autor Tema: Divisibilidad

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

08 Enero, 2006, 02:23 pm
Leído 5160 veces

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Se trata de un problema bastante elemental, que en su día lo hice, pero ahora no recuerdo.
En la mayoría de los ejercicios de aritmética que tengo que hacer, en algún momento tengo que demostrar que si para 2^n -1, n es compuesto, entonces 2^n -1 es compuesto. Sé que tengo que factorizar, ¿pero luego?
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

08 Enero, 2006, 04:56 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Una vez que factorizaste como producto de dos enteros si ninguno de los factores es 0, 1 o -1 entonces se trata de un número compuesto ¿no?

08 Enero, 2006, 07:35 pm
Respuesta #2

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
\( a^p-1=(a-1)(a^{p-1}+a^{p-2}+\dotsb+1) \), entonces si \( n=bc \)
\( 2^n-1=(2^{b})^c-1=\dotsb \)

SebasUy
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

08 Enero, 2006, 08:12 pm
Respuesta #3

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Si pero es que en ese caso uno d los factores es 1 y no puedo deducir nada,.
Siempre he intentado hacerlo como propone sabsuy pero aun así no llego a nada, me sale lo mismo solo que con 2^b como término que se eleva a la potencia...
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

08 Enero, 2006, 11:42 pm
Respuesta #4

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
\( n=bc \), \( b,c>1 \)
\( 2^{bc}-1=(2^b-1)((2^{b})^{c-1}+\dotsb+1) \)

SebasUy
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

09 Enero, 2006, 11:21 pm
Respuesta #5

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Por supuesto!! Estaba tan obcecado con la idea de interesarme en el segundo factor que había olvidado que al ser 2^(db)-1 el primer factor ya no era 1.
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.