Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia 1 (Logica y Conjunto) UDP
Guia 1 (Logica y Conjunto) UDP
ALGEBRA 2008
GUA DE EJERCICIOS N1
LOGICA
Conectivos lgicos:
1.- Conjuncin , se simboliza por . La proposicin compuesta p q es verdadera slo
cuando ambas proposiciones p y q lo son.
2.- Disyuncin , se simboliza por . La proposicin compuesta p q es verdadera si al menos
una de las proposiciones p o q lo es.
3.- Implicancia , se simboliza por . La proposicin compuesta p q es falsa cuando el
antecedente p es verdadero y el consecuente q es falso.
4.- Equivalencia , se simboliza por . La proposicin compuesta p q es verdadera
cuando ambas proposiciones p y q tienen el mismo valor de verdad.
Leyes fundamentales del algebra proposicional:
Taulogias Bsicas:
1) Principios Lgicos:
a) del Tercero Excludo:
pp T
b) de No contradiccin:
(p p) T
c) de Identidad:
p p T
2) Inferencias inmediatas:
de Simplificacin y Amplificacin:
a)
(pq) p T
b)
p (p q) T
[ (p q ) q ] p T
3) Silogismos:
a) Hipottico:
[ (p q) (q r) ] (p r) T
b) Disyuntivo:
[ (p q) (r s) (p r) ] (q s) T
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
Equivalencias Logicas:
1)
De la negacin: a) (T) C ;
(C) T ;
(p) p
b) (p q ) p q
2)
c) (p q ) p q ,
Leyes de Morgan
d) (p q ) p q ;
(p q ) (p q) (q p)
De la Alternacin y la Conjuncin:
a) p T T ;
pCp;
pTp;
b) p p p ;
pp p
(Idempotencia)
c) p q q p ; p q q p
(Conmutativa)
d) (p q) r p (q r) ;
(p q) r p (q r)
e) p (q r) (p q) (p r) ;
p(q r) (p q) (p r)
f) p (p q) p ;
3)
pCC
p(p q) p
(Asociativa)
(Distributiva)
(Leyes de Absorcin)
p q (p q) (p q)
b) p q q p ;
p q q p
c) p q (p q) (q p)
(Conversiones)
(Contrapositivas)
(Bicondicional)
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
Ejercicios:
1.
q: 4 es divisor de 32
pq
d) p q
2.
3.
b) q p
e)
p q
c)
p q
f)
(q p) q
b) (p r ) q
c) (p r ) q
d) (p r ) (r p)
4.
5.
Si p q T, demuestre que [ ( p q ) ( p q ) ] q T
6.
7.
( p q ) r son lgicamente
a)
[(pq)(rq)]:V
b)
{[(pq)(pr)](pr)} :F
c)
{[(pq)(pr)][p(q r)]} :V
d)
{[(pq) (pr)][(pq)(qr)]} :F
e)
{ [ p ( q r ) ] [ ( p q ) ( p r ) ] } : F. Comente su resultado.
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
8.
ALGEBRA 2008
GUA DE EJERCICIOS N1
9.
10.
11.
a)
q [ p ( p q ) ] (p p)
b)
p [ ( p q ) ( q p ) ] ( p p )
c)
p [ p ( q p ) ]
d)
[(p q) (p q)] p
e)
p q) (p q)] p
e)
[( p q) (q p )] q
f)
q[(pq)(pq)] p q
12.
13.
14.
a)
! x A / x + 3 = 10
b)
x A : x + 3 10
c)
x A / x + 3 < 5
d)
x A : x + 3 7
15.
( x A / 4x2 19x 5 = 0 ) ( x A / x2 = x )
( x A / 2x + 3y = 5x ) ( x A / 2x = x )
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
c) { [ x en U / p(x) ] [ x en U / q(x) ] }
d) { [ x en U/ p(x) ] [ x en U/ q(x) ] }
e) { [ x en U/ p(x) ] [ x en U/ q(x) ] }
16.
g)
Si todos los Ingenieros Civiles tuviesen una segunda fuente de ingreso podran
proyectarse profesionalmente y aumentar sus rentas.
Algunas respuestas:
2. a) V
c) F
d) V
3. a) p q r
d) ( p q ) r
e) ( p q ) r
7. a) p: V q: F
b) p: V q: V r: F
d) p: F q: V r: F
r: V
9. F
13. a) F
15. a)
c)
e)
b) V
c) V
d) F
[ x / p ( x ) ] [ x / q ( x ) ]
[ x / p ( x ) ] [ x / q ( x ) ]
[ x / p ( x ) ] [ x / q ( x ) ]
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
CONJUNTOS
Relaciones entre Conjuntos:
1.- Subconjunto: A B ( x , x A x B )
A = B ( A B )(B A )
2.- Igualdad:
{x: x A x B }
B = {x: x A x B }
B = {x: x A x B }
A B =
1.- Unin:
2.- Interseccin: A
3.- Diferencia:
C = U ; U C =
2.-
( A C )C = A
3.-
AA = U
4.-
AB B A
5.-
(AB)C = ACBC
6.-
(A B) C = AC B
(Doble complemento)
AA =
(AB)C = ACBC.
(Leyes de Morgan)
A = A
AU = U
2.-
AA = A
AA = A.
3.-
AB = BA
AB = BA.
A =
AU = A.
(Idempotencia)
(Conmutatividad)
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
4.5.6.7.-
(AB)C = A(BC)
A(BC) = (AB)(AC)
A(AB) = A
(A C B C) (AB) C
(AB)C = A(BC).
(Asociatividad)
A(BC) = (AB)(AC). (Distributividad)
A(AB) = A.
(Leyes de Absorcin)
(A B A C) A (BC).
8.-
(AB) A
A (AB).
9.-
(AB) (AB) = B
(AB) (AB) = A.
Leyes de la Diferencia: A, B, C U:
1.
A B = AB
2.
A=A
AU=
3.
AA=
A AC = A
4.
(A B = B A) A = B
5.
(A B) C A (B C)
(A B) C = A (BC)
6.
A B = A A B =
AB=AB
(Conversin)
A=
U A = AC
Ejercicios:
1. Sean U = {1, 2, 3, 4,., 12} conjunto universo, A = {1, 4, 7, 8}, B = {2, 3, 4, 8, 9, 10},
C = {3, 4, 5, 6, 7, 10} subconjuntos de U. Determine:
a) A (B C)
b) (A B)c
c) (A B).
d) (A C)c
i) A (B Cc )c
ii) (A C)c (B Cc )
iii) (A B) (B C)c
b) Determine la(s) operaciones a realizar con los conjuntos A, B, C para obtener
i) {3, 9, 12, 13}
iii) {1, 2, 5}
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
ii) (A C) (B C)
iii) [(A (B Uc )) C] B
4. Dado el conjunto universal U = {1, 2, 3, 4,.,12} y los conjuntos A = {1, 6, 7, 8, 9},
B = {4, 5, 6, 8, 10},
C = {1, 3, 4, 8, 11},
ii) (Ac B)c C
ii) {1, 4, 6, 7, 8, 9}
i) 3 A y 3 B
iii) ( A B ) = {1,3, 4 ,6 ,7 ,8}
iv) (A Bc ) = {1, 3}
6. Determine por extensin los conjuntos A y B que satisfacen, simultneamente, las siguientes
condiciones:
a) 7 A y 7 B
b) {1, 2 ,3} B =
c) 4 (A B)
d) (A B) = {1, 2, 3, 4, 5, 6, 7}
e) (B A) = {6}
f) (A B) = {1, 2, 3, 5}
iii) (A Bc ) (B A ) [A (A B)]
[ [
]]
[
vi) [B [(A B )
]
A] ]
iv) (A Bc )c (Ac B A
c
c c
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
ALGEBRA 2008
GUA DE EJERCICIOS N1
viii) A (B A c ) A c
vii) A c (A B) (A Bc ) c
ix) Ac (Ac Bc ) { [(A C) B] A}
C Bc y A C ,
Demuestre que
[
(B A ) [(A
]
B) C] =
i) Si Ac Cc = Bc Cc , entonces B (A Cc ) c (Bc C) = Cc .
ii) Si A C = B , entonces
[
][
]
iii) {B [( A B ) ( B A ) ] } = U
iv) {[( A B ) ( A B ) ] B } = U
ii) A c ( A B) A c ( A B) =
c
c c
v) ( B C ) [( A B ) ( C A ) ] =
11. Si se sabe que n (Ac Bc ) = 18 , n (A ) = 20 , n (A B)c = 45 , n ( U ) = 50 , determine:
12.
a) n(B)
b) n(A B)
c) n(B A)
d) n (A B)
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
13.
ALGEBRA 2008
GUA DE EJERCICIOS N1
b) n(B)
d) n (A B)
14.
e) n[A (B C)] c
c) n(C)
f) n[A (B C)]
c) n[B (A C)]
15. Una empresa de sondeo nacional realiz una investigacin sobre el nivel de endeudamiento
de un grupo de jvenes profesionales menores de 30 aos. Para lo anterior se consideraron
las siguientes notaciones:
16. Una empresa de sondeo nacional realiza una investigacin sobre el nivel de endeudamiento
de un grupo de jvenes profesionales menores de 30 aos. Si consideramos que:
Los jvenes que tienen crdito de consumo se identificaron con la letra A.
Los que tienen crdito hipotecario se identificaron con la letra B.
Los que tienen crdito automotriz se identificaron con la letra C.
La empresa recopil la siguiente informacin:
n (A - C) = 56, n [(BC) - A] = 48, n (AC) = 46, n (AB) = 190, n (C - A) = 68,
n (U-A) = 118, n [(AC)-B] = 72, n[(AB) -C] = n[C-(AB)].
a) Haga un diagrama de Venn que represente la situacin planteada, colocando la
cardinalidad de cada zona.
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
10
ALGEBRA 2008
GUA DE EJERCICIOS N1
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
11
ALGEBRA 2008
GUA DE EJERCICIOS N1
Determine:
a) Cuntos hombres con 10 o ms aos de servicio trabajan en el departamento Mercado
Capitales?
b) Cuntos empleados trabajan en el departamento Mercado de Capitales?
c) Cuntos empleados tienen menos de 10 aos de servicio?
20.
Durante el mes de Mayo el SII tom una muestra de 1.000 contribuyentes que declararon
correctamente sus impuestos del ao tributario 2006. Los seleccionados por esta muestra
tenan la caracterstica que los afectos al Impuesto de 1era. Categora y/o Impuesto nico,
no estaban afectos a otros impuestos. Adems, todos los contribuyentes de la muestra que
tuvieron que reliquidar el Impuesto nico estaban afectos, por distintos motivos, al
Impuesto de 1era. Categora. Suponga que todo contribuyente debi declarar. Del estudio
realizado con la muestra se obtuvo:
-
380 contribuyentes que declararon estar afectos al Impuesto nico no tuvieron que
reliquidar dicho impuesto (por tener un empleado).
350 contribuyentes estaban afectos al Impuesto de 1era. Categora y al Impuesto nico.
700 contribuyentes no reliquidaron el Impuesto nico (por tener un empleador y/o por
estar afectos al Impuesto de 1era. Categora).
530 contribuyentes estaban afectos slo a uno de los Impuesto (1era. Categora o
Impuesto nico).
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
12
ALGEBRA 2008
GUA DE EJERCICIOS N1
c) Determine el nmero de postulantes que aprueban por lo menos dos de las pruebas de
seleccin.
22.
En una empresa que cuenta con personal mixto y donde todos los profesionales son casados
se sabe que
i)
El 60% del personal es hombre
ii) 2/3 de los hombres no son profesionales
iii) El 50% del personal es hombre casado.
iv) El 35% del personal es mujer no profesional
El 15% del personal es mujer casada pero no profesional.
v)
Haga un diagrama de Venn-Euler sin zonas vacas que represente la situacin planteada y
determine el porcentaje de los casados que son profesionales, que no son profesionales.
Qu porcentaje del personal es mujer y profesional?
23.
24. En una prestigiosa tienda del Gran Santiago se hizo un catastro para determinar el nmero
de empleados (hombres y mujeres) que laboran en sus dependencias, dado el importante
crecimiento en el mercado. En la tienda actualmente trabajan 195 personas, distribuidas
en 4 grandes reas: de finanzas (AF), de contabilidad (AC), de ventas (AV). Las
personas que no trabajan en las reas de finanzas (AF), contabilidad (AC) o ventas (AV)
fueron clasificadas en otras reas (OA). La informacin recopilada fue la siguiente:
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
13
ALGEBRA 2008
GUA DE EJERCICIOS N1
Hay 75 personas que trabajan en el rea de finanzas, de las cuales 15 son hombres que
trabajan en el rea de contabilidad.
Hay 30 mujeres que trabajan en el rea de contabilidad.
a.
b.
c.
d.
Haga un diagrama adecuado que represente la situacin planteada, sin dejar zonas
con cardinalidad cero.
Cuntas personas no trabajan en el rea de finanzas?
Cuntas personas trabajan en otras reas y son hombres?
Cuntas personas trabajan en el rea de contabilidad?
25. Suponga que un Consorcio Norteamericano abri, en el ao 2007, oficinas en Santiago, para
lo cul contrat a 7.000 personas, de las cuales 1.160 se desempean en el rea de
Marketing (AM) y el resto se desempea en Otras reas (OA). Adems, hay funcionarios
que, segn aos de servicios, reciben bonos por antigedad (BA) y otros que no reciben
bonos por antigedad (NBA). La informacin recopilada es la siguiente:
Algunas respuestas:
1. a) {1, 3, 4, 7, 8, 10}
14
6. A = {1, 2, 3, 4, 5, 7},
7.
8.
11.
13.
14.
15.
17.
18.
19.
21.
23.
24.
25.
i) B
iii)
B
a) 17
b)
a) 14
b)
a) 0
b)
b) 15, 10, 5
b) 14
c)
b) 33
c)
a) 15
b)
b) 40
c)
b) 11
c)
b) 120
c)
b) 3400 c)
BA
15
14
60
30
30
25
50
16
50
475
ALGEBRA 2008
GUA DE EJERCICIOS N1
B = {4, 6, 7}
v)
c) 12
c) 15
c) 30
vii) A c
ix)
d) 32
d) 9
c) 50
d) 45
_________________________________________________________________________________________
Universidad Diego Portales - Ing. Comercial - Algebra - Lgica y Conjuntos
15