Lista de Exerccios de Teoria dos nmeros 1. Utilizando induo matemtica para mostrar que: a) c) 3 2 divisvel por 7, . 1 1 1 1 1 + 1 + 1 + ...

1 + ... 1 + n + 1 c) 3|n + 2n,n 1 2 3 n ,. d) Se a > 1, mostrar que a > a, n 2 b) 2n > 3n + 3n + 1, n 3. 3. Achar, em cada caso, o quociente e o resto da diviso de por , satisfazendo o algoritmo da diviso. a) = 74 e b=13 b) = 37 e b=-4 c) = 27 e b=5 d) = 38 e b=7 4. Mostre como obter, usando uma calculadora que realize apenas as quatro operaes, pode-se efetuar a diviso euclidiana de dois nmeros naturais em apenas trs passos, aplique o seu mtodo para calcular o quociente e o resto da diviso de 3721056 por 18735. 5. Quais so os nmeros que, quando divididos por 5, deixam resto igual a) metade do quociente? c) ao dobro do quociente? b) ao quociente? d) ao triplo do quociente? 6. O resto da diviso do inteiro N por 20 8. Qual o resto da diviso de N por 5? 7. Mostre que, se um inteiro , ao mesmo tempo, um cubo e qum quadrado, ento ele da forma 5n, 5n+1, ou 5n+4. 8. Mostre que a) se mpar, ento 1 divisvel por 8. b) se no divisvel por 2, nem por 3, ento 1 divisvel po 24. 9. sejam , , inteiros com 0. Mostre que | |. 10. Mostre que 13|2 + 3 . 11. Mostre que, para to inteiro a)2| b)3| c)5| d)7|

12. a) Ache o menor inteiro positivo tal que o nmero 4 + 1 seja divisvel por 65. b) Mostre que existem infinitos mltiplos de 65 da forma 4 + 1. c) Mostre que se um dado nmero divide um nmero da forma 4 + 1, ele dividir uma infinidade desses nmeros. 13. Mostre que o algarismo das unidades de um quadrado s pode ser um dos seguintes: 0, 1, 4, 5, 6, e 9. (obs.: Utilizar divisibilidade) 14. Mostre que (, + + )|, quaisquer que sejam , naturais. 15. a) Sejam dados os dois nmeros = 10 + = 2, com inteiros. Mostre que divisvel por 7 se, e somente se divisvel por 7. b) deduza o seguinte critrio de divisibilidade por 7: O nmero = divisvel por 7 se, e somente se, o nmero 2 divisvel por 7 c) Utilize repetidas vezes o critrio acima para verificar se 2368 ou no divisvel por 7. 16. Seja . Mostre que a) (, 2 + 1) = 1 b) ( ! + 1, ( + 1)! + 1) = 1 17. Um prdio possui duas escadarias, uma delas com 780 degraus e a outra com 700 degraus. Sabendo que os degraus das duas escadas s esto no mesmo nvel quando conduzem a um andar, descubra quantos andares tem o prdio. 18. a) Mostre que um quadrado perfeito mpar da forma 4 + 1. b) mostre que nenhum elemento da sequncia 11, 111, 1111, .... um quadrado perfeito.