Universidade Federal de Uberlândia

Faculdade de Matemática
Introdução à Teoria dos Números
4ª Lista - Data: 23/03/2021
Disciplina: FAMAT31305 - Turma: M
Professor: Victor Gonzalo Lopez Neumann

1. Encontrar todas as soluções em inteiros das equações a seguir:

(a) 243x + 198y = 9.

(b) 71x − 50y = 1.
(c) 43x + 64y = 3.
(d) 93x − 81y = 3.
(e) 13x + 5y = 47.
(f) 49x + 35y = 140.
(g) 6x + 10y + 15z = 100.
(h) 4x + 6y + 10z = 30.
(i) 15x + 18y + 50z + 6w = 1200.

2. Para os itens (a) até (f) do exercı́cio anterior, encontre o conjunto de soluções em números naturais. Se o conjunto de
soluções é finito, calcule o número de soluções.
3. O Mago Merlin deve comprar sachês de Alecrim (preço por sachê 20 moedas de prata), saquinhos com Musgo Desidra-
tado (preço por saquinho 15 moedas de prata) e Pedras de Cianita (preço por unidade 12 moedas de prata). Sabendo
que o Mago Merlin, ao ir na loja de produtos mágicos, estava com 312 moedas de prata e depois de comprar esses itens
ficou sem nenhuma moeda. De quantas formas ele pode ter feito essa compra?
4. Sejam a, b ∈ Z e n, m inteiros positivos. Prove que(an , bm ) = 1 se, e somente se, (a, b) = 1.
5. Com ajuda do crivo de Eratostenes, encontre todos os números primos entre 100 e 150.

6. Sejam a, b, c ∈ N tais que (a, b) = 1 e c2 = ab. Prove que existem u, v ∈ N tais que a = u2 e b = v 2 .
7. Mostrar que além de 2 = 13 + 1 nenhum número da forma n3 + 1 é primo.
8. Mostrar que para n > 1 os números n4 + 4 e n4 + n2 + 1 são, ambos, compostos.
9. Mostre que 3 é o único primo p tal que p, p + 2 e p + 4 são todos primos.

10. Determinar todos os números de 3 algarismos divisı́veis por 8, 11 e 12.

11. Prove que as equações x2 = 2, x3 = 3 e x4 = 7 não têm soluções em números racionais.
√
12. Seja a ∈ Z e n ∈ N. Prove que se não existe inteiro b ∈ Z tal que bn = a, então n a não é um número racional.

13. Sejam a, b ∈ Z e p um número primo tal que (a, b) = p. Quais são os valores possı́veis de (a2 , b)? De (a3 , b)? De
(a2 , b3 )?
14. Sejam a, b ∈ Z e p um número primo. Se p | a e p | a3 + b3 , prove que p | b.
15. Seja n ∈ N. Prove que se 2n + 1 é um número primo ı́mpar, então n é uma potência de 2. Um número da forma 2n + 1
que é primo, é chamado de primo de Fermat. Quais são todos os primos de Fermat para n ≤ 10?

16. Seja n ∈ N. Prove que se 2n − 1 é um número primo, então n é um número primo. Um número da forma 2n − 1 que é
primo, é chamado de primo de Mersenne. Quais são todos os primos de Mersenne para n ≤ 10?
17. Prove que existe um número infinito de primos da forma 4k + 3.
18. Prove que existe um número infinito de primos da forma 6k + 5.

19. Sejam a, b inteiros, p um número primo e α ≥ 1 um número natural. Prove que

(a) Se pα | ab e pα - a, então p | b.
(b) Se pα | ab e ps - a para algum s ≤ α, então pα−s+1 | b.

20. Mostre que na base 10, o algarismo das unidades de um quadrado perfeito só pode ser 0, 1, 4, 5, 6 ou 9.
21. Escolha um número abc de três algarismos no sistema decimal, de modo que os algarismos das centenas a e o das
unidades c difiram de, pelo menos, duas unidades. Considere os números abc e cba e subtraia o menor do maior,
obtendo o número xyz. A soma de xyz com zyx vale 1089. Justifique este fato e surpreenda seus amigos com esta
brincadeira.
22. Seja dado o número 4783 na base 10; escreva-o nas seguintes bases: 2, 3, 4, 12 e 15.
23. O número 3416 está na base 7; em que base escrever-se-á [52]?

24. Considere 73 na base 10; em que base ele se escreverá [243]?

25. Escreva a tabuada na base 5. Use-a para calcular [132]5 + [413]5 e [23]5 · [342]5 .