• No se han encontrado resultados

no coincide con la intersecci´ on de las im´ agenes

N/A
N/A
Protected

Academic year: 2020

Share "no coincide con la intersecci´ on de las im´ agenes"

Copied!
9
0
0

Texto completo

(1)

de familias de conjuntos

Objetivos. Demostrar las f´ormulas principales para las im´agenes y preim´agenes de las uniones e intersecciones de familias de conjuntos.

Requisitos. Im´agenes y preim´agenes de conjuntos bajo funciones, uni´on e intersecci´on de una familia de conjuntos, propiedades de los cuantificadores.

1. Definici´on de la uni´on de una familia de conjuntos. Sea (Ai)i∈I una familia de con- juntos. Entonces

x ∈[

i∈I

Ai ⇐⇒ . . .

2. Definici´on de la intersecci´on de una familia de conjuntos. Sea (Ai)i∈I una familia de conjuntos. Entonces

x ∈\

i∈I

Ai ⇐⇒ . . .

3. Definici´on de la uni´on y de la intersecci´on. Indique las correspondencias con flechitas:

∃i ∈ I x ∈ Ci

∀i ∈ I x ∈ Ci

x pertenece a todos los conjuntos Ci

x pertenece por lo menos a uno de los conjuntos Ci

x ∈[

i∈I

Ci

x ∈\

i∈I

Ci

(2)

Propiedades de las preim´ agenes

4. Definici´on de la preimagen (repaso). Sean X, Y conjuntos, sea f : X → Y una funci´on y sea B ⊆ Y . Entonces

f−1[B] = {x ∈ X :

| {z }

?

}.

5. C´omo construir razonamientos con preim´agenes. Sean X, Y conjuntos, sea f : X → Y una funci´on y sea B ⊆ Y . Entonces para cualquier x ∈ X tenemos la siguiente equivalencia:

x ∈ f−1[B] ⇐⇒ . . .

6. Preimagen de la uni´on de una familia de conjuntos. Sean X, Y conjuntos, sea f : X → Y una funci´on y sea (Bi)i∈I una familia de conjuntos tales que Bi ⊆ Y . Demuestre que

f−1

"

[

i∈I

Bi

#

=[

i∈I

f−1[Bi].

Soluci´on. Sea x un elemento arbitrario de X. Vamos a demostrar que son equivalentes las siguientes condiciones:

x ∈ f−1

"

[

i∈I

Bi

#

por demostrar

⇐=========⇒ x ∈[

i∈I

f−1[Bi].

Construyamos una cadena de equivalencias usando las definiciones de la preimagen y de la uni´on:

x ∈ f−1

"

[

i∈I

Bi

#

por def. de la preimagen

⇐===============⇒ . . .

por def. de la uni´on

⇐============⇒ . . .

(3)

i i∈I i

que

f−1

"

\

i∈I

Bi

#

=\

i∈I

f−1[Bi].

(4)

Propiedades de las im´ agenes

8. Definici´on de la imagen (repaso). Sean X, Y conjuntos, sea f : X → Y una funci´on y sea A ⊆ X. Entonces

f [A] = {y ∈ Y :

| {z }

?

}.

Repasemos algunas propiedades de los cuantificadores.

9. Propiedad conmutativa de los cuantificadores existenciales. Sea P un predicado de dos variables que vamos a denotar por a y b y que pertenecen a algunos conjuntos A y B res- pectivamente. Establezca una relaci´on l´ogica (=⇒, ⇐⇒, ⇐=) entre las siguientes afirmaciones:

∃a ∈ A ∃b ∈ B P (a, b)

| {z }

?

∃b ∈ B ∃a ∈ A P (a, b).

10. Intercambio del cuantificador existencial con el universal. Sea P un predicado de dos variables que vamos a denotar por a y b y que pertenecen a algunos conjuntos A y B res- pectivamente. Establezca una relaci´on l´ogica (=⇒, ⇐⇒, ⇐=) entre las siguientes afirmaciones:

∃a ∈ A ∀b ∈ B P (a, b)

| {z }

?

∀b ∈ B ∃a ∈ A P (a, b).

11. Propiedad de absorci´on del cuantificador universal. Sea P un predicado de una variable que vamos a denotar por a y que pertenece a un conjunto A, y sea Q una afirmaci´on (no dependiente de a). Establezca una relaci´on l´ogica (=⇒, ⇐⇒, ⇐=) entre las siguientes afirmaciones:



∀a ∈ A P (a)



∧ Q ∀a ∈ A



P (a) ∧ Q

 .

(5)

i i∈I i

f

"

[

i∈I

Ai

#

=[

i∈I

f [Ai].

Soluci´on. Sea y un elemento arbitrario de Y . Vamos a demostrar que son equivalentes las siguientes condiciones:

y ∈ f

"

[

i∈I

Ai

#

por demostrar

⇐=========⇒ x ∈[

i∈I

f [Ai].

Construyamos una cadena de equivalencias usando las definiciones de la preimagen y de la uni´on:

y ∈ f

"

[

i∈I

Ai

#

por def. de la imagen

⇐=============⇒ ∃x ∈ X



x ∈[

i∈I

Ai



por def. de la uni´on

⇐============⇒ ∃x ∈ X



∃i ∈ I 



por la propiedad de absorci´on

⇐===========⇒ ∃x ∈ X ∃i ∈ I





intercabio de ∃ con ∃

⇐==============⇒ ∃i ∈ I ∃x ∈ X





por def. de la imagen

⇐=============⇒ ∃i ∈ I y ∈

por def. de la uni´on

⇐============⇒ y ∈[

i∈I

f [Ai].

(6)

14. Imagen de la intersecci´on de una familia de conjuntos. Sean X, Y conjuntos, sea f : X → Y una funci´on y sea (Ai)i∈I una familia de conjuntos tales que Ai ⊆ X. Demuestre que

f

"

\

i∈I

Ai

#

⊆\

i∈I

f [Ai].

(7)

no coincide con la intersecci´ on de las im´ agenes

15. Ejemplo con la funci´on sen. Se considera la funci´on f : R → R, f (x) = sen(x) para todo x ∈ R. Construya una sucesi´on de conjuntos Ak ⊆ R, k ∈ {0, 1, 2, . . .}, tal que

f

"

\

k=0

Ak

# 6=

\

k=0

f [Ak].

Soluci´on. Dibujamos la gr´afica de la funci´on. Hay much´ısimas maneras de elegir los conjuntos Ak que cumplan con la condici´on requerida. Por ejemplo:

A0 A1 A2

π

2

2

2

π2 π 2 2

1

−1

0 x

y

Es decir, pongamos A0 =

hπ 2, π

i

, A1 = h

2π + π

2, 2π + π i

, A2 =

h i

, . . . La f´ormula general para los conjuntos Ak:

Ak =h i

, k ∈ {0, 1, 2, . . .}.

En cada uno de los intervalos Ak la funci´on sen decrece y toma valores de 1 a 0, as´ı que f [Ak] = [0, 1].

Por lo tanto,

\

k=0

f [Ak] = [0, 1].

Por otro lado, los intervalos Ak son ajenos y su intersecci´on es . . . :

\

k=0

Ak =

Por consecuencia, la imagen de la intersecci´on tambi´en es . . . : f

"

\

k=0

Ak

#

=

(8)

16. Ejemplo con la funci´on cos. Se considera la funci´on f : R → R, f (x) = cos(x). Construya una sucesi´on de conjuntos Ak, k ∈ {0, 1, 2, . . .}, tal que

f

"

\

k=0

Ak

# 6=

\

k=0

f [Ak].

−π π

1

−1

0 x

y

(9)

todo x ∈ R. Construya una sucesi´on de conjuntos Ak

f

"

\

k=0

Ak

# 6=

\

k=0

f [Ak].

Referencias

Documento similar

Luis Miguel Utrera Navarrete ha presentado la relación de Bienes y Actividades siguientes para la legislatura de 2015-2019, según constan inscritos en el

Fuente de emisión secundaria que afecta a la estación: Combustión en sector residencial y comercial Distancia a la primera vía de tráfico: 3 metros (15 m de ancho)..

Traba- jar con esta muestra permitir´ a que los resultados obtenidos se extiendan a estrellas tanto del disco como del halo de la Galaxia, pudiendo estudiar as´ı sus similitudes

Aunque para nuestros prop´ositos bastar´a con tener clara la anterior definici´on intuitiva de l´ımite, rigurosamente hablando una sucesi´on tiene l´ımite L si para

Figura 5.9 Comparaci´ on del ranking la mejor soluci´ on encontrada hasta cada iteraci´ on, entre el algoritmo de b´ usqueda y su respectiva b´ usqueda aleatoria, para cada funci´

Amplitud y secci´ on eficaz de dispersi´ on. Aproximaci´ on de Born. Dispersi´ on por ´ atomos con nube electr´ onica. Teor´ıa de la dispersi´ on por ondas parciales.

Como en el caso de los tipos enteros, los lenguajes suelen soportar varios tipos real, de modo que el programador pueda seleccionar aquel cuyo rango y precisi´on en el coeficiente

El inconveniente operativo que presenta el hecho de que la distribuci´ on de probabilidad de una variable aleatoria es una funci´ on de conjunto se resuelve mediante el uso de