Universidad Mayor de San Andrés Curso Básico

Facultad de Ingeniería Asignatura: Algebra Mat-100

PRACTICA # 1
LÓGICA, CONJUNTOS, RELACIONES Y FUNCIONES
Docente: M.Sc. Ing. Juan Carlos Quispe Apaza GRUPO # G I-2021

I) SIMPLIFICACIÓN Y TABLAS DE VERDAD

1) Construya la tabla de Verdad de la siguiente proposición compuesta.
(~ q  r) ~ (q ~ r)  (r  p)  ( p ~ r) Rpta.- Contingencia
2) Si la enmienda no fue aprobada, entonces la constitución queda como estaba. Si la
constitución queda como estaba, entonces no podremos 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.
(Mediante una tabla de verdad identifique si se trata de una tautología, contradicción o
contingencia)
Rpta.- Tautología
3) Aplicando leyes de equivalencia lógica simplificar la siguiente proposición lógica.

   
p q  q  r  r s     s  p

Rpta.- V

(Tautología)
4) Aplicando leyes de lógica simplificar la siguiente proposición lógica:
( p  q) ~ q  (~ p) Rpta.- ~ p
5) Aplicando leyes de lógica simplificar la siguiente proposición lógica:
(p ~ r )  p   ~ p  ~ (p  ~ q ) Rpta.- p
Nota: Se debe escribir la propiedad que se emplea en cada uno de los pasos de la
simplificación.
6) Aplicando leyes de lógica simplificar la siguiente proposición lógica:
q  (p  q ) ~ (q  p ) Rpta.- q
7) Simplificar la siguiente expresión: (II-2012)

(p  q )   q  p Rpta.- V
 
8) Simplificar:
~ (q ~ p)  (~ q ~ p) (~ q  p) Rpta.-  p   q
9) Aplicando leyes de lógica simplificar la siguiente proposición lógica: (Modular I-2014)
( p  r)  ( p  r )  ( p ~ q)  q Rpta.- p  q
10) Aplicando leyes de lógica simplificar la siguiente proposición lógica: (II-2013)

q 
  r p   q   p
  q  Rpta.- p q
 Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

II) VALORES DE VERDAD

11) Si la proposición ( p  q)  r es falsa, hallar el valor de verdad de la proposición
(p  q )  (q  r ) Rpta.- F
12) Sabiendo que el valor de verdad de la proposición p es verdadera, el valor de verdad de la
proposición q es falsa. Hallar el valor de verdad de la proposición compuesta:
~ q  (~ q ~ p)  (~ p  q) Rpta.- F
13) Sabiendo que la proposición p es falsa, determinar el valor de verdad de X en la proposición:
 X  ( p  q )  p Si esta es falsa Rpta.- X = F

14) Dado el circuito lógico, expresar la proposición lógica a la que corresponde y luego
simplificarla. (II-2016)
p
p
r
p q q
p q r r
Rpta.- F
15) Determinar la menor expresión que representa al circuito lógico dado (Modular I-2013)
q r

p q q r
q p

p q q r
p
q q
r
Rpta.- p  ( q  r)
16) Determinar la menor expresión que representa el circuito dado: (Modular I-2015)
q r
p r
p
p

r
r
q
p
p r
 Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

17) Dada la siguiente proposición: (Curso de Invierno 2016)

 p 
q  q  p    p  q   
 p
  
q  q p 
    p  q   
q   q

q 
Halle el circuito lógico equivalente que lo representa, y simplifíquelo al máximo.

DEMOSTRACIONES

18) Sean m, n enteros. Mediante demostración directa demostrar:

a) Si n es impar, entonces n 2  3n  5 es impar

b) Si m, n son pares, entonces mn es par
19) Sea n un entero. Por reducción al absurdo, demostrar que:
Si 7n  8 es impar, entonces n es impar

20) Probar que si x, y son números reales tales que x  y  100 , entonces x  70 o y  30

21) Sea n un número entero. Probar que si n es par si y solo si 31n  12 es par.

INFERENCIA LÓGICA

22) Justifique la validez del siguiente resultado:

1. pq
2. r  q
3.  p t
4. t  s
5. r
s
23) Demuestre que el siguiente razonamiento es válido. Si el hombre está muerto entonces no
tiene que elegir. Si el hombre no está muerto entonces el hombre renuncia
voluntariamente o contra su voluntad. El hombre tiene que elegir. Por lo tanto, el hombre
renuncia voluntariamente o contra su voluntad.

24) Mediante inferencia lógica demostrar y  2  y  2

1. y  2  x  2
2. x  5  y  2
3. x  y 3 y  4
4. ( y  2  y  4)  x  5
5. x  y 3  x  2
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

25) Mediante inferencia lógica demuestre la valides del siguiente enunciado. Si la enmienda no
fue aprobada, entonces la constitución queda como estaba. Si la constitución queda como
estaba, entonces no podremos añadir nuevos miembros al comité. Podemos añadir nuevos
miembros al comité o el informe se retrasará un mes. Pero el informe no se retrasara un
mes. Por tanto la enmienda fue aprobada.
26) Demuestre que el siguiente razonamiento es válido. Si el examen es válido, entonces el
alumno Moreno tendrá que repetir la materia o estará obligado a abandonar la
universidad. Si el alumno Moreno tiene que repetir la materia entonces el examen no es
válido. Si la calificación del profesor es dudosa entonces el alumno Moreno no estará
obligado a abandonar la universidad. Por tanto, si el examen es válido entonces la
calificación del profesor no es dudosa.

CONJUNTOS

27) Una mesera tomo una orden de 57 hamburguesas: 22 con cebolla, 29 con mostaza y 25 con
salsa de tomate. De estas 10 tenían solo cebolla y 15 solo mostaza; 7 de las hamburguesas
tenían solo cebolla y mostaza y 3 los tres ingredientes. Realice un diagrama de Venn y
determine:
a) Cuantas hamburguesas llevan salsa y mostaza solamente R. 4
b) Cuantas llevan solamente salsa R. 16
c) Cuantas hamburguesas llevan cebolla o mostaza pero no mostaza. R. 32
28) Un ingeniero que dirige la construcción de un edificio de tres plantas, distribuye el
personal de la siguiente manera: 43 trabajan en la primera planta, 58 en la tercera, 16 en
la primera y segunda planta, 22 en la primera y tercera planta, 7 trabajan en las tres
plantas. Si 52 trabajan en una sola planta y 37 en dos plantas a la vez pero no en las tres.
Cuantos trabajan:
a) En la primera y segunda pero no en la tercera R. 9
b) En la segunda o tercera pero no en la primera R. 53
c) Únicamente en la primera R. 12
d) Cuantos trabajan en total R. 96
2
29) Sean los conjuntos A, B,C  donde : (I-2016)

    
A  (x , y ) / y  2x  1 ; B  (x , y ) / y  3x ;C  (x, y ) / x  y  7 
Calcule: A  C R. (-8, -15)
30) En una encuesta realizada en una población sobre su preferencia de tres diarios A, B y C
se encontró el 42% leen el diario A, el 34% leen B, el 28% leen C, el 17% lee A y B, el
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

15% lee A y C, el 8% lee B y C y el 66% leen al menos uno de los tres diarios.
Determinar: (I-2013)
a) El porcentaje de personas que leen un solo diario
b) El porcentaje de personas que leen exactamente dos diarios
c) El porcentaje de personas que leen los tres diarios.
R. 30%, 34%, 2%
31) En una encuesta realizada a 154 personas se obtuvo la siguiente información:
(Modular I-2016)
 6 personas cenan y desayunan pero no almuerzan
 5 personas desayunan y almuerzan solamente
 8 personas almuerzan solamente
El número de personas que realizan las tres comidas es el séxtuplo de las que solo
desayunan y el triple de las que solo cenan, nadie declara almorzar y cenar solamente.
¿Cuántas personas cenan por lo menos? R. 126
32) En una encuesta a comerciantes que viajan al exterior del país, para traer mercadería se
descubrieron las siguientes preferencias: 500 personas prefieren ir al desaguadero, 990 a
Iquique o desaguadero, 1020 a panamá o desaguadero, 530 solamente a desaguadero o
Iquique, 90 a Iquique y desaguadero, 310 a Iquique y Panamá, 230 a desaguadero y
panamá. Sabiendo que el total de los encuestados llega a 1400 personas ¿Cuántas personas
no viajan a ninguno de estos lugares? ¿Cuántas personas viajan al menos a uno de estos
lugares? ¿Cuántas personas viajan solo a uno de estos lugares? (Curso de Invierno 2016)
R. 120 , 1280 , 810

33) Se escriben los naturales de 1000 a 3000, ¿Cuántos son múltiplos de 15 y 25 pero no de 40?
(II-20013) R. 23
34) Sea x un número entero, 1  x  200 y sean los conjuntos: (I-2017)
    
A  x / x es multiplo de 4 , B  x / x es multiplo de 8 , C  x / x es multiplo de 5 
Calcule:

a) A  C

b) A  B  C  R. 53, 67
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

RELACIONES
35) Sean los conjuntos: A x / (x 2  2)2  x 2 , B  y /1  y  5  y


C  z 
/ 3  z  3 y las relaciones:

  A  B Definido por (x , y )    x  y es multiplo de 3

S  B  C definido por (y, z )  S  y  z es divisible entre 5

a) Determine A, B,C , , S por extensión:

b) Verifique que se cumple la propiedad: S  1  1 S 1

36) Sea A   0, 1, 3, 4, 6, 7, 9 y la relación R   ( x, y) / x  y  es multiplo de 7  x  y.

Clasificar dicha relación, terminar clases de equivalencia, si existen en tal caso calcular
también conjunto cociente y conjunto índice.

37) En los reales se define la relación: x R y  x 2  x  y 2  y

Demostrar que es una relación de equivalencia
Halle al clase del 2
38) En el conjunto M  1, 2, 4 , 5, 7, 9  se estableció una relación de equivalencia con las
siguientes clases de equivalencia: K1  1, 2, 4   K 2  5, 7  
K 3  9 .Escribir R
por extensión.

39) En los enteros pruébese que la relación de congruencia de modulo 4 es una relación de
equivalencia, halle sus clases de equivalencia, conjunto cociente y conjunto Índice.

Nota. El anterior enunciado solo me indica lo siguiente: R  ( x, y)  Z 2 / x  y  4k , k  Z 
2
40) Sea la relación dada por: (a, b) R (c, d )  a  c  (b  d )
3
Probar que es una relación de equivalencia.
Hallar las clases de equivalencia para (0,0) y (2,1)
41) Sobre R  R se define la relación ( p, q) R (r , s)  q  s
Clasificar dicha relación
Si R es de equivalencia encontrar la clase de equivalencia (2,2)

42) Dada la relación en Z, definida por (u, v) R ( x, y)  u  v  x  y

a) Probar que es una relación de equivalencia.
b) Escribir algunos elementos de la clase: CL(3,1)
43) En el conjunto A   0, 1, 2, 3, 4,  se considera la siguiente relación
xR y x2  y2
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

c) Probar que es una relación de equivalencia.

d) Obtener las clases de equivalencia
e) Determine la correspondiente partición de A
 
44) Sobre R  R se define la relación R  ( x, y )  R  R / x  y  5 .Clasifique dicha relación.
45) Sea A   a, b, c .Halle una relación R de modo que sea una relación de orden estricto
total.
46) Sea A   a, b, c .En P(A) define X R Y  X  Y .Clasificar la relación.
Nota. Esta es una relación donde los elementos son conjuntos por eso se los denota con mayúscula
y P(A) es el conjunto partes de A o el conjunto potencia de A (ambos nombres representan lo
mismo).

47) En los naturales se define la relación: R   (x, y)  N  N / x  y 

Halle las propiedades de R
Clasifique la relación.

48) En lo naturales se define: a R b  a  b .Pruebe que es de orden estricto total

49) En el plano se define a R b  a  b donde a y b son rectas en el plano y  significa
perpendicularidad. Halle las propiedades de la relación.
50) En el conjunto P(A) se define la relación X  Y , donde A  1, 2, 3 , clasifique la relación.

FUNCIONES

51) Hallar f 1 y graficar f y f 1

1  x 2 ; x  1

x  4x  6
2
; x 3 1  5x  6
 Rpta.: f (x )   ; 0x 3
 3x  6  3
f (x )   ; 2  x  3
 5 2  x  2 ; x 3

 x  1 ; x  2

y f ( x)
9
yx

1 1
52) Hallar f y graficar f y f (I-2004)
8
7
6
5
4 f 1 ( x)
3  P(3,3)
2

6  x 2 ; 4  x  2 P(2, 0)

1

 -10 -9 -8 -7 -6 -5 -4 -3 -1 -1
1 2 3 4 5 6 7 8 9 10 11 x

 2 x  18
P(2, 1)
 -2
P(0, 2)

f ( x)   ; 2  x  5
-3
-4

 7
-5
-6

 x  4  1 ; 5  x  11
-7
-8
-9
-10
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

53) Hallar f 1 y graficar f y f 1 (II-2013)

 x2  2 x  4 ; x  1

f ( x)  1  3  x ; 1  x  3
2 x  7 ; x3


 2  2x 2  6 x
54) Si se conocen: f   ; g(2x  1) 
2
halle el valor de: (II-2016)
x  x2 3x  2

g 
5 cos 3x  1
f 1 g 1
(cos 3x )
R. g f 1 g 1 (cos 3x )

33 cos 3x  9
5x  5x
55) Dada la función: f (x )  , verifique si se cumple: (II-2016)
2
f (x  y)  2f (x )f (y)  f (x  y )

56) Si f (x ) 
x
1  x2

Calcule G (x )  f f f ........f (x )  R. G(x ) 
x
1  nx 2
(2T-2016)

57) Dada la función f : R  R definida por: f (x )  (x  1)3 (I-2017)

Analice si es inyectiva, grafique la misma y calcule f

1
 1, 8  
58) Dada la función f (x )  2x  1 definida en los reales (R). Sea A   1, 3  , B  0, 5  ,
grafique la función y analice la veracidad de: f
1
A  B   f 1 A  f 1 B 
59) Dada la función f (x )  3x  1 , definida en los reales, y sean los conjuntos A   1, 3  ,

     
B  0, 5  analice la veracidad de f 1 A  B  f 1 A  f 1 B , grafique la misma.
(I-2016)