Autor Tema: Encontrar SCR

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

15 Octubre, 2010, 10:53 pm
Leído 931 veces

aura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 534
  • Karma: +0/-0
  • Sexo: Femenino

Encontrar un SCR (mod11) compuesto de multiplos de 7

15 Octubre, 2010, 11:37 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.

Multiplica los números del 1 al 11 por 7.
Con eso tendrás todos los residuos módulo 11, a la vez que múltiplos de 7.
Por otro lado, si los quieres ordenados, ten en cuenta que

\( 7k\equiv r \mod 11 \Rightarrow k\equiv 8 r \mod 11 \)

Ya que \( 7\times 8\equiv 1 \mod 11 \)

Por ejemplo quieres un k tal que \( 7k\equiv 3 \mod 11 \)
\( k\equiv_{11} 3\times 8 \equiv_{11} 2 \)

Luego tienes \( 2\times 7=14\equiv 3 \mod 11 \)

Saludos.
Eram quod es, eris quod sum.