Autor Tema: número primo

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

12 Julio, 2010, 03:49 pm
Leído 2155 veces

alejo89

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
hola  podrían ayudarme a resolver este ejercicio
Sea \( n\geq{1} \) y suponga que \( 2^n+1 \) es un número primo. Demostrar que \( n=2^j \), con para algún \( j\geq{O} \)

12 Julio, 2010, 10:11 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 compadrue
Te dejo la idea, después me cuentas como te va.
RAzona por el absurdo, luego existe un número impar mayor que 1 en la descomposición de n , así \( n=mt \) con \( m,t\in{\mathbb{N}} \), \( t=2k+1 \) y \( k\geq{1} \).
Luego \( 2^n+1=2^{mt}+1=(2^m)^t+1=(2^m+1)((2^m) ^{k-1}-(2^m) ^{k-2}+...-(2^m) ^{1}+1) \)\( =p \).

Por tanto p no primo.

Hasta pronto.
Colombia, capital mundial del re-busque.

13 Julio, 2010, 12:26 am
Respuesta #2

alejo89

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
hola robinharra, me podrías explicar de que forma razonas por el absurdo, se supone debería negar lo que debo mostrar para asi llegar a una contradicción , no entiendo como lo haces,  porque existe un número impar mayo que 1 en al descomposición de n?
saludos

13 Julio, 2010, 03:59 am
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
Huu, disculpa mis deficiencias como profesor  ;D pero lo único que te puedo decir es que pienses en como es su descomposición en primos.
Hasta pronto y que estés bien.
Colombia, capital mundial del re-busque.

13 Julio, 2010, 04:06 am
Respuesta #4

alejo89

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
bueno lo he estado pensando... un número de tal forma es par siempre, si no tiene esa forma sería impar creo, pero no sé que forma podría tener

13 Julio, 2010, 12:48 pm
Respuesta #5

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
La respuesta radica en que p no puede ser primo porque se descompones en factores ni tampoco n puede ser impar, porque \( k\geq{3} \). Por tanto n debe ser par y de la forma \( 2^k \).

13 Julio, 2010, 12:52 pm
Respuesta #6

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Se tiene que

\( x^{2k+1}+1=(x+1)\left(\displaystyle \sum_{i=0}^{2k}(-x)^i\right) \)

por lo tanto si \( n=m(2t+1) \), se tiene
Editado
\( x^n+1=\left(x^m\right)^{2k+1}+1 \)
si hacemos \( x^m=y \)

\( y^{2k+1}+1=(y+1)\left(\displaystyle \sum_{i=0}^{2k}(-y)^i\right) \)

Saludos.
Eram quod es, eris quod sum.