Prévia do material em texto
Ministério da Educação Universidade Federal do Piauí - UFPI Centro de Educação Aberta e a Distância - CEAD Coordenação do Curso de Licenciatura Matemática Rua Olavo Bilac, 1148 Centro Sul - CEP 64280-001 -Teresina - PI site: www.ufpi.br Gabarito da Lista Avaliativa I/ Teoria dos Números Observação para os corretores: Os discentes podem resolver os problemas de maneira diferentes das soluções apresentadas neste texto. 1. Mostre que 9|(10n+1 − 9n− 10), para todo n ≥ 1. Solução: Faremos a demonstração utilizando o princípio de indução finita, para n = 1, observe que 102− 9− 10 = 81 é divisível por 9. Agora suponha que 9|(10n+1− 9n− 10), por definição, existe k ∈ N tal que 10n+1 − 9n− 10 = 9k. Agora observe que 10n+2 − 9(n+ 1)− 10 = 10(9n+ 9k + 10)− 9n− 19 = 81n+ 90k + 81 = 9(9n+ 10k + 9) . Isto mostra que 9|10n+2 − 9(n+ 1)− 10, segue do princípio de indução finita que 9|(10n+1 − 9n− 10), para todo n ≥ 1. 2. Um número da forma Fn = 22 n + 1 é chamado de número de Fermat. Mostre por indução que para todo n ≥ 1, 3F1 · · ·Fn = Fn+1 − 2. Solução: Para n = 1 temos que 3F1 = 15 = 16−1 = F2−1. Agora suponha que 3F1 · · ·Fn = Fn+1−2, observe que (3F1 · · ·Fn)Fn+1 = (Fn+1 − 2)Fn+1 = (22 n+1 − 1)(22n+1 + 1) = 22·2 n+1 − 1 = 22 n+2 − 1 = Fn+2 − 2. Segue do princípio de indução finita que 3F1 · · ·Fn = Fn+1 − 2 para todo n ∈ N. 3. Encontre inteiros x e y tais que 43x+ 128y = 1. Solução: A ideia para encontrar x e y é usar as mesmas divisões do algoritmo de Euclides para encontrar o mdc e depois escrever o mdc em função dos números iniciais. Realizando as divisões temos: 128 = 2 · 43 + 42 43 = 1 · 42 + 1 Isolando o 1 da última igualdade temos, 1 = 43− 42, isolando 42 da segunda igualdade e substituindo temos que 1 = 43− 42 = 43− (128− 2 · 43) = 3 · 43− 128. Portanto, x = 3 e y = −1. 4. Mostre que n4 + n2 + 1 é um número composto, onde n é um número natural maior que 1. Dica: Some e subtraia n2 e depois estude os quadrados. Solução: n4 + n2 + 1 = n4 + 2n2 + 1− n2 = (n2 + 1)2 − n2 = (n2 + n+ 1)(n2 − n+ 1) 5. Mostre que se n é um inteiro ímpar, então o resto da divisão de n2 por 4 é sempre 1. Solução: Como n é ímpar podemos escrever n = 2k + 1 com k ∈ Z. Observe que, n2 = (2k + 1)2 = 4k2 + 4k + 1 = 4(k2 + k) + 1. Portanto, o resto da divisão de n2 por 4 é sempre 1. 6. (Critério de Divisibilidade por 7): Seja n um inteiro positivo da forma n = 10q+ r com 0 ≤ r < 10, é conhecido que 7|n se, e somente se, 7|(q − 2r). Use este critério acima para verificar que o número 5467 é divisível por 7. Solução: Aplicando o critério ao número 5467 obtemos o número 532, aplicando novamente o critério, obteremos o número 49. Como 49 é divisível por 7 segue que 5467 é divisível por 7. 7. Determine o mdc(a, b) e o mmc(a, b) onde a = 230 · 521 · 17 · 232 e b = 25 · 32 · 73 · 13 · 175. Solução: mdc(a, b) = 25 · 17,mmc(a, b) = 230 · 32 · 521 · 73 · 13 · 175 · 232. 8. Seja n um número inteiro positivo. Mostre que mdc(2n, n+ 1) = 1 ou 2. Solução: Seja d = mdc(2n, n + 1), segue da definição que d|2n e d|n + 1. Das propriedades de divisibilidade segue que d|2n e d|2(n+ 1) daí d|(2n+ 2)− 2n, ou seja, d|2. Portanto, d = 1 ou d = 2. 9. Enuncie o Teorema Fundamental da Aritmética. Solução: O Teorema Fundamental da Aritmética afirma que todos os números inteiros positivos maiores que 1 podem ser escritos como um produto de números primos, sendo este produto único a menos de permutações dos fatores. 10. Demonstre a existência de infinitos números primos. Solução: Suponha por absurdo que existem apenas uma quantidade finita de números primos, de- notaremos estes números primos por p1, p2, · · · , pl. Agora considere os números N = p1 · · · pl e N + 1 = p1 · · · pl + 1. Observe que os números N e N + 1 são primos entre si, por outro lado pelo teorema fundamental da aritmética, N +1 pode ser escrito como um produto de números primos, em particular, existe i tal que pi|N + 1 mas isto é uma contradição uma vez que pi|N e mdc(N,N + 1) = 1. Portanto, existem infinitos números primos. Bom Trabalho!!