Erstellt von NELSON ALBERTO SAGNAY CARBO
vor mehr als 4 Jahre
|
||
Frage | Antworten |
Relaciones entre conjuntos Para poder observar los contenidos debes girar la ficha | |
Relaciones | Una relación en un conjunto es un subconjunto del producto cartesiano AxA. |
Propiedades de una relación | 1) Una relación se dice reflexiva si todo elemento esta relacionado con él mismo. 2) Se dice simétrica si siempre que a esté relacionado con b, b también está relacionado con a. 3) Se dice anti simétrica si no puede haber dos elementos distintos de forma que el primero esté relacionado con el segundo y el segundo también esté relacionado con el primero. 4) Se dice transitiva si siempre que a este relacionado con b y b esté relacionado con c, a debe estar relacionado con c. |
Relaciones entre conjuntos | |
Parejas ordenadas | El orden de los elementos en un conjunto de dos elementos no interesa, por ejemplo: {3, 5} = {5, 3} |
Producto cartesiano | Considere dos conjuntos arbitrarios A y B. El conjunto de todas las parejas ordenadas (a, b) en donde a ∈ A y b ∈ B se llama producto o producto cartesiano de A y B. EJEMPLO Si A = {a, b, c} y B = {1, 2, 3, 4}, el producto cartesiano es: A x B = {(a, 1), (a, 2), (a, 3), (a, 4), (b, 1), (b, 2), (b, 3), (b, 4), (c, 1), (c, 2), (c, 3), (c, 4)} |
Relación binaria | La relación binaria definida en un conjunto A es un subconjunto del producto cartesiano A x A. EJEMPLO Sea el conjunto A = {x, y, z}. El grafo de la siguiente figura representa una relación binaria definida en A, puesto que los pares (x, z), (y, x) (y, y) constituyen un subconjunto de A x A. |
Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.