Autor Tema: Demostrar que un número es primo.

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

04 Julio, 2010, 01:14 am
Leído 1411 veces

andrebant

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

Tengo el siguiente problema, el cual no sé por donde encaminar su demostración:

Si  \(  p  \) es un primo impar, demuéstrese que  \(  p  \) es de la forma:

a)     \( 4n + 1 \) o bien \( 4n + 3 \) para algún \( n \).

b)     \( 6n + 1 \) o bien \( 6n + 5 \) para algún \( n \).

Si alguien me podría ayudar, de antemano gracias.

04 Julio, 2010, 01:58 am
Respuesta #1

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

 Fijate que todo numero se puede expresar de la forma \( 4n \), \( 4n+1 \), \( 4n+2 \), o \( 4n+3 \).
 También de la forma \( 6n \),...,\( 6n+5 \).

 Esto es así porque todo número tiene resto entre 0 y 3 cuando lo dividís por cuatro y resto entre 0 y 5 cuando lo dividís por 6.

 Para hacer el ejercicio, fijate por qué \( p \) no puede ser de la forma \( 4n \) ni \( 4n+2 \)

 El b) es análogo.

Saludos.

04 Julio, 2010, 02:07 am
Respuesta #2

andrebant

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Muy interesante, gracias.

Pero solo queda demostrado que NO puede ser de la forma \( 4n \) ni \( 4n+2 \), pero ¿qué me garantiza que sea de las otras dos formas? o sea \( 4n+1 \) o \( 4n+3 \).

04 Julio, 2010, 02:11 am
Respuesta #3

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Que todo número sí o sí tiene que ser de una de esas cuatro formas.

 Probá agarrando cualquier número y dividilo por 4. Hace \( 4*cociente + resto \) y vas a tener el número expresado de la forma que te dije.

 Por ej: \( 65=4*16 +1  \), \( 42=4*10 + 2  \) , \( 16=4*4 + 0 \) y \( 23=4*5 + 3 \)

Saludos!

04 Julio, 2010, 02:18 am
Respuesta #4

andrebant

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Ya, ya me quedó claro. ¡Muchas gracias!