Autor Tema: Sistema completo de congruencia

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

15 Abril, 2010, 01:06 am
Leído 1106 veces

jfvc

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

Necesito ayuda con el siguiente problema no sé cómo resolverlo.

Determinar un sistema completo de congruencia módulo 7 de tal manera
que cada uno de los elementos sean los menores números primos posibles.

Gracias de antemano. ???

15 Abril, 2010, 09:25 am
Respuesta #1

Luis Fuentes

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

 Debemos de encontrar representantes de las clases \( 0,1,2,3,4,5,6 \) módulo \( 7 \), de manera que sean los menores números primos posibles.

 Es decir para cada \( k \), con \( 0\leq k\leq 6 \) encontar el menor \( n_k \) tal que \( k+7n_k \) sea primo.

 Y francamente es fácil hacerlo por la "cuenta de la vieja":

 - Para \( k=0 \), los posibles representantes son \( 0,7,14,\ldots \). El primer primo que aparece es \( 7 \).
 - Para \( k=1 \), los posibles representantes son \( 1,8,15,22,29\ldots \). El primer primo que aparece es \( 29 \).

 Continúa...

Saludos.