Autor Tema: Números primos y compuestos

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

06 Octubre, 2010, 10:42 am
Leído 1734 veces

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
Hola, tengo 3 ejercicios:

1) A continuación, utilizando los argumentos de Euclides, se demuestra que hay infinitos números primos: Supongamos que hay un numero finito de números primos: \( p_1,p_2,...,p_t \). Pondremos \( n=p_1p_2...p_t+1 \), entonces, utilizando el teorema fundamental de la aritmética, se sabe que n está formado por el producto de números primos.
¿Cuál es la contradicción que se consigue al dividir \( n \) por un \( p_i \)?

2) Si n\( \in{N} \),demuestra que los números \( n!+2,n!+3,...,n!+n \) son compuestos. De ahí obtén, que en las sucesiones de números normales, de cualquier longitud, hay intervalos sin números primos.

3)Supongamos que \( a\neq{0,^+_-1}\in{\mathbb{Z}} \) y que su factorización de números primos es: \( a=^+_-p_1^e^_1  \)\( ...p_r^e^_r \).
¿Cuántos divisores tiene a? y ¿cuántos son positivos?

Sólo necesito pistas, gracias.

06 Octubre, 2010, 11:41 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Pistas:

 1) ¿Es posible por ejemplo qué \( p_1p_2p_3+1 \) sea divisible por \( p_1 \)? Fíjate que en ese caso tendrías:

\(  p_1p_2p_3+1=p_1k\quad \Rightarrow{}\quad p_1(k-p_2p_3)=1 \)

 2) ¿Es \( n! \) divisible por cualquier número comprendido entre \( 1 \) y \( n \)?
 ¿La suma de dos números divisibles por un mismo número es también divisible?
 No estoy seguro de a qué estás llamando "sucesión de números normales".

 3) Nota que:

 3.1) Hay tantos divisores positivos como negativos.
 3.2) Cualquier divisor de \( a \) se obtiene multiplicando potencias de los divisores primos de \( a \):

\(  p_1^{k_1}\ldots p_r^{k_r} \)

 Cada exponente \( k_i \) tiene que estar comprendido entre \( 0 \) y \( e_r \).

Saludos.

06 Octubre, 2010, 08:57 pm
Respuesta #2

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
1) No consigo ver el absurdo, lo entiendo pero no lo veo...¿ahí que dar valores a \( p_1,p_2,P_3 y k \)?

2) Pues claro, la suma de dos números divisibles por un mismo número es también divisible:
Por ejemplo:\( c|a,c|b\Rightarrow{c|(ax+by)},a,b,c,x,y\in{\mathbb{Z}} \)

3) ¿Esta ya solucionado?

Gracias

06 Octubre, 2010, 11:16 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 1) Fíjate que la expresión \( p_1(k-p_2p_3)=1 \) indica que el producto de dos números enteros da \( p_1 \) y \( k-p_2p_3 \) es uno. ¿Qué enteros deben de ser esos entonces?¿Puede alguno de ellos ser número primo?.

 2) Entonces ya sabrás deducir por ejemplo que \( n!+4 \) es divisible por cuatro. ¿No?.

 No has alcarado que entiendes por sucesión de números normales.

 3) La tercera pregunta es preocupante. Si no eres capaz de distinguir si el problema está resuelto es que ni tan siquiera entiendes que pide el problema. En ese caso es imposible que lo resuelvas.

 Intenta responder a estas preguntas:

 ¿Cuántos divisores tiene \( 2^2 \), y \( 2^3 \) y \( 2^4 \) y \( 2^{12} \)?
 ¿Cuantos divisores tiene \( 2^2\cdot 3 \) y \( 2^2\cdot 3^2 \) y \( 2^2\cdot 3^3 \)?.

Saludos.

06 Octubre, 2010, 11:32 pm
Respuesta #4

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, María, espera que te doy una autopista, más que una pista  :laugh:

Si los primos se acabaran, el más grande, compuesto por todos los primos existentes, sería \( p_1p_2...p_t \). El siguiente a ése sería \( n=p_1p_2...p_t+1 \), y como los primos se han acabado, pues ya no puede ser primo, tiene que ser compuesto. Si es compuesto, tiene que ser divisible por alguno de los únicos y anteriores primos, pues no hay ninguno más grande. Al dividir por cualquier "p" de ésos te quedan dos sumandos, el primero será un número entero...  ::)

Saludos.

07 Octubre, 2010, 10:01 am
Respuesta #5

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
1) los dos tienen que ser 1 ¿no?,entonces los 2 son primos...
2) mejor lo dejamos, por que creo que falta algo y tengo que ir a preguntarlo...
3) esta resuelto.

Gracias

07 Octubre, 2010, 11:38 am
Respuesta #6

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
1) los dos tienen que ser 1 ¿no?,entonces los 2 son primos...
2) mejor lo dejamos, por que creo que falta algo y tengo que ir a preguntarlo...
3) esta resuelto.

Gracias

Hola, María, no sería ni primo, sería un número imposible, un número no entero que, en hipótesis, es entero. Como te decía, en el primero te quedan dos sumandos. Al dvidirlos por cualquiera de esos "p", el primero será un entero, pero el segundo será 1/p, que no es un entero, la suma de un entero y un número no entero no es un entero, luego "n" no es divisible por ningún primo de los que tenemos hasta el último. Es completamente necesario, por tanto, que existan más primos además de ésos, infinitos primos.

En el segundo, si le sumas un número menor que "n", podrás sacar factor común a ese número: ejemplo
\( (2\cdot 3 \cdot 4...)+2=2[ (\cdot 3 \cdot 4...)+1 ]  \), y este número es n!+2, y es divisible por 2. Podemos hacer lo mismo con el tres, y será divisible por tres, y con todos los demás hasta "n", luego esos números no son primos. El factorial "F", sumándole 2,3,4,5... son los números consecutivos F+2, F+3, F+4... F+n, divisibles respectivamente por 2, 3, 4... etc. Por tanto, podemos formar una sucesión de números infinita sin que ninguno de ellos sea primo ( dado que los primos no se acaban nunca, como acabamos de ver, es curioso, ¿verdad?)

Y en cuanto a lo que te pide el problema, pues es evidente. En la sucesión de números naturales encontraremos el \( (2\cdot 3)+2 \) y su siguiente
\( (2\cdot 3)+2 +1=(2\cdot 3)+3  \), si tomamos 4 factorial, pues hacemos igual y tenemos un número consecutivo más, etc.

En cuanto a la sucesión de "números normales" no queda muy definida, efectivamente  :o ; habría que tomar la sucesión a partir de 4, ésa ya sería "normal", pues antes del 4 no hay compuestos.

Saludos.

07 Octubre, 2010, 06:12 pm
Respuesta #7

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
Los he discutido con mi profesor esta mañana y ya los he solucionado.

Muchas gracias a los 2.  ;)