Lista de Exercícios - Prova 2

Estruturas Algébricas I
Lista de Exercícios 2
1. Mostre que
(a) Se mdc(a, b) = 1, a|c e b|c, então ab|c.
(b) Se mdc(a, b) = 1 então mdc(ac, b) = mdc(c, b).
(c) mdc(ac, b) = 1 se, e somente se, mdc(a, b) = mdc(c, b) = 1.
2. Sejam a, b, c ∈ Z tais que mdc(a, b) = 1, mostre que mdc(a, b, c) = 1. A recíproca é verdadeira?

Justique.
3. Mostre que se a e b não são ambos nulos, então a|bc se, e somente se, a
mdc(a,b) |c.
4. Se m é múltiplo comum positivo de a e b, mostre que m = mmc(a, b) se, e somente se,

mdc( m m
a , b ) = 1.
5. Se r e s não são nulos e ra = sb > 0, mostre que

ra sb
= = mmc(a, b).
mdc(r, s) mdc(r, s)
6. Mostre que se a, b, x, y ∈ Z são tais que ax + by = mdc(a, b), então mdc(x, y) = 1.
a
7. Sejam a e b dois números inteiros, não ambos nulos. Mostre que se for par, então
mdc(a, b)
b
é ímpar. Vale a recíproca? Justique.
mdc(a, b)
8. Determine duas frações positivas que tenham 29 e 43 como denominadores e cuja soma seja igual
764
a .
1247
9. Sejam d, m ∈ N. Mostre que uma condição necessária e suciente para que existam a, b ∈ Z tais
que mdc(a, b) = d e mmc(a, b) = m é que d|m.
10. Ache todos os pares de números naturais x e y tais que mdc(x, y) = 10 e mmc(x, y) = 100.
11. Ache os possíveis valor de m, n ∈ N ∪ {0} de modo que o número 9m 10n tenha:
(a) 27 divisores.
(b) 243 divisores.
12. Qual é a forma geral dos números naturais que admitem:

(a) um só divisor além de 1 e dele próprio.
(b) um número primo de divisores.
13. Sejam a, b ∈ N, com mdc(a, b) = 1. Mostre que, se ab é um quadrado, então a e b são quadrados.
Generalize para ab uma potência r-ésima.
14. Seja m ∈ N. Pode o número m(m + 1) ser a sétima potência de um número natural?
Dica: Use o exercício anterior.
15. Usando a caracterização de mdc e mmc de dois números naturais a e b através da fatoração em
primos desse números, prove que
mdc(a, b)mmc(a, b) = ab
16. Seja m ∈ N, m > 2, tal que sua fatoração em primos seja dada por m = pα1 1 pα2 2 · · · pαnn , em que
p1 < p2 < · · · < pn são primos e αj ∈ N, para j = 1, 2, · · · , n. Mostre que
pα1 1 −1 pα2 2 −1 · · · pαnn −1 (p1 − 1)(p2 − 1) · · · (pn − 1)
é um número par.
17. Mostre que todo número primo p > 2 escreve-se de modo único como diferença de dois quadrados.
18. Seja p > 1 um número natural com a seguinte propriedade:

Se p divide o produto de dois números naturais quaisquer, então p divide um dos fatores.
Mostre que p é necessariamente primo.
19. Sabendo que mdc(a, b) = 1, mostre que p (primo) não pode ser um divisor comum de a + b e ab.
20. Mostre que, se n e m são dois números naturais não nulos tais que mdc(n, m) = 1, então
d(nm) = d(n)d(m),
onde d(x) é a quantidade de divisores positivos do número x.
21. Prove que um número inteiro positivo n possui uma quantidade ímpar de divisores positivos se,
e somente se, é um quadrado perfeito.
n n n
22. Determine um número natural n tal que é um quadrado, é um cubo e é uma quinta
2 3 5
potência.
23. Mostre que 42 | (a7 − a), ∀a ∈ N.
24. Ache o resto da divisão de 12p−1 por p quando p é primo.
25. Seja n ∈ N. Mostre que

(a) Se 5 6 | n, 5 6 | (n − 1) e 5 6 | (n + 1) então 5| (n2 + 1).
(b) Se 7 6 | n, 7 6 | (n − 1) e 7 6 | (n3 + 1) então 7| (n2 + n + 1).
26. Seja a ∈ N. Se mdc(a, 7) = 1, mostre que 7|(a18 − 1).
27. (a) Se mdc(a, 13) = mdc(b, 13) = 1, mostre que 13|(a12 − b12 ).
(b) Se mdc(a, 91) = mdc(b, 91) = 1, mostre que 91|(a12 − b12 ).
28. Mostre que não existe inteiro n tal que 103 | (n3 − 2).
Dica: Use o Pequeno Teorema de Fermat e o fato de que 103 é primo.
29. Seja p um número primo maior do que 2, mostre que
1p−1 + 2p−1 + 3p−1 + · · · + (p − 1)p−1 ≡ −1 (mod p).
30. Encontrar o resto da divisão de 21000000 por 17.
31. Sejam a, p ∈ N com p primo. Mostre que, se a2 ≡ 1 (mod p), então a ≡ 1 (mod p)
ou a ≡ −1 (mod p).
32. Determine o resto da divisão de 1212 por 5.
33. Determine o algarismo da dezena e da unidade do número 7999999 .
34. Determine o resto da divisão de 23728 por 13.
35. Determine o resto da divisão por 7 do número 1010 + 1010 + 1010 + · · · + 1010 .
2 3 100
36. Determine o resto da divisão por 4 do número:

(a) 1 + 2 + 22 + 23 + · · · + 219 .
(b) 15 + 25 + 35 + · · · + 1005 .
37. Mostre que:

(a) 37 | 700 · · · 0}3
3n+1 zeros
| {z
(b) 37 | 300 · · · 0}7

3n zeros
| {z
38. Determine o resto da divisão por 17 do número 116 + 216 + 316 + · · · + 8516 .
39. Sabendo que que 74 = 2401, determine o algarismo da dezena e da unidade do número 799999 .
40. Mostre que 7|(32n+1 + 2n+2 ), para todo n ∈ N.

Lista de Exercícios - Prova 2

Enviado por

Direitos autorais:

Formatos disponíveis

Lista de Exercícios - Prova 2

Enviado por

Dados do documento

Descrição 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

Lista de Exercícios - Prova 2

Enviado por

Direitos autorais:

Formatos disponíveis

Estruturas Algébricas I

2. Sejam a, b, c ∈ Z tais que mdc(a, b) = 1, mostre que mdc(a, b, c) = 1. A recíproca é verdadeira?

4. Se m é múltiplo comum positivo de a e b, mostre que m = mmc(a, b) se, e somente se,

5. Se r e s não são nulos e ra = sb > 0, mostre que

6. Mostre que se a, b, x, y ∈ Z são tais que ax + by = mdc(a, b), então mdc(x, y) = 1.

12. Qual é a forma geral dos números naturais que admitem:

pα1 1 −1 pα2 2 −1 · · · pαnn −1 (p1 − 1)(p2 − 1) · · · (pn − 1)

18. Seja p > 1 um número natural com a seguinte propriedade:

Mostre que p é necessariamente primo.

onde d(x) é a quantidade de divisores positivos do número x.

23. Mostre que 42 | (a7 − a), ∀a ∈ N.

24. Ache o resto da divisão de 12p−1 por p quando p é primo.

25. Seja n ∈ N. Mostre que

29. Seja p um número primo maior do que 2, mostre que

1p−1 + 2p−1 + 3p−1 + · · · + (p − 1)p−1 ≡ −1 (mod p).

30. Encontrar o resto da divisão de 21000000 por 17.

32. Determine o resto da divisão de 1212 por 5.

33. Determine o algarismo da dezena e da unidade do número 7999999 .

34. Determine o resto da divisão de 23728 por 13.

36. Determine o resto da divisão por 4 do número:

37. Mostre que:

(b) 37 | 300 · · · 0}7

40. Mostre que 7|(32n+1 + 2n+2 ), para todo n ∈ N.

Você também pode gostar