Integer Numbers List2

MAT0164 - Números Inteiros: Uma Introdução à Matemática - 2019
Segunda Lista de Exercícios
1. Encontre todos os inteiros positivos a tais que

(
mmc(120, a) = 360
mdc(450, a) = 90
2. Resolva em Z o sistema abaixo (
mdc( x, y) = 20
mmc( x, y) = 420
3. Seja n > 1 um inteiro. Mostre que se n divide (n − 1)! + 1, então n é primo. (Sugestão: Tome um
divisor primo p de n e mostre que p ≥ n.)
4. Decida se cada uma das afirmações abaixo é verdadeira ou falsa, em que a e b são inteiros positivos
e p é um primo positivo. Em cada caso, dê uma demonstração ou um contra-exemplo.
(a) Se mdc( a, p2 ) = p, então mdc( a2 , p2 ) = p2 .
(b) Se mdc( a, p2 ) = p e mdc(b, p2 ) = p2 , então mdc( ab, p4 ) = p3 .
(c) Se mdc( a, p2 ) = p e mdc(b, p2 ) = p, então mdc( ab, p4 ) = p2 .
(d) Se mdc( a, p2 ) = p, então mdc( a + p, p2 ) = p.
5. Sejam a, b ∈ Z tais que mdc( a, b) = p, um inteiro primo. O que se pode dizer sobre mdc( a2 , b) e
mdc( a2 , b2 )?
6. Mostrar que três inteiros positivos ímpares consecutivos não podem ser todos primos, com exce-
ção de 3, 5 e 7.
7. Sejam p, q primos tais que p ≥ q ≥ 5. Provar que 24 | p2 − q2 .
8. Seja n um inteiro positivo. Provar que
(a) se 2n − 1 é primo, então n é primo;
(b) n4 + 4 é composto, para todo n > 1;
(c) todo inteiro positivo da forma 3n + 2 tem um fator primo dessa forma;
(d) se n3 − 1 é primo, então n = 2;
(e) se n é primo e 3n + 1 é um quadrado, então n = 5.
9. (a) Determinar a maior potência de 14 que divide 100!.
(b) Determinar todos os primos que dividem 50!.
10. Mostre que existem infinitos primos da forma 3n + 2, com n ∈ Z.
11. Mostre que se 2m + 1 é primo para algum m > 0 então m é uma potência de 2.
12. Seja p1 = 2, p2 = 3, p3 = 5, . . . , pn , . . . a seqüência dos números primos positivos em sua ordem
natural.
(a) Mostre que pn+1 ≤ p1 p2 . . . pn + 1.
n −1
(b) Mostre que pn ≤ 22 , para todo n ≥ 1. (Sugestão: use indução.)
n
(c) Conclua que existem pelo menos n + 1 primos menores que 22 .
1
13. Prove que um inteiro é divisível por 3 se, e somente se, a soma de seus algarismos for divisível por
3. Prove que um inteiro é divisível por 9 se, e somente se, a soma de seus algarismos for divisível
por 9.
14. Prove que um inteiro é divisível por 11 se, e somente se, a diferença entre a soma dos seus al-
garismos nas posições ímpares e a soma dos seus algarismos nas posições pares for divisível por
11.
n
15. Para cada inteiro n ≥ 0, seja F (n) = 22 + 1 o n-ésimo número de Fermat.
(a) Sejam m, n ≥ 0 inteiros tais que n > m. Mostre que F (n) − 2 é divisível por F (m).
(b) Mostre que F (n) e F (m) são relativamente primos, se n 6= m.
(c) Mostre que F (n) − 2 é divisível por pelo menos n primos distintos. (Sugestão: indução em n.)
16. (a) Seja a > 1 um inteiro e seja k ≥ 1 um inteiro que não é divisível por 3.
(i) Mostre que mdc(1 + a + a2 , 1 + a + a2 + · · · + ak−1 ) = 1.
(ii) Mostre que 1 + a + a2 divide 1 + ak + a2k .(Sugestão: fatore a3k − 1 de duas maneiras.)
(b) Mostre que se 1 + 2n + 4n é primo então n é potência de 3. (Sugestão: escreva n = 3t k com k
não divisível por 3.)
17. (a) Encontre x ∈ Z, 0 ≤ x ≤ 6, tal que 11 · 18 · 2322 · 13 · 19 ≡ x (mod 7).
(b) Encontre x ∈ Z, 0 ≤ x ≤ 3, tal que (1 + 2 + 22 + ... + 219 ) ≡ x (mod 4).
18. Sejam a, b inteiros e r, s inteiros positivos. Prove que:
a ≡ b (mod r ) ⇐⇒ as ≡ bs (mod rs).
19. Sejam a, b inteiros e d, m inteiros positivos. Mostre que se a ≡ b (mod m) e d divide m então a ≡ b
(mod d).
20. Sejam a, b inteiros e r, s inteiros positivos. Mostre que se a ≡ b (mod r ) e a ≡ b (mod s) então
a ≡ b (mod mmc(r, s)).
21. Sejam a, b inteiros e r, m inteiros positivos. Mostre que se ra ≡ rb (mod m) e mdc(r, m) = 1 então
a ≡ b (mod m).
22. Sejam a, b inteiros, r, m inteiros positivos e d = mdc(r, m). Escreva m = m1 d Mostre que se ra ≡ rb
(mod m) então a ≡ b (mod m1 ).
23. Mostre que se n > 4 não é primo então (n − 1)! ≡ 0 (mod n).
24. Mostre que se x ≡ y (mod m) então mdc( x, m) = mdc(y, m).
25. Mostre que 6 · 4m ≡ 6 (mod 9), para todo inteiro m ≥ 0.
26. Mostre que 5n + 6n ≡ 0 (mod 11), para todo inteiro ímpar n.
27. Seja a um inteiro. Demonstre as afirmações abaixo.
(a) a2 ≡ 0, 1 ou 4 (mod 8).
(b) Se a é um cubo, então a2 é congruente a 0, 1, 9 ou 28 módulo 36.
(c) Se 2 - a e 3 - a então a2 ≡ 1 (mod 24).
2
28. Sejam m1 , m2 inteiros positivos relativamente primos e seja a um inteiro arbitrário. Prove que:
a ≡ 0 (mod m1 m2 ) ⇐⇒ a ≡ 0 (mod m1 ) e a ≡ 0 (mod m2 )
O que ocorre se mdc(m1 , m2 ) 6= 1?

29. Determine o resto das divisões de:
(a) 250 por 7;
(b) 4165 por 7;
(c) (15 + 25 + · · · + 1005 ) por 4;
(d) 573835 por 19.
30. Use congruências para verificar que:
(a) 89 | 244 − 1;
(b) 23 | 211 − 1.
31. Seja { a1 , a2 , . . . , an } um sistema completo de resíduos módulo n e seja a um inteiro tal que mdc( a, n) =
1. Prove que { aa1 , aa2 , . . . , aan } é um sistema completo de resíduos módulo n.
32. Resolva as seguintes congruências lineares:
(a) 25x ≡ 15 (mod 29);
(b) 140x ≡ 133 (mod 301).
33. Usando congruências, resolva as seguintes equações diofantinas:
(a) 4x + 51y = 9;
(b) 12x + 25y = 331.
34. Determine todas as soluções das congruências abaixo:
(a) 3x − 7y ≡ 11 (mod 13);
(b) 17x ≡ 3 (mod 2 · 3 · 5 · 7).
35. Resolva os seguintes sistemas de congruências lineares:
(a) x ≡ 1 (mod 3); x ≡ 2 (mod 5); x ≡ 3 (mod 7)
(b) x ≡ 5 (mod 6); x ≡ 4 (mod 11); x ≡ 3 (mod 7).
36. Determine o menor inteiro a, maior que 100, tal que:
2 | a; 3 | ( a + 1); 4 | ( a + 2); 5 | ( a + 3); 6 | ( a + 4).
37. Se de uma cesta com ovos retiramos duas unidades por vez, sobra 1 ovo. O mesmo acontece se
os ovos são retirados de 3 em 3, de 4 em 4, de 5 em 5 e de 6 em 6. Mas não resta nenhum ovo se
retirarmos 7 unidades de cada vez. Qual o menor número possível de ovos na cesta?

Integer Numbers List2

Enviado por

Direitos autorais:

Formatos disponíveis

Integer Numbers List2

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Integer Numbers List2

Enviado por

Direitos autorais:

Formatos disponíveis

MAT0164 - Números Inteiros: Uma Introdução à Matemática - 2019

Segunda Lista de Exercícios

1. Encontre todos os inteiros positivos a tais que

a ≡ b (mod r ) ⇐⇒ as ≡ bs (mod rs).

a ≡ 0 (mod m1 m2 ) ⇐⇒ a ≡ 0 (mod m1 ) e a ≡ 0 (mod m2 )

O que ocorre se mdc(m1 , m2 ) 6= 1?

2 | a; 3 | ( a + 1); 4 | ( a + 2); 5 | ( a + 3); 6 | ( a + 4).

Você também pode gostar