Autor Tema: Primos

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

23 Marzo, 2011, 01:57 am
Leído 985 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos.
 

Me piden probar que si \( $2^{n}+1$ \) es un primo impar, entonces \( $n$ \) es una potencia de 2.
 
Saludos y ojalá me puedan ayudar sin usar congruencias.

23 Marzo, 2011, 04:31 am
Respuesta #1

elias0612

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 484
  • Karma: +0/-0
  • Sexo: Masculino
Hola  has uso Para demostrarlo, la identidad:

\( x^m +1 =(x+1)(x^{m-1} - x^{m-2}+x^{m-3} -.........- x+1) \)  si m es impar. Si \( n \neq{}0 \), siempre podemos descomponerlo de la siguiente forma 

\( n= 2^k m \)      (con k =0,1.....y m impar).

entonces ,para el primo \( 2^n +1 = (2^{2^k})^m  +1 \)  luego sigue haciendo uso de la identidad anterior  ..........