¿Cual es el valor de a en los naturales con a>2 de las siguientes condiciones?

a)

$$2|a$$

b)

$$3|a+1$$

c)

$$4|a+2$$

d)

$$5|a+3$$

1 Respuesta

Respuesta
1

Las condiciones son

a # 0 (mod 2)

a+1 # 0 (mod 3)

a+2 # 0 (mod 4)

a+3 # 0 (mod 5)

Las podemos poner de otra forma sumando 2 en las congruencias segunda, tercera y cuarta

a # 0 (mod 2)

a # 2 (mod 3)

a # 2 (mod 4)

a # 2 (mod 5)

La tercera implica la primera luego sobra la primera

a # 2 (mod 3)
a # 2 (mod 4)
a # 2 (mod 5)

Y estamos en las condiciones del teorema chino de los restos donde se pide que los módulos sean primos entre si.

El teorema dice que la solución es única modulo 3·4·5 = 120, es decir, hay una cada 120.

Y la resolución es un lío que siempre tengo que repasar, se me olvida.

Llamaremos mi a los módulos: m1=3, m2=4, m3=5

Llamaremos ai a las soluciones de las ecuaciones a1=2, a2=2, a3=2

Calculamos unos Mi para cada ecuación, cada uno de ellos es el producto de los otros módulos

Mi = m1·m2·m3····Mn / mi

M1 = 4·5 = 20

M2 = 3·5 = 15

M3 = 3·4 = 12

Ahora se resuelven las ecuaciones en congruencias Mi·bi # 1 (mod mi) que son estas

1)

20·b1 # 1 (mod 3)

restando 18·b1

2·b1 # 1 (mod 3)

sumándola a si misma

4·b1 # 2 (mod 3)

restando 3·b1

b1 # 2 (mod 3)

2)

15·b2 # 1 (mod 4)

multiplicando por 3

45·b2 # 3 (mod 4)

restando 44·b2

b2 # 3 (mod 4)

3)

12·b3 # 1 (mod 5)

multiplicando por 3

36·b3 # 3 (mod 5)

restando 35·b3

b3 # 3 (mod 5)

Y la respuesta el sumatorio de los productos Mi·bi·ai

xo = 20·2·2 + 15·3·2 + 12·3·2 = 80 + 90 + 72 = 242

Para obtener la menor respuesta no negativa se calcula el residuo módulo120

242 = 2 + 2·120 # 2 (mod 120)

Luego las soluciones son todos los números congruentes con 2 módulo 120, es decir

a = 2 + 120n para todo n €Z

Vamos a probarlo que ha podido haber alguna equivocación

2+120n # 0 (mod 2)

2+120n # 2 (mod 3)

2+120n # 2(mod 4)

2+120n # 2(mod 5)

Si, esas eran las condiciones modificadas del enunciado, luego está bien.

Y eso es todo, tal vez este era tan sencillo que no hubiera hecho falta el teorema chino de los restos, pero este es el método general.

Ahora con el teorema chino del residuo que me mencionas y que ni me explicaron en mi facultad puedo aprendérmelos con mejor facilidad y Gracias por tus explicaciones tan sencillas y claras

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas