Lista02 TEN

Universidade do Estado do Rio Grande do Norte
Faculdade de Ciências Exatas e Naturais

Departamento de Matemática e Estatı́stica
Disciplina : Teoria Elementar dos Números(2016.2)
Nome legı́vel:
Mossoró, 11 de maio de 2023
Segunda Lista de Exercı́cios

1. Sejam a, b e c inteiros. Mostrar: 9. Mostre que a diferença entre os quadrados
de dois inteiros consecutivos é sempre um
(a) Se a|b, então a|bc. número ı́mpar.
(b) Se a|b e se a|c, então a2 |bc.
10. Demonstre que o resto da divisão do qua-
2. Achar inteiros a, b e c tais que a|bc, a ̸ |b e drado de um número inteiro qualquer por 4
a ̸ |c. é sempre igual a zero ou 1.
Sugestão:Considere as possibilidades de
3. Prove por indução que: um inteiro ser par ou ı́mpar, separadamente.
(a) 7|(23n − 1).
11. Demonstre que o quadrado de qualquer
(b) 8|(32n + 7). número inteiro ı́mpar é da forma 8q+1, onde
q ∈ Z.
4. Na divisão euclidiana o inteiro a = 427 por
Sugestão: Considere as possibilidades de
um inteiro positivo b, o quociente é 12 e o
se escrever um inteiro quando dividido pelo
resto é r. Encontre os valores de b e r.
inteiro 4.
5. Achar os inteiros positivos que divididos por
17 deixam um resto igual ao quadrado do 12. Demonstre que se a é um inteiro ı́mpar,
quociente. então o resto na divisão de a2 por 4 é sempre
igual a 1.
6. Usar o Algoritmo da Divisão para provar
que: 13. Mostre que dentre dois números inteiros pa-
res consecutivos um deles é sempre divisı́vel
(a) Todo inteiro ı́mpar é da forma 4k + 1 por 4.
ou 4k + 3.
14. Seja dado o número 4783 na base 10;
(b) O quadrado de um inteiro é da forma
escreva-o nas seguintes bases : 2, 3, 4, 7, 12
3k ou 3k + 1.
e 15.
7. Seja a um inteiro qualquer. Mostre que
3|a(a + 1)(a + 2). 15. O números 3416 está na base 7; escreva-o
nas bases 5 e 12.
8. Mostre as seguintes propriedades de
números pares e ı́mpares: 16. Um número na base 10 escreve-se 37; em que
base escreve-se-á 52?
(a) Soma de dois números pares é par.
(b) Soma de dois números ı́mpares é par. 17. Considere 73 na base 10, em que base ele se
escreverá 243?
(c) Produto de dois números pares é par.
(d) Produto de dois números ı́mpares é 18. Escreva a tabuada na base 5. Use-a para
ı́mpar. calcular 132 + 413 e 23 · 72.
(e) Soma de um número par e um número
19. ( IME) Demonstre que o número
ı́mpar é ı́mpar.
111 . . . 11} 222 . . . 22} 5 é um quadrado per-
(f) Produto de um número par e um
| {z | {z
n−1 n
número ı́mpar é par. feito.
1
20. ( Portugal)Prove que o número (b) Se a|bc e mdc(a, b) = d, então a|cd.
111
| {z. . . 11} − |222 {z
. . . 22} é, para todo n natural, (c) Se a|c , b|c e mdc(a, b) = d, então ab|cd.
2n 1′ s n 2′ s
um quadrado perfeito. 32. Se o mdc(a, b) = d, então o mdc(a/d, b/d) =
1.
21. ( Balcânica Jr.) Sejam A = 444
| {z. . . 44} e
2n 33. Se a|b e se o mdc(b, c) = 1, então o
B = |888 {z
. . . 88}. Mostre que A + 2B + 4 é um
mdc(a, c) = 1.
n
quadrado perfeito. 34. Se a|c, se b|c e se o mdc(a, b) = 1, então ab|c
22. Calcule, utilizando o processo das divisões 35. Se mdc(a, b) = 1 = mdc(a, c), então
sucessivas: mdc(a, bc) = 1.
(a) mdc(45, 21). 36. Sejam a e b inteiros não nulos. Demonstre
(b) mdc(−816, 7209). que existem inteiros x e y tais que ax + by =
(c) mdc(224, 192, 576). k se, e somente se, mdc(a, b)|k.
(d) mmc(−250, −68). 15n + 13
37. Mostrar que é irredutı́vel para to-
(e) mmc(728, 345). 6n + 5
dos os números naturais n.
(f) mmc(72, 139).
23. Encontre o menor inteiro positivo d da forma

d = 72x + 85y.
24. Determine números inteiros x e y que satis-

fazem as igualdades abaixo.
(a) mdc(56, 72) = 56x + 72y.

(b) mdc(−129, 252) = −129x + 152y.
25. O máximo divisor comum de dois inteiros é

20. Para se chegar a esse resultado pelo pro-
cesso das divisões sucessivas, os quocientes
encontrados foram, pela, ordem,2, 1, 3 e 2.
Ache os números.
26. Achar o maior inteiro positivo pelo qual se

devem dividir os inteiro 160, 198 e 370 para
que os restos sejam 7, 11 e 13.
27. Calcular:
(a) mdc(n, n + 2), sendo n inteiro par.

(b) mdc(n, n + 2), sendo n inteiro ı́mpar.
28. Prove que mdc(n, 2n + 1) = 1, para todo

n ∈ N.
29. Se n e k são números naturais não nulos o

mdc(n, n + k) = 1, prove que mdc(n, k) = 1.
30. Encontre o menor inteiro positivo d da forma

d = 72x + 85y, onde x e y são inteiros.
31. Sejam a, b, c inteiros não-nulos. Demonstre

as afirmações abaixo:
(a) Se a|bc e mdc(a, b) = 1, então a|c.

Lista02 TEN

Enviado por

Direitos autorais:

Formatos disponíveis

Lista02 TEN

Enviado por

Dados do documento

Descrição original:

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

Lista02 TEN

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade do Estado do Rio Grande do Norte

Faculdade de Ciências Exatas e Naturais

Segunda Lista de Exercı́cios

23. Encontre o menor inteiro positivo d da forma

24. Determine números inteiros x e y que satis-

(a) mdc(56, 72) = 56x + 72y.

25. O máximo divisor comum de dois inteiros é

26. Achar o maior inteiro positivo pelo qual se

(a) mdc(n, n + 2), sendo n inteiro par.

28. Prove que mdc(n, 2n + 1) = 1, para todo

29. Se n e k são números naturais não nulos o

30. Encontre o menor inteiro positivo d da forma

31. Sejam a, b, c inteiros não-nulos. Demonstre

(a) Se a|bc e mdc(a, b) = 1, então a|c.

Você também pode gostar