Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejemplo:
p: 28 es un nmero perfecto.
I. LGICA MATEMTICA
1. LGICA PROPOSICIONAL
Es el estudio de los mtodos que
aplican definiciones y leyes, con el
propsito de determinar la validez o
invalidez del razonamiento.
(F)
(V)
r : El gato es un felino.
(V)
- Exclamativas.
- Desiderativas.
- Exhortativas.
2. NEGACIN DE UNA
PROPOSICIN
Consiste en cambiar el valor de verdad que
tiene una proposicin. Si la proposicin es p
su negacin se denota por ~p :
p
~p
Se lee:
V
F
F
V
No p
Es falso que p
No es cierto que p
Su valor de verdad :
(V)
Su negacin es:
~p: No es cierto que 28 sea un nmero
perfecto.
( F)
3. CONECTIVOS LGICOS
Son elementos que sirven de enlace entre las
proposiciones, para formar otra, llamada
proposicin compuesta o molecular.
Ejemplo:
4+5 es mayor que 7
17 es un nmero primo y
Conectivo lgico
3.1.DISYUNCIN INCLUSIVA
Se simboliza: , se lee: o )
Dos proposiciones se pueden enlazar por
medio de la palabra o, para formar otra
nueva proposicin llamada disyuncin de
ambas.
La disyuncin de las proposiciones p o q
se denota: p q .
Ejemplo:
p: 10 es mayor que 8
q: 12 es menor que 14
(F)
5 es menor que 8
Su valor de verdad
3.3.CONDICIONAL
(Se simboliza: , se lee: entonces )
Si se tienen dos proposiciones p y q ,
enlazadas de la forma si p entonces q, se
dicen que dichas proposiciones se llaman
condicionales. y se les denota por: p. q.
p
V
V
F
F
q
V
F
V
F
12 es que 10
3.4. BICONDICIONAL
(Se simboliza: , se lee: si y slo si )
Si se tienen dos proposiciones p y q ,
enlazadas de la forma p si y slo si q, se les
denota por: p. q.
p
V
V
F
F
(V)
(V)
12 es menor que 14
p q es verdadero (V)
p q pq
cuando por lo menos uno de
V V
V
ellos es verdadero.
V F
V
F V
V
F F
F
Ejemplo:
p: 5 es mayor que 3
(V)
(V)
(F)
Su valor de verdad :
V F F
14 es un nmero par
q
q: 5 es menor que 8
pq
V
F
F
F
q
V
F
V
F
Ejemplo:
p: 10 es mayor que 8
q: 12 es menor que 10
p
V
V
F
F
q
Conectivo lgico
3.2.CONJUNCIN
(Se simboliza: , se lee: y )
Dos proposiciones se pueden enlazar por
medio de la palabra y, para formar otra
nueva proposicin llamada conjuncin de
ambas.
La conjuncin de las proposiciones p y q
Se denota: p q .
pq
V
F
V
V
q
V
F
V
F
pq
V
F
F
V
si y slo si
(V)
(F)
12 es que 10
q
Su valor de verdad:
V F F
3.5. DISYUNCIN (EXCLUSIVA
FUERTE)
(Se simboliza: , se lee: o.......o......... )
ARITMTICA
Si se tienen dos proposiciones p y q,
enlazadas de la forma o p o q, se les denota
por: p q.
p
V
V
F
F
pq
F
V
V
F
q
V
F
V
F
(V)
(F)
4. TABLA DE VERDAD
Casi siempre es necesario representar
proposiciones compuestas que pueden a su
vez tener como componentes otras
proposiciones compuestas; en este caso es
necesario el uso de signos de coleccin
(parntesis, corchetes, etc.)
p [ ( ~p q )
~ q]
V
V
V
V
F F
4.2. RESULTADOS DE UNA TABLA
De acuerdo al resultado obtenido, una
frmula proposicional recibe un nombre
especial, as tenemos que:
4.2.1. TAUTOLOGA.- Cuando los valores
4.2.2.
q
V
F
V
F
p
V
V
F
F
V
V
V
V
hay: 23 = 8
Combinaciones
p
V V V
V V F
V F V
F V V
F V F
F F V
F F F
p
V
V
F
F
q
V
F
V
F
(p q) ~p
V
F
F
V
F
F
V
V
V
F
V
V
LEY DE IDEMPOTENCIA
ppp
ppp
CONTRADICCIN.-
Ejemplo: La proposicin ( p q ) ~ q es
una contradiccin, tal como lo puedes
comprobar en su tabla de verdad.
p
V
V
F
F
q
V
F
V
F
(p q) ~q
V
F
F
F
F
F
F
F
(p q)
V
V
V
F
Cuando los
valores del operador principal son todos
falsos.
F F
5. ALGEBRA DE PROPOSICIONES
V F
V F F
F V
F V
Ejemplo: La proposicin ( p q ) ~p es
una contingencia, tal como lo puedes
comprobar en su tabla de verdad.
V F
V V
Si: n =3
p [ ( ~p q ) ~q ) ]
p q
V V
OBSERVACIONES:
LEY CONMUTATIVA
pqqp
pqqp
LEY ASOCIATIVA
(p q) r p (q r)
(p q) r p (q r)
LEY DISTRIBUTIVA
F
V
F
V
p (q r) (p q) (p r)
p (q r) (p q) (p r)
ARITMTICA
LEY DE IDENTIDAD
pVV;
pVp;
LEYES DE COMPLEMENTO
p ~p V
p ~p F
p q (p q) (q p)
p q (p q) (~p ~q)
LEY DE ABSORCIN
p (p q) p
p (p q) p
p (~p q) p q
p (~p q) p q
LEY DE MORGAN
~(p q) ~ p ~ q
~(p q) ~ p ~ q
6. FUNCIN PROPOSICIONAL
Es aquel enunciado que contiene a una
variable y que tiene la propiedad de
convertirse en verdadero o falso para cierto
valor de la variable. Las funciones
proposicionales se pueden representar por;
p(x); q(x); r(x); etc., donde x es la variable.
Ejemplos:
p(x) : x-2 > 18
q(x) : x2 + 4 = 16
r(x) : x es un nmero primo.
Si en la funcin proposicional p(x) a x le
damos diferentes valores tendremos:
Para:
X = 10
p(10) : 10 2 > 18
8 > 18 (falso)
Para:
X = 23
p(23) : 23 2 > 18
21 > 18 (verdadero)
7. CUANTIFICADORES:
UNIVERSAL Y EXISTENCIAL
7.1. CUANTIFICADOR UNIVERSAL
Si a una funcin proposicional, le
anteponemos la expresin para todo x,
estaremos indicando el sentido universal de
dicha funcin proposicional, obtenindose
ahora una proposicin lgica.
Notacin:
Ejemplo:
Si tenemos una funcin proposicional:
p(x) : x - 2 > 11 ( No es proposicin lgica )
y ahora le agregamos el cuantificador
existencial .
x / p(x)
x / x - 2 > 11
( Si es proposicin lgica )
Para verificar que es una proposicin lgica,
podemos darnos cuenta que si x = 20, se
cumple la desigualdad, ya hemos encontrado
por lo menos un x, que verifique p (x) , por lo
tanto es una proposicin lgica, cuyo valor es
verdadero.
Entonces es verdadero que existe un x, que
verifique: x - 2 > 11.
Serie:
conectados
conjuncin.
en
serie
Dos
interruptores
representan una
<>
p q
Circuito
p q
PRCTICA DIRIGIDA N 01
- Resuelve ( 2 pts. c/u)
b) Contradiccin
d) Contingencia
b) Contradiccin
d) Contingencia
8. CIRCUITOS LGICOS
Circuito
a) Tautologa
c) Composicin
e) Equipotencia
b) FVVF
e) VFVV
c) VFVF
b) FFF
e) VFV
c) FVF
b) VF
d) FF
e) Faltan datos.
c) FV
ARITMTICA
Es falsa, halla los valores de verdad de p,
q, t y s respectivamente.
a) VVFF
b) VFFF
d) VFFV
e) FFFV
7).- Si la siguiente proposicin:
(~p q) (~q r)
c) FFVV
b) FV
c) VF
e) Faltan datos.
b) VF
c) VV
e) Faltan datos.
b) Contradiccin
d) Contingencia
b) Contradiccin
d) Contingencia
b) Contradiccin
d) Contingencia
I. Es una contingencia.
II. Es una contradiccin.
III. Hay tres valores de verdad.
IV. Hay dos valores de falsedad.
a) Slo I
b) Slo II
c) I y II
d) I y IV
e) I y III
13).- Si la proposicin: p(rs) es falsa,
entonces se puede afirmar que :
I.
p
es
necesariamente
verdadera.
II.
r
es
necesariamente
verdadera.
III.
s puede ser verdadera
a) slo I
d) II y III
b)slo II
e) slo III
c) I y III
b) Contradiccin
d) Contingencia
b) II y III
e) Slo III
c) Slo I
b) FVVV
e) VVFF
c) FVVF
b) 1
e) 4
c) 2
b) VF
c) FV
e) Faltan datos.
b) Contingencia
d) Contradiccin
b) Slo II
e) I y II
c) Slo III
b) VVF
e) FVF
c) VFV
pr
q ~p
q ( r p)
r ~(p q)
a) VFFF
d) VFVV
b) VVFV
e) FVFV
c) VFVF
b) falso
d) tautologa
~r
q
a) (p q) r
c) (p q) ~r
e) (p q) ~r
b) (p q) ~r
d) (p q) r
~s
a) p (r s)
b) (p q) (r ~s)
c) (p q) (r ~s)
d) (p q) (r ~s)
e) (p q) (r s)
ARITMTICA
a)VVF
d) VFF
b) FFF
e) VFV
c) FVF
37).- Halla la expresin equivalente al circuito
mostrado
~p
~p
a) ~p
d) p ~q
~q
b) ~q
e) p
c) ~p ~q
b) ~p
e) p q
c) q
b) p q
d) ~q
e) ~p ~q
(p ~q) (p q) es una :
~q
a) tautologa
c) contradiccin
e) disyuncin
b) contingencia
d) equivalencia
a) p
d) p q
b) (q ~p) ~r
d) (q ~p) r
a) Slo I
d) I y II
b) Slo II
e) Todas
b) FV
e) F.D.
c) FF
b) VVVFF
d) FFVFF
I. (~p ~q) (p q)
es una contradiccin.
(pq)
II. [(p q) (q r] (p r)
es una tautologa.
a) (p ~q) (p q)
b) (p ~q) (p q)
c) (p ~q) (p q)
d) (p ~q) (p ~q)
e) (p ~q) (p q)
38).- Si las proposiciones:
p ~q; q p
II.[p (p q)] (q r)
es una contingencia.
b) Slo II
d) I y III
b) VF
e) N.A.
a) VVV
b) VVF c) VFF
d) VFV
e) FVV
42).- Construir una tabla de verdad para
(pq) (qr) (pr)
e indica de qu se trata:
c) FV
a) Tautologa
c) Composicin
e) Equipotencia
c) VVF
b) Contradiccin
d) Contingencia
CLAVES DE RESPUESTAS
1) a
2) b
3) e
4) d
5) d
6) b
7) b
8) a
9) d
10)d
11)b
12)e
13)c
14)a
15)b
16)c
17)c
18)a
p : Daniel es comerciante.
q : Daniel es un prspero industrial.
r : Daniel es ingeniero.
Simboliza el enunciado:
Si no es el caso que Daniel sea un
comerciante y un prspero industrial,
entonces es ingeniero o no es
comerciante
19)b
20)e
21)b
22)b
23)c
24)b
25)c
26)b
27)a
28)d
29)a
30)b
31)c
32)b
33)e
34)b
35)a
36)c
~(p q) (r p)
(~p q) (r p)
~(p q) (r p)
~(p q) (r ~p)
(~p ~q) (~r p)
37)e
38)d
39)c
40)d
41)a
42)a
a)
b)
c)
d)
e)
ARITMTICA
Se lee:
x tal
que x pertenece a los nmeros
P Ecuador , Per, Bolivia, Argentina
, ....
Chile
naturales menores que 6
B a, e, i, o , u
A 8;12;17 n A 3
SMBOLO
B 9; 9; 6; 6; 6;11;11;11;11;17
n B 4 SIGNIFICADO
II. TEORA DE
CONJUNTOS
1. INTRODUCCIN
Sin duda alguna, la teora de conjuntos, es
uno de los grandes aportes al desarrollo de la
matemtica. No obstante que el concepto de
conjunto naci junto con el concepto de
agrupacin en los albores de la humanidad,
fue sistematizado por primera vez por George
Cantor (1845 1918), desde entonces a
pasado a formar el punto de partida del
estudio formal de la matemtica y las
creencias que se sirven de ella.
2. CONCEPTO
Se entiende por conjunto a toda agrupacin
de objetos reales o imaginarios, que tienen
una o ms caractersticas comunes, estos
objetos reales o imaginarios son llamados
elementos del conjunto de manera que un
conjunto esta bien definido si es posible
conocer todos sus elementos.
3. NOTACIN
Generalmente se denota a los conjuntos con
letras maysculas de nuestro alfabeto y a sus
elementos
separados
por
comas
y
encerrados por signos de coleccin (llaves,
corchetes), etc. Ejm:
A do, re, mi, fa, sol, la, si
4. DETERMINACIN DE CONJUNTOS
Los conjuntos se pueden determinar de dos
maneras:
Por Extensin o Forma Tabular:
Cuando se indican a todos y a cada uno de
los elementos del conjunto.
Ejemplo:
V a; e; i; o; u
P 1;2;3;4;5
A x / x es una vocal
Se lee: x tal que x es una vocal
B x / x x 6
*g
*a
*a
No Pertenece *ia
*t
*m
*o
b) Relacin de Inclusin ( ):
Se dice que A est incluido en el conjunto B
(A B), cuando todo elemento de A
pertenece a B.
Grficamente:
.7
.1
.4
.6
.3
.2
a) Conjunto Vaco
Es aquel conjunto que no posee elementos;
tambin se le llama conjunto nulo.
Notacin: o { }.
b) Conjunto Unitario
Es cuando tiene un solo elemento; tambin
se le llama conjunto Singlentn
6. CLASES DE CONJUNTO
Ejemplo:
B = {x/x N 5<x<6} B = { } y
n(B) = 0
Pertenece a
*s
*i
Ejemplo:
Si: A = {1,3,5,7,9} y
B = {x/x N x impar <10}
A =B
A
.5
Ejemplo:
Si: A = {1; 2; 3; 4; 5; 6; 7}
B = {1; 2; 3}
Se observa :
B A: Conjunto B incluido en conjunto A.
c) Igualdad de Conjuntos:
Dos conjuntos A y B son iguales , si A y B
tienen los mismo elementos.
Ejemplo:
A = {x/x N 8 x 10}
B = {satlites de la tierra}
c) Conjunto Finito
Es cuando se pueden enumerar o contar sus
elementos en su totalidad.
Ejemplo:
A = {x/x N x 99}
B = {los pases de Amrica del Sur}
d) Conjunto Infinito
Es cuando sus elementos no se pueden
determinar en su totalidad.
Ejemplo:
A = {x/x N x 5}
B = {las estrellas del universo}
e) Conjunto Universal
Es el conjunto que dentro del cual estn
todos los dems conjuntos,
teniendo una
referencia se representa por el smbolo U.
f) Conjunto Potencia
ARITMTICA
Esta formado por todos los subconjuntos que
es posible formar de un conjunto dado. Se
simboliza por P.
Notacin: P(A), se lee potencia del conjunto
A.
A = {a, b, c}
P(A)= {{a};{b};{c};{a,b};{a,c};{b,c};{a,b,c};}
Para hallar el nmero de subconjuntos, se
aplica la formula: 2n, de donde n es el
nmero de elementos del conjunto.
Nmero de subconjuntos = 2n = 23 = 8
7. OPERACIONES ENTRE
CONJUNTOS
Dados
los conjuntos A y B se llaman
conjunto interseccin , al conjunto formado
por todos los elementos que pertenecen a A
y B, es decir que sean comunes a ambos
conjuntos.
Notacin: A B
A B = {x/x A x B}
Se lee: A interseccin B
a) Unin o Reunin ()
Dado los conjuntos A y B se llama conjunto
unin al conjunto formado por todos los
elementos que pertenecen a A o B o en
ambos.
Notacin: A B.
A B = x / x A x B
Se lee: A unin B
Ejemplo:
.2
.12
.2
.4
.3
.23
.20
.9
.7
c) Diferencia ( )
Dados los conjuntos A y B se llama conjunto
S diferencia (A B) al conjunto formado
S nicamente
por
los
elementos
que
pertenecen a A pero no a B.
Se lee: A diferencia B
Ejemplo:
Sean los conjuntos:
A = {23, 19, 26, 25, 30}
B = {1,9,26,23,20,18}
El conjunto A B = {19, 25, 30}
.12
.19
b) Interseccin ()
.25
.1
.30
.26
.23
.20
.18 . 9
.28
.30
.13
.19
.1
.29 .30
.32
A = {x2 + 1/ x Z ; -3 x < 5}
Solucin:
x {-3 , -2; -1 ; 0 ; 1 ; 2 ; 3 ; 4}
Complemento de un Conjunto (A )
Siendo A un subconjunto cualquiera del
conjunto universal U. El complemento de A
Con respecto a U se define como el conjunto
de elementos de U que no pertenece a A.
Notacin: A` Se lee: el complemento
de A.
A = {x/x U x A}
.18
Resolviendo:
a=5
b=7
Rpta : a . b = 35
.2
.1
El conjunto:
A B = {1,2,20, 28, 29, 30, 32}
Grficamente:
A B = {x/x A x B}
El conjunto A B = 1, 2, 4, 7, 9, 12,18
Grficamente:
PROBLEMAS RESUELTOS
Notacin: A B
llama conjunto
conjunto que
aquellos que
B) pero no al
Ejemplo:
Sean los conjuntos:
A = {2, 13, 19, 28, 30}
B = {1,13, 19, 20, 29, 32}
.4
.6
.9
d) Diferencia Simtrica ( )
Dado los conjuntos A y B , se
diferencia simtrica a aquel
tiene como elementos a
pertenecen al conjunto (A
conjunto (A B).
Notacin: A B
A B = {x/x (A B ) (A B)}
Ejemplo:
A = {2, 4, 6, 9, 12}
B = {3, 6, 9, 4, 20, 23}
Conjunto A B = {4, 6, 9}
Grficamente:
A
* Observacin: A B B A
(x2 + 1) {10; 5; 2; 1; 2; 5;
17}
A = {10; 5; 2; 1 ; 17}
Rpta : N Sub-conj =2n(A) = 25 = 32
3.- De un total de 51 personas 30 gustan del
cine y 18 slo del cine, 22 del teatro. A
cuntos no les gusta ni el cine ni el teatro?
Solucin:
Total(51)
Ejemplo:
A = {4, 8, 10}
U = {x/x N 2 < x < 12}
C(30)
El conjunto: A = {3,5,6,7,9,11}
Grficamente:
18
T(22)
12
10
.11 A
.3
11
.4
B A
Rpta : 11
.8
.9
.10
.5
.6
.7
10;
ARITMTICA
4).- Dado el conjunto A = {2; 3; 4; 5}
4.- De un grupo de 70 personas:
32 hablan ingls; 26 espaol; 37 francs, 6
ingls y espaol; 9 espaol y francs; 12
ingls y francs. Cuntos hablan slo un
idioma? Si hay 2 personas que hablan los 3
idiomas?
Solucin :
Total (70)
C(32)
16
4
10
13
7
18
F(37)
PRCTICA DIRIGIDA N 02
- Resuelve ( 2 pts. c/u)
1).- Si los conjunto A y B son unitarios. Halla
b - a
A = { 2a + b; 13 }
B = { b + 2; 3a - b }
a) 1
d) 0
b) 2
e) 4
c) 3
A = {2x + 3y ; 10}
B = {29 ; x + y}
Son iguales. Calcula (y-x)
b) 8
e) 4
3).-Dado el conjunto:
c) 7
A = {1; 2;{ 3 }; 4; { 5} }
b) 2
e) 5
I.
II.
III.
IV.
(
(
(
(
)
)
)
)
c) 3
b) FFV
e) VFV
c) VFF
Calcula: (x+y+z)
c) III y IV
a) 145
d) 108
b) 397
e) 206
c) 80
a) {10x 1 / x N N x < 6}
b) {10x + 9 / x N x <6}
c) {10x 1 / x N 0 < x < 6}
d) {10x 1 / x Z x < 6}
e) T.A.
6).-Halla el conjunto C por extensin y
determina cuntos
subconjuntos tiene:
C={x2+1/xN; -3 x 4}
a) 20
64
b) 30
e) 16
d)
a) 546
b)581
c)662
d) 559
e)613
11).- Cuntos subconjuntos propios tiene el
conjunto?
M = { 2; 3; {2}; 3; 2; {2}; {3} }
a) 127
d) 7
b) 63
e) 31
c) 15
b) 4
e) 7
A = { x + y; 20; x y + 10 }
a) 230
144
c) 5
b) 130
e) 152
c) 235 d)
b) 1
e) 6
c) 3
c) 20
Entonces indique
proposiciones son
falsas(F).
si las siguientes
verdaderas (V) o
I. 8 (A B)
II. 12 (A B)
III. n(AB) = 11
IV. (AB) - (AB) = {1; 5; 7; 8;10; 11}
a) FVFF
d) VVFF
b) FFFF
e) FVVV
c) VVVV
B = {2-m; 10}
b) 11
e) 14
c) 12
A = {2x + 3y ; 10}
B = {29 ; x + y}
b) 8
e) 4
c) 7
B = {4 ; 4b}
Calcula : a 2b + 3c
a) 2
d) 4
b) 15
e) 30
A = {x-y ; 12}
B = {x-2y ; -3}
c) 32
a) 10
d) 25
Halla a3+b4
Q={15 ; 2a }
a) 10
d) 11
a) I, II y III
d) I y II
E(26)
S={x+z ;12}
a) VVV
d) VVF
Q={y+z ; 10}
a) 1
b) 4
c) 7
d) 3
e) 5
b) 2
c) 3
ARITMTICA
d) 1,5
e) 2,5
a) 238
d) 400
b) 11
e) 10
c) 2
c) 1
b) 11
c) 8
d) 9
e) 12
24).- Si: n (A U B) = 30
n (AB)=12 y
n (BA) = 8
Halla: 5[n(A) ] 4[n(B)]
a) 38
d) 70
b) 60
e) 100
c) 404
E = {(A B) (A C) (B C) (B A)}
a) 3
d) 4
b) 321
e) 200
c) -12
a) 0
d) 3
n (A)=163 ;
n(B)=158 ;
n (AB) = 83
Halla: n (A B)
c) 48
n(A U B) = 33;
n(A - B) =7;
n(B - A) = 15
Halla: n (A) + n (B)
a) 38
b) 45
d) 44
e) 48
c) 40
A x 1/
a) 3
d) 4
3 x 1 N, x17
b) 5
e) 16
c)10
ARITMTICA
CLAVES DE RESPUESTAS
1) a
2) b
3) e
4) a
5) c
6) c
7) d
8) e
9) e
10)d
11)c
12)a
13)b
14)b
15)b
16)b
17)b
18)b
19)b
20)c
21)c
22)a
23)b
24)a
25)a
26)d
27)d