Logo Passei Direto
Buscar

Exercícios de Teoria dos Números

Ferramentas de estudo

Questões resolvidas

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

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!!