Anda di halaman 1dari 11

LOGICA MATEMATICA

BRYAN ANDRES MEDINA PAREJO


(ESTUDIANTE)

NELSON SUAREZ
(PROFESOR)

INGENERIA ELECTRONICA
1. TEORIA
LA TEORÍA DE CONJUNTOS ES UNA RAMA DE LA LÓGICA MATEMÁTICA QUE ESTUDIA LAS PROPIEDADES
Y RELACIONES DE LOS CONJUNTOS: COLECCIONES ABSTRACTAS DE OBJETOS, CONSIDERADAS COMO
OBJETOS EN SÍ MISMAS. LOS CONJUNTOS Y SUS OPERACIONES MÁS ELEMENTALES SON UNA
HERRAMIENTA BÁSICA EN LA FORMULACIÓN DE CUALQUIER TEORÍA MATEMÁTICA.
SON DOS LOS CONCEPTOS BÁSICOS DE
LA TEORÍA DE CONJUNTOS
• Conjunto: Colección de cualquier tipo de objetos considerada como un todo, una multiplicidad vista como unidad; entidad completa
bien determinada.
Los objetos que forman al conjunto son nombrados elementos del conjunto o miembros del conjunto.

Por colección entenderemos a una agrupación que está determinada por una propiedad enunciada por medio de un lenguaje preciso.
Todo conjunto es una colección de objetos, pero no toda colección de objetos es un conjunto. Esta afirmación será demostrada más
adelante.

• Relación de Pertenencia: El ser elemento de es una relación binaria o de dos argumentos entre dos objetos de la Teoría de
Conjuntos.

Esta relación va de un objeto a otro, donde el segundo objeto es necesariamente un conjunto y el primero puede ser o no un conjunto.
OPERACIONES ENTRE CONJUNTOS
• En los conjuntos se pueden realizar algunas operaciones básicas, que parten de algunos conjuntos dados y se
obtienen nuevos conjuntos.
• Sean dos conjuntos, A y B del conjunto universal U.

Nota: El resultado de las operaciones representado en un diagrama de Venn lo pintaremos del siguiente color;
• Las operaciones básicas que podemos definir entre conjuntos son;
Unión de conjuntos: La unión de dos conjuntos A y B, que se escribe A U B, se define como el
conjunto formado por los elementos comunes y no comunes a ambos conjuntos.

Las uniones las podemos representar en diagramas de Venn de la siguiente forma;

a) Cuando los dos conjuntos tienen elementos en común la unión se representa de la siguiente forma;

b) Cuando los conjuntos no tienen elementos en común la unión se representa;


c) Cuando todos los elementos de A pertenecen a B la unión se representa;

Propiedades de la unión de conjuntos;


1° (A U A) = A
2° (A U B) = B U A
3° A U (B U C) = (A U B) U C
4° A U ᴓ = A
5° A U U = U

Ejemplo:
Sean los conjuntos;
1.3 PROPIEDADES DE CONJUNTOS

PROPIEDADES UNION INTERSECCECION


ASOCIATIVA (A & B) & C = A & (B C) (A & B) & C = A & (B & C)
CONMUTATIVA A&B=B&A A&B=B&A
IDEMPOTENTE A&A=A A & A =A
ABSORCIÓN A & (B & A) = A A & (A & B) = A
DISTRIBUTIVA A & (B & C) = (A & B) & (B & A) A & (B & C) = (A & B) & (A & C)
NEUTRALIDAD A&Ø=A A&U=A
A& U=U A& Ø= Ø
COMPLEMENTACIÓN A & Al = U A & Al = Ø
LEY DE DE MORGAN (A & B) l = A l & B l (A & B) l = A l & B l

Además se cumple:
(A l) l = A, A - B = A B l, = (AC)- B)
A - (B (A - C), A - (B C) = (A - B) (A - C)
1.4 RELACIÓN ENTRE LA LÒGICA Y LOS CONJUNTOS

Existe una relación muy estrecha entre la Teoría de Conjuntos y la Lógica


Proposicional.
Para mostrar dicha relación, denotemos con letras mayúsculas A,B ... los conjuntos y con los
correspondientes minúsculas a,b ... sus propiedades características (es decir, la proposición
lógica que caracteriza a los elementos de cada conjunto); entonces se tiene la siguiente
correspondencia:
Además, el conjunto vacío se corresponde con una contradicción y el conjunto universal con una
tautología

Anda mungkin juga menyukai