Lista02 TEN

1. O documento apresenta uma lista de exercícios sobre teoria dos números, incluindo propriedades de divisibilidade, restos de divisão, máximo divisor comum e máximo múltiplo comum. 2. Os exercícios abordam tópicos como divisibilidade, pares e ímpares, quadrados perfeitos, conversão entre bases numéricas e propriedades algébricas envolvendo mdc e mmc. 3. A lista inclui 20 exercícios para serem resolvidos sobre esses conceitos básicos de teoria dos números

Enviado por

laudellino

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

84 visualizações

Lista02 TEN

Enviado por

laudellino

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

Você está na página 1/ 2

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.