Autor Tema: Relación de equivalencia

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

11 Mayo, 2023, 07:40 pm
Leído 380 veces

lorrey

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 74
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos. Sabemos que una relación de equivalencia es aquella relación de \( A\times A \) que cumple las propiedades reflexiva, simétrica y transitiva.
Ahora bien, en ningún libro consigo que me expliquen porque es de  \( A\times A \)  y no por ejemplo de \( A\times B \) donde \( A\subset B \) y el conjunto imagen también esté incluido en \( A \).

Es decir:

 Sean \( A= \{1,2,3\} \), \( B=\{1,2,3,4\} \) y \( G(R)=\{(1,1),(1,2),(2,1),(2,2), (3,3)\}. \)
Por qué \( R \) no es una relación de equivalencia?

Gracias.

Mensaje corregido desde la administración.

11 Mayo, 2023, 09:49 pm
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,340
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Hola a todos. Sabemos que una relación de equivalencia es aquella relación de \( A\times A \) que cumple las propiedades reflexiva, simétrica y transitiva. Ahora bien, en ningún libro consigo que me expliquen porque es de  \( A\times A \)  y no por ejemplo de \( A\times B \) donde \( A\subset B \) y el conjunto imagen también esté incluido en \( A \). Es decir: Sean \( A= \{1,2,3\} \), \( B=\{1,2,3,4\} \) y \( G(R)=\{(1,1),(1,2),(2,1),(2,2), (3,3)\}. \)
Por qué \( R \) no es una relación de equivalencia?

Si \( A\subset B \) y \( A\ne B \) ningún subconjunto  \( R\subset A\times B \) podría cumplir la propiedad reflexiva pues existe \( b\in B \) tal que \( b\notin A \) con lo cual \( (b,b)\notin R \).

16 Mayo, 2023, 04:44 am
Respuesta #2

lorrey

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 74
  • Karma: +0/-0
  • Sexo: Femenino
Yo tenía que la reflexiva era para todo elemento a de A, y no para todo elemento del condominio. Por eso en el ejemplo se cumple la reflexiva.  Está mal eso entonces?

16 Mayo, 2023, 07:41 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: 4,607
  • País: es
  • Karma: +0/-0
Hola a todos. Sabemos que una relación de equivalencia es aquella relación de \( A\times A \) que cumple las propiedades reflexiva, simétrica y transitiva.
Ahora bien, en ningún libro consigo que me expliquen porque es de  \( A\times A \)  y no por ejemplo de \( A\times B \) donde \( A\subset B \) y el conjunto imagen también esté incluido en \( A \).

Es así por definición, no tiene más misterio que ése. Es como si preguntaras que por qué llamamos al número \( 2 \) como "dos" en vez de como "chumpiwompi".

Por aclarar un poco más (aunque quizá sea peor el remedio que la enfermedad): el concepto de relación tiene su origen en la lógica. Por decirlo de alguna manera, en lógica una relación de aridad \( n \) es un objeto que a toda lista de constantes de longitud \( n \) le asigna un valor de verdadero o falso, por ejemplo una relación \( R \) de aridad cuatro a la lista \( a,b,c,d \) de constantes le asigna un valor, este valor se representa como \( R(a,b,c,d) \). Una relación binaria es una relación de aridad dos, cuyos valores se suelen representar como \( xRy \) en vez de \( R(x,y) \).

Cuando la colección de constantes constituye un conjunto, de alguna teoría de conjuntos como ZF, llamemos a tal conjunto \( A \), la información de una relación \( R \) se puede representar como pertenencia, o no pertenencia, a un determinado subconjunto de \( A\times A \), es decir, si \( xRy \) es verdadero eso se codifica como que \( (x,y)\in R \), y si es falso como que \( (x,y)\notin R \). En este contexto no tiene mucha utilidad el considerar relaciones como subconjuntos de \( A\times B \), porque en definitiva una relación siempre se podrá ver como una relación en \( (A\cup B)\times (A\cup B) \). De ahí surge la noción de relación en un conjunto.

Pero, repito, en el fondo todo es cuestión de que por definición se ha hecho así, por costumbre e historia del desarrollo de las matemáticas, de la misma forma que por costumbre al número \( 2 \) se le denomina "dos" en castellano y no "chumpiwompi".

16 Mayo, 2023, 12:53 pm
Respuesta #4

sugata

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,654
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Off topic: voy a hablar con la RAE. Me encanta "chumpiwompi" en vez de dos.

16 Mayo, 2023, 01:17 pm
Respuesta #5

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,340
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Es así por definición, no tiene más misterio que ése.

Sí, pero el hecho de que para que un \( R\subset A\times B \) con \( A\subset B \) y \( A\ne B \) nunca cumpla la propiedad reflexiva, justifica tal definición.

16 Mayo, 2023, 03:40 pm
Respuesta #6

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 4,607
  • País: es
  • Karma: +0/-0
Es así por definición, no tiene más misterio que ése.

Sí, pero el hecho de que para que un \( R\subset A\times B \) con \( A\subset B \) y \( A\ne B \) nunca cumpla la propiedad reflexiva, justifica tal definición.

Claro, también.

16 Mayo, 2023, 04:30 pm
Respuesta #7

Luis Fuentes

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

Sí, pero el hecho de que para que un \( R\subset A\times B \) con \( A\subset B \) y \( A\ne B \) nunca cumpla la propiedad reflexiva, justifica tal definición.

Lo que pasa es que si no partimos desde el principio de una relación en \( A\times A \) y permitimos que sea en \( A\times B \), con \( A\subset B \), habría que ver como se define relación reflexiva. Uno podría definir que es reflexiva sin \( (a,a)\in R  \) para todo \( a\in A \) y eso es coherente con como se hace la definición en  \( A\times A \).

La cosa es que realmente yo nunca he visto que se defina relación reflexiva si no es una relación en un sólo conjunto.

Yo al final estoy un poco en la línea de Masacroso. En la definición de relación de equivalencia desde el principio se exige que sea en  \( A\times A \); sino pues ya sería otra cosa... La filosofía detrás de una relación de equivalencia es clasificar los elementos de UN conjunto.

Saludos.

16 Mayo, 2023, 05:53 pm
Respuesta #8

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,340
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
La cosa es que realmente yo nunca he visto que se defina relación reflexiva si no es una relación en un sólo conjunto.

Ya, ni tú ni nadie :). Pero para \( R\subset A\times B \) algunos elementos \( a\in A\cap B=A \) pueden satisfacer \( (a,a)\in R \) y lo que traté de explicar es que al ocurrir \( (x,x)\notin R \) para los \( x\notin A \), no ha lugar a la propiedad reflexiva en las condiciones dadas por lorrey. Es decir, explicar allende del convenio por que la relación se define en un único conjunto.

16 Mayo, 2023, 06:02 pm
Respuesta #9

Luis Fuentes

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

Ya, ni tú ni nadie :). Pero para \( R\subset A\times B \) algunos elementos \( a\in A\cap B=A \) pueden satisfacer \( (a,a)\in R \) y lo que traté de explicar es que al ocurrir \( (x,x)\notin R \) para los \( x\notin A \), no ha lugar a la propiedad reflexiva en las condiciones dadas por lorrey. Es decir, explicar allende del convenio por que la relación se define en un único conjunto.

Entiendo. De acuerdo.

Saludos.