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
Es el conjunto de aquellos elementos que estan en A y que no estan en B
diferencia
Si todo elemento de A es tambien elemento de B y ademas existe un elemento de b que no es elemento de A
Subconjunto propio
Conjunto de cosas acerca de las cuales se habla en un determinado contexto
universo discurso
En induccion matematica el paso en el suponemos que P(k) es verdadera se llama
hipotesis inductiva
Es el conjunto que no tiene elementos
Conjunto vacio
Se define como el conjunto de todos los posibles conjuntos de A
potencia
En induccion matematica el paso P(a) es verdadera se llama
paso base
