Autor Tema: Definición de congruencia

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

09 Marzo, 2007, 10:18 pm
Leído 4223 veces

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
Hola estoy un tanto confundido con la siguiente definición o teorema del libro Birkhoff and McLane:

La condición necesaria y suficiente para que dos enteros a y b sean congruentes módulo m, es que den el mismo resto al dividirlos por m.


¿Cómo se aplica a:    14 ≡ -8 (11) ?



10 Marzo, 2007, 03:28 am
Respuesta #1

rubenrosas

  • Visitante

 Mira brutus,parece que ésto de restos negativos no es conocido por todos,fijate en lo que expliqué en ternas pitagóricas.Ésa explicación es casera pues nunca hice estudios especiales de teoría de los números.

10 Marzo, 2007, 03:35 am
Respuesta #2

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
Pero no tiene nada de extranio que sea negativo, yo postie esto porque la definicion inicial de congruencia es

a es congruente a b modulo m si m|b-a

entonces lei este teorema y no se si lo entiendo mal o que pero si a o b son menores a m entonces el resto va a ser siempre cero para ese caso, entendes?

10 Marzo, 2007, 04:40 am
Respuesta #3

rubenrosas

  • Visitante

 Mira brutus (¿amigo de Popeye?) .Lo que digo a continuación lo hago recordando de memoria algunas cuestiones de arimética.Si b al ser dividido por
 m dá resto r(b), y a dá resto r(a) entonces b-a=/c(b).m + r(b)/- /c(a).m +r(a)
 Si r(b) = r(a)  es  b - a = m / c(b) - c( a)/  es decir m divide a  b-a.En otras palabras , b, a al ser divididos por m deben dar el mismo resto.
 
 Trato de recordar la definición de cociente entero:
 Dado un número natural D (dividendo) y uno d (divisor) menor que D, se llama cociente entero c al mayor número que multiplicado por c es menor o igual a D
 (esto significa que el cociente exacto está incluído en el cociente entero)
 Se llama resto a  r(1) = D - dc .Igualmente puede llamarse cociente entero al
 menor número que al ser multiplicado por c es mayor o igual que D,el resto igual que antes es r(2) = D - dc .Éste último resto es negativo. En el caso del ejemplo 14 = 11.1 + 3 o bien 14 = 11.2 - 8 pues  3 - 11 = -8 , es decir que
 3 cng - 8   módulo 11 (deben ser considerados restos iguales al ser divididos por 11).Un cociente y su resto se llaman "por exceso" y el otro "por defecto" .

10 Marzo, 2007, 05:48 am
Respuesta #4

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
Hola rubenrosas, gracias por la data pero no entiendo bien la notacion con las barras b-a=/c(b).m + r(b)/- /c(a).m +r(a).

En el caso del ejemplo 14 = 11.1 + 3 o bien 14 = 11.2 - 8 pues  3 - 11 = -8 , es decir que
 3 cng - 8   módulo 11 (deben ser considerados restos iguales al ser divididos por 11).Un cociente y su resto se llaman "por exceso" y el otro "por defecto" .


A ver si entiendo, 3 y -8 son restos iguales con respecto a la relacion de congruencia, 14 con 3 o -8, modulo 11. Todo bien hasta ahi. Pero en el caso planteado y con respecto al ejemplo, 14=11.1 + 3 o 14=11.2 - 8

y -8=x.11 + r, entendes? Yo estoy tomando literalmente lo que dice el teorema, que los a y b deben dar el mismo resto al dividirlos por m, entonces o estoy leyendo mal (probablemente no capte) o esta mal la definicion.

PD: brutus? porque soy un reverendo bruto sniff..

10 Marzo, 2007, 06:21 am
Respuesta #5

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
De otro foro

If we write a = q m + r, then we always have to pick the quotient q so
that the remainder r satisfies 0 <= r < m. If a = -8, then we have to
take q = -1 in order to make r = 3. So,

   -8 = -1 * 11 + 3,
    3 =  0 * 11 + 3,
   14 =  1 * 11 + 3.

10 Marzo, 2007, 11:32 am
Respuesta #6

Luis Fuentes

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

 Si a es un número entero y d es un número entero positivo, el resto de dividir a entre d es el único número entero r comprendido entre 0 y d-1 que verifica que:

 a=cd+r

 con c entero.

 Teniendo en cuenta esto, ¿dónde está el problema?.

Saludos.

10 Marzo, 2007, 07:13 pm
Respuesta #7

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
El problema se me planteaba por pensar que c debia ser natural y distinto de cero.
Gracias.

12 Marzo, 2007, 09:00 am
Respuesta #8

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Creo que lo que planteas es un tema de "inversiones", creo que se dice así.

En toda base de congruencias hay números que producen esas "inversiones" y otros no.

Si encuentro la información que tenía por aquí, te la envío

Un saludo