Fichas
Sin título
Fichas del conjunto (4)
- 1PRODUCTO CARTESIANO A y B diferentes de vacío. Se define: AxB={(X,Y)/ X e A ^ YeB} CONCEPTO DE RELACIÓN A conjunto diferente de vacio. Relación AxARELACIÓN DE EQUIVALENCIA
A un conjunto y R una relación, i.e, R c AxA. Cumple 3 propiedades: Reflexiva, simétrica y transitiva.
CLASES DE EQUIVALENCIA
R una relación de AxA diferente a vacio; definimos:
R(x)= {yeA / x~y} -> [x], C|(x) - 2ALGORITMO DE LA DIVISIÓN a=bc+r . Forma de escribir las clases: 3Z=[0]={3K|KeZ} PROPIEDADES R-CLASES 1. xE[X],V xeA; [x] diferente vacío 2. x~y equivalentes (x~y) sii [x]=[y] 3. x^y son R-equivalencia (x~y) sii [x]inter[y] diferente vacíoPARTICIONES
S una coleccion de objetos. S coleccion de B={B, B', B''...}. propiedades:
1. S=UB ; BeB
2. Si B, B'e B entonces B inter B'= diferente vacío - 3PROPIEDADES PARTICIONES 1. S colección de objetos de R- relaciones de equiv. -> la colección de todas las R-clases equiv. es una partición. 2. B una partición de la colección-> existe una y solo una relación de equivalencia R cuyo conjunto de clases de equivalencia en B.3. En general para neZ + ^ x,y eZ la relacion congruencia "n" tiene como particion a B={[0],[1],[2]...[n-1]}
CONJUNTO COCIENTE
S colección de objetos y R R-equivalencia. Coleccion de todas la R-clases de equivalencia se llama colección cociente. Simbolo->S/R
S/R={R(x)/ xeS}={[x]/xeS} - 4RELACIONES DE ORDEN PARCIAL X un conjuntoddd
Información
- Descripción
- quiz ANALISIS REAL Fichas sobre Sin título, creado por Daniea Vergara el 12/05/2015.
- Creado por
- Daniea Vergara
- Visitas
- 0
- Valoración
Más sobre Relaciones binarias y funciones