Universidade Federal de Gois

Regional de Jata
MA14 - PROFMAT
Lista de exerccios I
Exerccio 1.

a) Prove que
n
X
i=1

i2 =

n(n + 1)(n + 2)
6

,
b) Calcule 1 + (1 + 2) + (1 + 2 + 3) + + (1 + 2 + + 1000).
Exerccio 2.
a) Determine o maior nmero natural que divide todos os produtos de trs nmeros
naturais consecutivos.
b) Responda mesma questo no caso do produto de quatro nmeros naturais consecutivos.
Exerccio 3. Prove, por induo sobre n, que 5n + 2 11n divisvel por 3, para todo n N.
Exerccio 4. Mostre que na representao na base 10 de um nmero da forma a5 a, em que a N, o
algarismo das unidades sempre igual a 0.
Exerccio 5. Mostre que se 7|a2 + b2 , sendo a e b so nmeros inteiros , ento 7|a e 7|b.
Exerccio 6. Encontre todos os nmeros inteiros a 1 tais que a + 2|a4 + 2.
Exerccio 7.

a) Determine os possveis restos da diviso de a3 por 7, onde a um nmero natural.

b) Prove que se a e b so naturais e a3 + 2b3 divisvel por 7, ent~ao a e b so divisveis por 7.

Exerccio 8. Perguntado sobre quantos alunos tinha naquele ano, o professor escreveu no quadro:
733 alunos, dos quais 276 so meninos e 435 so meninas.
Inicialmente a resposta pareceu estranha, mas logo notamos que o professor no empregou o sistema
decimal. Qual foi o sistema utilizado pelo professor?
Exerccio 9. Mostre que, para todo n N, irredutvel a frao
Exerccio 10.

21n + 4
.
14n + 3

a) Determine todos os valores possveis para (n + 1, n2 + 4).

b) Sabendo que o resto da diviso de n por 5 no 4, determine [n + 1, n2 + 4].

Exerccio 11. Mostre que 4k + 3 e 5k + 4 so primos entre si, para todo inteiro k.

Exerccio 12. Calcule

250 + 1 10
,
2
+
1
.
210 + 1

Exerccio 13. Quais valores de x e y inteiros tais que (x, y) = 6 e [x, y] = 60.
Exerccio 14. Uma terna de nmeros primos da forma (a, a + 2, a + 4) chamada de terna de primos
trigmeos.
a) Mostre que dados trs nmeros inteiros a, a + 2 e a + 4, um e apenas um deles mltiplo de 3.
b) Mostre que a nica terna de primos trigmeos (3, 5, 7).
Exerccio 15.
a) Considere a sequncia: 1, 11, 111, 1111, ..., 1111...11; com 2015 nmeros naturais.
Mostre que pelo menos dois nmeros, dessa sequncia, deixam o mesmo resto quando divididos
por 2014.
b) Utilizando o item (a), prove que existe um mltiplo de 2014 formado apenas com os dgitos (algarismos) 0 e 1.
Exerccio 16. Determine todos os nmeros naturais que, quando divididos por 18, deixam resto 6 e,
quando divididos por 14, deixam resto 4.
Exerccio 17. Seja n = ar ar1 a2 a1 a0 um nmero natural escrito em sua representao decimal.
Mostre que n divisvel por 7, 11 ou 13 se, e somente se, a2 a1 a0 a5 a4 a3 + a8 a7 a6 divisvel,
respectivamente, por 7, 11 ou 13.
Exerccio 18. Um grupo de 30 pessoas entre homens, mulheres e crianas foram a um banquete e juntos
gastaram 30 patacas. Cada homem pagou 2 patacas, cada mulher meia pataca e cada criana um
dcimo de pataca. Quantos homens, quantas mulheres e quantas crianas havia no grupo?
Exerccio 19. Determine duas fraes positivas que tenham 17 e 23 como denominadores e cuja soma
234
.
seja igual a
391
Bom estudos !!