Autor Tema: Relaciones transitivas

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

04 Abril, 2006, 09:38 pm
Leído 21539 veces

cinco

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
Hola buenas tardes al foro...

Soy principiante en esto de las matemáticas de conjuntos y relaciones, quiero estudiar una maestría donde en el temario del examen de admisión vienen estos temas.... durante los estudios me topé con una duda hablando de las relaciones.... tengo un libro donde las definiciones son muy técnicas y me gustaría ver otras definiciones para reforzar el tema.

Mi duda está en las relaciones transitivas, pues dice "Una relación R sobre un conjunto X es transitiva si, para todo x, y, z en X, siempre que xRy e yRz, entonces xRz."

En primer lugar entiendo que una relación binaria de X, es que la misma x se relaciona a sí misma, ¿esta percepción es correcta?

No entiendo muy bien lo de las relaciones transitivas, pues dice que es sobre X  y de donde voy a sacar los valores de x, y, z  Me gustaría que me aclararan estos puntos...

Saludos al foro...

04 Abril, 2006, 11:19 pm
Respuesta #1

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, no sé las defs. que vos manejás pero una relación binaria no tiene porqué ser idéntica o refleja, i.e.dado un x, no tiene porqué x relacionarse consigo mismo.
Quizás, al principio, pude ayudarte en que te apoyes en cosas que vos ya sabés y/o más coloquiales.
Ejemplos estándares (creatividad nula de mi parte).
Piensa en la igualdad de objetos (por ejemplo números). Si (a = b y b = c), creo que estarás de acuerdo en concluir que a = c; ésto es la transitividad. Si por ejemplo, yo me compré un cierto tipo de tv igual al de mi vecina, y mi vecina uno igual al de su madre, entonces la madre de mi vecina y yo tenemos la misma tele...
Más adelante verás que con la transitividad y alguna otra cosita, se pueden hacer cosas muy interesantes.
Espero que alguien te de una mano más.
Busca en el foro que hay muchos threads (hilos o como se llame) donde ya hemos discutido, con muchos ejemplos, sobre estas cuestiones, tan pero tan, pero tan interesantes y divertidas...
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

05 Abril, 2006, 12:22 am
Respuesta #2

cinco

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
Apreciable sebasuy, estoy muy agradecido por el interés en explicarme el tema, de la manera en que me explica ya le entiendo un poco mejor...

Ahora me gustaría saber en álgebra cómo se resuelve ese problema, ¿por qué en la definición dice que "Una relación R sobre un conjunto X es transitiva si, para todo x, y, z en X, siempre que xRy e yRz, entonces xRz." en el caso del ejemplo anterior que me muestra, cómo sería la relación sobre el conjunto X, o sea no entiendo la definición del álgebra, por lo que dice "Una relación R sobre un conjunto X" o sea,  cómo se representaría el conjunto x, y cómo se obtiene los valores x,y,z.................

De antemano muchas gracias...

05 Abril, 2006, 03:48 am
Respuesta #3

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Salvo cuando aparecen mamarrachos, las relaciones se definen como un cierto subconjunto de pares ordenados del producto cartesiano de dos conjuntos cualesquiera dados. En particular, si A es un conjunto, AxA es el producto cartesiano de A consigo mismo, es decir, el conjunto de todos los pares (x,y) tales que x e y son elementos de A; a veces verás que anotamos A2 en lugar de AxA. Por lo dicho, cualquier subconjunto de A2 es, por definición, una relación en A.
Para fijar ideas (y para evitar "inconvenientes técnicos" que son para tí inimaginados), vamos a suponer que A es el conjunto de los números naturales, i.e. A=IN={0,1,2,3,...,...} La relación de igualdad en A es, simplemente, la relación R={(0,0),(1,1),(2,2),(3,3),...,...}. Es una cuestión de lógica, aunque quizás te cueste un poco, ver que la transitiva es válida...
Para aclarar un concepto, a veces conviene ir contra él. Sea ahora A={a,b,c} (o sea, por las tres primeras letras de nuestro alfabeto). Definimos en A una relación R así: R={(a,a),(b,c),(a,b)}. Fijáte que R no es transitiva puesto que si bien se cumple, por definición, aRb y bRc, no se cumple que aRc...
Quizás todo esto te parezca muy abstracto e inútil, pero bueh, me detengo por acá...
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

05 Abril, 2006, 07:58 pm
Respuesta #4

cinco

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
Hola de nuevo... muchas gracias por sus aportaciones.... la verdad es que sí, me estoy dando cuenta que soy una papa para esto jajaja...
Ahora encontré este ejemplo en el cual explica que la relación "R" es reflexiva, transitiva y simétrica, entiendo cuándo son reflexivas y simétricas, pero no sé por qué es transitiva: ¿como me lo podrían demostrar ?...

Consideremos la siguiente relación:
"R" : = {(1, 1), (2, 2), (a; a), (1, a), (a, 1)} en A = {1, 2, a}

"R" es reflexiva, transitiva y simétrica (no es
antisimétrica).

De antemano muchas gracias...

06 Abril, 2006, 12:51 am
Respuesta #5

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Es sólo cuestión de ir verificando (aburrido claro).
Por ejemplo, por definición, aRa y también, por definición, aR1. Si R es transitiva, por fuerza, deberá cumplirse (def. de transitividad) aR1; como esto se cumple, vemos que la cosa marcha bien.
Sigue probando los restantes casos.
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo