5 votos

¿Cuál es la explicación de los elementos de este conjunto?

De Stephen Abbott Comprensión Análisis (algunas partes omitidas):

Ejercicio 1:

(a) Usando el conjunto particular $A = \{a,b,c\}$, presentan dos diferentes $1-1$ asignaciones de $A$ a $P(A)$.

(b) Permitir que los $B = \{1,2,3,4\}$, producen un ejemplo de una $1-1$ mapa de $g: B \to P(B)$.

Ejercicio 2:

Construcción$B$, utilizando la siguiente regla. Para cada elemento $a \in A$, considerar el subconjunto $f(a)$. Este subconjunto de $A$ puede contener el elemento $a$ o puede que no. Esto depende de la función de $f$. Si $f(a)$ no contiene $a$, a continuación, incluimos $a$ en nuestro set $B$. Más precisamente, vamos a $B = \{a \in A: a \notin f(a) \}$.

Volver a las funciones particulares construidas en el Ejercicio 1 y construir el subconjunto $B$ que los resultados con el anterior regla. En cada caso, tenga en cuenta que $B$ no está en el rango de la función utilizada.

Solución Ejercicio 1:

(un) conjunto Dado $A = \{a,b,c\}$, $A$ puede ser asignada en un $1-1$ moda en $P(A)$ en muchas maneras. Por ejemplo, podríamos escribir (i) $a \to \{a\}$, $b \to \{ a,c\}$, $c \to \{a,b,c\}$.

Como otro ejemplo, podríamos decir (ii) $a \to \{b,c\}$, $b \to \emptyset$, $c \to \{a,c\}$.

(b) Un ejemplo de una $1-1$ asignación de $B$ $P(B)$es: $1 \to \{1\}$, $2 \to \{ 2,3,4\}$, $3 \to \{1,2,4\}$, $4 \to \{2,3\}$.

Solución Ejercicio 2:

Para el ejemplo en (a) (i), el conjunto de $B = \{b\}$. Por ejemplo (ii)$B=\{a,b\}$. En la parte (b) nos encontramos con $B = \{3,4\}$. En cada caso, el conjunto $B$ no estar en el rango de la función que hemos definido.

Pregunta(s):

Podría por favor alguien que me ayude a entender lo que me estoy perdiendo? Creo que no tenía ningún problema con el primer ejercicio, pero mi respuesta a la segunda era diferente. Para (a) (i), yo habría pensado que $B = \{b,c\}$. Para (a) (ii), tenía $B = \{ a,b,c\}$. Para (b), tenía $\{ 2,3,4\}$.

Realmente no parecen encontrar un patrón, o saber qué estoy haciendo mal. Pensé que podría confundirse con la distinción entre elementos y "los conjuntos que contienen" elementos, pero no estoy seguro. Por ejemplo, con (a) (i) es la imagen de $\{ \{ a\}, \{ a,c\} \{ a,b,c\}\}$ ? Es $a$ llegar asignan a $a$ o "el conjunto que contiene a $a$" que está escrito como $\{ a\}$? Si fuera el último, me gustaría pensar $B = \{ a,b,c\}$ en lugar de ello, pero esto no parece tener mucho sentido...

Así que, como dije, si alguien podría ayudar a explicar todo a mí, lo agradecería muchísimo. Gracias!

Edit: Las soluciones en el bloque de texto no son mías, fueron los proporcionados por el autor...

11voto

delroh Puntos 56

Para calcular el $B$ sistemáticamente, yo recomendaría que usted olvidarse de la descripción completa de $f$; en lugar de centrarse en un elemento $x$ y a su imagen, $f(x)$ en un momento. Una cosa importante a tener en cuenta es que el $x$ es un elemento del conjunto a $A = \{ a, b, c\}$, mientras que el $f(x)$ es un subconjunto de a $A$. Por lo que es perfectamente legítimo preguntar si $x \in f(x)$ o no.

Me deja hacer el ejemplo (a)(i) en su totalidad.

  • Tomar el elemento $a$. ¿Cómo puedo saber si $a \in B$? La definición dice que pertenece a $B$ si y sólo si $a \not\in f(a)$. Ahora, la consulta de la función, nos encontramos con que $f(a) = \{ a \}$. Así que estamos interesados en saber si $a \in \{ a \}$ mantiene o no. Esta declaración es cierto; por lo tanto $a \in f(a)$ también es cierto. Por lo tanto, a partir de la definición de $B$, llegamos a la conclusión de que $a$ es no presente en $B$.
  • Ahora, para el elemento $b$,$f(b) = \{ a, c\}$. Ahora, la pregunta es si o no $b \in \{ a,c\} = f(b)$. Esta vez, tenemos $b \not\in f(b)$. Por lo tanto $b \in B$.
  • Finalmente, para el elemento $c$, la imagen de $f(c)$$\{ a,b,c \}$. Observe que $c$ está presente en $\{ a,b,c \} = f(c)$. ¿Que te dice esto acerca de la pertenencia de $c$$B$?

El resto de los ejercicios implican un razonamiento similar; se puede tomar desde aquí?


También, se pide que tenga en cuenta que $B$ no está en el rango de $f$ en cada caso. Aquí, $f(A)$, el rango de $f$, es un conjunto que contiene subconjuntos de a $A$. Para el ejemplo anterior, $$ f(A) = \{ \{a\}, \{ a,c \}, \{ a,b,c \} \}. $$ También se $B$ es sólo un subconjunto de a $A$ (esto en realidad es aún más evidente). Así que el ejercicio le pide que compruebe que $B$ es no un elemento de $f(A)$. En el ejemplo de arriba, $B = \{ b \}$, y es fácil comprobar que $b \not\in f(A)$.

1voto

Shabaz Puntos 403

Sus soluciones para el ejercicio 1 son bellas. Tienes la imagen de $A$ correcto en 2 y, sí, en la primera función de $a$ es llegar asignan a $\{a\}$. Mediante su primera función $A \to P(A), a \in f(a), b \not \in f(b), c \in f(c), \text{ so } B=\{b\}$. A continuación, se le pide que observe que no hay ninguna $d \in A$ tal que $f(d)=\{b\}$. Usted puede comprobar su otra función de la misma manera. Esta es la configuración para el Cantor diagonal de la prueba de que $|A| \lt |P(A)|$

Agregado: para el Ejercicio 2 es cierto que $f$ va de elementos de $A$ a los subconjuntos de a $A$. Por lo $a \to \{a\}$, es por eso que podemos preguntar si $a \in f(a)$. refiriéndose a la función en el Ejemplo (a)(i), $c$ es un elemento de $\{a,b,c\}=f(c)$, que es la razón por la $c$ no es un elemento de $B$. Por ejemplo (a)(ii), $c \in \{a,c\}$, lo $c \not \in B$, pero los otros dos están en $B$.

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