Post on 18-Jul-2015
TEORIA DE CONJUNTOSEsp.. Gloria Alejandra Rubio Vanegas
CONJUNTO• conjunto se puede entender como una
colección o agrupación bien definida de objetos de cualquier clase. Los objetos que forman un conjunto son llamados miembros o elementos del conjunto
NOTACION• Se representa con las letras del alfabeto
en Mayúscula y los elementos entre llaves {} y en minúscula
Ejemplo:
L={a,b,c….,z}
EXPRESIÓN DE CONJUNTOS
EXTENSION• Cuando se nombran todos sus elementos
Ejemplo:
A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
COMPRENSIÓN• Cuando se nombra una propiedad o regla
o características de los elementos del conjunto
Ejemplo:
A: { x Є N / x >0 y x <11}
DEFINICION DE CONJUNTOS
CONJUNTOSINFINITOS
• A={x Є R / 0 ≤ x < 9}
• B={ x Є N / x es par}
CONJUNTOSFINITOS
• A= { x / x es una letra del alfabeto}
• B= { x / x son impares hasta el 20}
DEFINICION DE CONJUNTOS
CONJUNTOSINFINITOS
• A={x Є R / 0 ≤ x < 9}
• B={ x Є N / x es par}
CONJUNTOSFINITOS
• A= { x / x es una letra del alfabeto}
• B= { x / x son impares hasta el 20}
GRAFICO DE CONJUNTOSDIAGRAMA DE VENN
Números Naturales ( N ) N={1;2;3;4;5;....}
Números Enteros ( Z ) Z={...;-2;-1;0;1;2;....}
Números Racionales (Q)
Q={...;-2;-1; ;0; ; ; 1; ;2;....}
Números Irracionales ( I ) I={...; ;....}2; 3;
Números Reales ( R )
R={...;-2;-1;0;1; ;2;3;....}2; 3
1
2
1
5
1
2
4
3
Números Complejos ( C )
C={...;-2; ;0;1; ;2+3i;3;....}2; 3
1
2
CONJUNTOS NUMÉRICOS
CONJUNTOS ESPECIALES
CONJUNTOUNIVERSAL
• Es un conjunto referencial que contiene a todos los elementos de una situación particular, generalmente se le representa por la letra U
U
CONJUNTOS ESPECIALES
CONJUNTOVACIO
• Es un conjunto que no tiene elementos, también se le llama conjunto nulo. Generalmente se le representa por los símbolos: Ø o { }
• A = Ø o A = { } se lee: “A es el conjunto vacío” o “A es el conjunto nulo “
U
A
CONJUNTOS ESPECIALES
CONJUNTOUNITARIO
• Es el conjunto que tiene un solo elemento
• Ejemplo: F = { x / 2x + 6 = 0 } G = { x / x es un número primo}
U
A
-3
RELACION ENTRE CONJUNTOS
INCLUSIÓN
• Un conjunto A esta incluido en otro conjunto B ,sí y sólo sí, todo elemento de A es también elemento de B, NOTACIÓN :
• Se lee : A esta incluido en B, A es subconjunto de B, A esta contenido en B , A es parte de B.
A B
B
A
EJEMPLO DE INCLUSION DE CONJUNTOS
RELACION ENTRE CONJUNTOS
DIFERENTES
• Dos conjuntos son disjuntos cuando no tienen elementos comunes.
OPERACIÓN ENTRE CONJUNTOS
UNION• Si A y B son dos conjuntos no vacíos, se define la unión entre A y
B como el conjunto de todos los elementos que pertenecen al conjunto A o al conjunto B. Simbólicamente la unión se define así:
• AUB = {x / xЄA, v , x Є B}, donde el símbolo “v” se lee “o”.
U
A B
EJEMPLO UNION DE CONJUNTOS
OPERACIÓN ENTRE CONJUNTOS
INTERSECCION• Se define la intersección entre dos conjuntos A y B como el
conjunto formado por todos los elementos que pertenecen simultáneamente al conjunto A y al conjunto B. Simbólicamente la intersección se expresa así:
• A ∩ B = {x / x Є A, ^ , x Є B} el símbolo “∩” se lee intersección y el símbolo “^ ” se lee “i”.
U
A B
EJEMPLO INTERSECCION DE CONJUNTOS
OPERACIÓN ENTRE CONJUNTOS
DIFERENCIA• Si A y B son dos conjuntos no vacíos, entonces se
define la diferencia entre A y B así
• Es decir son los elementos que posee el primer conjuntos que no pertenecen al segundo conjunto
U
A B
EJEMPLO DIFERENCIA DE CONJUNTOS
OPERACIÓN ENTRE CONJUNTOS
DIFERENCIASIMETRICA
• Se define la diferencia simétrica entre dos conjuntos no vacíos A y B, como el conjunto formado por los elementos que pertenecen al conjunto A o al conjunto B, pero no pertenecen simultáneamente a ambos conjuntos.
U
A B
EJEMPLO DIFERENCIA SIMETRICA DE CONJUNTOS
OPERACIÓN ENTRE CONJUNTOS
COMPLEMENTO
• Si A es un conjunto no vacío, el complemento de A, simbolizado por A’, está formado por todos los elementos que no pertenecen al conjunto A, es decir,
U
A B
EJEMPLO COMPLEMENTO DE CONJUNTOS
PROPOSICIONES• Una proposición lógica es un enunciado lingüístico que
debe cumplir con la condición de ser susceptible de poder ser verdadero o falso. Ejemplo:
“Hoy es miércoles 21 de marzo”
Puede ser verdadero o falso
V F
Las proposiciones se representa en letras minúsculas como p,q,r,s,q Ejemplo:
p= Hoy es miércoles
q= Es de Noche
Ms. Carmen Emilia Rubio V.
p : Hoy es Jueves q : es de Noche
p ^ q
p v q
¬ p
¬q
p q
p q
Esp. Alejandra Rubio V.
PROPOSICIONES
Proposición Atómica o Simple
Proposición Compuesta
Es cuando no posee
conectores lógicos
Es una o mas proposiciones
atómicas unidad con términos de
enlace o conectores lógicos
EJERCICIOS RESUELTOS DE PROPOSICIONES
• 7415 es un numero par
• RTA: SI es una proposición puesto que el 7415 no es un numero par, por lo tanto tiene una valor de verdad FALSO
• Que hora es?
• RTA: NO es una proposición puesto que a una oración interrogativa no se le puede determinar un valor de verdad.
• !Pare por favor!
• RTA: No es una proposición, puesto que una oración admirativa, no se le puede determinar un valor de verdad.
• El atardecer en la playa es romántico
• RTA: No es una proposición, puesto que es un enunciado Ambiguo por lo cual no se puede determinar un valor de verdad.
• La edad de Diana es 17 años
• RTA: SI es una proposición, puesto que el enunciado tiene un solo valor de verdad, o es verdadero o es falso para Diana
EJERCICIOS RESUELTOS DE PROPOSICIONES
• 45+18
• RTA: NO es una proposición es un enunciado incompleto
• El amanecer es bello
• RTA: NO es una proposición puesto que es un enunciado Impreciso
• 𝐱𝟐 + 𝟐𝐱 + 𝟏 = 𝟎
• RTA: NO es una proposición, puesto que es una oración en la cual no se precisa el valor de x, por lo cual no se precisa el valor de verdad
• El sabor del color es dulce
• RTA: NO es una proposición, puesto que es una oración ambigua.
• Disparen al ladrón
• RTA: Es una oración que indica una orden, la cual no tiene un valor de verdad por lo tanto NO es una proposición
• Mi banca es Gris
• RTA: SI es una proposición, puesto que es una oración Afirmativa.
Esp. Alejandra Rubio V.
VALOR DE VERDAD• Es la cualidad de veracidad que describe
apropiadamente a una proposición , esta puede ser verdadera o falsa.
Esp. Alejandra Rubio V.
TABLA DE VERDAD• Es una representación de los posibles
valores de Verdad que podría tomar una proposición
CONECTIVOS
Esp. Alejandra Rubio V.
CONJUNCIÓN “^”
Esp. Alejandra Rubio V.
p ^ qp :Las peras son rojasq: las peras son frutas
Las peras son rojas Y son frutasF ^ V = F
p q p ^ qV V V
V F F
F V F
F F F
DISYUNCIÓN “v”
Esp. Alejandra Rubio V.
p v qp : Las peras son rojas q: las peras sonfrutas
Las peras son rojas o son frutasF v V = V
p q p v qV V V
V F V
F V V
F F F
NEGACIÓN “¬”
Esp. Alejandra Rubio V.
¬pp : Las peras son rojas
Las peras no son rojasV = F
p ¬pV F
F V
CONDICIONAL “”
Esp. Alejandra Rubio V.
p qp : Las peras son rojas q: las peras sonfrutas
Si las peras son rojas entonces las peras son frutas
F V = Vp q p qV V V
V F F
F V V
F F V
BICONDICIONAL “ ”
Esp. Alejandra Rubio V.
p qp : Las peras son rojasq: las peras son frutas
Las peras son rojas si y solo si las peras son frutas
F V = F
p q p qV V V
V F F
F V F
F F V
TABLAS DE VERDAD
Esp. Alejandra Rubio V.
Se construyen de acuerdo al número deproposiciones que tiene el ejercicio.Es decir 2n, donde n es el número deproposicionesEJEMPLO:¬p
p ¬p
V F
F V
TABLAS DE VERDAD
Esp. Alejandra Rubio V.
EJEMPLO:¬pvq
p q ¬p ¬pvq
V V F V
V F F v
F V V V
F F V V
TABLAS DE VERDAD
Esp. Alejandra Rubio V.
EJEMPLO:p^ ¬ q
p q ¬q p^¬q
V V F F
V F V v
F V F F
F F V F
TABLAS DE VERDAD
Esp. Alejandra Rubio V.
EJEMPLO:
¬pqp q ¬p ¬pq
V V F V
V F F V
F V V V
F F V F
TABLAS DE VERDAD
Esp. Alejandra Rubio V.
EJEMPLO:p ¬ q
p q ¬q p ¬q
V V F F
V F V V
F V F V
F F V F
TAUTOLOGIAS• Son las llamadas proposiciones compuestas
EJEMPLO: [(p v ¬q) ¬p]
Esp. Alejandra Rubio V.
p q ¬q (p v ¬q) ¬p [(p v ¬q) ¬p]
V V
V F
F V
F F
TAUTOLOGIASProposiciones Equivalentes
• Dos proposiciones compuestas se consideran lógicamente equivalentes, si tienen los mismos valores de verdad para cada caso en su tabla de verdad. Ejemplo Demostrar que las proposiciones p q y la proposición ¬p v q son lógicamente equivalentes:
Esp. Alejandra Rubio V.
TAUTOLOGIASDoble Negación
Esp. Alejandra Rubio V.
TAUTOLOGIASDoble Negación
• Consideremos la proposición simple:
p: Hoy es Jueves
¬p: Hoy no es Jueves
¬(¬p): Hoy es Jueves
Esp. Alejandra Rubio V.
TAUTOLOGIASImplicación Directa, Contraria, Recíproca y Contrarecíproca
Esp. Alejandra Rubio V.
TAUTOLOGIASImplicación Directa, Contraria, Recíproca y Contrarecíproca
EJEMPLO: Dadas las proposiciones p: Las Ballenas son mamíferos q: Viven en el marImplicación Directa : Implicación Contraria:Implicación Recíproca: Implicación Contrarecíproca:
Si las ballenas son mamíferos viven en el marSi las ballenas no son mamíferos no viven en el mar
Si vive en el mar entonces es ballenano vive en el mar entonces no es ballena