Matemática Para la computación. José Murillo. Ed. Alfaomega
Unidad 1
Conjuntos - Operaciones, leyes y propiedades - Problemas de Conteo- Traducción
a Notación Conjuntista.
Conceptos Matemáticos: Conjuntos y Operaciones
En matemáticas, los conjuntos son colecciones bien definidas de objetos,
llamados elementos, que pueden ser números, letras, o cualquier otro tipo de
objeto.
Cardinal de un Conjunto
El cardinal de un conjunto es el número de elementos que contiene. Se lo
identifica con un #
A={Personas que les gusta el fuˊtbol}
B={Personas que les gusta la natacioˊn}
A={Ana,Juan,Joseˊ,Marıˊa}
B={Marıˊa,Laura,Marcos}
U={Ana,Juan,Joseˊ,Marıˊa,Laura,Marcos}
Cardinal A=4
Cardinal B=3
A∩B={Marıˊa}
A∪B
A∪B={Ana,Juan,Jose,Maria,Marcos,Laura}
A Intersección de B Complemento
A∩B={Ana,Juan,Jose}
B=Bc
Son decir lo mismo
Conjunto
Un conjunto es una colección de elementos.
Normalmente están caracterizados por compartir una
propiedad
Definición Explícita o
por Extensión: Citando
todos los elementos entre llaves
Conjunto
A={Ana,Juan,Jose,Maria}
Definición Implícita o
por Comprension:Dando
una o varias Características que determinan
si el elemento pertenece o no Al
conjunto
A={Nuˊmeros naturales menores o iguales a 5}
A={x∈N∣x≤5}
∈ representa “pertenece a”
Igualdad De Conjuntos
Dos Conjuntos A Y B son iguales ucando poseen los mismos elementos
x∈A⇔x∈B
Conjuntos Especiales
El conjunto vacío
∅
es aquel que carece de elementos
∅={}
o bien en ∀x, x ∉ A
∅
El conjunto unitario es cuando tiene un único elemento. Por ejemplo:
{1},{a},{luis}
Definición de Inclusión: Subconjunto. Dados dos conjuntos A y B, decimos que A está contenido o incluido en B, o que A es un subconjunto de B, y lo denotamos como
A⊂B
A={x∈N∣x<7}
U={0,1,2,3,4,5,6}
A={4,2,3}
B={x∣x∈N∧2≤x<6}
B={2,3,4,5}
A⊂B
✔
A⊆B
❌
Propiedad Reflexiva: Todo conjunto está incluido en sí mismo.
A⊂A
Propiedad Transitiva: Si
A⊂B⊂C
entonces
A⊂C
Inclusión e Igualdad entre conjuntos
A=B⇔A⊂B∧B⊂A
Complemento entre Conjuntos
Complemento
LLamamos Complemento de A a los elementos del universo que no pertenecen a A