EP 05 Tutor2

Este documento apresenta as soluções de um exercício-problema de álgebra envolvendo números inteiros, divisibilidade, algoritmo de Euclides, conversão entre bases numéricas e propriedades de números perfeitos. As questões abordam tópicos como divisores de um número, máximo divisor comum, prova de afirmações e escrita de números em diferentes bases numéricas.

Enviado por

Raphael Reis

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)

74 visualizações

EP 05 Tutor2

Enviado por

Raphael Reis

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/ 5

Álgebra I

Soluções do EP 5

Questão 1: Para os números inteiros a e b dados, determine D(a), D(b) e mdc(a, b):

(a) a = 27 e b = 42;

(b) a = 18 e b = 32;

Solução:

(a) D(27) = {±1, ±3, ±9, ±27}

D(42) = {±1, ±2, ±3, ±6, ±7, ±14, ±21, ±42}
mdc(27, 42) = 3.

(b) D(18) = {±1, ±2, ±3, ±6, ±9, ±18}

D(32) = {±1, ±2, ±4, ±8, ±16, ±32}
mdc(18, 32) = 2.

Questão 2: Utilizando o algoritmo de Euclides, determine:

(a) mdc(323, 147);

(b) mdc(843, 208);

(c) mdc(3010, 1260).

Solução:
2 5 14 2
(a) 323 147 29 2 1 =⇒ mdc(323, 147) = 1.
29 2 1 0

1
4 18 1 10
(b) 843 208 11 10 1 =⇒ mdc(843, 208) = 1.
11 10 1 0

2 2 1 1 3
(c) 3010 1260 490 280 210 70 =⇒ mdc(3010, 1260) = 70.
490 280 210 70 0

Questão 3: Determine se cada uma das afirmações abaixo é verdadeira ou falsa. Prove as que
julgar verdadeiras e apresente um contra-exemplo para as falsas:

(a) Dados a,b e c inteiros não nulos, se a|b e a|c, então a|(b + c);

(b) Dados a,b inteiros e p primo, se p|(a2 + b2 ) e p|(b2 + c2 ) então p|(a2 + c2 );

(c) Dados a,b,c e d, se a|b e c|d, então ac|bd.

Solução:

(a) Verdadeira
a|b e a|c =⇒ existem inteiros m e n tais que b = am e c = an =⇒ b+c = am+an = a (m + n)
=⇒ a|(b + c)

(b) Falsa
Para a = 3, b = 4, c = 3 e p = 5 a afirmação não vale.

Questão 4: O máximo divisor comum de dois números é 20. Para se chegar a esse resultado
pelo processo das divisões sucessivas, os quocientes encontrados foram, pela ordem, 2, 1, 3 e 2.
Encontre os dois números.

Solução:
Sejam a e b os números procurados. Note que, sendo os quocientes encontrados iguais a 2,
1, 3 e 2 então pelo Teorema da Divisão de Euclides obtemos:

2
a = 2b + r1
b = r1 + r2
r1 = 3r2 + r3
r2 = 2r3 + 0.
Note ainda que, sendo mdc (a, b) = 20 então r3 = 20 e portanto r2 = 40, r1 = 140, b = 180 e
a = 500.

Questão 5: Seja a ∈ N − {0}.

(a) Determine o mdc(a, a + 1);
(b) Quais as possibilidades para o mdc(a, a + 2)?
(c) Quais as possibilidades para o mdc(a, a + 6)?
(d) Quais as possibilidades para o mdc(a, 3a + 5)?

Solução:

(a) Note que se d divide a então existe um inteiro k tal que a = kd e daı́ segue que a+1 = kd+1.
Portanto se d | a, para que d | (a + 1) devemos ter que d | 1, donde concluimos que
mdc (a, a + 1) = 1. Note que o argumeto empregado aqui é que, se d é um divisor comum
qualquer de a e a + 1 então d terá que dividir 1, isto é, d = −1 ou d = 1. Logo o maior
divisor comum será 1.
(b) Se d | a então para que d | (a + 2) devemos ter que d | 2 e daı́ segue que d = −2, −1, 1 ou
2. Conclusão: mdc (a, a + 2) = 1 ou 2. Perceba que se a for ı́mpar então mdc (a, a + 2) = 1
e se a for par teremos mdc (a, a + 2) = 2.
(c) Se d | a para que d | (a + 6) devemos ter que d | 6, ou seja, d ∈ {−3, −2, −1, 1, 2, 3} e assim
mdc (a, a + 6) = 1, 2 ou 3.
(d) Note que se d | a então d | 3a e assim para que d | (3a + 5) devemos ter que d | 5, isto é,
d ∈ {−5, −1, 1, 5}. Conclusão: mdc (a, 3a + 5) = 1 ou 5.

Questão 6: Mostre que, na base 10, o algarismo das unidades de um quadrado perfeito só pode
ser 0, 1, 4, 5, 6 ou 9.

Solução: Seja x = a · a = a2 nosso quadrado perfeito.

Sendo
a = an an−1 ...a1 a0 ,
então a · a = (a0 + a1 10 + ... + an 10n ) (a0 + a1 10 + ... + an 10n ), donde concluimos que o algar-
ismo das unidades de a2 será dado por a20 onde a0 ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

3
Portanto temos que:
Se a0 = 0 então a20 = 0
Se a0 = 1 então a20 = 1
Se a0 = 2 então a20 = 4
Se a0 = 3 então a20 = 9
Se a0 = 4 então a20 = 16 = 10 + 6
Se a0 = 5 então a20 = 25 = 2 · 10 + 5
Se a0 = 6 então a20 = 36 = 3 · 10 + 6
Se a0 = 7 então a20 = 49 = 4 · 10 + 9
Se a0 = 8 então a20 = 64 = 6 · 10 + 4
Se a0 = 9 então a20 = 81 = 8 · 10 + 1
Concluimos assim que o algarismo das unidades de um quadrado perfeito deve pertencer ao
conjunto {0, 1, 4, 5, 6, 9}.

Questão 7: Seja dado o número 4783 na base 10; escreva-o nas seguintes bases: 2, 3, 4, 7, 12
e 15.

Solução:
4783 na base 2 se escreve 1001010101111
4783 na base 3 se escreve 20120011
4783 na base 4 se escreve 1022233
4783 na base 7 se escreve 16642
4783 na base 12 se escreve 2927
4783 na base 15 se escreve 163d, onde consideramos os elementos da base tomados no conjunto
S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e}.