Lgica y Conjuntos

Lgica y Conjuntos

1.1 Proposiciones
1. Identifique cuales de los siguientes enunciados son proposiciones y en caso de no
serlo justifique su respuesta.
a. El lunes es un da aburrido.
b. 659 es un nmero par.
c.

x2 7 x + 6 = 0 .

d. Feliz Cumpleaos!
e. Ests cansado?
f. Los racionamientos de energa continan.
g. El 0 es un nmero natural.
h. La cada del Sol me inspira.
i.

El da de la Madre es el segundo domingo del mes de Mayo.

j. Los das de Enero son grises.

k. Las ventas de automviles han aumentado.
l.

Espera aqu un momento.

2. Escriba 5 enunciados que no sean proposiciones y justifique su respuesta.

1.2 Operadores Lgicos

3. Determine el valor de verdad de las siguientes proposiciones
a) No es verdad que Cuenca es la capital de Azuay.
b)

3+ 7 = 4 o

4
=2.
2

c) Tres es divisible por 2 puesto que 5 es impar.

d) O Brasil est ubicado en Norteamrica, o Canad est ubicado en Europa.
e) 7 es un nmero primo y 4 es un nmero par.

4. Dadas las siguientes proposiciones:

a: La Asamblea aprueba la ley.
b: El pueblo se opone.
c: El oficialismo tiene la mayora de los votos.
d: La ley se debate.
e: La ley beneficia al pueblo.
Traduzca literalmente las siguientes proposiciones

[ d c ] [ b a ]
[ca ] ( d e )
( e d ) c ( b a )

5. Defina simblicamente las proposiciones e indique la traduccin al lenguaje formal.

a) No estudio toda la noche y asisto al concierto.

b) No es verdad que estudio toda la noche y asisto al concierto.

c) Ni fumar ni beber es bueno para la salud

d) Si tu vehculo no tiene aire acondicionado no tendrs amigos.

e) Si el uso del internet aumenta, ms personas se harn adictas a este y las

relaciones interpersonales se deteriorarn.

Lgica y Conjuntos
f) Barcelona ser campen en la presente temporada siempre que la dirigencia
haga buenas contrataciones y los jugadores hagan un buen papel.

g) Tomo las medicinas pero no guardo reposo ya que tengo mucho trabajo por
hacer.

h) Me voy al cine o voy al partido de futbol, pero no me quedar toda la tarde en

casa.

i) Un tringulo es equingulo si y solo si es equiltero.

j) Podr asistir a la cita solo si cancelo todas mis actividades pendientes.

6. Escriba en lenguaje comn y formal la recproca, la inversa y la contrarrecproca de

la proposicin Los aranceles se aprueban puesto que los artesanos ecuatorianos
ofrecen productos de calidad.
Recproca:

Inversa:

Contrarrecproca:

7. Escriba en lenguaje comn y formal la recproca, la inversa y la contrarrecproca de

la proposicin Siempre que juego ftbol, me divierto con mis amigos.
Recproca:

Inversa:

Contrarrecproca:

8. Si la proposicin Las ventas se incrementan siempre que se optimicen los

procesos logsticos de la empresa es verdadera entonces es falso que:
a) Si se optimizan los procesos logsticos de la empresa, entonces se incrementan
las ventas.
b) Cuando se optimicen los procesos logsticos de la empresa, las ventas se
incrementarn.
c) El incremento de las ventas es condicin necesaria para la optimizacin de los
procesos logsticos.
d) La optimizacin de los procesos logsticos de la empresa es necesario para el
incremento de las ventas.
e) Para el incremento de las ventas es suficiente que se optimicen los procesos
logsticos.

9. La contrarrecproca de la expresin: Si no entiendo las clases, no estoy preparado

para el examen es:
a)
b)
c)
d)
e)

No estoy preparado para el examen slo si no entiendo las clases.

No entiendo las clases cuando estoy preparado para el examen.
Entiendo las clases siempre que estoy preparado para el examen.
Estoy preparado para el examen si entiendo las clases.
No entiendo las clases debido a que no estoy preparado para el examen.

10. Si la proposicin Terminaremos pronto el trabajo solo si trabajas eficientemente

es verdadera, entonces la condicin necesaria de la proposicin es:
a)
b)
c)
d)
e)

Terminaremos pronto el trabajo.

No terminaremos pronto el trabajo.
Terminamos pronto o trabajas eficientemente.
Trabajas eficientemente.
No trabajas eficientemente y no terminamos pronto el trabajo.

Lgica y Conjuntos
11. La condicin suficiente de la proposicin 84 es mltiplo de
divisible para 4
a)
b)
c)
d)
e)

84
84
84
84
84

es mltiplo de 2 .
es divisible para 4 o es mltiplo de
es divisible para 4 .
no es divisible para 4 .
es mltiplo de 2 y es divisible para

2 puesto que es

2.
4.

1.3 Proposiciones simples y compuestas

12. Sean las proposiciones simples:

a : Me voy
b : Me quieres
Escriba la traduccin al lenguaje formal de la proposicin compuesta:
Es suficiente que me vaya para que me quieras

13. Determine el valor de verdad de las proposiciones simples

p , q y r para que el

valor de verdad de la proposicin compuesta ( p q ) r ( r q ) sea falso.

14. Si la proposicin ( p q ) ( r q ) es falsa, entonces una de las siguientes

proposiciones es falsa. Identifquela.
a) ( p q ) ( r q ) 0
b)
c)
d)
e)

( q r ) ( p q ) 0
( r q ) ( r p ) 0
( r p ) ( r q ) 1
( p r ) ( q r ) 1

15. Sean las proposiciones simples

a: Hoy tengo que rendir una prueba

b: He estudiado con responsabilidad
c: Obtendr buenos resultados
La traduccin al lenguaje lgico de la proposicin: Hoy tengo que rendir una
prueba y obtendr buenos resultados, puesto que he estudiado con
responsabilidad es:
a)
b)
c)
d)
e)

16. Si

( a c) b
a (b c)
b ( a c )
b ( a c )
b ( a c)

la

proposicin

( a b ) ( c d ) es

FALSA

identifique

la

proposicin

VERDADERA:
a)
b)
c)
d)
e)

bc
ab
bd
a
ad

17. Si la proposicin compuesta ( a b ) b ( c d ) es verdadera, los valores de

verdad de
a)
b)
c)
d)
e)

a, b, c, d

0, 1, 0, 0
0, 0, 1, 0
1, 0, 1, 0
1, 0, 0, 1
0, 1, 1, 0

son respectivamente:

Lgica y Conjuntos
18. Sean las proposiciones simples:
p: Uribe miente.
q: Correa miente.
r: Hay conflicto.
s: Las FARC entregan a los rehenes.
La traduccin de la proposicin compuesta Si Uribe y Correan mienten, entonces
hay conflicto. Las FARC no entregan a los rehenes, debido a que hay conflicto, es:
a) ( p q ) r ( s r )
b) ( p q ) r ( r s )

( p q ) r ( r s )
d) ( p q ) r ( r s )

c)

e) ( p r ) ( q r ) ( r s )

19. Si la proposicin ( a b ) d ( d e ) es FALSA, entonces es VERDAD que:

a)
b)
c)
d)
e)

b a es falsa.
a d es falsa.
d e es falsa.
d a es falsa.
e a es falsa.

20. Dadas las proposiciones simples:

a: Jennifer suspende su viaje a Quito.
b: Jennifer no toma medidas de prevencin de riesgos.
c: Se presenta un fuerte invierno.
Entonces una traduccin al lenguaje formal de la proposicin compuesta Jennifer
suspende su viaje a Quito y toma medidas de prevencin de riesgos, ya que se
presenta un fuerte invierno, es:
a)

( a b ) c

b) a b c
c)
d)
e)

c ( a b )

( a b) c
c ( a b)
7

21. Sean las proposiciones simples:

a: Carlos estudia lgica.
b: Carlos realiza los talleres.
c: Carlos es responsable.
La traduccin a lenguaje formal del enunciado Carlos estudia lgica porque realiza
los talleres y es responsable es:
a) a (b c )
b)
c)
d)
e)

(b c) a
a (b c)
(b c) a
( a c ) b

22. Si a, b y c son proposiciones atmicas tales que:

a: apruebo matemticas
b: ingreso a la universidad
c: no apruebo fsica
Entonces la traduccin al lenguaje formal de la proposicin molecular: No ingreso
a la universidad y apruebo fsica, siempre que no apruebe matemticas es:
a)
b)
c)
d)

e)

( b c ) a
( b c ) a
a ( b c )
a ( b c )
( a b ) c

1.8 Conjuntos
23. Si se define el conjunto
siguientes proposiciones.
a) a A
b) d A
c)
d)

{d } A
{d , e} A

e) A

A = {a, b, c, {d , e} , } determine el valor de verdad de las

Lgica y Conjuntos

24. Determine la cardinalidad del conjunto dado en el ejercicio anterior.

25. Represente los siguientes conjuntos por extensin

A = { x / x es vocal de la palabra murcilago}

B = { x / x es un nmero par entre 15 y 21}

C = { x / x es un mamfero marino}
D = { x / x es un nmero primo par mayor a 2}
E = { x / x es un reptil que vive en Saturno}

1.9 Cuantificadores
26. Dado el referencial
a)

x ( x + 6 = 0 )

b)

x ( x + 1 5)

c)

x ( x + 1 = 0 )

d)

x ( x + 1 > 2)

e)

x ( x 1 = 0 )

Re = {0, 1, 2, 3, 4, 5} . Identifique la proposicin verdadera.

27. Si A = a , {%} , entonces es FALSO que:

a)
b)
c)
d)
e)

A P ( A)
P ( A)
P ( A)
{{%}} P ( A)
A P ( A) =

28. Determine el conjunto potencia de los siguientes conjuntos

A = { ,, ,}

29. Sean los conjuntos

B = { , }

C = {1, 2, }

A = {0,1, 2,3, 4,5,6,7,8,9,10} , B = {2, 4,6,8} , C = {1,3,5,7,9,11} ,

D = { x / x es un nmero par entre 1 y 9} . Determine el valor de verdad de las

siguientes proposiciones. Justifique su respuesta.
a)

N ( A) = N ( B )
.

b)

N ( B) = N (C )
.

c)

BC
.

d)

CA
.

e)

B A
.

f)

B=D

g)

D A

h)

DB

i)

CB

.
j)

DB
.

10

Lgica y Conjuntos
30. Para el conjunto

S = {@,$, {?,}} . Determine el valor de verdad de las siguientes

proposiciones, justifique su respuesta.

a)

N (S ) = 4
.

b)

N ( P ( S )) = 8
.

c)

N P ( P ( S ) ) = 64
.

d)

@ P(S )
.

e)

{{$}} P ( S )
.

f)

{{?,}} S
.

g)

{{{?,}}} P ( P ( S ) )
.

h)

{{{@,$}}} P ( P ( P ( S ) ) )
.

i)

S
.

j)

P(S )
.

31. Identifique la proposicin VERDADERA:

a) Si

A = {} , entonces A P ( A) A .

b) Si A =
c) Si
d)

{ ,{}} , entonces N ( P ( A) ) = 2 .

A B y A C , entonces A ( B C ) .

A B = { x / x B x A}

e) Si A , entonces

A P ( A)

11

1.10 Operaciones entre Conjuntos

32. Determine los conjuntos

A , B y C si se conoce que Re = {1,2,3,4,5,6,7,8,9,10}

A B = {1, 2, 3, 4} ; A C = {1, 2, 7} ; B C A = {8, 9} ; ( A B C ) = {5, 6}

c

N ( A) = N ( B ) = 6 .

Para los ejercicios 33 y 34 utilice los siguientes datos:

Re = {1, 2,3, 4,5, 6, 7,8,9,10} ;

A B = {1, 6} ;

( B C ) A = {4,5} ;

( A B C)

33. Determine los conjuntos

A C = {2,3, 6}

= 10 ; C ( A B ) = {7,8,9}

A, B y C

34. Determine el valor de verdad de las siguientes proposiciones justificando su

respuesta:

12

a)

A B C = {1,9}

b)

C A = {7,8,9}

c)

C B = {1, 7,8}

d)

(B C)

e)

A B C = {1, 2,3, 4,5, 6, 7,8,9}

= {2,3}

Lgica y Conjuntos
35. Si

A,
B
y
son
subconjuntos
no
vacos
del
conjunto
C
Re = { , , , , , , , , , , } que satisfacen las siguientes condiciones:

( A B C ) = { ,}
C ( A B) =
C

A B C = { , }

B C = { , ,}

A B = { , }

Determine el conjunto C .

36. Sea el

Re = {1, 2,3, 4,5,6,7,8,9} y los conjuntos A , B , y C no vacos que cumplen

las siguientes condiciones:

C B ; A y C son disjuntos; B C = {3,5,7,8} ;

(A B C)

( A B ) C = {3, 4,8,9}

= {6} determine el conjunto A .

37. La regin sombreada del grfico adjunto representa el conjunto:

a)

C ( A B)

b)

( C A) B
( AC) B
(C B ) A
(B C) A

c)
d)
e)

Re
B

13

38. Si A , B , C y D son conjuntos no vacos, entonces la regin sombreada del

grfico adjunto corresponde a:
a)
b)
c)
d)
e)

39. Si
a:
a)
b)
c)
d)
e)

14

( A B) ( D Cc )
[( A B ) (B C )] D c
( AC ) ( BD )

( AD ) ( D

Re

B
C

( D C c ) ( BD ) ( A B )

A , B y C son conjuntos no vacos entonces la regin sombreada corresponde

[( A B ) C ]c [A B ]
[(C A) B ] [A B C ]
[A B C ]c [C B ]
( A B )c C
[(B A) C ]

Re
A
B

Lgica y Conjuntos

1
40. Si A, B, C son conjuntos no vacos representados en el diagrama de Venn adjunto,
entonces la regin sombreada corresponde a:

a)
b)
c)

( A B)

Re

( A B C ) C ( A B )

A B )C ( A B ) C ( A B )

(

( A B C ) ( A B ) ( C ( A B ) )

A
C

( A B )C ( A B ) ( A B C )

e) ( A B ) ( B A ) C ( A B )
d)

41. La regin sombreada del grfico adjunto representa el conjunto:

a)

A ( B C )

b)

( A B C) A
( A B ) ( C A)
(( A C ) B ) (C ( A B ))
( A B) ( B C )

c)
d)
e)

B
Re

15

42. Los siguientes son los datos que muestran las preferencias de algunos aspirantes
ingresar a la universidad por ciertos programas:

50 prefieren medicina.
47 prefieren ingeniera.
35 prefieren biologa.
16 prefieren ingeniera y biologa.
11 prefieren medicina e ingeniera.
15 prefieren medicina y biologa.
9 prefieren las tres.
Determinar:
a) Cuntos
b) Cuntos
c) Cuntos
d) Cuntos
e) Cuntos

aspirantes
aspirantes
aspirantes
aspirantes
aspirantes

fueron encuestados?
prefieren nicamente medicina?
no prefieren biologa?
prefieren medicina o biologa pero no ingeniera?
prefieren medicina o ingeniera?

43. De un total de 60 alumnos de un colegio:

15 estudian francs solamente, 11 estudian francs e ingls; 12 estudian alemn

solamente; 8 estudian francs y alemn; 10 estudian ingles solamente; 5 estudian
ingls y alemn; y 3 los tres idiomas.
Determine:
a) Cuntos
b) Cuntos
c) Cuntos
d) Cuntos

16

no estudian algn idioma?

estudian alemn?
estudian alemn e ingls solamente?
estudian francs?

Lgica y Conjuntos
44. En una investigacin realizada en 100 muestras de agua, se observ que 50 de
ellas tenan microorganismos de tipo A, 30 muestras tenan microorganismos de
tipo B, y 40 muestras tenan microorganismos de tipo C. A 6 muestras se les
encontr los tres tipos de microorganismos, a 10 muestras se les encontr
microorganismos de tipo B y C, y a 20 muestras se les encontr microorganismos
de tipo A y B. Determine el nmero de muestras que tenan microorganismos slo
de tipo B.

45. En una entrevista realizada a 40 estudiantes del curso del nivel cero A, acerca de
los deportes que les gusta practicar, se obtuvo la siguiente informacin:
12 practican ajedrez, 14 tenis y 16 ftbol.
No hay estudiantes que practiquen ajedrez y tenis.
4 practican ajedrez y ftbol.
20 practican tenis o ftbol, pero no ajedrez.
Determine la cantidad de estudiantes que no practican deporte alguno.

46. En una encuesta aplicada a 1000 personas sobre el tipo de transporte que utilizan
para ir de la casa al trabajo se obtuvo la siguiente informacin: 431 usan metrova,
396 utilizan autobs, 101 utilizan metrova y taxi pero no autobs, 176 no utilizan
transporte alguno, 341 viajan en taxi, 634 utilizan metrova o taxi, y 201 se
transportan solo en metrova. Determine el nmero de personas que utilizan los
tres medios de transporte.

17

47. En una encuesta realizada a 80 personas sobre el tipo de pelculas de su

preferencia, se obtuvieron los siguientes resultados:

27 prefieren las pelculas ROMANTICAS, pero no las de SUSPENSO.

26 prefieren las pelculas de SUSPENSO pero no las de CIENCIA FICCIN.
19 prefieren las pelculas de CIENCIA FICCIN, pero no lean la revista
ROMANTICAS.
2 prefieren los tres tipos de pelculas.

Cuntos no prefieren algn tipo de pelcula?

1.13 Pares ordenados y Producto cartesiano

48. Dados los conjuntos
a)

A A

b)

A B

c)

B A

d)

B B

A = { , ,} y B = {1, 2,3, 4} construya

49. Sean A, B y C conjuntos cualesquiera. Entonces es FALSO que:

a)

A ( B C ) = A B A C

b) Si N ( A ) = 2 , entonces N P ( A ) = N ( A A )
c) Si N ( A ) = N ( B ) , entonces A B = B A
d)

B A = {( x, y ) / x B y A}

e) Si N ( A ) = 3 y N ( B ) = 1 , entonces N P ( A B ) = 8

18

Lgica y Conjuntos
50. Considere los conjuntos
a)
b)
c)
d)
e)

A = {a,*, 0} y B = {1, 0} ; entonces es verdad que:

B ( A B ) = {( 0,1) , ( 0, 0 )}

N ( A ( A B )) = 6

N (( A B ) ( A B )) = 4

( A B ) ( B A) =
B ( A B ) = {(1, a ) , ( 0,*)}

51. Sean

A , B y C tres conjuntos tales que A = {1, 2, 3} , B = {a, b, c} y C = { ,

}.

Entonces, es FALSO que:

a)

{( 2, c ) , ( 3, a )} A B

b)

N ( A B C ) = 18

c)

( b, ) B C
( a, ) B C
( , ) C C

d)
e)

52. Sean

A y B dos conjuntos tales que: A = {1, 2, 3} y B = {a, b, c} . Entonces es

verdad que:
a)
b)
c)
d)
e)

( b, 3 ) A B
{(1, b ) ; ( a, c ) ; ( 4, a )} A B
( 2, c ) B A
N ( B B) = 9
{( 2, 2 ) ; ( b, b )} A A

1.14 Relaciones
Para

los

ejercicios

53 y 54 utilice los conjuntos

A = {1,3,5, 7,9,11,13,15}

B = {2, 4, 6,8,10,12,14}
53. Construya las siguientes relaciones de A en
dominio y el rango de cada una de las relaciones
a)

R1 = {( x, y ) / x = y + 1}

b)

R2 = {( x, y ) / x > y}

B . Adicionalmente determine el

19

c)

R3 = {( x, y ) / x = y}

d)

R4 = {( x, y ) / x < y}

e)

R5 = {( x, y ) / x = 3}

f)

R6 = {( x, y ) / y = 2}

54. Construya las siguientes relaciones de B en A . Adicionalmente determine el

dominio y el rango de cada una de las relaciones.
a) R7 =

{( x, y ) / y = x 1}

b) R8 = ( x, y ) /

c)

x
<
2

R9 = {( x, y ) / x = 5}

d) R10 =

{( x, y ) / y = 1 y = 5}

e) R11 = ( x, y ) / y =

f)

20

R12 = {( x, y ) / y = 3}

Lgica y Conjuntos
55. Sea el conjunto

r1 : A A y

A = {1, 2,3, 4,5} y dos relaciones definidas sobre este conjunto

r2 : A A .

r1 = {( x, y ) / x + y es par}

r2 = {( x, y ) / x + y es mltiplo de 3}
Determine el nmero de elementos de

r1 r2

1.15 Funciones
56. Respecto a los ejercicios 53 y 54 determine si cada relacin es o no una funcin en
caso de no serlo justifique su respuesta.

R1
R2
R3
R4
R5
R6
R7
R8
R9
R10
R11
R12
57. Si A = {1, 2, 3, ,50} , B = {1, 2, 3,.., 40} y la relacin
POR:

R de A en B DEFINIDA

R = {( a, b ) / a > b} , entonces determine el valor de verdad de las siguientes

proposiciones justificando su respuesta:

a)

R es una funcin de A en B

b) dom ( R ) = A

c)

rg ( R ) = B

d)

R = A B

21

e) R =

58. Sean

A = {a, b, c, d } , B = {1, 2,3} y las relaciones R1 y R2 de A en B tales que:

R1 = {( a,1) , ( b,3) , ( c,3) , ( c,1) , ( d , 2 )} ,

R2 = {( d ,3) , ( b,3) , ( a,1) , ( c,1)}
Entonces es VERDAD que:
a)

R1 es una funcin de A en B .

b)

R1 R2 es una funcin de A en B .

c)

rg ( R1 ) rg ( R2

d)

)
dom ( R1 ) = dom ( R2 ) .

e)

R1 R2 es una funcin de A en B

59. Sean los conjuntos

A = {1, 2,3} y B = {2, 4, 6} . Construya las siguientes relaciones

de A B e identifique cual es funcin.

a)

R = {( x, y ) A B / x y = 0}

b)

R = {( x, y ) A B / 2 x y = 0}

c)

R = {( x, y ) A B / y > x}

d) R =

e)

{( x, y ) A B / x = 1}

R = {( x, y ) A B / 3x y = 0}

60. Si se tienen los conjuntos

A = {, ,

B = { , } . Determine el valor de verdad

de las siguientes proposiciones justificando su respuesta.

a) Es posible construir una funcin inyectiva de

A en B .

b) Es posible construir una funcin sobreyectiva de

c) Es posible construir una funcin inversible de

22

A en B .

A en B .

Lgica y Conjuntos
d) Es posible construir una funcin sobreyectiva de

e) Es posible construir una funcin biyectiva de

61. Dados los conjuntos

B en A .

B en A .

A y B tales que A = B = {1,3,5, 7} y las funciones f y g de

A en B :
f = {(1,3) , ( 3,1) , ( 5,5 ) , ( 7, 7 )}
g = {(1, 7 ) , ( 3, 7 ) , ( 5,1) , ( 7,3)}
Determine

f 1 g .

f : M N y g : N M tales que:

62. Considere las funciones

f = {( A,1) , ( B,1) , ( C , 2 )}
g = {(1, B ) , ( 2, B ) , ( 3, C ) , ( 4, A )}
Determine el valor de verdad de las siguientes proposiciones justificando su
respuesta.
a)

f es inyectiva
.

b)

g es biyectiva
.

c)

M = {1, 2,3}
.

d)

rg f = {1, 2,3, 4}
.

e) Es posible construir

g f
.

23

63. Sean los conjuntos

por

A = {1,3,5, 7} y B = {1, 2,5, 6,8,9} , y r una relacin definida

r = {(a, b) A B / b = 2a 1} . Entonces es VERDAD que:

a) dom r = A
b)

dom r = {1,3,5} y rg r = {1,5,9}

c)

rg r = {1, 2,5}

d)

rg r = {6,8,9}

e)

dom r = {1,3,5} y rg r = {5, 6,8}

64. Si f es una funcin de A en B , entonces es VERDAD que:

f es inyectiva, x Ay1 , y2 B ( y1 = f ( x ) y2 = f ( x ) ) y1 = y2
b) f es sobreyectiva, si y slo si rg f = A .
c) f es una funcin inversible, si y slo si la relacin inversa de f es una

a)

funcin.
d) Si N ( A ) > N ( B ) , entonces f es sobreyectiva.
e) Si f es inyectiva, entonces N ( A ) > N ( B ) .

65. Si f es una funcin de A en B y

g es una funcin de B en A , tales que:

f = {(1, ), (2, ), (3,), (4, )} y

g = {( ,1), ( , 2), ( ,3), (,3)}
Entonces es VERDAD que:
a) f es inyectiva o g es sobreyectiva.

g es la funcin inversa de f .
1
1
c) g existe o f existe.
b)

d) No es posible construir la funcin f

e) g

24

f = {(1,1), (2, 2), (3,3), (4, 2)}

g.

Lgica y Conjuntos
66. Si

R es

una

relacin

sobre

el

conjunto A = {1, 2,3, 4} ,

definida

por

R = {( x, y ) A A / y = x 2 } , determine el valor de verdad de las siguientes

proposiciones:
a)
b)

R = {(1 ,1) , ( 2 , 4 ) , ( 3 , 9 ) , ( 4 ,16 )}

N ( R) = 4

c)
d)

R es una funcin
rg R = A
e) dom R = {1 , 2}

67. Si

A = {a, e, i, o, u} y se define una funcin f sobre A de modo que f ( a ) = u ,

f ( e ) = i , f ( i ) = a , f ( o ) = o , f ( u ) = i determine el rango de la funcin f

f : A B , tal que:
f = {(1, a ) , ( 2, e ) , ( 3, i ) , ( 4, u ) , ( 5, o )}

68. Sea la funcin biyectiva

Determine el valor de verdad de las siguientes proposiciones justificando su

respuesta.
a)

f (1) = f ( 2 )
.

b)

rg f 1 = A
.

c)

( a, 2 ) f 1
.

d)

{1} dom f 1
.

e)

N ( A ) N ( B ) = 10
.

25

69. Sean

f : X Y y g : X Y dos funciones dadas segn el diagrama sagital.

f
g
x
y
x
1

Determine el valor de verdad de las siguientes proposiciones, justifique su

respuesta:
a)

f es inyectiva
.

b)

f es sobreyectiva
.

c)

g f es sobreyectiva
.

d)

g f es inyectiva
.

e)

g es biyectiva
.

70. Si f es una funcin de A en B , g es una funcin de B en C y C A = ,

determine el valor de verdad de las siguientes proposiciones justificando su
respuesta.
a) La funcin

f g est definida
.

b) Basta que

f sea inyectiva para que g f sea inyectiva

.

c) Es suficiente que

g sea sobreyectiva para que g f sea sobreyectiva

.

d) Si

g f es sobreyectiva entonces g es sobreyectiva

.

e) Si

g f es biyectiva entonces f es biyectiva

.

26