UNIVERSIDADE FEDERAL DE OURO PRETO CENTRO DE EDUCAO ABERTA E A DISTNCIA LICENCIATURA EM MATEMTICA

Introduo Teoria dos Nmeros

Resoluo de Exerccios dos fascculos
Fascculo: Introduo Criptografia (Pgs. 53 e 54)

R1 reflexiva, pois: (x, x) R1 para todo x S. simtrica, pois: se (x, y) R1 ento x = y, ou seja y = x. Logo (y, x) R1. transitiva, pois: Se (x, y) R1 e (y, z) R1, ento x = y e y = z. Logo x = z e portanto (x, z) R1. R2 No reflexiva, pois, por exemplo, (1, 1) R2. No simtrica, pois , por exemplo, (1, 2) R2, mas (2, 1) R2. transitiva, pois: (1, 2) R2, (2, 3) R2 e (1, 3) R2. R3 reflexiva, pois: (x, x) R3 para todo x S. No simtrica, pois, por exemplo, (1, 2) R3, mas (2, 1) R3. No transitiva, pois, por exemplo, (1, 2) R3, (2, 3) R3, mas (1, 3) R3.

 R4 No reflexiva, pois (4, 4) R4. simtrica, pois: (1, 2) R4 e (2, 1) R4. Alm disso (1, 3) R4 e (3, 1) R4. No transitiva, pois, por exemplo: (3, 1) R4 e (1, 2) R4, mas (3, 2) R4. R5 reflexiva, pois (x, x) R3 para todo x S. No simtrica, pois, por exemplo, (1, 2) R5, mas (2, 1) R5. transitiva, pois (1, 2) R5, (2, 3) R5 (1, 3) R5. (1, 2) R5 e (2, 4) R5 (1, 4) R5. (2, 3) R5 e (3, 4) R5 (2, 4) R5. Temos ento: So reflexivas: R1, R3 e R5. So Simtricas: R1 e R4. So Transitivas: R1, R2 e R5. E portanto apenas R1 relao de equivalncia.

Fascculo: lgebra 1, vol.1 (Pg. 22)

OBS: Exerccio errado, pois A relao no relao de equivalncia, j que no vale a transitividade. Um contra exemplo: x = -1, y = 0 e z = 6,7.

a) No reflexiva, pois, por exemplo, (3, 3) . No simtrica, pois: Se x ~ y, ento x 0 e y 0 e para que y ~x teramos que ter y 0 e x 0. transitiva, pois: Se x~y e y~z, ento (x 0 e y 0) e (que ter y 0 e z 0). Ento x 0 e z 0, ou seja x~z. b) No reflexiva, pois x.x = x 0. simtrica, pois se x~y ento xy 0, ou seja, yx 0. Logo y~x. No transitiva: Um contra-exemplo: x = -2,3, y = 0 e z = -9 xz > 0. Basta tomar y = 0 e x e z com mesmo sinal. c) No reflexiva, pois se x = 1, por exemplo, x+x=2 > 1. simtrica, pois se x~y ento x+y 1 y+x 1. No transitiva: Um contra-exemplo: x = 1, y = 0 e z = 1.