Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Mat discreta] Relaciones
Autor Mensaje
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 643
Agradecimientos dados: 41
Agradecimientos: 40 en 34 posts
Registro en: Feb 2012
Mensaje: #1
[Mat discreta] Relaciones Apuntes y Guias Matemática Discreta
Hola tengo unas dudas con relaciones son:

1) No me queda claro como averiguo las particiones de un conjunto, hay una regla que seguir? Me dan un ejemplo? Se que todas las particiones forman el propio conjunto.

2) Como averiguo la cerradura transitiva hay alguna formula para hallarlo mas rapido??

3) Me darian un ejemplo de relacion de accesibilidad?

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
26-07-2014 18:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gan Sin conexión
Profesor del Modulo A
:ö:
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 288
Agradecimientos dados: 91
Agradecimientos: 160 en 48 posts
Registro en: Apr 2011
Mensaje: #2
RE: [Mat discreta] Relaciones
2) Para la clausura transitiva se puede saber con la matriz cuadrada, aunque es medio bodrio

Ejemplo: Imaginate el siguiente conjunto A,

\[A = \left \{ 1, 2, 3, 4 \right \} / xRy \leftrightarrow x+y\geq 6\]

Entonces,

\[R = \left \{ \left ( 2,4 \right ) \left ( 3,3 \right )\left ( 3,4 \right )\left ( 4,2 \right ) \left ( 4,3 \right )\left ( 4,4 \right ) \right \}\]

Esta relación no es reflexiva, es simétrica y no es transitiva (2R4 y 4R3, pero 2 no se relaciona con 3, ya que 2+3<6).

Primer paso, sacás la matriz de la relación:

\[M_{R}=\begin{pmatrix} & (1) & (2) & (3) & (4)\\ (1) & 0 & 0 & 0 & 0\\ (2) & 0 & 0 & 0 & 1\\ (3) & 0 & 0 & 1 & 1\\ (4) & 0 & 1 & 1 & 1\end{pmatrix}\]

Segundo paso, hacer la matriz cuadrada booleana. Para calcularla haces como si fuese un producto de matrices pero en vez de usar * y +, usás conjunción y disyunción respectivamente.

\[M_{R}^{2}=\begin{pmatrix}0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 1 & 1 & 1\end{pmatrix}\cdot \begin{pmatrix}0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 1 & 1 & 1\end{pmatrix}=\begin{pmatrix}0 & 0 & 0 & 0\\ 0 & 1 & 1 & 1\\ 0 & 1 & 1 & 1\\ 0 & 1 & 1 & 1\end{pmatrix}\]

Podemos ver que:

La relación no es transitiva (aunque ya lo sabíamos), ya que \[M_{R}\neq M_{R}^{2}\]
Si la matriz cuadrada queda igual, entonces sí es transitiva.

Para la clausura transitiva te fijas en la matriz cuadrada las posiciones que cambiaron de 0 a 1 y dichas relaciones forman la clausura.

En este caso son (2,2), (2,3) y (3,2).

Quedaría: \[R_{t} = R \cup \left \left \{ \left ( 2,2 \right ) \left ( 2,3 \right )\left ( 3,2 \right )\right \}\]

Este es el método que me enseñaron, ni idea si hay otro.
(Este mensaje fue modificado por última vez en: 26-07-2014 20:06 por gan.)
26-07-2014 19:48
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] gan recibio 1 Gracias por este post
alvar (27-07-2014)
c'thun Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 105
Agradecimientos dados: 97
Agradecimientos: 5 en 4 posts
Registro en: Mar 2013
Mensaje: #3
RE: [Mat discreta] Relaciones
Partición es sencillo, por ejemplo el conjunto A={1,2,3,4,5}

Particion de A = {{1,2},{3,4},{5}}

las condiciones para que se tiene que cumplir para que sea particion son:

-Ningun elemento de la particion son vacios por ej no puedo tener Particion de A = {{1,2},{3,4},{5}, {vacio}}, por más que el vacio siempre este en todos los conjuntos.

-La interseccion entre sus elementos da vacio (osea que no haya nada repetido), no podes tener {{1,2,3},{3,4,5}} ya que {1,2,3} ^ {3,4,5} = 3.

-La union de todos los elementos da el conjunto.

Hay muchas particiones por ejemplo otra particion de A podria ser {{1,2,3,4},{5}}.

Las otras dos cosas no tengo ni idea, creo que nunca la tomaron en parciales, y la vi muy por arriba en la cursada, se toma en los finales?
(Este mensaje fue modificado por última vez en: 26-07-2014 20:24 por c'thun.)
26-07-2014 20:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] c'thun recibio 1 Gracias por este post
alvar (27-07-2014)
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 643
Agradecimientos dados: 41
Agradecimientos: 40 en 34 posts
Registro en: Feb 2012
Mensaje: #4
RE: [Mat discreta] Relaciones
(26-07-2014 19:48)gan escribió:  2) Para la clausura transitiva se puede saber con la matriz cuadrada, aunque es medio bodrio

Ejemplo: Imaginate el siguiente conjunto A,

\[A = \left \{ 1, 2, 3, 4 \right \} / xRy \leftrightarrow x+y\geq 6\]

Entonces,

\[R = \left \{ \left ( 2,4 \right ) \left ( 3,3 \right )\left ( 3,4 \right )\left ( 4,2 \right ) \left ( 4,3 \right )\left ( 4,4 \right ) \right \}\]

Esta relación no es reflexiva, es simétrica y no es transitiva (2R4 y 4R3, pero 2 no se relaciona con 3, ya que 2+3<6).

Primer paso, sacás la matriz de la relación:

\[M_{R}=\begin{pmatrix} & (1) & (2) & (3) & (4)\\ (1) & 0 & 0 & 0 & 0\\ (2) & 0 & 0 & 0 & 1\\ (3) & 0 & 0 & 1 & 1\\ (4) & 0 & 1 & 1 & 1\end{pmatrix}\]

Segundo paso, hacer la matriz cuadrada booleana. Para calcularla haces como si fuese un producto de matrices pero en vez de usar * y +, usás conjunción y disyunción respectivamente.

\[M_{R}^{2}=\begin{pmatrix}0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 1 & 1 & 1\end{pmatrix}\cdot \begin{pmatrix}0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 1 & 1 & 1\end{pmatrix}=\begin{pmatrix}0 & 0 & 0 & 0\\ 0 & 1 & 1 & 1\\ 0 & 1 & 1 & 1\\ 0 & 1 & 1 & 1\end{pmatrix}\]

Podemos ver que:

La relación no es transitiva (aunque ya lo sabíamos), ya que \[M_{R}\neq M_{R}^{2}\]
Si la matriz cuadrada queda igual, entonces sí es transitiva.

Para la clausura transitiva te fijas en la matriz cuadrada las posiciones que cambiaron de 0 a 1 y dichas relaciones forman la clausura.

En este caso son (2,2), (2,3) y (3,2).

Quedaría: \[R_{t} = R \cup \left \left \{ \left ( 2,2 \right ) \left ( 2,3 \right )\left ( 3,2 \right )\right \}\]

Este es el método que me enseñaron, ni idea si hay otro.

Lo hice con otros y creo que no es hasta cuadrado, parece ser que es hasta que sea elevado a la n, siendo n la cantidad de elementos que tenga.

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
27-07-2014 13:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gan Sin conexión
Profesor del Modulo A
:ö:
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 288
Agradecimientos dados: 91
Agradecimientos: 160 en 48 posts
Registro en: Apr 2011
Mensaje: #5
RE: [Mat discreta] Relaciones
Matriz de la relación al cuadrado quise decir.

Con cual intentaste y no funcionó?
29-07-2014 01:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)