Autor Tema: Relaciones y Relación "Conjunto Vacio"

0 Usuarios y 1 Visitante están viendo este tema.

12 Octubre, 2022, 03:58 am
Leído 2199 veces

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, tengo un ejercicio que dice lo siguiente.

Determinar si las relaciones son reflexivas, transitivas, simétricas, irreflexivas, asimétricas, antisimétricas sobre \( A=\{1,2,3,4\} \)

1) \( R = \{(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4)\} \)

Es reflexiva, simétrica y transitiva

2) \( \emptyset \)

3) \( A\times A \)

El problema es con la parte 2 y también queria preguntar algo mínimo de la parte 1 y 3.

1) Hace tiempo hice un post con una duda de relaciones simétricas, donde manooooh me habló de que las definiciones de transitiva, simétrica,etc eran un condicional y ahora me pregunto, es eficiente probar la transitividad usando las definiciones y viendo si el condicional resulta verdadero? ¿para cada número?, capaz para las demás es mas simple, pero con la transitividad tenés 3 "variables" por así decirlo y tendría que ir caso por caso.
Ahora, lo que yo hice para decir que es transitiva fue como a ojo ;D, por ejemplo fui a (1,2) y (2,1) por transitiviad (1,1) debe pertenecer a la relación y así sucesivamente ¿Es correcto? ¿Pueden haber excepciones que haya que usar la definición literal (la definición se usara como tal, me refiero a el condicional y ver si el antecedente y consecuente son verdaderos o falso ambos, etc) ?

2) Acá es la duda principal del hilo, no tengo idea, si me apuran digo que no es una relación, pero si lo fuera, cual seria mis pares a usar para ver si es simétrica, transitiva, etc

3) Acá era preguntar si básicamente tengo que hacer el producto cartesiano y me quedara algo como la parte 1) y resuelvo como siempre

Gracias

Mensaje corregido desde la adminitración.

12 Octubre, 2022, 11:15 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

1) Hace tiempo hice un post con una duda de relaciones simétricas, donde manooooh me habló de que las definiciones de transitiva, simétrica,etc eran un condicional y ahora me pregunto, es eficiente probar la transitividad usando las definiciones y viendo si el condicional resulta verdadero? ¿para cada número?, capaz para las demás es mas simple, pero con la transitividad tenés 3 "variables" por así decirlo y tendría que ir caso por caso.
Ahora, lo que yo hice para decir que es transitiva fue como a ojo ;D, por ejemplo fui a (1,2) y (2,1) por transitiviad (1,1) debe pertenecer a la relación y así sucesivamente ¿Es correcto? ¿Pueden haber excepciones que haya que usar la definición literal (la definición se usara como tal, me refiero a el condicional y ver si el antecedente y consecuente son verdaderos o falso ambos, etc) ?

Si te dan la relación enumerando sus pares, como aquí; en principio no te queda más remedio que ir par a par comprobando las cosas. Lo que ocurre es que la mayoría de las veces las relaciones que usarás estarán definidas con una condición (p.ej. en los enteros \( (a,b)\in R \) si \( b \) es múltiplo de \( a \)) y eso simplifica las cosas.

Citar
2) Acá es la duda principal del hilo, no tengo idea, si me apuran digo que no es una relación, pero si lo fuera, cual seria mis pares a usar para ver si es simétrica, transitiva, etc

Una relación es cualquier subconjunto del producto \( A\times A \). El vacío es un subconjunto de \( A\times A \) así que es una relación. Es muy fácil que compruebes las propiedades que cumplen:

- ¿Todo par \( (a,a) \) con \( a\in A \) pertenece a la relación? No, porque de hecho no tiene ningún par. NO es reflexiva.
- ¿Si \( (a,b)\in \emptyset \) entonces \( (b,a)\in \emptyset \)? Si, porque como el antecedente nunca se cumple, la implicación siempre es cierta. Si, es simétrica.

Continúa...

Citar
3) Acá era preguntar si básicamente tengo que hacer el producto cartesiano y me quedara algo como la parte 1) y resuelvo como siempre.

En principio si; pero ahora tienes que la relación esta formada por TODOS los pares posibles. Esto debería de facilitarte mucho decidir y justificar que propiedades se cumplen y cuáles no.

Saludos.

12 Octubre, 2022, 06:38 pm
Respuesta #2

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Si te dan la relación enumerando sus pares, como aquí; en principio no te queda más remedio que ir par a par comprobando las cosas. Lo que ocurre es que la mayoría de las veces las relaciones que usarás estarán definidas con una condición (p.ej. en los enteros \( (a,b)\in R \) si \( b \) es múltiplo de \( a \)) y eso simplifica las cosas.
Tengo que hacer por ejemplo la comprobación manual que hizo manooooh?
b) \( R=\{(1,2),(2,1),(1,3),(3,1)\} \) ¿Es simétrica?

\( \forall x,y\in A\;(x,y)\in R\to(y,x)\in R \)

Comprobación manual
\( x=1,\,y=1\to\underbrace{(1,1)\in R}_{F}\implies\underbrace{(1,1)\in R}_{F} \) Verdadero

\( x=1,\,y=2\to\underbrace{(1,2)\in R}_{V}\implies\underbrace{(2,1)\in R}_{V} \) Verdadero

\( x=1,\,y=3\to\underbrace{(1,3)\in R}_{V}\implies\underbrace{(3,1)\in R}_{V} \) Verdadero

\( x=1,\,y=4\to\underbrace{(1,4)\in R}_{F}\implies\underbrace{(4,1)\in R}_{F} \) Verdadero

\( x=2,\,y=1\to\underbrace{(2,1)\in R}_{V}\implies\underbrace{(1,2)\in R}_{V} \) Verdadero

\( x=2,\,y=2\to\underbrace{(2,2)\in R}_{F}\implies\underbrace{(2,2)\in R}_{F} \) Verdadero

\( x=2,\,y=3\to\underbrace{(2,3)\in R}_{F}\implies\underbrace{(3,2)\in R}_{F} \) Verdadero

\( x=2,\,y=4\to\underbrace{(2,4)\in R}_{F}\implies\underbrace{(4,2)\in R}_{F} \) Verdadero

\( x=3,\,y=1\to\underbrace{(3,1)\in R}_{V}\implies\underbrace{(1,3)\in R}_{V} \) Verdadero

\( x=3,\,y=2\to\underbrace{(3,2)\in R}_{F}\implies\underbrace{(2,3)\in R}_{F} \) Verdadero

\( x=3,\,y=3\to\underbrace{(3,3)\in R}_{F}\implies\underbrace{(3,3)\in R}_{F} \) Verdadero

\( x=3,\,y=4\to\underbrace{(3,4)\in R}_{F}\implies\underbrace{(4,3)\in R}_{F} \) Verdadero

\( x=4,\,y=1\to\underbrace{(4,1)\in R}_{F}\implies\underbrace{(1,4)\in R}_{F} \) Verdadero

\( x=4,\,y=2\to\underbrace{(4,2)\in R}_{F}\implies\underbrace{(2,4)\in R}_{F} \) Verdadero

\( x=4,\,y=3\to\underbrace{(4,3)\in R}_{F}\implies\underbrace{(3,4)\in R}_{F} \) Verdadero

\( x=4,\,y=4\to\underbrace{(4,4)\in R}_{F}\implies\underbrace{(4,4)\in R}_{F} \) Verdadero

Luego \( R \) es simétrica.
[cerrar]
Porque yo lo que hago, es ver la relación, no el conjunto A, ahi manooooh uso cada elemento del conjunto A, por ejemplo ningún par con el 4  estaba en la relación pero si en el conjunto A, lo que hago es ver, por ejemplo si tengo (1,2) ver si esta (2,1) pero al hacer la comprobación como manooooh el comprobó por ejemplo (4,1) y (1,4) y eso que nunca estos pares estuvieron en la relación.
Una relación es cualquier subconjunto del producto \( A\times A \). El vacío es un subconjunto de \( A\times A \) así que es una relación. Es muy fácil que compruebes las propiedades que cumplen:

- ¿Todo par \( (a,a) \) con \( a\in A \) pertenece a la relación? No, porque de hecho no tiene ningún par. NO es reflexiva.
- ¿Si \( (a,b)\in \emptyset \) entonces \( (b,a)\in \emptyset \)? Si, porque como el antecedente nunca se cumple, la implicación siempre es cierta. Si, es simétrica.

Continúa...
Primero que nada, nunca estudie lógica, es mas lo poco que se lo vi en filosofia ;D.
Seria algo asi?

\( \underbrace{(a,b)\in \emptyset}_{F}\implies\underbrace{(b,a)\in \emptyset}_{F} \) Verdadero

Tambien tengo un problema con la relación antisimétrica
\( \underbrace{(a,b)\in \emptyset ∧ (b,a)\in \emptyset}_{F}\implies\underbrace{a=b}_{} \) Aca no se si a=b es falso o no, me parece medio extraño al no tener pares

Hasta ahora diría que es irreflexiva,simétrica y transitiva

12 Octubre, 2022, 07:01 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Tengo que hacer por ejemplo la comprobación manual que hizo manooooh?
b) \( R=\{(1,2),(2,1),(1,3),(3,1)\} \) ¿Es simétrica?

\( \forall x,y\in A\;(x,y)\in R\to(y,x)\in R \)

Comprobación manual
\( x=1,\,y=1\to\underbrace{(1,1)\in R}_{F}\implies\underbrace{(1,1)\in R}_{F} \) Verdadero

\( x=1,\,y=2\to\underbrace{(1,2)\in R}_{V}\implies\underbrace{(2,1)\in R}_{V} \) Verdadero

\( x=1,\,y=3\to\underbrace{(1,3)\in R}_{V}\implies\underbrace{(3,1)\in R}_{V} \) Verdadero

\( x=1,\,y=4\to\underbrace{(1,4)\in R}_{F}\implies\underbrace{(4,1)\in R}_{F} \) Verdadero

\( x=2,\,y=1\to\underbrace{(2,1)\in R}_{V}\implies\underbrace{(1,2)\in R}_{V} \) Verdadero

\( x=2,\,y=2\to\underbrace{(2,2)\in R}_{F}\implies\underbrace{(2,2)\in R}_{F} \) Verdadero

\( x=2,\,y=3\to\underbrace{(2,3)\in R}_{F}\implies\underbrace{(3,2)\in R}_{F} \) Verdadero

\( x=2,\,y=4\to\underbrace{(2,4)\in R}_{F}\implies\underbrace{(4,2)\in R}_{F} \) Verdadero

\( x=3,\,y=1\to\underbrace{(3,1)\in R}_{V}\implies\underbrace{(1,3)\in R}_{V} \) Verdadero

\( x=3,\,y=2\to\underbrace{(3,2)\in R}_{F}\implies\underbrace{(2,3)\in R}_{F} \) Verdadero

\( x=3,\,y=3\to\underbrace{(3,3)\in R}_{F}\implies\underbrace{(3,3)\in R}_{F} \) Verdadero

\( x=3,\,y=4\to\underbrace{(3,4)\in R}_{F}\implies\underbrace{(4,3)\in R}_{F} \) Verdadero

\( x=4,\,y=1\to\underbrace{(4,1)\in R}_{F}\implies\underbrace{(1,4)\in R}_{F} \) Verdadero

\( x=4,\,y=2\to\underbrace{(4,2)\in R}_{F}\implies\underbrace{(2,4)\in R}_{F} \) Verdadero

\( x=4,\,y=3\to\underbrace{(4,3)\in R}_{F}\implies\underbrace{(3,4)\in R}_{F} \) Verdadero

\( x=4,\,y=4\to\underbrace{(4,4)\in R}_{F}\implies\underbrace{(4,4)\in R}_{F} \) Verdadero

Luego \( R \) es simétrica.
[cerrar]
.

No hace falta tanto; como bien dices los pares que NO pertenecen a la relación no los tienes que considerar. Sólo los pares que SI pertenecen; para ellos tienes que comprobar que también están los que invierten el orden de los términos.

Citar
Seria algo asi?

\( \underbrace{(a,b)\in \emptyset}_{F}\implies\underbrace{(b,a)\in \emptyset}_{F} \) Verdadero

Es más fuertes que eso. Si en una implicación \( P\Rightarrow Q \), \( P \) es falsa, entonces la implicación se cumple independientemente de si \( Q \) es o no verdadera.

Por ejemplo, la afirmación: "las semanas con tres lunes los extraterrestres visitan la tierra" es verdadera; y no necesitamos saber nada sobre extraterrestres. Simplemente no hay semanas con tres lunes. Para que fuese falsa alguien tendría que dar un ejemplo de semana con tres lunes en la que los extraterrestres no hayan visitado la tierra... y simplemente NO existen semanas con tres lunes. No existe el contraejemplo.

También sería verdadera la afirmación "las semanas con tres lunes 2+2=4" ó "las semanas con tres lunes 2+2=5".

Entonces la simétrica se cumple porque no existe ningún par en la relación. Cualquier afirmación del tipo:

si \( (a,b)\in \emptyset \) entonces "pasa cualquier cosa"

es verdadera simplemente porque no hay ningún \( (a,b)\in \emptyset \).

Citar
Tambien tengo un problema con la relación antisimétrica
\( \underbrace{(a,b)\in \emptyset ∧ (b,a)\in \emptyset}_{F}\implies\underbrace{a=b}_{} \) Aca no se si a=b es falso o no, me parece medio extraño al no tener pares

Más de lo mismo. No tienes que saber si \( a=b \) o no; simplemente el antecedente siempre es falso, luego la implicación es automáticamente verdadera.

Deberás obtener que la relación vacía es: transitiva, simétricas, irreflexivas, asimétricas y antisimétricas. Y no es reflexiva.

Saludos.

12 Octubre, 2022, 11:57 pm
Respuesta #4

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0