Autor Tema: Transitividad de R= {(2,1),(3,1),(3,2),(4,1),(4,2),(4,3)}

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

25 Septiembre, 2022, 04:05 am
Leído 1119 veces

Mariana@l

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 19
  • País: ar
  • Karma: +0/-0
Hola a todos tengo la siguiente duda y perdón si es muy básica pero me gustaría sacarla de encima.

Tengo la siguiente relación:

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

Esta relación no es transitiva ya que en \( (2,1) \) no existe otro par cuya primera componente es \( 1 \). ¿Es esto correcto?

Gracias y perdón las molestias.

Moderación: transcritas las matemáticas a \( \LaTeX \).

25 Septiembre, 2022, 07:35 am
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola a todos tengo la siguiente duda y perdón si es muy básica pero me gustaría sacarla de encima.

Tengo la siguiente relación:

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

Esta relación no es transitiva ya que en \( (2,1) \) no existe otro par cuya primera componente es \( 1 \). ¿Es esto correcto?

Gracias y perdón las molestias.

Moderación: transcritas las matemáticas a \( \LaTeX \).

No es correcto. Que no exista una componente que comience por algún valor no nos dice nada de la transitividad de \( R \). La transitividad se define como: si \( (a,b),\, (b,c)\in R \) entonces \( (a,c)\in R \), y eso se cumple en la relación que tienes, por tanto es transitiva.

25 Septiembre, 2022, 08:20 am
Respuesta #2

Mariana@l

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 19
  • País: ar
  • Karma: +0/-0
Hola en primer lugar muchas gracias por la respuesta y pido disculpas si me expresé mal. Lo que quise preguntar en realidad  es si para que una relación sea transitiva, debe cumplirse la definición en todos los pares ordenados

25 Septiembre, 2022, 08:34 am
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola en primer lugar muchas gracias por la respuesta y pido disculpas si me expresé mal. Lo que quise preguntar en realidad  es si para que una relación sea transitiva, debe cumplirse la definición en todos los pares ordenados

No entiendo muy bien a qué te refieres con "todos los pares ordenados". Debe cumplirse lo que he expuesto más arriba, o dicho de otro modo, decimos que \( R \) es transitiva si para cualquier par de elementos \( (a,b),\, (c,d)\in R \) tales que \( b=c \) se tiene que \( (a,d)\in R \). No sé si eso aclara tus dudas.

25 Septiembre, 2022, 08:50 am
Respuesta #4

Mariana@l

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 19
  • País: ar
  • Karma: +0/-0
Creo que me quedó un poco mas claro, mi duda se generó cuando empecé a analizar al par (2,1).
Por definición R es transitiva si:  \(  (a,b) , (c,d) \in{R} \) tal que  \(  b=c  \) se tiene que  \(  (a,d)\in{R}  \)

Este caso a= 2 y b = 1, entonces:    \(  (2,1)\in{R}  \) pero no existe otro elemento  \(  (c,d)\in{R}  \) tal que  \(  1=c  \) . Entonces pensé que R no es transitiva por este caso
 

25 Septiembre, 2022, 09:35 am
Respuesta #5

DaniM

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 221
  • País: cz
  • Karma: +0/-0
Creo que me quedó un poco mas claro, mi duda se generó cuando empecé a analizar al par (2,1).
Por definición R es transitiva si:  \(  (a,b) , (c,d) \in{R} \) tal que  \(  b=c  \) se tiene que  \(  (a,d)\in{R}  \)

Este caso a= 2 y b = 1, entonces:    \(  (2,1)\in{R}  \) pero no existe otro elemento  \(  (c,d)\in{R}  \) tal que  \(  1=c  \) . Entonces pensé que R no es transitiva por este caso

Esta es la tabla de la verdad de la regla de implicación:



En tu caso particular, como bien dices, no existe ningún \(  (c,d)\in{R}  \) tal que  \(  1=c  \) (por lo tanto, en la tabla, tu proposición \( P \) es falsa), por lo que la implicación siempre es verdadera y \( R \) es transitiva.

25 Septiembre, 2022, 09:41 am
Respuesta #6

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola a todos tengo la siguiente duda y perdón si es muy básica pero me gustaría sacarla de encima.

Tengo la siguiente relación:

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

Esta relación no es transitiva ya que en \( (2,1) \) no existe otro par cuya primera componente es \( 1 \). ¿Es esto correcto?

Gracias y perdón las molestias.

Moderación: transcritas las matemáticas a \( \LaTeX \).

Pero es que, antes de nada, tienes que definir con todo detalle en qué consiste la relación; ahí tienes un conjunto, pero te pueden decir que para los (x,y) la relación \( xRy
  \) significa \( x+y\in\mathbb{N}
  \), por ejemplo, u otra cosa; y así es obvio a primera vista que cumple la transitiva.

Hablas de la primera componente y el 1, así como comentando, y a mí no me queda claro, tengo que intentar adivinar.
Entonces ¿cuál es exactamente la relación, qué dice el enunciado?

Saludos.


25 Septiembre, 2022, 10:26 am
Respuesta #7

Luis Fuentes

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

Pero es que, antes de nada, tienes que definir con todo detalle en qué consiste la relación; ahí tienes un conjunto, pero te pueden decir que para los (x,y) la relación \( xRy
  \) significa \( x+y\in\mathbb{N}
  \), por ejemplo, u otra cosa; y así es obvio a primera vista que cumple la transitiva.

Hablas de la primera componente y el 1, así como comentando, y a mí no me queda claro, tengo que intentar adivinar.
Entonces ¿cuál es exactamente la relación, qué dice el enunciado?

 Eso no es así. Una relación en un conjunto \( A \) es un subconjunto del producto cartesiano \( A\times A \). En este caso \( A=\{1,2,3,4\} \).

 Cuando decimos que el par \( (2,1)\in R \) significa que \( 2R1 \).

 Por otro lado por completar el estudio de la transitividad podemos fijarnos en que los pares de relación son exactamente los pares \( (x,y)\in A\times A \) que cumplen \( x>y \).

 Por tanto \( (x,y),(y,z)\in R \) significa que \( x>y \) e \( y>z \) y por tanto \( x>y>z  \) y \( (x,z)\in R \). Así que SI es transitiva.

Saludos.

25 Septiembre, 2022, 10:36 am
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Pero es que, antes de nada, tienes que definir con todo detalle en qué consiste la relación; ahí tienes un conjunto, pero te pueden decir que para los (x,y) la relación \( xRy
  \) significa \( x+y\in\mathbb{N}
  \), por ejemplo, u otra cosa; y así es obvio a primera vista que cumple la transitiva.

Hablas de la primera componente y el 1, así como comentando, y a mí no me queda claro, tengo que intentar adivinar.
Entonces ¿cuál es exactamente la relación, qué dice el enunciado?

 Eso no es así. Una relación en un conjunto \( A \) es un subconjunto del producto cartesiano \( A\times A \). En este caso \( A=\{1,2,3,4\} \).

 Cuando decimos que el par \( (2,1)\in R \) significa que \( 2R1 \).

 Por otro lado por completar el estudio de la transitividad podemos fijarnos en que los pares de relación son exactamente los pares \( (x,y)\in A\times A \) que cumplen \( x>y \).

 Por tanto \( (x,y),(y,z)\in R \) significa que \( x>y \) e \( y>z \) y por tanto \( x>y>z  \) y \( (x,z)\in R \). Así que SI es transitiva.

Saludos.

Perfecto, a ti sí te entiendo, ahora ya sí queda clara cuál es la relación.

Muchas gracias, Luis.