Autor Tema: Producto relativo Relaciones

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

28 Febrero, 2008, 01:13 am
Leído 2948 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
En un texto se pide dar un contraejemplo para lo siguiente:

Si R y S son relaciones reflexivas sobre un conjunto A, entonces R/S es una relación reflexiva sobre el conjunto A.

Pero hasta ahora no he podido encontrar alguno. ¿Será que es cierto?

Nota:

-) <x,y> es un par ordenado.


Aquí algunas definiciones que uso:

-) Un conjunto R es una relación si y sólo si

\(  \forall{x \in{R}}, \)\( \exists{y,z} \) tales que \(  x=<y,z> \).

-) Una relación R es reflexiva sobre un conjunto A si y sólo si

\( (\forall{x})(x \in{A}\Longrightarrow{<x,x> \in{R}}) \)

-) (producto relativo) R/S

\( R/S=\{<x,y>: (\exists{z})(<x,z> \in{R} \  \wedge <z,y> \in{\color{red}S}})\} \)

Corregido error en la definición Producto relativo

28 Febrero, 2008, 01:27 am
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Debe haber un error de tipeo en esta definición, porque del lado derecho no aparece S:

-) (producto relativo) R/S

\( R/S=\{<x,y>: (\exists{z})(<x,z> \in{R} \  \wedge <z,y> \in{R})\} \)

Si la definición fuera:
\( R/S=\{<x,y>: (\exists{z})(<x,z> \in{R} \  \wedge <z,y> \in{\color{red}S})\} \)

Entonces claro que es cierto y no se puede encontrar contraejemplo (como para todo x, \( <x,x>\in R \) y \( <x,x>\in S \) está claro que \( <x,x>\in R/S \), es decir, la misma x hace las veces de z).

28 Febrero, 2008, 11:03 am
Respuesta #2

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino