Lista complementar de exercı́cios de Introdução à Matemática

Primeiro semestre de 2009-Terceira Etapa do

Vestibular-DM-CCEN-UFPE
Prof. Antonio C. R. Monteiro
Recife, 19 de fevereiro de 2009

1 Números naturais e o Princı́pio de Indução Finita

1. Prove que 2n > n3 para n ≥ 10. Prove que 2n > n4 para n ≥ 17.
2. Faça uma tabela dos valores de n! e 3n , para n ≤ 10, pelo menos. Faça um conjectura sobre qual
dos dois, n! ou 3n , é o maior. Prove sua conjectura usando indução.
3. Mostre que 4n + 15n − 1 é divisı́vel por 9.
4. Mostre que
n(n + 1)(n + 5)
1.4 + 2.5 + 3.6 + ... + n.(n + 3) =
3
5. Mostre que 8n − 1 é divisı́vel por 7.
6. Mostre que
5
51 .1 + 52 .2 + 53 .3 + ... + 5n .n = [(4n − 1).5n + 1].
16
7. Mostre que
n4 + 2n3
13 + 23 + 33 + ... + n3 >
4
8. Prove que
n5 n4 n3 n
14 + 24 + 34 + ... + n4 = + + − .
5 2 3 30
9. Prove que 2n ≥ n2 − 1 para todo natural n. Para que naturais n ocorre a igualdade?
10. Prove que, para todo natural n, 10n deixa resto 1, ao ser dividido por 9.
11. Mostre que
1.3.5.....(2n − 1) 1
<√
2.4.6.....(2n) 3n + 1
12. Prove que se a1 , a2 , ..., an são reais positivos então
1 1 1
(a1 + a2 + ... + an )( + + ... ) ≥ n2 .
a1 a2 an

13. Mostre que 2|(n2 + n), 6|(n3 − n), 64|(9n − 8n − 1), 9|(4n + 6n − 1)

(a) Encontre uma fórmula para

13 + 33 + 53 + ... + (2n − 1)3 .

(b) Prove sua fórmula usando o PIF.

14. Sejam a e b reais positivos, com a < b.

 (a) Mostre que 0 < an < bn , para n natural não nulo.
(b) Mostre que abn + ban < an+1 + bn+1 para n natural não nulo.
(c) Se n ≥ 2 mostre que
a+b n an + bn
( ) <
2 2
15. Mostre que n!2 ≥ nn , para todo natural n ≥ 1.
16. A média aritmética dos reais positivos a1 , a2 , a3 , ..., an é dada por M A = (a1 + a2 + a3 + ... + an )/n
√
e a média geométrica é M G = n a1 .a2 .a3 .....an .

(a) Mostre que as médias aritmética e geométrica são reais com valor entre o menor e o maior dos
a1 , a2 , a3 , ..., an .
√
(b) Mostre que (a1 + a2 )/2 ≥ a1 .a2 e que a igualdade ocorre precisamente quando a1 = a2 .
√
(c) Usando o item anterior, mostre que (a1 + a2 + a3 + a4 )/4 ≥ 4 a1 .a2 .a3 .a4 , com igualdade
precisamente quando a1 = a2 = a3 = a4 .
√
(d) Usando o item anterior, mostre que (a1 + a2 + a3 )/3 ≥ 3 a1 .a2 .a3 , com igualdade exatamente
quando a1 = a2 = a3 . Sugestão: use o resultado anterior para a1 , a2 , a3 e a4 = (a1 +a2 +a3 )/3.
√
(e) Usando indução em m, mostre que (a1 + a2 + a3 + ... + a2m )/2m ≥ 2m a1 .a2 .a3 .....a2m , ou
seja, que a MA é maior ou igual à MG se o número de termos é uma potência de 2 (n = 2m ).
Quando ocorre a igualdade?
(f) Deduza a desigualdade entre MA e MG para qualquer n, usando o item anterior. Sugestão:
existe m e 2m−1 < n ≤ 2m , considere os 2m reais a1 , a2 , a3 , ..., an , a, ..., a com os 2m −n últimos
termos iguais a a = (a1 + a2 + a3 + ... + an )/n, a média aritmética entre a1 , a2 , a3 , ..., an−1 e
an .
(g) Mostre que
n √
1 1 1 1 ≤ n
a1 .a2 .a3 .....an
a1 + a2 + a3 + ... + an

(h) Usando o item (b), determine, dentre os retângulos de perı́metro p, as dimensões do que tem
área máxima. Faça o mesmo para os triângulos.

17. Para quais naturais temos 3n > n3 ? Faça uma conjectura e demonstre-a usando o PIF.
18. (Problema das moedas) São dadas m moedas, de aparência semelhante, mas com uma delas de
peso inferior ao peso das demais; o problema é descobrir qual a moeda de peso diferente fazendo
pesagens em uma balança de dois pratos.

(a) Mostre, usando indução em m, que, se temos n = 2m moedas, pode-se descobrir a moeda de
peso diferente com m pesagens.
(b) Mostre que todo natural n ≥ 1 se expressa como soma de potências de dois distintas: n =
2m1 + 2m2 + 2m3 + ... + 2mr com m1 > m2 > m3 > ... > mr . Sugestão: suponha que existe um
natural que não se expressa desta maneira e considere o menor deles, M ; observe que M > 1 e
considere a potência de dois, 2m1 , mais próxima de M ; o que se pode afirmar sobre M − 2m1 ,
que é positivo e < M ? Conclua.
(c) Mostre que se n = 2m1 + 2m2 + 2m3 + ... + 2mr , com m1 > m2 > m3 > ... > mr então o
problema das n moedas se resolve com m1 pesagens.

19. (Binômio de Newton) O objetivo deste exercı́cio é obter a expansão de (x + y)n .

k!
(a) Defina Ckm = m!(k−m)! , o número de combinações de k objetos distintos tomados m a m e
prove que Ck+1 = Ckm + Ckm−1 . Sugestão: faça as contas no lado direito da igualdade.
m

(b) Usando indução em n, prove que

(x + y)n = xn + Cn1 xn−1 y + ... + Cnm xn−m y m + ... + Cnn−1 xy n−1 + y n

(c) Faça a expansão, com todos os termos, de (x + y)n , para n = 2, 3, 4, 5 e 6.

20. Mostre que 1/12 + 1/22 + 1/32 + ... + 1/n2 < 2 − 1/n, para todo natural n ≥ 2.
21. Dados os naturais m, n, p e q, eles podem ser adicionados, mantendo a ordem, de cinco maneiras
diferentes: [(m + n) + p] + q, [m + (n + p)] + q, (m + n) + (p + q), m + [(n + p) + q], m + [n + (p + q)].
Mostre, usando a associatividade da adição de naturais, que estes resultados são todos iguais(e
definem m + n + p + q). E se temos cinco naturais m, n, p, q e r?
22. Mostre que 2n + 1 e 9n + 4 são primos entre si.
23. Mostre que a fração (12n + 1)/(30n + 2) é irredutı́vel.
24. Mostre que um número com representação decimal abba, com a e b dı́gitos e a 6= 0, não pode ser
primo.

25. Mostre que se n é ı́mpar então n12 − n8 − n4 + 1 é divisı́vel por 29 = 512. Existe uma potência de
2 maior que 29 que divide todos estes números?

26. Mostre que n2 (n4 − 1) é divisı́vel por 60 e que n(n6 − 1) é divisı́vel por 42.
27. Mostre que um quadrado pode ser decomposto em n quadrados, não necessariamente congruentes,
para n = 4, 6, 7, 8, 9, ....
28. Mostre que se x + 1/x é inteiro então xk + 1/xk também é inteiro.

29. Mostre que se um natural se escreve na forma 3n + 5 e também na forma 8m + 7 então ele deve ser
da forma 24k + 23 (n, m e k naturais). Vale a recı́proca?
30. O número 2008 se escreve na forma 2n (23n−1 − 5), para um natural n. Qual o menor natural, maior
que 2008, que também se expressa da mesma forma?

2 Divisibilidade, primos, o Teorema Fundamental da Aritmética

e exemplos de irracionais
1. Mostre que o menor divisor maior que 1 de um número natural n > 1 é primo.
√
2. Usando o TFA, mostre que m p, p primo, é irracional. Generalize este resultado para números que
não são m-ésimas potências perfeitas.

3. Mostre que os n > 1 números a seguir são compostos

(n + 1)! + 2, (n + 1)! + 3, (n + 1)! + 4, ..., (n + 1)! + (n + 1).

4. Mostre que a soma de n ı́mpares consecutivos não pode ser um número primo.
5. Encontre os primos p tais que p + 2, p + 6, p + 8, p + 12, p + 14 sejam todos primos.
6. Considere o polinômio E(n) = n2 + n + 41.

(a) Mostre que P (0), P (1), P (2), ..., P (39) são primos.
(b) Mostre que P (40) é composto.
(c) Mostre que existem infinitos valores de n tais que P (n) é divisı́vel por 43.

7. Encontre os valores naturais de n para os quais n2 + 2n − 3 é primo.

8. Mostre que n5 + n4 + 1 = (n2 + n + 1)(n3 − n + 1). Encontre os valores naturais de n para os quais
n5 + n4 + 1 é primo.
9. Tome um primo p > 3. Divida p2 por 24. Qual o resto da divisão?
10. Sabendo que 1002004008016032 tem um fator primo > 250000, encontre este fator. Sugestão:
escreva o número dado como (103 )5 + (103 )4 .2 + (103 )3 .22 + (103 )2 .23 + 103 .24 + 25 e escreva
a = 103 , b = 2, etc.
11. Mostre que 100|(1110 − 1).
√ √ √ √ √ √ √ √ √ √ p
3
√
12. Mostre
p que 6, 2 + 3, 2 + 3 + 6, 2 + 3 2 e 3 2 + 3 3 são irracionais. E 7 + 5 2 +
3
√
7 − 5 2?
13. Qual natural não pode ser resto, na divisão por oito, de uma soma de três quadrados de inteiros?

3 Revisão sobre quadrados, cubos, raı́zes e a desigualdade entre

a média aritmética e a geométrica
1. Se a, b e c são números reais com a + b = 2c, qual das implicações a seguir é incorreta:
a + b = 2c ⇒ a2 − b2 = 2ac − 2bc ⇒ a2 − 2ac + c2 = b2 − 2bc + c2 ⇒ (a − c)2 = (b − c)2 ⇒ a − c =
b − c ⇒ a = b.
2. Para três números reais positivos, x, y e z, três das quatro afirmações seguintes são verdadeiras e a
quarta é falsa. Qual a falsa?

√
y < x, z < y, x < z, x = y.z
√ √3
√
3
√ √
4
3. Para
√ quais reais a e b, temos 3
a + b = a + b? E, se a e b são não-negativos, quando 4
a + b=
4
a + b. Generalize para raı́zes n-ésimas.
√
4. Seja x = 0, 999...9, com 2009
√ dı́gitos iguais a 9. Compare x e x. Explicite os primeiros dois mil e
nove dı́gitos decimais de x.
5. Os preços de uma mercearia são todos dados por um centavo a menos de um número inteiro de
reais, ou seja, são dados por R$ 0,99, R$ 1,99, R$ 2,99 e assim por diante. Se um cliente paga um
total de R$ 108,88, quantos itens ele comprou?
6. Se a, b, c e d são reais com b, d e b + d são nulos, encontre uma igualdade equivalente a
a c a+c
+ =
b d b+d

7. Mostre que se a, b, c, são inteiros positivos então

√ √ √ √ √ √ √ √ √ √ √ √
( a + b + c)(− a + b + c)( a − b + c)( a + b − c)

é inteiro.
8. Mostre que o produto de somas de dois quadrados é uma soma de dois quadrados:

(a2 + b2 )(c2 + d2 ) = (ac − bd)2 + (ad + bc)2 .

Escreva 449 · 629 como uma soma de dois quadrados de inteiros.

p √ p √
9. Calcule 57 + 40 2 − 57 − 40 2, sabendo que é um número natural.
10. Fatore a128 − b128 .
√ √ √
11. Mostre que se a, b, c são positivos e a + b > c então a+ b> c.
12. Mostre que se 1 < x < 2 então
1 1 2
p √ +p √ = .
x+2 x−1 x−2 x−1 2−x

13. Mostre que se a, b, c são não negativos então

(a + b)(b + c)(c + a) ≥ 8abc

Sugestão: use a desigualdade entre a média aritmética e a geométrica.

14. Mostre que se a, b, c, d são reais e a2 + b2 + c2 + d2 = ab + bc + cd + da então a = b = c = d. Sugestão:
complete quadrados.
15. Se os valores de a, b, c, d são 1, 2, 3, 4, mas não necessariamente nesta ordem, qual o valor máximo
de ab + bc + cd + da? Sugestão: use a desigualdade entre a média aritmética e a geométrica.
16. Mostre que se a, b, c são reais não negativos então

(a2 + 1)(b2 + 1)(c2 + 1) ≥ 8abc

Sugestão: use a desigualdade entre a média aritmética e a geométrica.

17. A soma de dois números positivos é s. Qual o maior produto possı́vel destes dois números? Sugestão:
use a desigualdade entre a média aritmética e a geométrica.

18. Mostre que se a, b, c são positivos então

a b c
+ + ≥ 3.
b c a
Sugestão: use a desigualdade entre a média aritmética e a geométrica.
19. (a) Prove que se 0 ≤ x ≥ 1 então x − x2 ≥ 1/4.
(b) Prove que se 0 ≤ a, b, c, d ≤ 1 então pelo menos um dos produtos a seguir

a(1 − b), b(1 − c), c(1 − d), d(1 − a)

é ≤ 1/4.
20. Se a soma de dois números é s e o produto é p, calcule a soma dos cubos destes números.
21. Mostre que se n ≥ 2 é natural então o número

n3 + (n + 2)3
4
é um natural composto.
22. Qual o maior inteiro positivo n tal que (n + 10)|(n3 + 100)?Sugestão: Expresse n3 + 100 como um
polinômio em n + 10, escrevendo n3 + 100 = ((n + 10) − 10)3 + 100 e desenvolva o cubo.
23. (a) Mostre que (a + b + c)3 − a3 − b3 − c3 = 3(a + b)(b + c)(c + a). Sugestão: use a soma e a
diferença de dois cubos.
(b) Mostre que se a, b, c, d são números e a + b + c + d = a3 + b3 + c3 + d3 = 0 então existem pelo
menos dois dentre a, b, c cuja soma é nula.
24. Mostre que
(a + b)5 − a5 − b5 = 5ab(a + b)(a2 + ab + b2 )
e que
(a + b)7 − a7 − b7 = 7ab(a + b)(a2 + ab + b2 )2 .

25. Mostre que se n é natural então

2903n − 803n − 464n + 261n

é divisı́vel por 1897. Sugestão: observe que 2903n − 803n é divisı́vel por 2903 − 803 = 2100 = 7.300
e que 464n − 261n é divisı́vel por 464 − 261 = 203 = 7.29, portanto o número dado é divsı́vel por 7.
Agora é com você.
26. Dentre os paralelepı́pedos retos, com base quadrada e volume V , encontre o lado da base e a altura
do que tem área total da superfı́cie mı́nima.
27. Mostre as igualdades seguintes:
√ √ p √ p √ √ p √ p √ √
123 = (9 + 5)3 + (9 − 5)3 ; 3+ 5 + q 3 − 5 = 10 q ; 4 + 7 + 4 − 7 = 14 ;
p √ p √ √ √ √ √ √
5 + 21 + 5 − 21 = 14 e generalize para a + b+ a − b, com a e b reais positivos
e a > b.
28. Sejam m e n inteiros não nulos.
√
(a) Mostre que |m2 − 2n2 | ≥ 1. Sugestão: use que 2 é irracional.
√ √
(b) Suponha que |m| < 10 e que |n| < 10 . Mostre que |m − n 2| > 4.10−7 e que | m
6 6
n − 2| >
√
4.10−13 . Ou seja, se queremos um racional m/n para aproximar 2 a menos de 4.10−13 , m e
n têm que ser maiores que um milhão.

29. O dono de uma mercearia diminui o preço de um artigo de x% e depois aumenta o novo preço de
y%. Se o preço final do produto, após o aumento, é igual ao preço de antes do desconto, qual o
valor de 1/x − 1/y?
30. Uma empresa decidiu aumentar em 2% os salários dos funcionários, mas, para compensar, diminuirá
10% da parte do salário que ultrapassar 1.230 reais. Explique porque quem ganha mais de 1.500
reais é contrário ao aumento.
√ √
3
31. Encontre um polinômio cúbico tendo 3 a + a2 , com a real, como raiz.

32. Mostre que:

√ √
(a) mn am = n a se a ≥ 0 ou se m e n são ı́mpares. De contra-exemplos se a < 0 e m ou n não é
ı́mpar.
p√ √
(b) Mostre que m n a = mn a se a ≥ 0 ou se a < 0 e m e n são ı́mpares.
p
3
√ √
33. Encontre racionais a e b tais que 7 + 5 2 = a + b 2.

34. Mostre que q √ √ √

√
3
√
3
3
2+ 3
20 − 3 25
5− 4=
3
q r r r
√
3 3 3 1 3 2 3 4
2−1= − +
9 9 9
s √ √
4 4
4 3 + 2 5 5+1
√
4
= √4
3−2 5 5−1

35. Se α é irracional e a, b, c, d são racionais, quando

a + bα
c + dα
é racional?
p √ p √
36. Mostre
√ que a + 2m a − m2 + a − 2m a − m2 é igual a 2m se m2 < a < 2m2 e igual a
2 a − m2 se a > 2m2 .

√ que se√a, b, c, d são racionais, com b, d positivos e não quadrados perfeitos

37. Mostre √ (de racionais),
√ e
a + b = c + d então a = c e b = d. Mostre que nestas condições então a − b = c − d.
√ √ √ √
38. Mostre que se a, b são racionais não negativos então a + b só é racional se a e b são racionais.
4 Números racionais e irracionais
1. Deduza a associatividade da multiplicação de inteiros, (a.b).c = a.(b.c) a partir da definição de
multiplicação de inteiros e da associatividade da multiplicação de naturais. Observe que existem
sete casos a serem considerados, segundo os sinais de a, b e c.
2. Usando as propriedades das operações de reais, mostre que 0.a = a.0 = 0, para todo real a, e que,
se a e b são reais não nulos então a.b é não nulo.
3. Quais os perı́odos (e o número de seus dı́gitos) das frações 1/3, 1/9, 1/27, 1/81, .... Quantos dı́gitos
tem o perı́odo de 1/3k ? E de m/3k , se m não é divisı́vel por 3?
4. Repetir o exercı́cio anterior para 1/11, 1/121, 1/1331, 1/14641, .... Quantos dı́gitos tem o perı́odo
de 1/11k ? E de m/11k , se m não é divisı́vel por 11? Qual deve ser o número de dı́gitos do perı́odo
de m/pk , se p é primo e não divide m?
5. Para cada uma das frações indicadas a seguir, com numerador m maior que um e menor que o
denominador, determine sua expansão decimal, indique se a expansão decimal é finita ou infinita e
periódica, e, onde for adequado, determine o número de dı́gitos da decimal, do perı́odo, e de dı́gitos
decimais que antecedem o aparecimento do primeiro perı́odo. Relacione cada um destes números
com o numerador e denominador da fração.

m/22, m/333, m/4444, m/55555, m/666666, m/7777777, m/88888888, m/999999999

√
6. Este exercı́cio contém duas outras demonstrações da irracionalidade de 2. Preencha os detalhes.
√
(a) A primeira demonstração
√ usa propriedades de naturais pares e ı́mpares. Suponha que 2 é
racional e escreva 2 = a/b com a e b coprimos, logo não podem ser ambos pares. Deduza
que a2 = 2b2 e a2 é par. Mostre que a é inteiro e a2 é par então a é par. Assim, a = 2a1 ,
com a1 natural e mostre que temos b2 √= 2a21 . Conclua que b é par e a e b não são coprimos.
Usando idéias semelhantes mostre que 3 2 é irracional.
√
(b) A segunda demonstração começa como a anterior. Suponha 2 = a/b com a e b√naturais
coprimos, logo os menores possı́veis. Multiplique numerador e denominador por 2 − 1 e
obtenha √
a a( 2 − 1) 2b − a
= √ =
b b( 2 − 1) a−b
Agora, usando que b < a < 2b, conclua que 0 < 2b −√a < a e que 0 < a − b < b e observe uma
√
contradição. A mesma demonstração funciona com 3? E com p, p primo?
√ √
7. Prove que 3 e 3 3 são irracionais, usando, no máximo,
√ √o algoritmo da divisão (no caso, divisão
por três), como fizemos no exercı́cio anterior para 2 e 3 2.
8. É 0, 0123456789101112..., com a parte decimal obtida listando ordenadamente os naturais, racional?
9. Calcule as expansões decimais de 2/7, 3/7, 4/7, ..., 6/7 usando a expansão decimal de 1/7. Como se
relacionam os perı́odos destas expansões? E o número de dı́gitos do perı́odo? Qual o menor natural
k tal que 7 divide 10k − 1? Qual a relação entre k e o número de dı́gitos dos perı́odos das expansões
das frações? Como se relacionam os números de dı́gitos dos perı́odos de frações irredutı́veis com
mesmo denominador? Descubra outro primo que tenha o mesmo comportamento que o 7 neste
exercı́cio.
√
10. Usando o Teorema Fundamental da Aritmética, demonstrado em sala, mostre que 4 p, p primo, é
irracional, se p é primo. Como generalizar este resultado?
√
11. Considere o número ϕ = 1+2 5 . Mostre que ϕ = 1
ϕ−1 . Se ϕ fosse racional, ϕ = a/b, com a e b
naturais menores possı́veis terı́amos
a 1 b
ϕ= = a =
b b −1 a−b

usando que b < a < 2b mostre que a − b < b e deduza uma contradição.