Autor Tema: Explicación congruencias

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

30 Julio, 2010, 09:19 pm
Leído 1285 veces

bolorsociedad

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

¿Alguien me puede explicar un poco las congruencias?

Es decir, por ejemplo, qué quiere decir \( a \equiv{b \mod{m}} \)

Gracias
"El segundo es simplemente el primero de los perdedores"
-- Anónimo

30 Julio, 2010, 09:35 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:

Es decir, por ejemplo, qué quiere decir \( a \equiv{b \mod{m}} \)



\( a \equiv{b \mod{m}} \)  donde \( a,b,m\in \mathbb{Z} \), significa

\( \exists k\in \mathbb{Z}:a=mk+b \)

Como ejemplo

\( 25 \equiv -1 \mod 13 \) ya que \( 25= 2\times 13 -1 \)

Saludos.
Eram quod es, eris quod sum.

30 Julio, 2010, 09:39 pm
Respuesta #2

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola:

¿Alguien me puede explicar un poco las congruencias?

Es decir, por ejemplo, qué quiere decir \( a \equiv{b \mod{m}} \)

Gracias

Hola. Pues eso, lo que dice Teón, que dicho con palabras también se puede expresar así: a-b es múltiplo de eme  :)

30 Julio, 2010, 09:42 pm
Respuesta #3

bolorsociedad

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Entonces puede haber más de una respuesta, ¿no?

Por ejemplo, en el ejemplo anterior, \( 38 \equiv -1 \mod 13 \) ya que \( 38 = 13 \cdot 3 - 1 \)
"El segundo es simplemente el primero de los perdedores"
-- Anónimo

30 Julio, 2010, 10:34 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
Entonces puede haber más de una respuesta, ¿no?

Por ejemplo, en el ejemplo anterior, \( 38 \equiv -1 \mod 13 \) ya que \( 38 = 13 \cdot 3 - 1 \)

Eso es, sí.