Professional Documents
Culture Documents
= {, , }.
La unin 1 2 .
La unin de dos conjuntos consiste en crear un nuevo conjunto que contenga todos los elementos de los que lo generan, sin repetir ningn elemento aunque ste est en ambos conjuntos generadores. La unin en este caso es
queda
{ La interseccin 1 2 .
La interseccin consistir en un nuevo conjunto formado por los elementos que aparecen en los dos conjuntos que le dieron origen:
{
Entonces ordenando los pares de
queda
} }
{ La diferencia de 1 2 y 2 1 .
La diferencia de conjuntos es retirar de un conjunto (minuendo) los elementos de otro (sustraendo) si es que estn presentes en el conjunto minuendo. De tal forma que
{
Entonces ordenando los pares de queda
} }
Mientras que en el otro caso anlogamente queda el elemento que hace nico a
que es la definicin de Humberto Luevano Sanchez Pgina 1
{ }
1 2
Consiederemos a y y esto se le considera como la diferencia de y ademas tenemos los elementos de la union que representa A y los elementos de la interseccion que represnta B que ya estan represntados anteriormente Ahora para finalizar esta diferencia simetrica que consiste en agegar los elementos unicos de la union de A respecto a las dos relaciones respecto a la diferencia de Por tanto
1 2
{(
n 2. Encuentra para la relacin = {(1, 1), (1, 2), (2, 3), (1, 3), (3, 3), (4, 4)} definida sobre el conjunto A = {1, 2, 3, 4}.
Considerando que el conjunto tiene 4 elementos entonces debemos encontrar para saber las potencias sucesivas de R es decir . Entonces calculamos determinadamente y esta por definicion las relaciones por sus matrices boolenas que se realiza de esta menera Ocupando la matriz de relacion respecto a la relacion queda
Luego se tendra
Implica
Pgina 2
a la relacion {
queda
Luego se tendra
Implica
a la relacion {
queda
Luego se tendra
Implica
a la relacion {
queda
Luego se tendra
Implica
a la relacion {
queda
Pgina 3
producen el resultado
y asi
3. Con el propsito de verificar la solucin de problemas con el uso de relaciones, resuelve la demostracin de la siguiente relacin:
Demuestra las dos contenencias:
En la prueba anterior, si se invierte el sentido de las implicaciones se obtiene la demostracin de la parte (b).Al respecto:
] { [ {[ ]}] ]}]
Pgina 4
{ {[ { [ [
[ ] ] ]
]} } }
Por ltimo, al invertir las parejas de una relacin R se obtiene otra relacin, llamada la relacin inversa de R. Sea P(n) la afirmacin de que es vlida el enunciado anterior para un entero n 0 Sea definido y determinado la relacin por su matriz booleana y la relacin por su matriz booleana y adems la composicin por su producto booleano que equivale a decir que Que es equivalente a la expresin inicial Paso bsico o paso base P(0) es verdadero ya que el enunciado en este caso es Pero 1 representa la matriz identidad entonces y por lo tanto equivale
Luego P(1) es verdadero ya que el enunciado en este caso es Paso inductivo o paso de induccin Se demuestra ahora que si P(k) es verdadera entones P(k+1) es verdadera Considrese la matriz Sea [ ] [ ] [ ] Si [ ] se debe tener una trayectoria de longitud de a Ahora si invertimos las parejas de la relacin entonces obtenemos otra relacin llamada relacin inversa que se le aplica a la trayectoria de longitud en una relacion de a definida como entonces la trayectoria inversa se escribe como Luego con esto llegamos si se supone que es el vrtice que alcanza esta trayectoria precisamente antes del ltimo vrtice implica que hay una trayectoria de longitud de En consecuencia de manera que tiene un 1 en la posicin Puede verse en forma semejante que tiene un 1 en la posicin implica Esto significa que Por induccin
Pgina 5
Se sustituye Es decir
y queda
P(K+1) es verdadera y se demuestra este teorema que en consecuencia por el principio de induccin matemtica , P(n) es verdadera para todos los n 0
Pgina 6