UNIVERSIDAD DE LA SERENA

FACULTAD DE CIENCIAS
DEPTO. MATEMÁTICA
II SEMESTRE 2010
Guía de ejercicios Lógica, Conjuntos, Relaciones y Funciones
Lógica
1.- Construya las tablas de verdad de las siguientes proposiciones:
a)  ( p  q)
b) p  (p  q)
c) ( p  q)  (p v q )
d) [ ( p  q)  ( q  p)]  ( p v q)

2.- a) Si la proposición (p v q)  p es falsa , ¿cuál es el valor de verdad de la

proposición ( p  (p v q) )  q ?
b) Si (p v q) Ù r es una proposición verdadera, ¿bajo que condiciones para q , la
proposición (p  q) v ( q  r) es falsa?
c) Si p  ( q v r) es falsa, ¿Cuál es el valor de verdad de p  ( q Ù r)

3.- a) Demuestre que: ((p  q ) Ù (p Ù q))  ( p Ù q)

b) Demuestre que: [ p ( p v q) ]  [ ( p Ù q)  p]

4.- Simplifique al máximo la expresión

a) p  ( p v q )
b) ( p v q )  p
c)  (p  q) v ( p  q)
d) {[ ( p  q ) v (p Ù q ) ] Ùp } q
e) [  ( q Ù p ) Ù ( q  p ) ]  [q Ù p]
f) {[ (p Ù q) v ( p  q)]  q}v p
g) [(p  q) Ù  ( p Ù q) ]  p

5.- Sean p y q proposiciones. Demuestre que la siguientes proposiciones son tautologías

i)usando tablas ii)usando propiedades
a)  ( p q ) [ ( p Ù q ) v ( p Ù q)]
b) [( p v q) Ù p]  p
c) ( p  q )  (p  q )

6.- a) Se define el conectivo ¯ por : p ¯ q  ( p Ù q )

Demuestre sin usar tablas de verdad la equivalencia siguiente:
( [ ( p ¯ q) ¯ (p ¯ q) ] Ù r )   [ ( p Ù r ) ¯ ( p Ù r ) ]
b) Se define el conectivo * por ( p * q)  [ ( p q ) Ù  ( pÙ q ) ]
i) Simplificar al máximo la expresión ( p * q) * r
ii) Probar que: i) p * q   ( p v q)

7.- Determine el valor de verdad de las proposiciones. Fundamente.

a) " x Î IR $ y Î IR : x + y = 1
b) $ x Î IR " y Î IR : x + y = 1
c) " x Î IN $ y Î IN : x ³ y
d) " x Î IR : ( x2 -x ³ 6 Ù |x | < 3 )
e) [ p (q v r) ]  [ (p Ù q)  r ] es una tautología.

8.- Determine un subconjunto en IR de modo que:

a) (x > 0 ) ( x3 > 0 ) sea falsa .
b) ( x > 0 )  ( x2 < 0 ) sea verdadera .
c) [ ( x + 1 ) < -3 ]  [ ( x – 3 ) > 0 ] sea verdadera
d) ( x2 < 0 Ù x < 0 )  x4 > 0 es falsa.
9.- Determine el valor de verdad de las siguientes proposiciones.
a ) " n Î IR; [ ( n + 1 ) / n ] >1
b) " x Î IR, "y Î IR: x y  xy
c) "zÎ IR, ( z  2) 2 = z + 2

10.- Determine el valor de verdad de la negación de :

a) " x Î IR , $ y Î IR: x = y2
b) $ x Î IR , "y Î IR: x = y2

11.- Negar la siguiente proposición:

" e Î IR+ $ d Î IR+ : |5 - x | > d  |25 - x2 | < e

12.- Dada la condición p ( x): x es un número mayor o igual que –2 y menor que 3.
Determine el valor de verdad de las siguientes proposiciones:
a) " x Î E: p ( x ) , donde E= { -2, -1, 0}
b) $ x ÎW: p ( x ), donde W = { 3, 4, 5 }

Conjuntos
1.- Describa cada conjunto en palabras y luego usando símbolos matemáticos:
a) { 5, 10, 15, 20, 25, ... }
b) { 1, 4, 9, 16, 25, ... }
c) { 7, 10, 13, 16, 19, ... }
2.- Determine el valor de verdad para cada proposición; considerando
A = { 1, { 1 }, 0 , { }, , { 0, 1 } }
a) { 1 }  A b) 1 Î A c) { 1 } Î A
d)   A e) {}  A f ) [ { 1, }   ] Î A
g) 1Î A  { 1 }   h)Î A  A=
3.- Construya un diagrama de Venn, si es posible, de modo que:
A  B = { 3, 4 } A={ 1, 2, 3, 4, 8 } B  C= { 3, 5, 6 }
A U B= { 1, 2, 3, 4, 5, 6, 7, 8 } A  C= { 3, 8 }
¿Es posible encontrar más de una solución? Justifique.

4.- El cardinal de un conjunto A viene dado por # A.

Si A ={ primos menores que 12} B ={ x Î IN / x es impar}
a) ¿ Es ( A  B) = ( A  B)?
b) ¿Es correcto escribir #P(A)  # P( A U B)? Justifique
c) ¿ # ( AU B) – # ( A  B) = #A + #B?

5.- Al encuestar 150 alumnos de la Universidad de La Serena, se obtuvo la siguiente

información: 58 estudian de los apuntes que toman en clases, 56 estudian con
libros, 63 estudian en base a esta guía, 24 estudian con sus apuntes y con libros, 17
estudian con sus apuntes y esta guía, 22 estudian con libros y esta guía y 8 estudian
con sus apuntes, libros y esta guía.
a) ¿Cuántos estudian con sus apuntes y con esta guía, pero no con otros libros?
b) ¿Cuántos alumnos no estudian ni con sus apuntes, ni con libros ni con esta guía?

6.- En un Congreso Internacional participaron 82 científicos. 64 podían hablar inglés,

33 podían hablar francés y 24 castellano, 25 podían hablar francés e inglés; 14
podían hablar francés y castellano; 23 podían hablar inglés y castellano y 14 podían
hablar las 3 lenguas.
a) ¿Cuántos no hablaban ninguno de estos 3 idiomas?
b) ¿Cuántos no podían hablar inglés?
c) ¿Cuántos podían hablar bien inglés, o bien castellano; pero no podían hablar
francés?
d) ¿Cuántos podían hablar tanto castellano como inglés, pero no podían hablar
francés?
7.- En un grupo de 31 amigos, 15 gustan de la música folklórica, pero no de la clásica.
 El número que gusta de ambos tipos de música es igual al de amigos que no gustan
de ninguno de estos tipos de música. El número de amigos que sólo gusta de la
clásica es dos menos que el número que gusta de ambos tipos.
a) ¿Cuántos amigos gustan de ambos tipos de música?
b) ¿Cuántos amigos gustan de la música clásica?
c) ¿Cuántos amigos no gustan de la música folklórica?

8.- Simplifique la expresión, donde A, B y C son conjuntos

[ A  B]C U [ C U ( A  BC) ]C

9.- Determine el valor de verdad, donde A, B son conjuntos

a) A  B =   A c B
b) AC = B  B = AC
c) ( A - B =  Ù A  ) ( B = )

10.- Demuestre:
a) ( A  B )  (A – C ) = A - ( BC  C )
b) ( AC – C ) – ( B – C ) = ( AC – B) – C

11.- Demuestre que:

a) A  B  B - (B – A )= A
b) AC  B = U A  B
c) A  ( B U C )  CC  ( AC  B)

12.-Sean A, B y C conjuntos, demostrar que:

a) [ AC  ( A  BC) ]C = 
b) A - B = A  A  B =

13.-Sean A = { 1, , { } } , B = { {  }}
Encuentre por extensión el conjunto F.
F = [ ( A – B) U ( P ( B ) – A )]  P ( B ) } U B

14.- Demuestre:
a) [ ( ABC)  AC ]C = B AC
b) ( B - C)  A= ( A  B) - C
c) ( A  B)  (A - C) = A - ( BC  C )
d) ( A -C) - ( B -C) = ( A - B )- C
e) ( A- C) - ( B  CC )= ( A  BC)-C = A- ( B  C )
f) ( AC – C) – ( B – C) = ( AC – B) - C
g) [A  B]  A  (B - A) = B

15.- Demuestre que :

a) A  ( B U C)  Bc  ( Ac U C)
b) A  B = A  A  B
c) A  B  B- (B – A )= A
d) AC  B = U A  B
e) A - B = A  A  B = 
f) A  BC BC  (A  B)= A
16.- Sean A, B, C conjuntos, demuestre que:
a) A x B =   ( A =  v B = )
b) A x ( B C) = ( A x B )  ( A x C )
c) ( A  B ) x C = ( A x C )  ( B x C )
d) ( A x B )C = ( AC x B )  ( A x BC )  ( AC x BC)
e) [ ( A x B )  ( C x B ) = ] [ A  CC v B = ]
f) ( A x CC)  ( B x C ) = 
g) A x ( B – C) = A x B – A x C
Relaciones y Funciones.
1.- Grafique las siguientes relaciones y determine dominio y recorrido.

a) R= { ( x, y ) Î IN x IN / y = x2 } b) S = { ( x, y ) Î IR2 / y = x2 }

c) T = { ( x, y ) Î IR2 / y = 2x} d) M= { ( a, b) Î Z2 / a2 + b2 = 4}

2.- Sean las relaciones en IR definidas por:

4 2
P = { ( x, y ) / x2 + y2  25 } T = { ( x, y ) / y ³ x }
9
a) Grafique P  T b) Determine dominio y recorrido de P  T

3.- Sean R = { ( x, y ) Î IR2 / y ³ x2 + 3x }, T = { ( x, y ) Î IR2 / y > x + 2 }

a) Grafique R, T, R  T, R – T.
b) Determine:
Dom( R  T ), Dom ( R – T ) , Rec ( R  T ) , Rec ( R – T ) , Rec ( T – R)

4.- Dadas las relaciones en IR definidas por:

R= { ( x, y ) / - 2  x  3 ^  y  < 6 }
S= { ( x, y ) / y ³ 4 – x2 }
T= { ( x, y ) / x > 5y – 22 }

a) Grafique R, S, T, R  S, R  T , ( Rc  T ) - S, R  T  S, R  S-1.
b) Determine dom y Rec de las relaciones graficadas en ( a ) .

5.- Sean las siguientes relaciones en IR:

2
R1 = { ( x, y ) / y < x} R2 = { ( x, y ) / x2 + y2 < 25 }
3
2
R3 = { ( x, y ) / x2 + y2  25 } R4 = { ( x, y ) / y ³ x}
3
4 2
R5 = { ( x, y ) / y ³ x }
9
Grafique Dom y Rec de las siguientes relaciones:
c
R1 , R2 , R3 , R4 , R5 , R1  R2, R2  R 3 , R5 –R1 , R1 – R5 , R5  R1

6.-Dadas las relaciones en IR definidas por:

R= { ( x, y ) / x ³ y2 + 1 } S = { ( x, y ) / 3x + y – 5 < 0 }
T= { ( x, y ) / 3  x < 5 Ù  y   1 }

a) Grafique R  S, R – T , R  T  Sc, R – S
b) Determine dom y rec de las relaciones en (a)

7.- Sean R= {( x, y ) Î IR2 / y ³ x + 1 }; T = { ( x, y ) Î IR2 / y < x – 4} relaciones:

a) Grafique ( R  S ), ( R  S )c, T-1  R, R-1 - T
b)Determine dominio y recorrido de (a)
c) Encuentre el conjunto (R - Sc )-1 y ( Rc  T )-1
8.- Sean las relaciones en IR definidas por:
R= { ( x, y ) / x2 – 4x + y2 + 2y  4 }
S = { ( x, y ) /  x - 1  < y + 3 }
a) Grafique R, S, R  S, S-1 , S - R
b) Encuentre dom y Rec de (a)
c) Encuentre conjunto ( Rc – S )-1

9.- Considere las relaciones en IR

R1 = { ( x , y ) / x2 – 2x + y2 + 4y + 1  0 }
R2 = { ( x, y ) / y ³ 2x }
 1
R3 = { ( x, y ) / -1  x  ^ -3 y 0}
4
a) Encuentre Dom ( R1  R2 )
1
b) Grafique ( R1  R2 ) - R3 , R 2  R1

10.- Determine cuáles de las siguientes relaciones en IR son funciones.

Justifique.
a) R1 = { ( x, y ) / x2 = y } b) R2 = { ( x , y ) / 2x - y = 8 }

c) R3 = { ( x, y ) / x2 + y2 > 1 } d) R4 = { ( x, y ) / 2x = 3y2 }

11.- Determine dominio y recorrido de las siguientes funciones:

3x  1
a) f(x) = 4x – 1 b) f( x) = c) f( x ) = 3 + 1  4x
x2
1
d) f( x ) = x2 – 6 x + 5 e) f(x) = x f) f ( x ) = x +
x
3 2x  1 x 1
g) h(x)= h) t ( x ) = i) g(x)=
x 5 x 3 x 1
1 1 x 1
j) f(x ) = k) h ( x ) = 9  x2 l) g(x) =
x x 3 2x

12.- Dadas las funciones definidas por:

x x x
f(x)= ; g(x)= x x 1 ; h(x) = x ; t(x) = x  2
2
a) defínalas por tramos, sin utilizar
b) trace sus gráficas.
 x2 x 1
13.- Dada la función f: IR  IR definidas por: f(x)= 
1  x x ³1
a) Grafique f b) f(5), f(0 ), f(- 7 )

1
14.- Dadas las funciones en IR. f(x)= x2 , g(x)= , h(x)= x + 1 Encuentre:
x
f (x  h)  f (x)
a) f( - 3 ), ( f + 3g)(-1) ; ( g/ h )(5) , f( g ( 1 ) ), h( x2 + 1 );
h
b) Determine dom y rec de cada una.

15.- Sean f: IR IR definida por f(x) = 2x + 3 y g: IR  IR definida por

g(x) = 3x + n; con n constante. Encuentre el valor de n de forma tal que se cumple
que
f o g = g o f.
1
16.- Determine g(x) si se tiene que f (x ) = 3 - x; y ( f o g)(x) = 2 – 3x
2
x  3 x³0
17.- Sean las funciones reales: f(x)= 2x2 + 1 , g(x)= 
 x x0
a) Grafique f, g
b) Determine Dom f, Rec g
c) Calcule g( - 5 ) , g( 3 ) , g( 0 ) , f( 2 + c) , g( c + 1 )
d) Calcule ( g o g)(x)

2 x  2 0  x 1
18.- Sea f: [ 0, 2 ]  IR función definidas por: f( x )=  4 x  8 1  x  2

a) Grafique y determine Rec f.
b) Encuentre m y n tales que f(m)= 2 y f(n)= - 1
c) ¿Es f inyectiva? Justifique
x 2 x³2
19.- Dadas las funciones reales f y g definidas por: f (x)= x  3 y g(x)= 
2

2 x x2
 a) Encuentre Dom f, Rec f
b) Si f : AB donde A = [1, + ) encuentre B tal que f sea biyectiva y encuentre f -1
c) Calcule ( g o f )(x)
 3
 , 1  x  1
20.- Sean g(x) = 4x + 5 -2  x  0 y f(x)=  2x  1 Encuentre:

 3 x , 1 x  3
a) Rec g, Dom f b) Determine f o g .

5
21.-Considere f : R – { 3 } R con f ( x ) =
x 3
g : [ 2 , +  )  R con g( x )= x2 – 4.
a) Demuestre que f es inyectiva
b) Encuentre a R tal que g ( a + 1 )= 12
c) Determine Dom( g o f ) de modo que sea el mayor conjunto para el cual g o f sea
función.
x 2  2 x³0
22.- Sean f: R  [ 0 , + ) definida por f(x) = 4  x 2 y g(x)= 
3x  2 x0
a) Encuentre Dom f, Rec f.
b) Determine g o f, f o g.
c) Ver si g es biyectiva.

23.- Si ( f o g o f)(x) = 8x + 1 y f(x) = 5x – 6 , encontrar g (x).

n2  n  6
24.- Sea f: IN IN definida por f(n)=
2
a) Demuestre que f es inyectiva
b) Comprobar que f no es epiyectiva
c) Calcule f( 3 ), f( -1)
d) Encuentre a Î N tal que f( a + 1 ) = 6

25.- En R se definen las siguientes funciones

x  2 x  0 2 x  3 x 1
f(x)=  g(x)= 
 x
2
x³0 x 1
2
x ³1
a) Grafique f, g
b) Determine f o g

26.- considere la función f : A  B tal que f(x)= x2 – 2x – 1 , " x Î A

a) Determine los subconjuntos más grandes posibles A y B tales que A IR+ y B IR
con f: A  B biyectiva. Encuentre f -1 . Graficar f y f –1
b) Sea g: R  R con g (x)= 3 – 2x " x Î R. Determine g o f y f o g si existen.

27.- Sean f y g funciones reales definidas por:

 2x  1 x ³1 3
f(x) =  , g(x)=
3x  2 x 1 2x  5
a) Demostrar que f es biyectiva y encuentre f-1
b) ¿g es sobre? Justifique
c) Determine g o f.
28.- Calcule el valor de x en:
1 4
a) logx = -3 b) log8 x =
8 3
1 2 1
c) logx =-6 d) logx =-
64 3 3
29.- Expresar como único logaritmo:
a) – logb x + 6 logb ( x – 1 ) + 3 logb x2
b) log4 x – 3 log4 y
c) 4 log10 x – 3 log10 y
30.- Resolver las siguientes ecuaciones:
3 x  5
 16 
a) ex + e-x = 2 b) 3x(x-1) = 243 c) 2x+2 =  
 64 
d) 4x+3 = 7x-1 e) log2 ( 3x + 2)= log2 ( x+1) + 1
1 1
f) e2x - 2ex = -1 g) log4 x - log4 16= 1 – log4
2 3

31.- Verifique la siguiente identidad

log ( x + x 2  1 ) = - log ( x - x2 1 )

32.- Determine conjuntos A y B en IR tal que f : A  B admita inversa y encuentre f -1

1
a) f(x) = 3-2x b) f(x) = log2
x 1
1
c) f(x) = log4 x d) f(x) = 23x-1
6
 2x 
e) f(x) = log3 ( x +1) f) f(x) = log2  
1 x 

33.- Sea f función real definida por f(x)= 23x - 1 Grafique f, f -1 y encuentre Rec f para
x Î ( -1, 1).

34.- Si f(x)= 3 x 1
y g(x)= log3 x Grafique f y encuentre f o g.

35.- Revise la guía del semestre anterior como refuerzo a las actividades de esta guía.