Академический Документы
Профессиональный Документы
Культура Документы
/
Propiedades
(1)
(2)
(3)
(4)
(5)
(6)
(7) c
Conjunto Potencia
Definicin:
Dado un conjunto A, el conjunto potencia de A es el
conjunto que tiene como elementos a todos los
posibles subconjuntos de A, es decir:
c / c
Ejemplo:
1 , 2 , , 1 , 2
Propiedades
(i)
(ii)
(iii)
Cardinalidad
Definicin:
Se define la cardinalidad del conjunto A como el
nmero de elementos que pertenecen al conjunto A
Notacin: ||
Propiedades
(1) |
| || ||
(2) c || c ||
(3) | | || || | |
(4) || || 2
Cuantificadores
Definicin:
Sea una afirmacin que depende de , se definen:
(i) Existe
Existe un elemento en A que
satisface
(ii) Existe un nico !
! Existe un nico elemento en A
que satisface
(iii) Para todo
Todo elemento en A
satisface
Relaciones
Definicin:
Una Relacin , de en es un subconjunto de
Observaciones:
Sea relacin de A en B.
(i) Se simboliza :
(ii) Si , , entonces se dice que est
relacionado con y se denota por
,
(iii) Si , entonces se dice que es imagen de a
bajo , y que es preimagen de por
(iv) Toda funcin es una relacin, todo elemento de A
tiene una nica imagen en B.
A
USM Campus Santiago
Resumen Contenidos Certamen 1 MAT021
http://www.informaticosusm.uni.cc PGINA 4/4
Informticos 09
Dominio y Recorrido
Definicin:
Considere la relacin : , se definen:
(i) /
(ii) /
Relaciones de equivalencia y de orden
Definicin 1:
Sea relacin de A en A. Se dice que es:
(i) Refleja o Reflexiva:
,
(ii) Simtrica:
,
, ,
(iii) Antisimetrica:
,
(iv) Transitiva:
, ,
. , ,
Definicin 2:
Sea relacin de A en A, se dice que es:
(i) Relacin de equivalencia si es refleja, simtrica y
transitiva.
(ii) Relacin de orden si es refleja, antisimetrica y
transitiva.
Clases de equivalencia
Definicin:
Sea relacin de equivalencia en A, y sea . Se le
llama clase de equivalencia del elemento al siguiente
conjunto:
/
El Autor de este resumen no se hace responsable por posibles
errores o por no incluir los contenidos mnimos necesarios para
el certamen.
Se recomienda complementar con textos como Algebra Uno de
Bustos.