Problema 1 · Álgebra UDL 2018

Tema: Aplicacions: injectivitat, exhaustivitat, composició i inversa · Del examen Primer parcial de Matemàtiques de la Computació (Novembre 2018) (2018)

Enunciado

Problema 1 [2 punts]. Aplicació entre conjunts de parts

Sigui EE un conjunt no buit i considerem l'aplicació:

$\begin{aligned}

f: \mathcal{P}(E) \times \mathcal{P}(E) &\longrightarrow \mathcal{P}(E) \\

(A, B) &\longmapsto A \setminus B

\end{aligned}$

a.

Estudieu detalladament si ff és una aplicació injectiva.

b.

Determineu si ff és exhaustiva (exhaustivitat o sobrejectivitat).

c.

Trobeu l'antiimatge del conjunt buit, f−1(∅)f^{-1}(\emptyset).

Prenent a partir d'ara el conjunt concret E={1,2,3}E = \{1, 2, 3\}:

a.

b.

Calculeu l'antiimatge f−1({2})f^{-1}(\{2\}) descrivint tots els seus elements.

c.

Determineu el resultat de la composició (g∘f)(({1,2},{1}))(g \circ f)((\{1, 2\}, \{1\})), on g:P(E)→P(E)g: \mathcal{P}(E) \to \mathcal{P}(E) és l'aplicació complementària definida per g(A)=A‾g(A) = \overline{A}. Té sentit definir la composició f∘gf \circ g? Raoneu la resposta.

Enunciado: Problema 1 · Álgebra UDL 2018

Solución

Según los criterios oficiales de corrección

a. Estudieu detalladament si f és una aplicació injectiva.

Solución: No és injectiva.

b. Determineu si f és exhaustiva (exhaustivitat o sobrejectivitat).

Solución: És exhaustiva.

c. Trobeu l'antiimatge del conjunt buit, f^{-1}(∅).

Solución: f^{-1}(\emptyset) = \{(A, B) \in \mathcal{P}(E) \times \mathcal{P}(E) \mid A \subseteq B\}

a. Calculeu la imatge f(({1, 2}, {1, 3})).

Solución: {2}

b. Calculeu l'antiimatge f^{-1}({2}) descrivint tots els seus elements.

Solución: {({2}, ∅), ({2}, {1}), ({2}, {3}), ({2}, {1, 3}), ({1, 2}, {1}), ({1, 2}, {1, 3}), ({2, 3}, {3}), ({2, 3}, {1, 3}), ({1, 2, 3}, {1, 3})}

c. Determineu el resultat de la composició (g ∘ f)(({1, 2}, {1})).

Solución: {1, 3}

Té sentit definir la composició f ∘ g? Raoneu la resposta.

Solución: No té sentit definir f ∘ g.

La explicación paso a paso, hecha con IA, es Premium. Premium

Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.

‹ Problema 1 · 2019 · Problema 2 - Aplicacions · 2017 ›

Más ejercicios de Aplicacions: injectivitat, exhaustivitat, composició i inversa