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.

x 7x+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= 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.

relaciones interpersonales se deteriorarn.

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

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

2 puesto que es

a) 84 es mltiplo de 2 .
b) 84 es divisible para 4 o es mltiplo de
c) 84 es divisible para 4 .
d) 84 no es divisible para
e) 84 es mltiplo de

1
2.

4.

2 y es divisible para 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

valor de verdad de la proposicin compuesta

14.Si la proposicin ( p q )

a) ( p q ) ( r q )
0 b) ( q r )

( p q ) 0 c) ( r
q ) ( r p ) 0
d) ( r p ) ( r q
) 1
e)
( p r ) ( q r
) 1

( p q ) r
(r q )

( r q ) es

proposiciones es falsa. Identifquela.

p , q y r para que el
sea falso.

falsa, entonces una de las siguientes

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)

(a

c)

b) a ( b c )
c) b ( a c )
d) b ( a c )
e) b ( a c )

16.Si

la

FALSA

a)
b)
c)
d)
e)

proposicin

( a b )

identifique

la

valores de
verdad de

proposicin VERDADERA:

bc
ab
bd
a
ad

17.Si la proposicin compuesta

a)
b)
c)
d)
e)

( c d ) es

a, b, c, d

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

( a b )

b ( c d ) es verdadera, los

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
c)

r ( r s )

( p q ) r ( r s )

d) ( p q ) r
e)

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

19.Si la proposicin ( a b

( d e)

es FALSA, entonces es VERDAD que:

a) b es falsa.
a
b) a es falsa.
d
es falsa.
c) d
e
d) d a es falsa.
e) e es falsa.
a

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) c ( a b )

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

d)

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) a
c) a ( b c )
d) ( b c ) a
e) ( a c ) b
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 } A

d)

{d , e} A

e) A

A=

{a,b, c,{d, e} ,}

de las

determine el valor de verdad

24.

Determine la cardinalidad del conjunto dado en el ejercicio anterior.

1
25.Represente los siguientes conjuntos por extensin

{ 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}
A=

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 )

27. Si A =

c)
d)

{{%}}

e)

A P( A) =

b)

{0, 1, 2, 3, 4, 5}

{a, {%}} , entonces es FALSO que:

A P( A)
P( A)
P( A)

a)

Re =

P( A)

. Identifique la proposicin verdadera.

Lgica y Conjuntos
9

28.Determine el conjunto potencia de los siguientes conjuntos

{
,}
A=

,,

B=

{x / x

C=

{1, 2, }

{0,1, 2,3, 4,5, 6,

7,8,9,10} ,
es un nmero par entre 1 y 9}

29.Sean los conjuntos

D=

{ ,

{2, 4,
6,8} ,

A=

B=

{1, 3, 5, 7,
9,11} ,
C=

. Determine el valor de verdad de

las
siguientes proposiciones. Justifique su respuesta.

a) N ( A)

= N ( B)
.

b) N ( B )

= N (C )
.

c) B C
.

d) C A
.

e) B A
.

f)

B=D

g) D A
h) D B
i)

.
.
.

CB
.

j)

DB
.

1
0

Lgica y Conjuntos
S=

30.Para el conjunto

{@, $,{?,}} . 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=

{}

A P ( A) A .

entonces
b) Si

A=

{ ,{}}

N ( P ( A) ) = 2 .

entonces
c)

Si A B y
entonces

AC,

d) A B = { x / x B x A}
e) Si A ,
entonces

A P ( A)

BC) .

11