Está en la página 1de 3

EJEMPLOS DE SISTEMAS DE CONGRUENCIAS LINEALES

3 2( 8)
{2 1( 5)
5 2( 3)
Resolvemos primero el sistema formado por:
{

3x 2 ( 8)
2 1( 5)

Calculo el mcd de los mdulos: mcd (8,5) = 1


Resolvemos las congruencias por separado:
3 2( 8) = 6
2 1( 5) = 3
Las soluciones a mi segundo sistema son: [6]8 y [3]5
Identidad de Bezout de 5 y 8:
1=8253
Ahora multiplicamos a la Id de Bezout por las soluciones de forma cruzada y
as obtendremos la nica solucin comn a Z40.
= 8 2 3 5 3 6 = 42
Las soluciones a mi segundo sistema son: [42]40 = [2]40= [38]40
Por tanto nuestro segundo sistema es equivalente a 38( 40) y por lo
tanto nuestro sistema de partida es equivalente a:
38( 40)
{
5 2 ( 3)
Calculamos el mcd de los mdulos: mcd (40, 3) = 1
Resolvemos las congruencias por separado:
38 ( 40) = 38
5 2 ( 3) = 1
Las soluciones de mi sistema son: [38]40 y [1]3
Identidad de Bezout de 40 y 3:
1 = 40 1 3 13
Ahora multiplicamos a la Id de Bezout por las soluciones de forma cruzada y
as obtendremos la nica solucin comn a Z40.
= 40 1 1 3 13 38 = 1442
Las soluciones del sistema son: [1442]120 = [118]120

EJEMPLO 2
2( 3)
{ 2 3( 5)
3 7( 11)
Resolvemos primero el sistema formado por:
{

x 2 ( 3)
2 3( 5)

Calculo el mcd de los mdulos: mcd (3,5) = 1


Resolvemos las congruencias por separado:
2( 3) = 2
2 3( 5) = 4
Las soluciones a mi segundo sistema son: [2]3 y [4]5
Identidad de Bezout de 5 y 3:
1=5233
Ahora multiplicamos a la Id de Bezout por las soluciones de forma cruzada y
as obtendremos la nica solucin comn a Z40.
= 5 2 2 3 3 5 = 25
Las soluciones a mi segundo sistema son: [25]15 = [5]15
Por tanto nuestro segundo sistema es equivalente a 5( 15) y por lo
tanto nuestro sistema de partida es equivalente a:
5( 15)
{
3 7 ( 11)
Calculamos el mcd de los mdulos: mcd (11,15) = 1
Resolvemos las congruencias por separado:
5 ( 15) = 5
3 7 ( 11) = 6
Las soluciones de mi sistema son: [5]15 y [6]11
Identidad de Bezout de 15 y 11:
1 = 15 3 11 4
Ahora multiplicamos a la Id de Bezout por las soluciones de forma cruzada y
as obtendremos la nica solucin comn a Z40.
= 15 3 6 11 4 5 = 50
Las soluciones del sistema son: [50]165

EJEMPLO 3
2 4( 7)
{ 3 2( 5)
2 3( 9)
Resolvemos primero el sistema formado por:
{

2x 4( 7)
3 2( 9)

Calculo el mcd de los mdulos: mcd (7,9) = 1


Resolvemos las congruencias por separado:
2 4( 7) = 2
3 2( 5) = 4
Las soluciones a mi segundo sistema son: [2]7 y [4]5
Identidad de Bezout de 5 y 7:
1 = 7 (2) 5 4
Ahora multiplicamos a la Id de Bezout por las soluciones de forma cruzada y
as obtendremos la nica solucin comn a Z40.
= (2) 7 42 3 5 = 26
Las soluciones a mi segundo sistema son: [26]35 = [9]35
Por tanto nuestro segundo sistema es equivalente a 9( 35) y por lo
tanto nuestro sistema de partida es equivalente a:
{

9( 35)
2 3( 9)

Calculamos el mcd de los mdulos: mcd (35,9) = 1


Resolvemos las congruencias por separado:
9( 35) = 9
2 3 ( 9) = 3
Las soluciones de mi sistema son: [9]35 y [3]9
Identidad de Bezout de (35,9):
1 = 35 (1) 9 4
Ahora multiplicamos a la Id de Bezout por las soluciones de forma cruzada y
as obtendremos la nica solucin comn a Z40.
= 35 (1) 3 9 4 9 = 219
Las soluciones del sistema son: [219]315