PRACTICA N°1
DOCENTE: ING. AGUILAR VERA RENE ARTURO
AUXILIAR: UNIV. POMA AMARILLO JAIME
MATERIA: ALGEBRA 1
PARALELO: D
TEMA: LOGICA PROPOSICIONAL, TEORIA DE CONJUNTOS, RELACIONES Y FUNCIONES
LOGICA PROPOSICIONAL
1) Demostrar por medio de una tabla de verdad si cada una de las siguientes preposiciones es una tautología,
contradicción o contingencia.
a) {( → ) → [( ˅ ) → ( ˄ ∼ )]}˅
b) [( → )˄ ∼ ]˅[( ˅ ) → ]
c) {[( →∼ ) → ]˄[∼ →∼ ( ˅ ∼ )]}˄ ∼
2) Simplificar las preposiciones siguientes
a) [( →∼ ) → ]˄[∼ →∼ ( ˅ ∼ )]
b) ( → ) → [( ˅ ) → ( ˄ ∼ )]
c) [( → )˄ ∼ ]˅[( ˅ ) → ]
3) Determinar una preposición x. tal que: los siguientes preposiciones sean verdaderas
a) {[~ → ( ˄ )]˄( → )}˅
b) {[( → )˄( ˅ ∼ )]˅( ˄ ∼ )}˅ ∼
4) Construir un circuito lógico que representa a las siguientes preposiciones
a) [( ˄ ∼ )˅ ]˄[∼ ˅ ∼ ( ˅ ∼ )]
b) ( ˄ )˄[( ˅ )˄( ˄ ∼ )]
c) [( ˅ )˄ ∼ ]˅[( ˅ )˅ ]
5) Escribir la proposición que caracteriza a cada uno de los siguientes circuitos lógicos, y simplificar:
a.
b.
c.
6) Demostrar la valides de los siguientes razonamientos
a) Si la enmienda no fue aprobada entonces la construcción queda como estaba. Si la construcción queda
como estaba, entonces no podemos añadir nuevos miembros al comité. Podemos añadir nuevos miembros
al comité o el informe se retrasara un mes. Pero el informe no se retrasara un mes. Por tanto, la enmienda
fue aprobada
TEORIA DE CONJUNTOS
7) Si A y B son conjuntos cualesquiera simplificar
a) {(A{( ∪ ) ∩ [( − ) ∪ ( ∩ )]} ∩ [ ∪ ( ∪ ) ]
b) [( ∪ )∆( − )] ∪ [( ∩ ) − ( − )]
c) {[( − ) ∪ ( − )] ∪ [ ∆( ∪ ) ]}∆( − )
8) Sean A y B dos conjuntos incluidos en conjunto universal cuál de las siguientes expresiones es incorrectas,
demostrar por diagrama de Venn.
a) ∩ ⊂
b) ∆ ⊂ ∪
c) ( ∩ ) ⊂ ∆
d) ∩ ⊂ ∆
9) Para estudiar la calidad de un producto se consideran tres tipos de defectos A, B y C, como los mas importantes. Se
analizaron 120 productos con los siguientes resultados:
49 productos tienen el defecto A
48 productos tienen el defecto B
49 productos tienen el defecto C
61 productos tienen exactamente un solo tipo defecto
7 productos tienen los tres tipos de defectos, y el resto de los productos no presenta ningún tipo de defectos.
Determinar:
a) ¿Cuantos productos tienen dos tipos de productos?
b) ¿Cuántos productos no tienen defectos?
10) En una encuesta a 180 estudiantes se halló que: 62 se comportan bien, 125 son inteligentes, 144 son habladores,
106 son habladores e inteligentes, 22 estudiantes se comportan bien y no son inteligentes, 13 se comportan bien y
no son habladores, 15 se comportan bien y son habladores, pero no son inteligentes.
a) ¿Cuántos de los 180 estudiantes entrevistados no son inteligentes, no son habladores ni se comportan bien?
b) ¿Cuántos estudiantes se comportan bien o son inteligentes pero no habladores?
RELACIONES
11) Sean los conjuntos A={1,2,3,4,5}, B={2,3,6}, sea R una relación de A en B definida por
↔ + .
a) Determinar R y R-1 por extensión.
b) Representar AxB y R
c) Determinar dominio e imagen de R
12) Dados los conjuntos
= { ∈ /( − 2) = }
={ ∈ /(1 < ≤ 5)}
= { ∈ /(−3 < ≤ 3)}
Y las relaciones R⊂AXB Y S⊂BXC se define mediante
xRy ↔ x+y es múltiplo de 5, yRz↔3 ∣ y+z
a) Definir R y S por extensión.
b) Definir la composición S◦R ⊂ AxC por extensión.
c) Determinar el dominio y la imagen de las tres relaciones
d) Determinar (S◦R) -1 y R-1◦S-1
13) En N2 se define la siguiente relación, mediante
(x,y)R(a,b) ↔ ax=by
a) Demuestre que es de equivalencia
b) Determine las clases de equivalencia
c) Obtener un conjunto de índices y la partición de N2
FUNCIONES
14) Sean A={-1,1,2,3} y B={-1,2,5,7}, y sean las relaciones
R={(-1,-1),(1,-1),(2,2),(3,7)}
S={(-1,7),(1,-1),(2,-1),(2,2),(3,5)}
a) Determine si cada una de estas relaciones es una función o no.
b) Si es una función determine su imagen
15) Sea : → una función tal que ( ) =2 +1
Representar y clasificar .
16) Sea : →] − 1,1 − [ definida por ( ) = ∣ ∣
a) Probar que es biyectiva
b) Hallar ( )
17) Sea , : → tales que ( ) = y ( ° )( ) =
Hallar ( )
18) Sean A={1,2,3,4}, B={a,b,c} y C={w,x,y,z}, y sea
: → : → dadas por
= {(1, ), (2, ), (3, ), (4, )} = {( , ), ( , ), ( , )}
HALLAR:
◦ , I ( ) , I( ) y I ( ◦ )
…………………………………… ……………………………………
DOCENTE AUXILIAR
