Autor Tema: Divisibilidad

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

17 Diciembre, 2008, 04:29 am
Respuesta #10

EnRlquE

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

 Veamos la siguiente solución. Como \( (2^{p_{i}}+1)|(2^{p_{1}\dots p_{n}}+1) \), bastará mostrar que para \( p>3 \) primo, \( N=2^{p}+1 \) tiene por lo menos 4 divisores.

 Para esto, observamos sin mucha dificultad que \( N \) no tiene un divisor, además como \( (2^{1}+1)|N \) y \( N>3 \), deducimos que \( N \) no es primo, luego no puede tener dos divisores, finalmente \( N \) no puede tener tres divisores, pues en este caso tendríamos que \( N=3^{2} \) lo cual no puede ser, por tanto \( N \) tiene por lo menos cuatro divisores.

 Trata de completar los detalles y si tienes dudas, pregunta.

Saludos.

17 Diciembre, 2008, 04:56 pm
Respuesta #11

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 De lo que escribí se intuye que \( 2^p +1 \) es un divisor de C . A lo mejor de ahí
 se crea si tiene cuatro divisores bastará multiplicar cuatro por la cantidad de exp.p.Luego
 habría \( 4^n \) divisores para ene primos p. Sin embargo como tres es divisor de A,
 B, ...., entonces 3 se lo contaría ene veces o bien como divisor figurarían 3,9,..Pero 9
 parece no ser divisor en todos los casos.

22 Diciembre, 2008, 10:49 pm
Respuesta #12

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
  OBTENER NUEVOS DIVISORES DADO UN NÚMERO CON DOS DIVISORES

  El problema presentado por Phill lo habrá obtenido de alguna parte, y es una conjetura
 o lo habrá resuelto él o algún otro.Por mi parte creo que se puede encarar con el problema
 que propongo en el título en dónde se trata de obtener nuevos divisores por multiplicación
 o por obtención del mínimo común múltiplo. Con algunos ejemplos se puede aclarar algo.

 Dado 3 y 9 divisores de 90

 1)   3x9 = 27,     no es divisor de 90

 2)  MCM( 3, 9 ) = 9 . es divisor pero no es nuevo divisor

 Dado 3 y 9 divisores de 54

 3)  3x9 = 27, es nuevo divisor de 54

 4)  MCM(3,9) = 9  es divisor pero no es nuevo divisor

  Dado 15, 21 divisores de 105

 5) 15x21 = 315 , no es divisor de 105

 6)  MCM ( 15, 21 ) =105 que es un nuevo divisor

 Luego si el par de divisores tienen algún factor primo con el otro hay que hallar el MCM
...

 \( 2^(p-1) - 2^(p-2)    ...+1 = a    \)

 \( 2^(q-1) - 2^(q-2)     ...+1 = b \)

 2^(pq-1) - 2^(pq-2)        ....+1 = c  mayor que a.b

 Si fuera a.b = c se repetirían los divisores

 Divisores de \( 2^ p   + 1,           a, 3a, C/a, C/3a \)

 Divisores de\( 2^q   + 1 ,  b,       3b, C/b, C/ 3b \)

 Luego otros divisores de C serán

MCM( a, b ),  MCM (a, 3b),...

 Es decir 4x4 = \( 4^2 =16 \) divisores

 Si en vez de los exponentes pq, se tuvieran tres exponentes primos pqr, la cantidad de divisores serían por lo menos

 4x4x4 = \( 4^3 = 64 divisores \)

 ETC


 

04 Enero, 2009, 10:24 pm
Respuesta #13

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Coordial Saludo phill.
Puede que sea tarde para publicar un resultado, pero bueno aqui dejo una demostracion del primer ejercicio que planteaste parte b.
Razonemos por el absurdo y supongamos que n no es una potencia de 2, luego por el Teorema Fundamental de la Aritmetica
\( n=p_1p_2....p_j \) donde cada \( p_k \) es un primo. Luego como n no es potencia de 2, existe algun \( p_f \) tal que \( p_f=2k +1=m \)
Ahora \( 2^{n}+1=2^{p_1p_2...m...p_j}+1=(2^{p_1p_2...})^m+1=p \) donde p es primo por hipotesis.
Ya que cuando r es impar entonces \( (x+1)/(x^r+1) \), luego como \( 2k +1=m \), se da \( (2^{p_1p_2...})+1)/((2^{p_1p_2...})^m+1)=p \)
Con algunos otros pequeños detalles, como por ejemplo \( m>1 \), vemos que se introduce una contraccion pues p no seria un primo.
Hasta luego y que estes bien.
Colombia, capital mundial del re-busque.