Autor Tema: Ejercicio Conjuntos y/o función características (no sé)

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

08 Febrero, 2008, 05:18 pm
Leído 3465 veces

FerLC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
Bueno muchachos acá tengo un ejercicio (a simple vista es fácil) el tema es que no estoy muy seguro de la notación que hay que usar por lo cual no sé como hacerlo. Acá lo pongo con enunciado y todo.

Demuestre o Refute:

\( \mbox{Dm}(R\cap S)=(\mbox{Dm}(R)\cap Dm}(S)) \).

Siendo R y S relaciones de A en B (yo calculo que eso de "Dm" significara Dominio pero no estoy seguro)

Salu2 :bangheadd:

08 Febrero, 2008, 05:38 pm
Respuesta #1

Luis Fuentes

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

 ¿Qué significa la notación: "Dm"?.

Saludos.

08 Febrero, 2008, 05:40 pm
Respuesta #2

FerLC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
Yo calculo que eso de Dm significa Dominio pero no estoy seguro

SALUDOS  :-\

08 Febrero, 2008, 05:51 pm
Respuesta #3

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Entonces tenés que refutarlo.

Una relación en un conjunto U es un subconjunto de UxU. El dominio es la proyección a la primera cordenada de ese subconjunto.

Por ejemplo si U={1,2,3} la relación dada por \( aRb:\Leftrightarrow a<b \) es el conjunto R={(1,2), (1,3), (2,3)} y su dominio es {1, 2} (o sea los elementos que aparecen en la primera coordenada de esos pares).

Lo mejor es hacer un contraejemplo finito y chiquito con 2 relaciones donde no se cumpla (lo que sí vale es \( \mbox{Dm}(R\cap S)\subseteq(\mbox{Dm}(R)\cap \mbox{Dm}(S) \)).

Para que se vea una fórmula en látex encerrala entre los tags [tex] y [/tex].

Spoiler
Por ejemplo, en U={1,2,3} probá con R={(1,2)}, S={(1,3)}
[cerrar]

08 Febrero, 2008, 05:54 pm
Respuesta #4

Luis Fuentes

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

 Pienso en alto para situarme: tenemos dos conjunto \( A,B \). Una relación \( R \) entre \( A \) y \( B \) es un subconjunto del producto cartesiano \( A\times B \).

 El dominio de la relación \( R \) es:

\(  Dm(R)=\{a\in  A|\exists b\in B,\mbox{ con } (a,b)\in R\} \)

 Te piden decidir si es cierto que:

\(  Dm(R\cap S)=Dm(R)\cap Dm(S) \)

 Lo mejor es estudiar las dos posibles inclusiones:

¿\(  Dm(R\cap S)\subset Dm(R)\cap Dm(S) \)?

\( a\in Dm(R\cap S)\quad \Rightarrow{}\quad \exists b\in B,\mbox{ con }(a,b)\in R\cap S \)

Por tanto:

\( \exists b\in B,\mbox{ con }(a,b)\in R \quad \Rightarrow{}\quad  a\in Dm(R) \)
\( \exists b\in B,\mbox{ con }(a,b)\in S \quad \Rightarrow{}\quad  a\in Dm(S) \)

y concluimos que \( a\in Dm(R)\cap Dm(S) \).

Inclusión de izquierda a derecha: cierta.

Intenta comprobar la otra inclusión. Pero ten mucho cuidado (hay un error típico que es fácil cometer). Si en un momento dado la cosa "no va" entonces probablemente sea falas: trata de buscar un contrajemplo.

Saludos.

P.D. Mientras escribía esto León te contestó en paralelo.

08 Febrero, 2008, 06:02 pm
Respuesta #5

FerLC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
 :o Yo pensaba que era verdadero de acá a la China... pero tal parece que la cosa viene por otro lado... ahora voy a ver si me sale algún contraejemplo aunque lo veo difícil.

Saludos ???

12 Febrero, 2008, 03:26 pm
Respuesta #6

FerLC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
Bueno muchachos, al final parece que si era cierto aca pongo la demostración como me la pasaron.
 -Es verdadero, como un Dominio es un conjunto hago una demostración de conjuntos-
Sea \( x\in{Dm(R\cap{S})}\Longleftrightarrow{(1)\exists{y}:(x,y)\in{(R\cap{S})}}\Longleftrightarrow{(2)\exists{y}:(x,y)\in{R}\wedge(x,y)\in{S}\Longleftrightarrow{(1)x\in{Dm(R)}\wedge x\in{Dm(S)}}\Longleftrightarrow{(2)x \in{Dm}(R\cap{S})}} \)

(1): Por definicion de Dominio.
(2): Por definicion de Intersección.

Saludos ;D

12 Febrero, 2008, 05:22 pm
Respuesta #7

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
No, Fer, no es cierto.

El error está donde decís,

\( \ldots\exists{y}:(x,y)\in{R}\wedge(x,y)\in{S}\Longleftrightarrow(1)x\in{Dm(R)}\wedge x\in{Dm(S)}}\ldots \)

(1): Por definicion de Dominio.

La implicación hacia la derecha vale, pero la implicación hacia la izquierda no, porque los elementos y que están relacionados con x no tienen porqué que ser los mismos para las dos relaciones.

Vale, si querés:

\( x\in\mbox{Dm}(R)\wedge x\in\mbox{Dm}(S)\Leftrightarrow\exists y_1(x,y_1)\in R\wedge\exists y_2 (x,y_2)\in S \).

Pero de eso no podés deducir que ninguno de los dos pares ordenados están en la intersección de las relaciones.

Además fijate que arriba te sugiero un contraejemplo... una vez visto un contrajemplo mas vale sospechar de cualquier demostración.

Un abrazo.

13 Febrero, 2008, 02:30 am
Respuesta #8

FerLC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
No, Fer, no es cierto.

El error está donde decís,

\( \ldots\exists{y}:(x,y)\in{R}\wedge(x,y)\in{S}\Longleftrightarrow(1)x\in{Dm(R)}\wedge x\in{Dm(S)}}\ldots \)

(1): Por definicion de Dominio.

La implicación hacia la derecha vale, pero la implicación hacia la izquierda no, porque los elementos y que están relacionados con x no tienen porqué que ser los mismos para las dos relaciones.

Vale, si querés:

\( x\in\mbox{Dm}(R)\wedge x\in\mbox{Dm}(S)\Leftrightarrow\exists y_1(x,y_1)\in R\wedge\exists y_2 (x,y_2)\in S \).

Pero de eso no podés deducir que ninguno de los dos pares ordenados están en la intersección de las relaciones.

Además fijate que arriba te sugiero un contraejemplo... una vez visto un contrajemplo mas vale sospechar de cualquier demostración.

Un abrazo.

¿Estas seguro?
Mira que cuando se usan definiciones no hay mucha vuelta que dar, son todos \( \Longleftrightarrow{ } \) en general.

Saludos :-\

13 Febrero, 2008, 04:16 am
Respuesta #9

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Si, las definiciones son equivalencias pero no las estás combinando bien.

Otro contraejemplo: no me podés negar que tu mamá está en el dominio de la relación R="es madre de" y también está en el dominio de la relación S="es hijo/a de". Sin embargo, como no hay ningún par de personas (a,b) tal que a sea la madre de b y al mismo tiempo a sea hijo/a de b -paradoja temporal!- esas dos relaciones son disjuntas. Por lo tanto \( \mbox{Dm}(S\cap R)=\emptyset \).

Como tu mamá existe (e incluso es única :) no puede estar en el conjunto vacío (no cabe).

Saludos.