Professional Documents
Culture Documents
Ao: 2014
1. Enumere cuatro elementos de cada una de las siguientes clases de equivalencia. Justifique.
a) [1] en Z7
b) [2] en Z11
c) [10] en Z17
c) 10 2 3 10
f) 3 2 3
e) 31 7 18
h) 90 13 1
b) 37d64943252
c) 871782d1200
Ao: 2014
es impar a 2 2 1. Justifique.
2n
3 1 . Justifique.
3n
7 1. Justifique.
4n
15 1 . Justifique.
19. Muestre las tablas de adicin y multiplicacin para Z8, Z10, Z11 y Z13.
20. Obtenga los inversos aditivos y multiplicativos en Z8, Z10,Z11 y Z13.
21. Halle (cuando sea posible) los inversos multiplicativos de:
c) 5 en Z 12
a) 6 en Z 17
b) 7 en Z 16
d) 8 en Z 10
d) 11 en Z 31
e) 111 en Z 250
330 x 273 42
b)
35x 182 14
8x 13 0
19 x 140 1
i)
m) 2 x 7 1
f) 10 x 22 2
q) 18x 42 30
u) 5x 7(mod 15)
r) 9 x 30 21
v) 8x 2(mod 10)
e)
16 x
1217
j)
n) 6 x 21 3
31
c)
18 x 15 0
26 x 1
d) 7 x 11 1
29 x 1
17
g)
k) 7 x 221 2
13
h)
l) 15x 1009 28
o) 111x 321 25
s) 3x 1(mod 5)
t) 3x 5(mod 13)
1229 33(mod n )
Ao: 2014
28. La resolucin de los sistemas de congruencias lineales fue conocida por los chinos en el siglo
tercero, particularmente por el matemtico Sun Tsu. l plante el siguiente problema:
Se desconoce el total de elementos de un conjunto. Se sabe que al dividir ese total entre 3 el
resto es 2; al dividirlo entre 5 el resto obtenido es 3 y por ltimo, 2 al dividirlo por 7
Resuelva el sistema planteado.
29. Encuentre el menor entero natural a>1 tal que: a 1(mod 4) , a 1(mod 5) y a 1(mod 7) .
Justifique.
30. Hallar cuatro enteros consecutivos divisibles por 5,7,9 y 11 respectivamente. Justifique.
31. Cules son los nmeros enteros que son divisibles por 3 y vuyo resto al dividir por 5 es 1?.
32. Resuelva los siguientes sistemas:
x 2(mod 4)
x 2(mod 3)
a. x 3(mod 5)
b. x 3(mod 7)
x 5(mod 9)
x 2(mod 7)
x 2(mod 5)
c. 2 x 1(mod 7)
3x 4(mod 11)