Logica Proposicional
Logica Proposicional
Logica Proposicional
•CARACTERISTICAS
=>Conector: [ ^,v ]
Ejemplo: ~(A ^ B) ~A V ~B
CONJUNTOS
Es una colección de elementos con
características similares consideradas en
si mismos como un objeto ,se dice que un
elemento o miembro pertenece al
conjunto si está definido como incluido
de algún modo dentro de el.
Los conjuntos pueden ser finitos o
infinitos.
IGUALDAD DE CONJUNTOS
Dos conjuntos A y B que tengan los mismos elementos son el mismo conjuntos, A = B
EJEMPLOS:
A={verde, blanco, rojo}= {colores de la bandera de México}
B={a, e, i, o, u}= {vocales del español}
CONJUNTO VACIO:
Es el conjunto que no posee algún elemento y se denota por o simplemente{}.
PROPIEDADES:
Su único subconjunto es el propio conjunto vacío.
El conjunto potencia del conjunto vacío, es el conjunto que contiene únicamente el conjunto vacío.
Su número de elementos (cardinalidad) es cero.
• SUBCONJUNTOS:
Un conjunto de A es subconjunto del conjunto B, si cada elemento de A, a su vez es
un elemento de B.
Cuando A es subconjunto de B se denota como A ⊆ B y se dice que “a está
contenida en B”.
Todo conjunto de A es un subconjunto de sí mismo, ya que siempre se cumple que
“cada elemento de A es a su vez un elemento de A”.
EJEMPLO:
{1,3} ⊆ {1,2,3,4}
{1,2,3,4} ⊆ {1,2,3,4}
• OPERACIONES CON CONJUNTOS