Autor Tema: Demostrar ciertas propiedades de los números primos

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

22 Enero, 2011, 08:08 pm
Leído 1212 veces

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
Hola. Tengo 3 propiedades que demostrar y agradecería cualquier ayuda en cualquiera de ellas:

1) \( q + 1  \) divide a \( q^n + 1  \) si y solo si q es impar.

2)Si \( 2^n-1  \) es primo entonces n es primo

3) Si \( 2^n+1  \) es primo, entonces n es potencia de 2.

Muchísimas gracias por cualquier aportación. =)

22 Enero, 2011, 08:45 pm
Respuesta #1

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola

2) razona por el absurdo y supón que \( n=pq \) con \( p,q>1 \) , luego tienes que
\( 2^{pq}-1=(2^p)^q-1^q=(2^p-1)((2^p)^{q-1}+(2^p)^{q-2}+....+(2^p)^{1}+1 \)
lo cual es un absurdo pues estamos diciendo que \( 2^n-1 \) es factorizable
Colombia, capital mundial del re-busque.

22 Enero, 2011, 08:50 pm
Respuesta #2

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

1)¿No debería ser  ... si y sólo si n es impar?. Si es así mira por acá  (mira la respuesta 7)

3) Razona por contraposición (utiliza (1) )


Saludos

22 Enero, 2011, 08:55 pm
Respuesta #3

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
Bueno ya que Jorge klan se me adelantó, también utliza el hecho de que a \( n \) lo puedes escribir así \( n=2^km \) con \( m \) un número impar. Intenta mostrar que \( m=1 \), para esto supongon que \( m>1 \).
\( (2^{2k})^m+1=.... \)
Colombia, capital mundial del re-busque.