CALCULO AVANZADO

Solución tarea 1
Juan Esteban González Sierra

3) Para todo n ∈ N, sea An = {(n + 1)k. k ∈ N}.

a) Cuál es A1 ∩ A2 ?
b) Determinar los conjuntos An y
[ \
An

Solución

3) a) A1 = {(1 + 1)k. k ∈ N} , luego A1 = {2k. k ∈ N} es decir A1 son los multiplos de 2

A1 = {2, 4, 6, ...}, igualmente A2 = {(3)k. k ∈ N} , A2 son los multiplos de 3, A2 = {3, 6, 9, ...}
A1 ∩ A2 tiene que ser multiplos de 2 y de 3, es decir A1 ∩ A2 = {6k. k ∈ N}, A1 ∩ A2 =
{6, 12, 18, ...}.
b) Veamos que A2 son los multiplos de 2 y 3, es decir A2 = {2, 3, 4, 6, 8, 9...} Luego para
[ [

An son los x ∈ N tal que x es multiplo de i con i = 2, 3, ..., n + 1 y si n → ∞ se tiene que

[

An = {N − {1}}.
[

Del numeral a) podemos deducir que A2 = {x ∈ N. x es multiplo de 3!}, luego para

\

An = {x ∈ N. x es multiplo de (n + 1))!} y si n → ∞ se tiene que An = {∅}. ya si

\ \

An , x tendría que ser multiplo de (∞ + 1)!.

\
x∈

6) Demuestre que si f : A → B yG,H son subconjuntos de B entonces:

.
a) f −1 (G ∪ H) = f −1 (G) ∪ f −1 (H)
b) f −1 (G ∩ H) = f −1 (G) ∩ f −1 (H)

Solución

3) a) ” ⇒ ”
probemos que f −1 (G ∪ H) ⊆ f −1 (G) ∪ f −1 (H). Sea x ∈ f −1 (G ∪ H), luego f (x) ∈ (G ∪ H),
lo que implica que f (x) ∈ G o f (x) ∈ H , por tanto x ∈ f −1 (G) o x ∈ f −1 (H) , luego
x ∈ f −1 (G) ∪ f −1 (H) .
”⇐”
probemos que f −1 (G) ∪ f −1 (H) ⊆ f −1 (G ∪ H). Sea x ∈ f −1 (G) ∪ f −1 (H), y supongamos que
x ∈ f −1 (G) (para x ∈ f −1 (G) es igual), luego f (x) ∈ G, lo que implica que f (x) ∈ (G ∪ H),
por tanto x ∈ f −1 (G ∪ H) .

b) Si ” ⇒ ” Si f −1 (G ∩ H) = {∅} es trivial. probemos que f −1 (G ∩ H) ⊆ f −1 (G) ∩ f −1 (H). Sea

x ∈ f −1 (G ∩ H), luego f (x) ∈ (G ∩ H), lo que implica que f (x) ∈ G y f (x) ∈ H , por tanto
x ∈ f −1 (G) y x ∈ f −1 (H) , luego x ∈ f −1 (G) ∩ f −1 (H) .
”⇐”
 probemos que f −1 (G)∩f −1 (H) ⊆ f −1 (G∩H). Sea x ∈ f −1 (G)∩f −1 (H), entonces x ∈ f −1 (G)
y x ∈ f −1 (G) , luego f (x) ∈ G y f (x) ∈ H , lo que implica que f (x) ∈ (G ∩ H), por tanto
x ∈ f −1 (G ∩ H)

10) Demuestre que para todo número natural n, n3 + 5n, es divisible por 6.

Solución

10) La demostración se hará por inducción:

Primer paso mirar si se cumple para k = 1 donde k ∈ S

13 + 5(1) = 6

Para k = 1 cumple, ahora para el paso dos supongamos que se cumple para k y veamos si se
cumple para k + 1, con k + 1 ∈ S .
k + 1)3 + 5(k + 1) = k 3 + 3k 2 + 3k + 1 + 5k + 5 (1)
(k + 1)3 + 5(k + 1) = (k 3 + 5k) + 3k 2 + 3k + 6 (2)
(k + 1)3 + 5(k + 1) = (k 3 + 5k) + 6 + 3k 2 + 3k (3)
y como se cumple para k entonces (k3 + 5k) es divisible por 6 luego (k3 + 5k) + 6 también es
divisible por 6, falta probar que 3k2 + 3k es divisible por 6.

3k 2 + 3k = 3k(k + 1)

3k(k + 1) también es divisible por 6, ya que k(k + 1) es par siempre, entonces 3k(k + 1) diviseble
por 6, por todo lo anterior se concluye que (k + 1)3 + 5(k + 1) = (k3 + 5k) + 6 + 3k2 + 3k, luego
se cumple para k + 1, por tanto S = N, es decir que para todo n ∈ N se tiene que n3 + 5n, es
divisible por 6.

23) Sea f0 = 0, f1 = 1 y fn+2 = fn+1 + fn para n ≥ 0 (la sucesión de Fibonacci). Entonces

" √ !n √ !n #
1 1+ 5 1− 5
fn = √ + (4)
5 2 2

Solución

23) La demostración se hará por inducción:

Primer paso mirar si se cumple para k = 2 donde k ∈ S
√ !2 √ !2
 
1  1+ 5 1− 5 
f2 = √ − (5)
5 2 2
" √ √ #
1 1+2 5+5−1+2 5−5
f2 = √ (6)
5 4

2
 " √ #
1 4 5
f2 = √ =1 (7)
5 4
Para k = 2 cumple ya f2 = f1 + f0 = 1 + 0 = 1, ahora para el paso dos supongamos que se cumple
para k + 1 y veamos si se cumple para k + 2, con k + 2 ∈ S .
fn+2 = fn+1 + fn (8)
Por comodidad y simpleza, sea: √ !
1+ 5
a= (9)
2
√ !
1− 5
b= (10)
2
luego fn+2 = fn+1 + fn :
1   1  
fk+2 = √ ak+1 − bk+1 + √ ak − bk (11)
5 5
1  
fk+2 = √ ak+1 − bk+1 + ak − bk (12)
5
1  
fk+2 = √ ak (a + 1) − bk (b + 1) (13)
5
Ahora veamos que (a + 1) = a2 y (b + 1) = b2 :
√ ! √ !
1+ 5 3+ 5
(a + 1) = +1= (14)
2 2

√ !2 √ ! √ !
1+ 51+2 5+5 3+ 5
a = 2
= = (15)
2 4 2
√ ! √ !
1− 5 3− 5
(b + 1) = +1= (16)
2 2
√ !2 √ ! √ !
1 − 5 1 − 2 5 + 5 3 − 5
b2 = = = (17)
2 4 2
Como vemos (14) = (15) y (16) = (17) , entonces remplazando (15) y (17) en (13), tenemos:
1  
fk+2 = √ ak (a2 ) − bk (b2 ) (18)
5
1  
fk+2 = √ ak+2 − bk+2 (19)
5
√ !k+2 √ !k+2
 
1  1+ 5 1− 5
fk+2 =√ +  (20)
5 2 2

y como se cumple para k + 2 entonces S = N, es decir que para todo n ≥ 0 se tiene que (4), se
cumple.

3
 7) Prove that a set T1 is denumerable if and only if there is a bijection from T1 onto a denumerable
set T2 .

Solución

7) Primero recordemos la denición de numerable(denumerable), se dice que un conjunto S es nu-

merable (o innitamente contable) si existe una biyección de N sobre S .
”⇒”
Sea T1 numerable y probemos que existe una biyección con un conjunto T2 , y T2 numerable. Es-
cojamos a T2 = N luego por la denición numerable, se cumple la biyección.
”⇐”
Sea f : T1 → T2 una biyección y probemos que T1 es numerable, como T 2 es numerable, existe
una g : T2 → N y g es biyección. Ahora basta probar que f ◦ g es una biyección, para que T1 sea
numerable.
Veamos que f ◦ g es inyectiva, sea (f ◦ g)(x1 ) = (f ◦ g)(x2 ), luego f (x1 ) = f (x2 ) y como f es una
biyección, se tiene x1 = x2 . Ahora provemos que f ◦ g es sobreyectiva, sea n ∈ N, luego existe un
y ∈ T2 tal que g(y) = n, y existe un x ∈ T1 , tal que f (x) = y , entonces (f ◦ g)(x) = n, luego f ◦ g
es sobreyectiva, luego existe una función de T1 a los N, luego T1 es numerable.

12) Use Mathematical Induction to prove that if the set S has n elements, then P(S) has 2n elements.

Solución

12) Primer paso mirar si se cumple para k = 1 donde k ∈ T

Sea S1 = {a1 }, luego P(S1 ) = {{a1 }, {∅}}, luego P(S1 ) = 21 , por tanto se cumple para k = 1. ahora
para el paso dos supongamos que se cumple para k y veamos si se cumple para k +1, con k +1 ∈ T .

Sk+1 = {a1 , a2 , ..., ak , ak+1 } = Sk ∪ {ak+1 }

P(Sk+1 ) = P(Sk ∪ {ak+1 )}

Y por la hipotesis sabemos que P(Sk ) = 2k , luego:

P(Sk+1 ) = 2k + a

donde a es el número de subconjunto de P(Sk ∪ {ak+1 }) que no esten en P(Sk ). Contemos

Subconjutos de un elemento, solo hay 1, que seria {ak+1 }.
Subconjutos de 2 elementos serian todos los subcontos de P(Sk ) de un elemnto unidos a
{ak+1 }.
Subconjutos de 3 elementos serian todos los subcontos de P(Sk ) de dos elementos unidos a
{ak+1 }.
...
Subconjutos de k elementos serian todos los subcontos de P(Sk ) de k − 1 elementos unidos a
{ak+1 }
Subconjutos de k + 1 elementos, solo hay 1, que seria Sk+1 .

4
 Luego de lo anterior deducimos que a = 2k por tanto:

P(Sk+1 ) = P(Sk ∪ {ak+1 }) = 2k + 2k = 2 ∗ 2k = k + 1

y como se cumple para k + 1 entonces T = N, es decir que P(Sn ) = 2n .