4 votos

Definición del valor de una función en Enderton ' s elementos de la teoría determinada

En el capítulo 3 de su libro Elementos de la Teoría de conjuntos, Enderton define el valor de una función $F$ a un punto de $x$ en su dominio $\text{dom} \, F$ a de ser la única $y$ tal que $\langle x,y \rangle \in F$, y se denota por a $F(x)$. Entonces, él resuelve explícitamente el uso de esta notación sólo al $F$ es una función de y $x \in \text{dom} \, F$.

Ahora considere el siguiente problema (ejercicio 12 del mismo capítulo):

  1. Suponga que $f$ $g$ son funciones y demostrar que $$ f \subseteq g \iff \text{dom} \, f \subseteq \text{dom} \, g \ \& \ (\forall x \in \text{dom}\,f) f(x) = g(x)$$

Estoy teniendo problemas para ir desde la derecha a la mano izquierda. Es intuitivamente claro para mí que la implicación es verdadera. Sin embargo, cuando se intenta formalizar mi intuición, me quedo atascado. En particular, cuando se trata de traducir la declaración de $$(\forall x \in \text{dom}\,f) f(x) = g(x)$$ to a well formed formula (wff), I don't know how to handle the fact that if $x$ is not in $\text{dom}\,g$, then the expression $g(x)$ es de sentido (de acuerdo a la convención notacional se declaró anteriormente).

Soy consciente de que si el otro lado derecho de la condición, $\text{dom} \, f \subseteq \text{dom} \, g$, es cierto, es $g(x)$ siempre será significativo. Sin embargo, esto no parece ser de alguna ayuda en la obtención de un wff para la expresión anterior, que debe ser significativa independientemente de cualquier conjuntos podríamos adjuntar a la misma.

He intentado un par de diferentes interpretaciones, que más tarde traducido completamente a wffs:

  1. $\forall x [x \in \text{dom}\,f \implies \forall y \forall z (\langle x,y \rangle \in f \& \langle x,z \rangle \in g \implies y=z)]$

  2. $\forall x [x \in \text{dom}\,f \implies (\text{$f$ and $g$ are functions defined over x} \implies \forall y \forall z (\langle x,y \rangle \in f \& \langle x,z \rangle \in g \implies y=z))]$

  3. $\forall x [x \in \text{dom}\,f \implies (\text{$f$ and $g$ are functions defined over x} \implies \exists y (\langle x,y \rangle \in f \& \langle x,y \rangle \in g))]$

Todos ellos parecen ser condiciones suficientes para $f \subseteq g$, debido a que garantiza, junto con el resto de los locales, la igualdad de $f(x)$ $g(x)$ por cada $x \in \text{dom} \, f$. Sin embargo, que claramente no son equivalentes. Hay una verdad real o ambigüedad en el enunciado del problema o me estoy perdiendo algo?

1voto

StuartMN Puntos 59

En un comunicado como el que usted tiene:(1) (para cada x$\in$dominio(f)) f(x)=g(x) ; debe ser considerada como falsa en el caso de "g(x)" es indefinido o sin sentido . Así, suponiendo que el lado derecho de la 12 es cierto ,significa que la declaración de f(x)=g(x) en 12 es una abreviatura para f(x)=y y (x,y)$\in$g . Probablemente esto se consigue a través de este problema debido a que el cuantificador ,para cada x en el dominio de(f), pero el término "f(x)" no es siempre definido . Lo que usted realmente necesita hacer es definir f(x) cuando x no está en el dominio de(f), para ser algo que no está en el rango de f,que no es un valor de f . Si se utiliza un conjunto de teoría con clases donde los conjuntos de clases que son elementos de otras clases (como Kelly - Moore ), a continuación, usted puede tomar f(x)=U (la clase de todos los conjuntos ) para cualquier f y x no en el dominio de(f) . En la teoría de conjuntos sin clases creo que no es uno U que funcione para todas las funciones .

Hay otro punto que deseo hacer . Cuando usted hace una definición de un término de ampliar el lenguaje de ambos términos y wff . Para el nuevo término de f(x) se hace en una definición de axioma : f(x) = y $\iff$ (x,y)$\in$f . Usted está obligado a mostrar que y es único (aceptar puesto que f es una función), pero f(x) o y es un conjunto (significativo)sólo cuando x$\in$dominio(f) ;de lo contrario, el término f(x) denota nada ,no tiene denotación .Sin embargo, f(x) = (algún otro término ) es una fórmula bien formada de la extensión de la lengua ;que siempre será equivalente a una fórmula de la lengua original antes de definiciones . Así que aquí con y=f(x) (x ,f(x)) $\in$dominio(f) tenemos , f(x)=g(x) $\iff$g(x)=f(x)$\iff$(x,f(x))$\in$g probar que f$\subseteq$g . Así que su preocupación no surge nunca , la definición de la equivalencia incluye el hecho de que f(x) =g(x) y f(x) es un conjunto (tiene una denotación ), también lo g(x) .Saludos

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X