Conjunto, relaciones y funciones.

Cardinal de un conjunto: cantidad de elementos distintos que tiene un conjunto A

Subconjuntos e inclusion: Se tiene un conjunto A y un conjunto B esta contenido en A.

Igualdad de conjuntos: A=b, cuando tienen los mismos elementos

Conjunto de partes: P(A) = {B : B ⊆ A} -conjunto formado por todos los subconjuntos de A.

Operaciones entre conjuntos: Es indispensable definir un conjunto por comprension donde un conjunto P no es igual que un conjunto J.

Complemento: Si U ={1, 2, 3} y A ={2},entonces A′ = {1,3}.

Union: Si A,B son subconjuntos de U, asi: AUB

Interseccion: Si A,B son subconjuntos de U, la interseccion es A ∩ B de los elementos de U que pertenecen a A y B.

Diferencia: A − B es el conjunto de los elementos de A que no son elementos de B

Diferencia Simétrica: elementos de U que son de A o B

Reflexiva: cuando cada vertice parte de el y llega a el: (a, a) ∈ R, ∀ a ∈ A

Simetrica: Si por cada flecha que une dos vertices hay otra en sentido opuesto: ∀ a, b ∈ A, a R b ⇒ b R a

Antisimetrica: Si no hay dosflechas en sentidos opuestos que unen dos vertices:∀ a, b ∈ A, a R b y b R a ⇒ a = b

Transitiva: Si hay un camino directo por cada camino con paradas: ∀ a, b, c ∈ A, a R b y b R c ⇒ a R c

Relacion de Equivalencia: cuando la relacion es reflexiva, simétrica y transitiva. Clasifican elementos de un conjunto en subconjunto donde se consideran iguales en algún sentido

Relacion de orden: cuando la relacion es reflexiva, asimetrica y transitiva

f:A→B, donde A es el dominio de la funcion y B es el codominio involucrados entre si, aunque puede que no todos el en codominio.

Imagen de la funcion Im(f): Subconjuntos de elementos en B relacionados con algun elemento de A,

Función Inyectiva: si para todo a, a′ ∈ A tales que f(a) = f(a′)
entonces a = a′

Función Sobreyectiva: si Im(f) = B.

Función biyectiva: Cuando por cada elemento b existe exactamente un elemento a: f(a)=b