.

Universidad Aut
onoma de Chihuahua
Facultad de Ingeniera

Propiedades: Congruencia de
numeros
Matem
aticas Computacionales

Catedratico:
Dr. Luis Carlos Gonzalez Gurrola.
Elaborado por:
Luis Angel Pereyra Villanueva 261804.

Fecha de entrega: Martes 21 de Marzo del 2017

 eticas de las propiedades de congruencia, n 1
Demostraciones aritm
1. a a (mod n)

10 10 (mod 3)
rem(10, 3) = rem(10, 3)
1 = 1

35 35 (mod 4)
rem(35, 4) = rem(35, 4)
3 = 3

301 301 (mod 7)

rem(301, 7) = rem(301, 7)
0 = 0

261804 261804 (mod 15)

rem(261804, 15) = rem(261804, 15)
9 = 9

40 40 (mod 11)
rem(40, 11) = rem(40, 11)
7 = 7

2. a b (mod n) b a (mod n)

59 157 (mod 7) 157 59 (mod 7)

rem(59, 7) = rem(157, 7) rem(157, 7) = rem(59, 7)
3 = 3 3= 3
3 3
3 = 3

1
 34 106 (mod 4) 106 34 (mod 4)
rem(34, 4) = rem(106, 4) rem(106, 4) = rem(34, 4)
2 = 2 2= 2
2 2
2 = 2

19 34 (mod 3) 34 19 (mod 3)
rem(19, 3) = rem(34, 3) rem(34, 3) = rem(19, 3)
1 = 1 1= 1
1 1
1 = 1

39 364 (mod 5) 364 39 (mod 5)

rem(39, 5) = rem(364, 5) rem(364, 5) = rem(39, 5)
4 = 4 4= 4
4 4
4 = 4

37 31 (mod 2) 31 37 (mod 2)
rem(37, 2) = rem(31, 2) rem(31, 2) = rem(37, 2)
1 = 1 1= 1
1 1
1 = 1

2
3. a b (mod n) and b c (mod n) a c (mod n)

42 38 (mod 4) & 38 26 (mod 4) 42 26 (mod 4)

rem(42, 4) = rem(38, 4) & rem(38, 4) = rem(26, 4) rem(42, 4) = rem(26, 4)
2 = 2&2 = 2 2= 2
2&2 2
2 2
2 = 2

28 37 (mod 3) & 37 49 (mod 3) 28 49 (mod 3)

rem(28, 3) = rem(37, 3) & rem(37, 3) = rem(49, 3) rem(28, 3) = rem(49, 3)
1 = 1&1 = 1 1= 1
1&1 1
1 1
1 = 1

68 50 (mod 9) & 50 59 (mod 9) 68 59 (mod 9)

rem(68, 9) = rem(50, 9) & rem(50, 9) = rem(59, 9) rem(68, 9) = rem(59, 9)
5 = 5&5 = 5 5= 5
5&5 5
5 5
5 = 5

90 57 (mod 11) & 57 35 (mod 11) 90 35 (mod 11)

rem(90, 11) = rem(57, 11) & rem(57, 11) = rem(35, 11) rem(90, 11) = rem(35, 11)
2 = 2&2 = 2 2= 2
2&2 2
2 2
2 = 2

3
 16 130 (mod 2) & 130 42 (mod 2) 16 42 (mod 2)
rem(16, 2) = rem(130, 2) & rem(130, 2) = rem(42, 2) rem(16, 2) = rem(42, 2)
0 = 0&0 = 0 0= 0
0&0 0
0 0
0 = 0

4. a b (mod n) a + c b + c (mod n)

80 62 (mod 9) 80 + 8 62 + 8 (mod 9)
80 62 (mod 9) 88 70 (mod 9)
rem(80, 9) = rem(62, 9) rem(88, 9) = rem(70, 9)
8 = 8 7= 7
Son congruentes Son congruentes
Se cumple la propiedad

62 41 (mod 7) 62 + 2 41 + 2 (mod 7)
62 41 (mod 7) 64 43 (mod 7)
rem(62, 7) = rem(41, 7) rem(64, 7) = rem(43, 7)
6 = 6 1= 1
Son congruentes Son congruentes
Se cumple la propiedad

28 16 (mod 3) 28 + 16 16 + 16 (mod 3)
28 16 (mod 3) 44 32 (mod 3)
rem(28, 3) = rem(16, 3) rem(44, 3) = rem(32, 3)
1 = 1 2= 2
Son congruentes Son congruentes
Se cumple la propiedad

4
 33 113 (mod 5) 33 + 11 113 + 11 (mod 5)
33 113 (mod 5) 44 124 (mod 5)
rem(33, 5) = rem(113, 5) rem(44, 5) = rem(124, 5)
3 = 3 4= 4
Son congruentes Son congruentes
Se cumple la propiedad

67 83 (mod 2) 67 + 1 83 + 1 (mod 2)
67 83 (mod 2) 68 84 (mod 2)
rem(67, 2) = rem(83, 2) rem(68, 2) = rem(84, 2)
1 = 1 0= 0
Son congruentes Son congruentes
Se cumple la propiedad

5. a b (mod n) ac bc (mod n)

67 83 (mod 2) 67 2 83 2 (mod 2)
67 83 (mod 2) 134 166 (mod 2)
rem(67, 2) = rem(83, 2) rem(134, 2) = rem(166, 2)
1 = 1 0= 0
Son congruentes Son congruentes
Se cumple la propiedad

33 113 (mod 5) 33 11 113 11 (mod 5)

33 113 (mod 5) 363 1243 (mod 5)
rem(33, 5) = rem(113, 5) rem(363, 5) = rem(1243, 5)
3 = 3 3= 3
Son congruentes Son congruentes
Se cumple la propiedad

5
 28 16 (mod 3) 28 16 16 16 (mod 3)
28 16 (mod 3) 448 256 (mod 3)
rem(28, 3) = rem(16, 3) rem(448, 3) = rem(256, 3)
1 = 1 1= 1
Son congruentes Son congruentes
Se cumple la propiedad

62 41 (mod 7) 62 2 41 2 (mod 7)
62 41 (mod 7) 124 82 (mod 7)
rem(62, 7) = rem(41, 7) rem(124, 7) = rem(82, 7)
6 = 6 5= 5
Son congruentes Son congruentes
Se cumple la propiedad

80 62 (mod 9) 80 8 62 8 (mod 9)
80 62 (mod 9) 640 496 (mod 9)
rem(80, 9) = rem(62, 9) rem(640, 9) = rem(496, 9)
8 = 8 1= 1
Son congruentes Son congruentes
Se cumple la propiedad

6. a b (mod n) and c d (mod n) a + c b + d (mod n)

43 63 (mod 2) & 27 37 (mod 2) 43 + 27 63 + 37 (mod 2)

43 63 (mod 2) & 27 37 (mod 2) 70 100 (mod 2)
rem(43, 63) = rem(63, 2) & rem(27, 2) = rem(37, 2) rem(70, 2) = rem(100, 2)
1 = 1&1 = 1 0= 0
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

6
 56 20 (mod 3) & 35 44 (mod 3) 56 + 35 20 + 44 (mod 3)
56 20 (mod 3) & 35 44 (mod 3) 91 64 (mod 3)
rem(56, 3) = rem(20, 3) & rem(35, 3) = rem(44, 3) rem(91, 3) = rem(64, 3)
2 = 2&2 = 2 1= 1
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

43 58 (mod 5) & 64 109 (mod 5) 43 + 64 58 + 109 (mod 5)

43 58 (mod 5) & 64 109 (mod 5) 107 167 (mod 5)
rem(43, 5) = rem(58, 5) & rem(64, 5) = rem(109, 5) rem(107, 5) = rem(167, 5)
3 = 3&4 = 4 2= 2
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

58 79 (mod 7) & 95 116 (mod 7) 58 + 95 79 + 116 (mod 7)

58 79 (mod 7) & 95 116 (mod 7) 153 195 (mod 7)
rem(58, 7) = rem(79, 7) & rem(95, 7) = rem(116, 7) rem(153, 7) = rem(195, 7)
2 = 2&4 = 4 6= 6
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

80 107 (mod 9) & 56 83 (mod 9) 80 + 56 107 + 83 (mod 9)

80 107 (mod 9) & 56 83 (mod 9) 136 190 (mod 9)
rem(80, 9) = rem(107, 9) & rem(56, 9) = rem(83, 9) rem(136, 9) = rem(190, 9)
8 = 8&2 = 2 1= 1
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

7
7. a b (mod n) and c d (mod n) ac bd (mod n)

80 107 (mod 9) & 56 83 (mod 9) 80 56 107 83 (mod 9)

80 107 (mod 9) & 56 83 (mod 9) 4480 8881 (mod 9)
rem(80, 9) = rem(107, 9) & rem(56, 9) = rem(83, 9) rem(4480, 9) = rem(8881, 9)
8 = 8&2 = 2 7= 7
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

58 79 (mod 7) & 95 116 (mod 7) 58 95 79 116 (mod 7)

58 79 (mod 7) & 95 116 (mod 7) 5510 9164 (mod 7)
rem(58, 7) = rem(79, 7) & rem(95, 7) = rem(116, 7) rem(5510, 7) = rem(9164, 7)
2 = 2&4 = 4 1= 1
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

43 58 (mod 5) & 64 109 (mod 5) 43 64 58 109 (mod 5)

43 58 (mod 5) & 64 109 (mod 5) 2752 6322 (mod 5)
rem(43, 5) = rem(58, 5) & rem(64, 5) = rem(109, 5) rem(2752, 5) = rem(6322, 5)
3 = 3&4 = 4 2= 2
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

56 20 (mod 3) & 35 44 (mod 3) 56 35 20 44 (mod 3)

56 20 (mod 3) & 35 44 (mod 3) 1960 880 (mod 3)
rem(56, 3) = rem(20, 3) & rem(35, 3) = rem(44, 3) rem(1960, 3) = rem(880, 3)
2 = 2&2 = 2 1= 1
Son congruentes & Son congruentes Son congruentes
Se cumple la propiedad

8
 43 63 (mod 2) & 27 37 (mod 2)
43 63 (mod 2) & 27 37 (mod 2)
rem(43, 63) = rem(63, 2) & rem(27, 2) = rem(37, 2)
1 = 1&1 = 1
Son congruentes & Son congruentes
43 27 63 37 (mod 2)
1161 2331 (mod 2)
rem(1161, 2) = rem(2331, 2)
1= 1
Son congruentes
Se cumple la propiedad