UFMT ICET/MATEM

ATICA (PROFMAT 2013/1) Prof. Geraldo L. Diniz, MA 11 Turma: 2013/Cuiaba

Gabarito da 2
a
atividade presencial MA 11 2013
1. Prove que a func ao f : X Y e injetiva se, e somente se, existe uma funcao g : Y X, tal que g(f(x)) = x
para todo x X.
Solucao:
() Se existe g : Y X, tal que g(f(x)) = x, x X, entao f(x
1
) = f(x
2
) x
1
= g(f(x
1
)) = g(f(x
2
)) = x
2
,
logo f e injetiva.
() Se f e injetiva, entao denindo g : Y X da seguinte forma: seja x
0
X, xo. Da, dado y Y , caso nao
exista x X tal que f(x) = y, se dene g(y) = x
0
, caso contrario, ou seja, se y = f(x) para algum x X,
sendo f injetiva, este x e unico, neste caso se dene g(y) = x. Assim, denida desta forma, g : Y X
cumpre a condicao g(f(x)) = x.
2. Prove que uma funcao f : X Y e sobrejetiva se, e somente se, existe uma funcao h : Y X, tal que
f(h(y)) = y, y Y .
Solucao:
() Se existe h : Y X, tal que f(h(y)) = y, y Y , entao y Y se tem y = f(x), com x = h(y), logo f
e sobrejetiva.
() Se f e sobrejetiva, entao para cada y Y o conjunto f
1
(y) = . Assim, para algum x f
1
(y) escolhido,
se dene h(y) = x. Desta forma, a funcao h : Y X cumpre a funcao f(h(y)) = y y Y .
3. Dada uma func ao f : X Y , suponha que g, h : Y X sao funcoes tais que g(f(x)) = x, x X e
f(h(y)) = y, y Y . Prove que g = h.
Solucao:
Dado qualquer y Y , seja x X, tal que h(y) = x. Assim, usando as hipoteses dadas, vem:
g(y) = g(f(h(y))) = g(f(x)) = x = h(y) g = h.
4. Prove, por inducao, que se X e um conjunto nito com n elementos entao existem n! bijecoes f : X X.
Solucao:
Com efeito, a armacao e verdadeira para n = 1, pois se X tem 1 unico elemento, entao existe apenas uma
bijecao f : X X.
Supondo que a armacao seja verdadeira n K N. Seja, X um conjunto com K + 1 elementos. Fixando
um elemento x
0
X, considere uma bijecao f : X X, tal que f(x
0
) = x

, para algum x

X, escolhido
previamente. Da, denindo uma bijecao de X {x
0
} sobre X {x

}, existem K + 1 possveis escolhas para x

e, pela hipotese de inducao, existem K! bijecoes de X {x

0
} sobre X {x

}. Logo, ha (K + 1).K! = (K + 1)!

bijecoes de X sobre X. Portanto, a armacao e verdadeira n N.
5. Prove, por inducao, que um conjunto com n elementos possui 2
n
subconjuntos.
Solucao:
A armacao e verdadeira para n = 1, pois fazendo X = {a} se tem e {a} sao os dois unicos subconjuntos de
X.
Agora, supondo que a armacao seja verdadeira para um conjunto X com n elementos, da para um conjunto Y
com n + 1 elementos, xando {a} Y , seja X = Y {a}. Assim, ha dois tipos de subconjuntos de Y , aqueles
que nao contem a, ou seja, os conjuntos das partes de X, que somam 2
n
subconjuntos e aqueles que contem a,
que tambem somam 2
n
subconjuntos, da o total de subconjuntos de Y e dado por 2
n
+ 2
n
= 2 2
n
= 2
n+1
.
Portanto, a armacao e valida para todo n N.
6. Seja p N um n umero primo. Prove que

p / Q.
Solucao:
Por absurdo, supondo que

p Q

p =
m
n
, m e n naturais. Da, (

p)
2
=
m
2
n
2
n
2
p = m
2
, mas sendo p
primo e como p divide ambos os termos da igualdade, isso e uma contradi cao, ja que o n umero de fatores de p
do lado esquerdo e mpar, enquanto do lado direito o n umero de fatores e par.
2 Gabarito da 2
a
segunda atividade presencial MA 11
7. Sejam a, b, c, d > 0, tais que
a
b
<
c
d
. Mostre que
a
b
<
a + c
b + d
<
c
d
.
Solucao:
a
b
<
c
d
, como a, b, c, d > 0, entao ad < bc (a + c)d = ad + cd < (b + d)c
a + c
b + d
<
c
d
.
Da mesma forma,
a
b
<
c
d
ad < bc ad + ab < bc + ab a(b + d) < b(a + c)
a
b
<
a + c
b + d
.
Uma possvel interpretacao para este fato, seria considerar o faturamento de uma empresa no primeiro semestre
(f
1
), obtendo a media mensal

f
1
6

e o faturamento desta mesma empresa no segundo semestre (f

2
), obtendo a
media mensal

f
2
6

. Supondo
f
1
6
<
f
2
6
. Da, o faturamento medio anual satisfaz a condicao
f
1
6
<
f
1
+ f
2
12
<
f
2
6
.
8. Considere todos os intervalos da forma I
n
=

0,
1
n

, n N. Qual a interseccao para todos os intervalos, ou seja,

nN
I
n
(Justique!)? E no caso em que os intervalos sao abertos, ou seja, A
n
=

0,
1
n

, n N (Justique!)?
Solucao:
Como, n N, 0 I
n
=

0,
1
n

nN
I
n
.
No caso dos intervalos abertos esta intersec cao e vazia, pois supondo que exista algum x

nN

0,
1
n

, como
x > 0 e possvel encontrar um n umero natural n
0
tal que n
0
>
1
x
, ou seja, x >
1
n
0
. Da, x /

0,
1
n
0

logo, x /

nN

0,
1
n

nN

0,
1
n

= .
9. Considere um n umero racional
m
n
, onde m e n sao primos entre si. Sob que condicoes este n umero admite uma
representa cao decimal nita? Quando a representacao e uma dzima periodica simples?
Solucao:
Se a fracao irredutvel
m
n
possui representacao decimal nita, entao existe um n umero natural K tal que n K
e uma potencia de 10. Isso signica que o denominador e da forma n = 2
r
5
s
.
Se n e primo com 10, ou seja, nao e divisvel por 2 nem por 5, entao
m
n
gera uma dzima periodica simples, pois
neste caso, algum m ultiplo de n tem a forma 99 . . . 90 . . . 0 e como n e primo com 10, se n divide 999 . . . 9 10
r
,
necessariamente n divide o fator 999 . . . 9, da se conclui que n tem um m ultiplo do tipo 999 . . . 9. Logo, existe um
n umero natural k, tal que n k = 999 . . . 9, donde
mk
nk
=
mk
999 . . . 9
, o que mostra a geratriz da dzima periodica
simples.
10. Sejam a e b n umeros reais nao negativos. Mostre que

a + b
2

a
2
+ b
2
2
. Como voce interpreta esta desigual-
dade geometricamente?
Uma Solucao:
Partindo da desigualdade, se tem que

a + b
2

a
2
+ b
2
2

a
2
+ 2ab + b
2
4

a
2
+ b
2
2
a
2
+ 2ab + b
2
2a
2
+ 2b
2

0 2a
2
a
2
2ab + 2b
2
b
2
0 a
2
2ab + b
2
0 (a b)
2
.
Esta ultima desigualdade e valida para quaisquer a, b reais.
Porto, 25 de Fevereiro de 2013.