Tercer parcial Flashcards
como se escribe si la una relacion r de los conjuntos A1, A2… An es un subconjunto del producto cartesiano
R ⊆ A1 x A2 x…xAn
como pueden ser las relaciones?
unarias, binarias, ternarias, etc
como son las relaciones binarias?
AxA (1 a 1)
cuando se dice que una relacion es binaria?
cuando tiene una relacion de equivalencia o una relacion de orden parcial
cuando es una relacion de equivalencia?
si es reflexiva, simetrica y transitiva
cuando es una relacion de orden parcial?
si es transitiva, asimetrica y reflexiva
cuando es reflexiva?
cuando todo elemento del conjunto se relaciona consigo mismo.
Ejemplo: R={(1,1),(2,2),(3,3),(4,4)} Otro ejemplo: R2 = { (1,1), (2,2), (3,3), (4,4), (2,3), (1,4) }
cuando es antirreflexiva?
Cuando todo elemento del conjunto no esta relacionado consigo mismo
Cuando es simetrica?
cuando todos los elementos del conjunto van x,y y y,x
cuando es transitiva?
Para todos los elementos del conjunto van x, y entonces y,z
si es x,y, y,x no es transitiva
que es una cerradura?
cuando una relacin no cumple alguna de las propiedades de equivalencia, pero hay relaciones que la incluyen y que si cuplen con la propiedad
De todas las relaciones la menor posible es la
cerradura
que es una funcion?
un conjunto x al o
como se denota la cerradura reflexiva y transitiva de una relacion binaria?
R*
lista ordenada de elementos
sucesion
En induccion matematica el paso en el que se muestra que para cualquier entero k<a></a>
Paso inductivo
Si todo elemento de un conjuntos A es tambien elemento de un conjunto B podemos decir que es un
subconjunto
