Preparao para o Exame de Qualificao - PROFMAT

Encontro 1: Teoria dos Nmeros

1. Mostre que no existem inteiros , e a b c tais que
2 2
8 6 a b c + = .

2. Sejam a, b, c nmeros inteiros tais que 100 10 a b c seja divisvel por 109. Mostre que
2 2
9 9 a c b tambm divisvel por
109.

3. Mostre que para quaisquer a, b ns temos que 172 3 a b se, e somente se, 179 5 a b .

4. Achar o maior inteiro positivo pelo qual se devem dividir os inteiros 160, 198 e 370 para que os restos sejam respectivamente 7, 11
e 13.

5. Determine o menor nmero inteiro positivo tal que seu primeiro dgito 4 e o valor do nmero obtido quando se move o 4 para
ltima posio
1
4
do valor original.

6. Determine todos os nmeros naturais de dois dgitos tais que cada um deles divisvel pelo produto de seus dgitos.

7. Prove que se p um primo mpar e se
1 1
1
2 1
a
b p
= + + +

ento p divide a .

8. Seja p um nmero primo. Determine todos os inteiros k tal que
2
k pk um inteiro e positivo.

9. Prove que para n , ( 1) ( 2) (2 ) n n n + + divisvel por 2
n
.

10. Prove que
( )
5555 2222
7 2222 5555 + .

11. Seja ( ) p x um polinmio de grau 16 e coeficientes inteiros.
(a) Sabendo-se que ( ) p x assume valores mpares para 0 e 1 x x = = , mostre que ( ) p x no possui razes inteiras.
(b) Sabendo-se que ( ) 7 p x = para quatro valores de x, inteiros e diferentes, para quantos valores inteiros de x , ( ) p x assume o
valor 14?

12. (Exame de Qualificao - PROFMAT) (a) Mostre que nenhum nmero natural da forma 4 3 n + pode ser escrito como o
quadrado ou a soma de dois quadrados de nmeros naturais.
(b) Mostre que nenhum nmero a da forma 11 1 (n dgitos iguais a 1, 1 n > ) o quadrado ou a soma de dois quadrados de
nmeros naturais.

13. (Exame de Qualificao - PROFMAT) Mostre que, para todo n , inteiro o nmero
7 5
1 1 23
7 5 35
n n n + + .

14. (Exame de Qualificao - PROFMAT) Um nmero natural m dito um quadrado se existe a tal que
2
m a = .
(a) Mostre que o algarismo das unidades (na base 10) de um quadrado s pode ser um dos seguintes: 0, 1, 4, 5, 6 ou 9.
(b) Mostre que todo quadrado da forma 4n ou 4 1 n + .
(c) Mostre que nenhum nmero que escrito na base 10 tem a forma m dd d = (todos os algarismos iguais), com 10 m > e
{ } 1, 2, 3, 4, 5, 6, 7, 8, 9 d um quadrado.