Taller 1 Analisis

TALLER I ANÁLISIS MATEMÁTICO I
SOFIA RODRIGUEZ ORTIZ

NICOLAS VASQUEZ POSADA
14 de Marzo de 2023
1. Notación
Sea [n] := {1, 2, 3, . . . , n}.
Sea ∼ := Equivalencia entre conjuntos (Un conjunto A es equi-
valente a B si y solo si existe una f biyección del conjunto A
al conjunto B, en dicho caso escribimos A ∼ B. Es inmedia-
to notar que por propiedades de las funciones biyectivas, ∼ es
una relacion de equivalencia, en donde la simetria se sigue de
la definicion de función inversa y la transitividad de la compo-
sición).
Sea | | := Orden o cardinalidad de un conjunto (Un conjunto
A tiene orden n, denotado por |A| = n, si y solo si A ∼ [n],
para algún n ∈ Z+ , en este caso diremos que A es finito, en
caso contrario A será infinito).
2. Lema 1
Si A es un conjunto finito no vacío, y A ∼ B, entonces B es un
conjunto finito y |B|=|A|.
2.1. Demostración
Ya que A es un conjunto finito, ∃k ∈ Z+ tal que A ∼ [k], como
A ∼ B, y ∼ es una relación de equivalencia, entonces B ∼ A. Usando
la transitividad de ∼ tenemos que B ∼ [k]. Por lo tanto B es finito
y |B| = k.
1
3. Lema 2
Si A es un conjunto finito y x ∈ A, entonces A ∪ {x} es un
conjutno finito y |A ∪ {x}| = |A| + 1.
3.1. Demostración
Si A = ∅, entonces |A| = 0 y A ∪ {x} = {x}, donde {x} ∼ [1].
Asi A ∪ {x} es finito y |A ∪ {x} = 1 = |A| + 1.
Si A ̸= ∅, entonces A ∼ [k] y existe f : A −→ [k] biyección. Asi, sea:
g : A ∪ {x} −→ [k + 1]
a 7−→ g(a)


 f (a) si a ∈ A
donde g(a) = 
 k + 1 si a = x
Inyectividad: "Si f (a) = f (b) =⇒ a = b", aplicando contrapo-

sitiva tenemos "Si a ̸= b =⇒ f (a) ̸= f (b)".
Sean a, b ∈ A ∪ {x}, con a ̸= b.
Si a, b ∈ A, entonces ya que f es una biyección, y en particular es
inyectiva, f (a) ̸= f (b), luego g(a) ̸= g(b).
Si a = x, y como a ̸= b, entonces b ∈ A. Asi g(a) = k + 1 y
g(b) = f (b) ∈ [k], por lo tanto g(a) ̸= g(b).
Sobreyectividad: Sea a ∈ [k + 1].

Si a = k + 1, entonces g(x) = a.
Si a ̸= k + 1, entonces a ∈ [k], luego como f es biyectiva, en parti-
cular sobreyectiva, existe b ∈ A tal que f (b) = a, pero f (b) = g(b),
asi g es sobreyectiva.
Dado a que g es una biyección, concluimos que A ∪ {x} ∼ [k + 1] y
|A ∪ {x}| = k + 1 = |A| + 1.
4. Lema 3
Si A ⊊ [n], entonces A es un conjunto finito y |A| < n, con
n ∈ Z+ .
2
4.1. Demostación
Inducción sobre n.
Caso n = 1:
A ⊊ [1], entonces A = ∅, asi |A| = 0 y |[1]| = 1, luego A es
finito y |A| < 1.
Hipotesis de Inducción:
Si A ⊊ [k], con k ∈ Z+ , entonces A es un conjunto finito y
|A| < k.
Caso n = k + 1:
Sea A ⊊ [k + 1], entonces A − {k, k + 1} ⊊ [k], por hipotesis
inductiva A − {k, k + 1} es finito y |A − {k, k + 1}| < k.
Si k, k + 1 ∈
/ A, entonces A = A − {k, k + 1} por lo tanto A es
finito y |A| < k < k + 1.
Si k ∈ A y k + 1 ∈ / A, entonces A = (A − {k, k + 1}) ∪ {k}.
Por el lema 2, |A| = |A−{k, k+1}|+1, como |A−{k, k+1}| < k,
entonces |A| < k + 1.
Si k ∈/ A y k + 1 ∈ A, entonces A = (A − {k, k + 1}) ∪ {k + 1}.
Por el lema 2, |A| = |A−{k, k+1}|+1, como |A−{k, k+1}| < k,
entonces |A| < k + 1.
Si k ∈ A y k+1 ∈ A, entonces A = (A−{k, k+1})∪{k}∪{k+1}.
Por el lema 2, |A| = |(A − {k, k + 1}) ∪ {k}| + 1 = |A − {k, k +
1}| + 2, como |A − {k, k + 1}| < k, entonces |A| < k + 2. Si
|A| = k + 1, entonces A ∼ [k + 1], pero esto es contradictorio
dado a que A ⊊ [k+1], luego |A| ≠ k+1, por lo tanto |A| < k+1
Asi entonces, concluimos que A es finito.
5. Ejercicio 5
Si B es un subconjutno del conjunto finito A, entonces B es finito.
Si B ⊊ A, entonces la cardinalidad de B es menor que la carnalidad
de A.
5.1. Solución
Sea B ⊆ A, con A conjunto finito.
Si A = ∅, entonces B = ∅, por lo tanto B es finito.
3
Si A ̸= ∅ y B = A, entonces B es finito.
Si A ̸= ∅ y B = ∅, entonces B es finito y |B| = 0 < |A|.
Si A ̸= ∅, B ̸= ∅ y B ⊊ A, entonces dado a que A es finito, existe
f : A −→ [k] biyección para algún k ∈ Z+ , tal que |A| = k. Asi
definamos,
g : B −→ f (B)
b 7−→ g(b) := f (b)
Para todo b ∈ B.
Como f es biyección, en particular f es inyectiva, entonces g
tambien es inyectiva.
Sea y ∈ f (B), entonces existe b ∈ B tal que f (b) = y, pero
por definición de g significa que g(b) = y, por lo tanto g es
sobreyectiva.
Asi g es una biyección.
Por lo tanto B ∼ f (B). Dado que f (B) ⊊ [k], entonces por el
lema 3, f (B) es finito y |f (B)| < k.
Por el lema 1, como B ∼ f (B), entonces B es finito y |B| =
|f (B)| < k.
Por ende |B| < |A|.
■

Taller 1 Analisis

Cargado por

Copyright:

Formatos disponibles

Taller 1 Analisis

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller 1 Analisis

Cargado por

Copyright:

Formatos disponibles

TALLER I ANÁLISIS MATEMÁTICO I

SOFIA RODRIGUEZ ORTIZ

Inyectividad: "Si f (a) = f (b) =⇒ a = b", aplicando contrapo-

Sobreyectividad: Sea a ∈ [k + 1].

También podría gustarte