Autor Tema: Divisibilidad

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

08 Diciembre, 2008, 10:36 pm
Leído 4094 veces

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Estos dos problemas estan en un libro  de introducción a la teoría de números. Parecen simples pero no encuentro la solución. Le agradezco a quien pueda dar una mano.

a)\( 2^n-1 \) es primo entonces \( n \) es primo.
b)\( 2^n+1 \) es primo entonces \( n \) es una potencia de 2.

08 Diciembre, 2008, 11:54 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 a) Supon por contradicción que exista algún \( n \) compuesto para el que \( 2^{n}-1 \) sea primo, como existen naturales \( n_{1},n_{2} \) mayores que uno tales que \( n=n_{1}n_{2} \) tenemos que \( (2^{n_{1}}-1)|(2^{n}-1) \) pero esto es absurdo pues \( 2^{n}-1 \) es primo.

Spoiler
Más aún podemos mostrar que si \( a^{n}-1 \) es primo, entonces \( a=2 \), sería bueno que lo intentaras.
[cerrar]

 b) Podemos hacer \( n=2^{k}r \) con \( k\geq{0} \) y \( r \) impar, intenta mostrar que \( (2^{2^{k}}+1)|(2^{n}+1) \), luego solo es posible que \( 2^{2^{k}}+1=2^{n}+1 \) pues \( 2^{n}+1 \) es primo, de donde se deduce que \( r=1 \).

Saludos.

09 Diciembre, 2008, 02:39 am
Respuesta #2

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Perfecto, gracias. Voy a tratar de hacer el que me dejaste de tarea.

09 Diciembre, 2008, 03:10 am
Respuesta #3

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
dado que \( (x-y)|(x^n-y^n) \) la única forma de que la expresión sea prima es teniendo \( a=2\Longrightarrow{x-y=1}  \)

09 Diciembre, 2008, 03:13 am
Respuesta #4

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 OK!!!

Saludos.

09 Diciembre, 2008, 10:53 pm
Respuesta #5

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0

a)\( 2^n-1 \) es primo entonces \( n \) es primo.
b)\( 2^n+1 \) es primo entonces \( n \) es una potencia de 2.

Otra manera de plantearlo es que \( 2^n-1 \)=Mn es un primo de Mersenne (http://es.wikipedia.org/wiki/Número_primo_de_Mersenne)

Y en el tema b), si se plantea como 22n+1=p, siendo p un número primo, estamos antes los  números que se conocen como Primos de Fermat (http://es.wikipedia.org/wiki/Número_de_Fermat)
En esta entrada, dice que se desconoce si existen infinitos números primos de Fermat

salu2

Enlaces editados. (Braguildur)

12 Diciembre, 2008, 08:29 pm
Respuesta #6

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Aquí agrego otro problema interesante. Sean \( p_1, p_2,......p_n \) orimos distintos entre si y mayores que 3. Demostrar que \( 2^{p_1p_2p_3.....p_n}+1 \) tiene por lo menos \( 4^n \) divisores.

13 Diciembre, 2008, 04:54 pm
Respuesta #7

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 ¿Divisores enteros positivos y negativos?
 Ejemplo ( pero 3 está excluído)\( 2^3 + 1= 9, divisores \), 3,9, -3,-9

 Para el caso p mayor que tres, si es\( 2^p + 1 = A \)si A/3 = d, los divisores son por lo menos

 pues d es mayor que tres, 3= 2+1, d, A, 1. Es decir cuatro divisores \( = 4^1 \)

13 Diciembre, 2008, 10:26 pm
Respuesta #8

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Sólo para divisores positivos.

14 Diciembre, 2008, 08:07 pm
Respuesta #9

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Si p, q. son primos es n = 2, \( 4^2 = 16 \)

 
 \( (2^p)^q +1 = C \)  , C/3 = c

 \( 2^p +1 = A ,  \)  A/3 = a

 \( 2^q + 1 = B \) , B/ 3 = b

 Los productos de los divisores coprimos menores o ig.que C son también divisores, luego son divisores

 1, 3, a, A,b , B, , a B,  ab,  3 a, 3b,3ab ,c , c/a, c/b,c/ab,  C

 Son 16 = \( 4^2  divisores \)

 cmo los cocientes son también divisores a lo mejor se puede considerar:

 C, C/C, 3 , C/3, A , C/A, A/3, 3C/A, B, C/B, B/3, 3C/B, ab, C/ab, 3ab, C/3ab  (16 divisores)

 Si a,b, c,no son números primos entonces la cantidad de divisores aumentan

 Lo mismo para el caso de exponentes de dos que son producto de más de dos números primos.