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

Soluci on 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, Marcia Molina, Floridemia Salazar, Alex Sep ulveda. 1. Sabiendo que (p q ) (r s) es una proposici on verdadera y que los valores de verdad de r y s son distintos, encuentre el valor de verdad: a) de p y de q . b ) de la propisici on [(p q ) (r s)] p. Soluci on. Como los valores de r y s son distintos tenemos que r s F . Entonces, p q F . Luego, a) p F y q F . b ) Tenemos: [(p q ) (r s)] p F F F F [(V V ) F ] F (V F ) F V F F.

2. Demuestre que las propisiciones dadas a continuaci on son equivalentes: {[(p q ) (p r)] [(p q ) r]} p r. Soluci on. {[(p q ) (p r)] [(p q ) r]} [(p q ) (p r)] [(p q ) r] [(p q ) (p r)] [(p q ) r] (p q ) (p q ) (p r) r (p q ) [(p r) (r r)] (p q ) [(p r) V ] (p q ) (p r) 1

Algebra Anual 2009, UFRO

 [(p q ) p] r p r. 3. Estudie el valor de verdad de las siguientes proposiciones y luego ni eguelas. a) m Z; m + 1 = 2 m = 3. b ) ! t Z; t2 + 5 = 9. Soluci on. a) La armaci on es Falsa, pues ning un m Z cumple el enunciado. Para su negaci on notemos previamente que p q p q . Con esto tenemos, m Z; (m + 1 = 2) m = 3, lo que es verdadero, pues m = 1 cumple el enunciado. b ) El enunciado es Falso, pues m = 2 Z satisfacen la armaci on. Para la negaci on tenemos: t Z; t2 + 5 = 9 x, y Z; x2 + 5 = 9 y 2 + 5 = 9 x = y . Notemos que el primer par entesis es Falso y el segundo Verdadero, por lo que, toda la expresi on es Verdadera. 4. La Secretar a Municipal de Eduaci on desea contratar 29 cargos docentes en las siguientes areas: 13 profesores de Matem atica, 13 de F sica y 15 profesores de Qu mica. Para dichos cargos se require que 6 profesores dicten Matem atica y F sica, 4 dicten F sica y Qu mica y que 5 dicten Matem atica y Qu mica. Determine: a) Cu antos profesores se requiere para que dicten las tres asignaturas? b ) Cu antos profesores se requiere para que dicten Matem atica s olamente? c ) Cu antos profesores se requiere para que dicten Matem atica y Qu mica, pero no F sica? Soluci on. Denamos los conjuntos U M F Q = = = = {Los {Los {Los {Los docentes docentes docentes docentes que que que que contratar an} , dictan Matem atica} , dictan F sica} , dictan Qu mica} .

De acuerdo al enunciado tenemos |U | = 29, |M | = 13, |F | = 13, |Q| = 15, |M F | = 6, |F Q| = 4 y |M Q| = 5. Llamando x = |M F Q| y de acuerdo a la cardinalidad de la uni on de tres conjuntos tenemos 29 = 13 + 13 + 15 6 4 5 + x, Algebra Anual 2009, UFRO 2

M 5 2 3 3 9 Q

F 6 1

Figura 1: Diagrama del Problema. lo que implica x = 3. La Figura 1 muestra el diagrama de Venn-Euler del problema. As , 3 profesores dictar an las tres asignaturas, 5 dictar an s olo Matem atica y 2 dictar an Matem atica y Qu mica, pero no F sica. 5. Sean A y B subconjuntos de U . Demuestre que: A B c = A B. Soluci on. () La contra-rec proca de A B c = A B es B A A B c = . Como B A existe x A x / B , entonces x A x B c , es decir, x A B c , lo que implica A B c = () La contra-rec proca de A B A B c = es A B c = A B . Luego, como A B c = , existe x A B c , esto implica x A x B c , entonces xAx / B , de donde A B . Otra forma de demostrarlo es hacerlo directamente. En efecto, () Sea x A x A x / Bc x A x B x B A B. () Supogamos que existe x A B c x A x B c x B x B c F . Luego, no existe x A B c .

Algebra Anual 2009, UFRO