Universidad de La Frontera n Facultad de Ingenier a Ciencias y Administracio tica y Estad Departamento de Matema stica

Prueba N1 Algebra (IME006) Ingenier as Civiles

Profesores: Mar a Teresa Alcalde, Ra ul Benavides, C esar Burgue no, Erwin Henr quez, Elizabeth Henr quez, Joan Manuel Molina, Marcia Molina, Alex Sep ulveda. 14 de Abril de 2010. 1. a) Sean p, q , r y s proposiciones l ogicas. Demuestre que: [(p s) ((p s) r)] (q s r) es una tautolog a. b ) Sean p, q y r tres proposiciones cualquiera. Simplique al m aximo la expresi on l ogica siguiente: [p (q r) q ] [(p q ) (p q )] Soluci on. a) Aplicando los teoremas l ogicos tenemos que la expresi on dada es equivalente a: (p s) ((p s) r) (q s r) (p s) (p s r) (q s r) (p s) ((p s) r) (q s r) (p s) (p s) (p s) r (q s) r (p s) r (q s) r (r r) (p s) (q s) V. b ) Como en el problema anterior aplicamos los teoremas l ogicos: (p q ) [(p p) (p q ) (q p) (q q )] (p q ) [(p q ) (p q )] (p q ) (p q ) (p q ) (p q ) (p q ) [(p q ) (p q )] [(p q ) p] q p q. Algebra Anual 2010, UFRO 1

2. Encuentre el valor de verdad de las siguientes proposiciones y ni eguelas. Justique adecuadamente. a) x Z; x m ultiplo de 6 x m ultiplo de 3.

b ) ! n N; n tiene una ra z cuadrada exacta. Soluci on. a) La armaci on es verdadera, pues, por ejemplo, n = 12 es m ultiplo de 6 y el m ultiplo de 3. Su negaci on es: x Z; x m ultiplo de 6 x m ultiplo de 3, que es equivalente a: ultiplo de 6 x m ultiplo de 3 x Z; x m x Z; x m ultiplo de 6 x no m ultiplo de 3 b ) La armaci on es falsa, pues 4 N, 9 N y tenemos cumpli endose la unicidad. Para la negaci on tenemos: 4 = 2, 9 = 3, no

(n N, n no tiene ra z exacta)(n, m N, n, m tienen ra z exacta n = m) . 3. Sean A, B U . Demuestre que A B B Ac = U . Soluci on. Debemos mostrar que B Ac U y B Ac U . En efecto,

() Sea x B Ac x B x Ac x U x U x U . 4. Sean los conjuntos: A = {n N; n m ultiplo de 6; 0 < n 51} y Encuentre |P (A)|, |P (B )|, |P (A B )|, |P (A B )| y |P (B \ A)|. Soluci on. B = {m N; m m ultiplo de 4; 10 < m < 40} .

() Sea x U (x A x Ac ) (x B x Ac ) x B Ac .

Los conjuntos dados escritos por extensi on son: A = {6, 12, 18, 24, 30, 36, 42, 48} y |A| = 8, B = {12, 16, 20, 24, 28, 32, 36} y |B | = 7. Luego, para los conjuntos indicados tenemos A B = {6, 12, 16, 18, 20, 24, 28, 30, 32, 36, 42, 48} y |A B | = 12, A B = {12, 24, 26} y |A B | = 3, B \ A = {16, 20, 28, 32} y |B \ A| = 4. Por tanto, |P (A)| = 28 , |P (B )| = 27 , |P (A B )| = 212 , |P (A B )| = 23 y |P (B A)| = 24 . 2

Algebra Anual 2010, UFRO