PROFMAT

Lista de exerccios - Aula de Revisao - Prof. Carlos Gomes - 10/02/2012

1 Teoria elementar dos n umeros
1. O lema de Brachet-Bezout arma que dados a, b Z existem x, y Z tais que ax + by = d, onde
d = mdc(a, b). Use este fato para mostrar que

2 e um n umero irracional.
2. Nos cursos de Analise Real prova-se que o n umero de Euler e e a soma da serie

n=0
x
n
n!
, ou seja
1 +1 +
1
2!
+
1
3!
+
1
4!
+ = e
use este fato para provar que e e um n umero irracional.
3. Em 1761, Lambert provou que se x Q entao tan(x) e irracional. Use este fato para provar que e
irracional.
4. Se a, b, c e d sao n umeros inteiros e

p e irracional, mostre que
a +n

p = c +d

p a = c e b = d
5. Quantos sao os n umeros de dois algarismos que possuem uma quantidade mpar de divisores?
6. Determine o menor n natural tal que n! termina em 290 zeros.
7.

E possvel particionar o conjunto A = {1, 2, 3, , 10} em dois X e Y tais que X Y = A. X Y = e
alem disso que a soma dos elementos de X seja a mesma que a soma dos elementos de Y?
8. Prove que a igualdade
1
a
+
1
b
+
1
c
+
1
d
+
1
e
+
1
f
= 1 nao admite solucoes com a, b, c, d, e e f sendo n umeros
mpares.
9. Se a, b, c e d sao n umeros inteiros positivos , mostre que o determinande da matriz de Vandermond
A =
_
_
_
_
1 1 1 1
a b c d
a
2
b
2
c
2
d
2
a
3
b
3
c
3
d
3
_
_
_
_
sempre e divisvel por 12.
10. Mostre que a medida do raio da circunferencia inscrita num triangulo Pitagorico e sempre inteira.
11. Determine o menor inteiro positivo n tal que 1
2
+2
2
+3
2
+ +n
2
seja divisvel por 100.
12. Determine todos os valores inteiros de x para os quais x
2
+6x +28 e um quadrado perfeito.
13. Em cada um dos degraus de uma escada ha uma ra. Cada ra pode, dando um pulo, ir par um outro
degral. Porem, quando uma ra faz isso, ao mesmo tempo uma outra ra deve pular a mesma quantidade
de degraus em sentido contrario; uma sobe a e a outra desce. Conseguirao as ras colocar-se todas juntas
num mesmo degral em alguns instante?
14. Sejam a, b e c tres inteiros positivos tais que
a +b +c = mdc(a, b) +mdc(b, c) +mdc(a, c) +120
sabendo que a e o maior dos tres n umeros, determine o maior valor possvel que a pode assumir.
1
15. p e q sao n umeros primos tais que p +q e p +7q sao quadrados perfeitos. Determine o valor de p.
16. Qual o resto da divisao de
_
116 +17
17
_
21
por 8?
17. Qual o resto da divisao de 1! +2! +3! + +10
2012
! por 40?
18. Encontre o algarismo das unidades de 7
7
7
.
19. Encontre o resto da divisao do n umero 10
10
+10
100
+10
1000
+ +10
10.000.000.000
por 7.
20. Mostre que 39|53
103
+103
53
.
21. Use o Pequeno Teorema de Fermat para determinar o resto da divisao de 24
1947
por 17.
22. Mostre que 2
994
divide 1000!, mas 2
995
nao divide.
23. Encontre todos os inteiros n tal que: 100 n 200 , e 3n 7(mod19).
24. Quando as laranjas de uma cesta sao retiradas de 2 em 2, de 3 em 3, de 4 em 4, de 5 em 5, de 6 em 6
sobram 0, 1, 2, 3, 4 laranjas, respectivamente. Ache o menor n umero de laranjas que a cesta pode ter.
25. Herculano Quitanilha, um magico, senta-se numa cadeira de costas voltadas para a audiencia. Alguem
pensa num n umero natural qualquer nao superior a 105. Divide o n umero por 3 e diz o resto da
divisao ao magico. Em seguida, divide o n umero inicialmente pensado por 5 e fala o resto da divisao
ao magico. E, nalmente, divide o n umero pensado por 7 e diz o resto. O magico, conhecendo apenas
os tres restos, advinha o n umero pensado. Qual e o truque?
26. Suponha que a e b sao inteiros nao divisveis por p, com p primo. Prove que se tivermos a
p

b
p
(modp) ,entao a
p
b
p
(modp
2
).
27. Se p e q sao n umeros primos e a e um n umero inteiro tal que a
p
a(modq) e a
q
a(modp), mostre
que a
pq
a(modpq).
28. Considere o produto dos fatoriais dos 100 primeiros n umeros naturais, isto e, P = 1!.2!.3!.4!. .98!.99!.100!.

E possvel apagar um destes n umeros de modo que o produtos dos restantes seja um quadrado perfeito?
29. Demonstre que (n
2
) = n(n) para todo inteiro positivo n.
30. O teorema de Euler garante que se a Z, m N sao tais que MDC(a, m) = 1 entao
a
(m)
1(modm)
Podemos usar este teorema para resolver congruencias lineares ax b(modm), onde a Z, m N
sao tais que MDC(a, m) = 1.De fato, se a Z, m N sao tais que MDC(a, m) = 1 entao
a
(m)
1(modm) a
(m)
.b 1.b(modm) a
(m)
b b(modm)
como ax b(modm) b ax(modm), temos:

b ax(modm)
a
(m)
b b(modm)
a
(m)
b ax(modm) ax a
(m)
b(modm)
como MDC(a, m) = 1 podemos cancelar o fator comum a nos dois membros da congruencia ax
a
(m)
b(modm) obtendo x a
(m)1
b(modm). Use esse metodo para resolver a congruencia linear
7x 1(mod10).
31. A sequencia de Fibonacci e denida por f
1
= f
2
= 1 e f
n
= f
n1
+f
n2
para n N, com n 3. Mostre
que: (Formula de Binet).
f
n
=
1

5
.
__
1 +

5
2
_
n

_
1

5
2
_
n
_
32. Demonstre que lim
n
f
n+1
f
n
=
1 +

5
2
2
2 Inducao
33. Para todo n N, mostre que:
(a)
1
1
2
+
1
2
2
+
1
3
2
+ +
1
n
2
2
1
n
(b)
1
2
+
1
2
2
+
3
2
3
+ +
n
2
n
= 2
n+2
2
n
.
34. Para todo n natural, mostre que
cos().cos(2).cos(4). .cos(2
n
) =
sen(2
n+1
)
2
n+1
sen()
35. Dada um n umero natural n, mostre que nao existe um n umero natural m tal que n < m < n +1.
36. (Desigualdade de Bernoulli)Mostre que para todo x 1 e todo n N tem-se
(1 +x)
n
1 +nx
37. Seja um n umero real tal que +
1

Z. Mostre que
n
+
1

n
Z para todo n N.
Mostre que
|sen(nx)| n|senx| x R e n N
38. Prove por indu cao que 2
n
< n! para todo n 4.
39. Se a
1
=

2 e a
n+1
=

2 +a
n
para n = 2, 3, . Prove, por indu cao que a
n
< 2 para todo inteiro
positivo n.
40. Prove que para todo n natural e valida a igualdade
_
1 +
1
1
_
1
.
_
1 +
1
2
_
2
. .
_
1 +
1
n 1
_
n1
=
n
n1
(n 1)!
41. Tem-se 2
n
moedas de ouro, sendo uma delas falsa, com peso menor que as demais. Dispo-se de uma
balan ca de dois pratos, sem nenhum peso. Mostre, por indu cao, que e possvel achar a moeda falsa
com n pesagens.
42. Mostre que
1
n
+
1
n+1
+ +
1
2n

1
2
, n N.
43. Para todo n N, mostre que
1
2
.
3
4
. .
2n 1
2n
<
1

2n +1
44. Para todo n N, mostre que
|sen(x
1
+x
2
+ +x
n
)| senx
1
+senx
2
+ +senx
n
45. Para todo n N com n 2, mostre que
1 +
1

2
+
1

3
+ +
1

n
>

n
3
3 Polin omios
46. Se P(x) = x
3
10000x
2
10002x +9999, Calcule P(10001).
47. (C.Gomes) Quais sao as razes do polinomio abaixo:
P(x) = x
3

2 +

3 +

5
_
x
2
+
_

6 +

10 +

15
_
x

30 = 0
48. Determine uma raiz real do polinomio p(x) = x
3
+3x
2
+3x +7.
49. Seja P(x) um polinomio do 5
o
grau tal que P(1) = P(2) = P(3) = P(4) = P(5) = 1 e P(6) = 0.
Determine P(0).
50. Determine as razes , , e do polinomio P(x) = 4x
4
ax
3
+bx
2
x +5, sabendo que

2
+

4
+

5
+

8
= 1
51. Determine todas as razes reais ou complexas do sistema de equacoes

x +y +z = 3
x
2
+y
2
+z
2
= 3
x
3
+y
3
+z
3
= 3
52. Mostre que o polinomio p(x) = x
4
5x
3
4x
2
7x +4 nao possui razes negativas.
53. Mostre que se for uma raiz positiva do polinomio P(x) = x(x+1)(x+2) (x+2012), entao <
1
2012!
54. Sabemos que os n umeros e e sao irracionais. E quanto a soma +e e o produto .e? Essa questao
e um problema em aberto, ou seja, ninguem , por enquanto, sabe provar que os n umeros + e e .e
sao ou nao sao irracionais. Mostre que pelo menos um entre os n umeros +e e .e e irracional.
55. Mostre que cos20
o
e um n umero algebrico, ou seja, mostre que cos20
o
e raiz de um polinomio com
coecientes inteiros.
56. Seja P(x) = x
3
+ ax
2
+ bx + c um polinomio com coecientes inteiros. Suponha que P(x) possua tres
razes inteiras distintas. Mostre que a equa cao P(x) 1 = 0 nao admite nenhuma raiz inteira.
57. Seja P(x) = x
100
600x
99
+a
98
x
98
+a
97
x
97
+ +a
1
x +a
0
um polinomio que possui 100 rzes reais e
que P(7) > 1. Mostre que pelo menos uma das razes de P(x) e maior do que 7.
58. Mostre que quaisquer que sejam os n umeros inteiros a, b, c, d e e o polinomio
P(x) = x
7
+2x
6
+3x
5
+ax
4
+bx
3
+cx
2
+dx +e
nao pode ter todas as razes reais.
59. Mostre que o polinomio P(x) = ( )x
4
+ ( )x
3
+ ( )x
2
+ ( )x + ( ) sempre possui pelo menos uma raiz
racional se os seus coecientes sao 1, 2, 3, 4 e 6 em alguma ordem.
60. SEjam
1
,
2
, ,
50
as raxes do polinomio P(x) = x
5
0 +35x 0, 78. Determine o valor da soma
S =
50
1
+
50
2
+ +
50
50
61. Sendo R(x) o resto da divisao do polinomio P(x) = x
100
+ 2x
37
+ 3 pelo polonomio D(x) = x
2
1,
calcule o valor de R(2).
4
62. Se a, b e c sao as razes do polinomio P(x) = x
3
5x +20, determine o valor da soma
S =
a
b
+
b
a
+
b
c
+
c
b
+
a
c
+
c
a
63. Entre os n umeros abaixo apenas um deles e raiz do polinomio P(x) = x
4
40x
3
+206x
2
40x +1
5 +2

6, 7 +4

3, 11 2

30, 9 4

5 e 7 12

2
Qual e?
64. As razes do polinomio P(x) = x
3
14x
2
+63x 90 sao as medidas dos lados de um triangulo. Qual a
medida da area dessse triangulo?
65. Prove que o polinomio P(x) = (cos+xsen)
n
cos (n) xsen(n) e divisvel por D(x) = x
2
+1.
66. Determine um polinomio do 3
o
grau para o qual P(x + 1) = P(x) + x
2
para todo x. Use-o para obter
a soma
S
n
= 1
2
+2
2
+3
2
+ +n
2
67. Se P(x) e um polinomio com coecientes reais tal que P(1 +i) = 2 i, determine o valor de P(1 i).
68. Mostre que, se n e par, entao o polinomio P(x) = x
n
+x
n1
+ +x +1 nao possui razes reais.
69. Mostre que o n umero
_
1 +

2 +

3 e um n umero algebrico.
5