Autor Tema: Demostración que envuelve números primos y congruencia

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

23 Enero, 2011, 07:50 pm
Leído 1032 veces

Lolyta

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 262
  • Karma: +0/-0
  • Sexo: Femenino
Hola.
Me gustaría saber cómo se demuestra lo siguiente:
Hay infinitos primos congruentes con 3 módulo 4.
Supongo que es por reducción al absurdo porque me da la siguiente indicación: si no fuese así y \( p \) fuese el mayor primo de esa forma, considera el número \( n=2^{2}*3*5*...*p-1 \).  ???¿Alguna idea?

23 Enero, 2011, 10:09 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:
Si
\( n=2^2\times 3\times 5\times ...\times p-1 \) es un número primo, entonces p no es el mayor número primo de esa forma, contra lo supuesto.

Luego n debe ser compuesto, pero los divisores de n deben ser mayores que p

Supongamos
\( n=qm \) con q primo si \( q=4h-1 \), nuevamente p no es el mayor primo de esa forma, luego debe ser \( q=4h+1 \)
por lo tanto esto obliga a que sea \( m=4h_1-1 \), siendo m primo o compuesto, si es primo, nuevamente esto contradice que p sea el mayor de esa forma, por lo tanto debe ser compuesto.

Como el proceso debe terminar después de un número finito de pasos, obtenemos entre los divisores de n, un primo \( q_i=4h_i-1 \), contradiciendo que p sea el mayor primo de esa forma, por suponer que hay finitos primos congruentes con 3 módulo 4.

Saludos.

Eram quod es, eris quod sum.