Mestrado Profissional em Matem

atica
Disciplina: MA14 - Aritmetica
Professores: Joseph N. A. Yartey
Carlos Eduardo Bahiano
Instituic ao: Universidade Federal da Bahia
Atividade Especial
Questao 1: Mostre, por inducao, as seguintes formulas para n 1.
(a) 1 + 3 + + (2n 1) = n
2
;
(b) 1
3
+ 3
3
+ + (2n 1)
3
= n
2
(2n
2
1);
(c) 1 2 3 + 2 3 4 + + n (n + 1)(n + 2) =
n(n + 1)(n + 2)(n + 3)
4
;
(d)
1
1 2
+
1
2 3
+ +
1
n(n + 1)
= 1
1
n + 1
;
(e)
n

k=1
(1)
k
k + 1
(2k + 1)(2k + 3)
= (1)
n
1
4(2n + 3)

1
12
;
Questao 2: Mostre por inducao que:
(a) 4
n
+ 15n 1 e m ultiplo de 9, n N;
(b) n < 2
n
, n N;
(c) 2
n
< n!, para todo n 4, n N;
(d) (1 + x)
n
1 + nx, para todo x R com x > 1.
Questao 3: Sejam q e r o quociente e o resto da divisao (ab), a, b > 0. Determine os quocientes
e os restos das seguintes divisoes.
(a) a (b)
(b) (a) (b)
(c) (a) b
Questao 4: Seja um inteiro a tal que o resto da divisao (a 5) e igual 4. Determine o resto e
quociente da divisao (a
2
5).
Questao 5: Seja um inteiro z tal que o resto da divisao (z 4) e igual 3. Prove que o resto da
divisao (z
2
8) e igual 1.
1
Questao 6: Sejam q e q

os quocientes e r e r

os restos das divisoes (a b) e (a

b), b = 0.
Determine o quociente e o resto da divisao (a + a

) b.
Questao 7: Utilize o algoritmo da divisao para mostrar que
(a) Mostre que o quadrado de um inteiro qualquer e da forma 3k ou 3k + 1, com k Z.
(b) Mostre que todo inteiro mpar e da forma 4k + 1 ou 4k + 3, com k Z.
(c) Mostre que o quadrado de qualquer inteiro mpar e da forma 8k + 1, com k Z.
Questao 8: Sejam m e n inteiros positivos, com m > n, e r o resto da divisao m n. Mostre
que o resto da divisao (2
m
1) (2
n
1) e 2
r
1.
Dica: a
q
b
q
= (a b)(a
q1
+ a
q2
b + a
q3
b
2
+ + ab
q2
+ b
q1
)
Questao 9: Seja a um inteiro. Prove que um dos inteiros a, a + 2, a + 4 e divisvel por 3.
Questao 10: Sendo a um inteiro qualquer, mostre que:
(a) 2 | a(a + 1)
(b) 3 | a(a + 1)(a + 2)
Questao 11: Mostre que, se a | (2x 3y) e a | (4x 5y), entao a | y, onde a, x e y sao inteiros.
Questao 12: Mostre que o produto de dois inteiros mpares e um inteiro mpar.
Questao 13: Sejam a, b, m Z, com m = 0. Mostre que se m | (b a), entao a e b deixam o
mesmo resto quando divididos por m.
Questao 14: Mostre que se a e b sao inteiros
(a) e n e um inteiro positivo, entao (a b)|(a
n
b
n
).
(b) e n e um inteiro positivo mpar, entao (a + b)|(a
n
+ b
n
).
(c) e n e um inteiro positivo par, entao (a + b)|(a
n
b
n
).
Questao 15: Mostre que se k e um inteiro positivo par, entao 3|(2
k
1).
Dica: a
q
b
q
= (a b)(a
q1
+ a
q2
b + a
q3
b
2
+ + ab
q2
+ b
q1
)
Questao 16: Sejam a, b Z. Mostrar que, se 3 divide (a
2
+ ab + b
2
) entao a e b tem o mesmo
resto quando divididos por 3.
Questao 17: Para os n umeros inteiros a e b dados, determine D(a), D(b) e mdc(a, b) :
(a) a = 32 e b = 54
2
(b) a = 48 e b = 64
(c) a = 27 e b = 45
Questao 18: Determine s e t inteiros tais que mdc(a, b) = sa + tb, nos seguintes casos:
(a) a = 145; b = 72 (b) a = 896; b = 143 (c) a = 180; b = 252
(d) a = 138; b = 24 (e) a = 102; b = 49 (f) a = 2464; b = 7469
Questao 19: Sejam a, b e c inteiros positivos dados. Prove que
a mdc(b, c) = mdc(ab, ac)
Questao 20: Encontrar mdc(a, b) e mmc(a, b) atraves da decomposicao em fatores primos e
vericar que mdc(a, b) mmc(a, b) = a b nos seguintes casos:
(a) a = 19500; b = 54450 (b) a = 20600; b = 3300 (c) a = 147875; b = 166725
Questao 21: Dados a, b e m inteiros tais que a e b sao primos entre si, mostre que se a|m e b|m
entao ab|m. De inteiros a, b e m tais que a|m e b|m, mas ab m.
Questao 22: Descreva os seguintes subconjuntos J de Z :
(a) J = Z 36 +Z 28
(b) J = Z 18 +Z 24 +Z 21
(c) J = Z 105 +Z 52
Questao 23: Classique cada armacao abaixo em Verdadeira ou Falsa, justicando:
(a) Se a divide b entao mmc(a, b) = b.
(b) Considere a e b n umeros naturais. Entao mdc(a, ab + 1) = 2.
(c) Dados um n umero primo p e um inteiro a, se p a entao mdc(a, p) = 1.
(d) Mdc de dois n umeros naturais e sempre um divisor do mmc destes mesmos n umeros.
(e) Se I Z e um ideal de Z entao o complementar I
c
Z tambem e um ideal de Z.
(f) O subconjunto I = {m Z; m
2
e divsivel por 2} e um ideal de Z.
(g) O subconjunto I = {m Z; mdc(7, m) = 1} e um ideal de Z.
3
(h) Se o ideal Z m e maximal, entao m e um n umero primo.
(i) Se I e J sao ideais de Z, entao I J e um ideal de Z.
Questao 24: De um aeroporto, partem todos os dias, 3 avioes que fazem rotas internacionais. O
primeiro aviao faz a rota de ida e volta em 4 dias, o segundo em 5 dias e o terceiro em 10 dias.
Se num certo dia os tres avioes partem simultaneamente, depois de quantos dias esses avioes
partirao novamente no mesmo dia?
Questao 25: Os planetas J upiter, Saturno e Urano tem perodo de translacao em torno do Sol
de aproximadamente 12, 30 e 84 anos, respectivamente. Quanto tempo decorrera, depois de
uma observacao, para que eles voltem a ocupar simultaneamente as mesmas posicoes em que se
encontram no momento de observacao?
Questao 26: Um terreno retangular de 221 m por 117 m sera cercado. Em toda a volta deste
cercado serao plantadas arvores igualmente espacadas. Qual o maior espaco possvel entre as
arvores?
Questao 27: Verique quais dos conjuntos abaixo sao ideais de Z :
(a) I = {m Z; m e divisor de 24}
(b) I = {m Z; m e m ultiplo comum de 18 e 24}
(c) I = {m Z; 21m e divisivel por 9}
Questao 28: Escreva os conjuntos Z 15 e Z 18. Determine Z 15Z 18 e obtenha mmc(15, 18).
Questao 29: Dados p, q primos tais que p q 5, mostre que 24|(p
2
q
2
).
(
Sugestao: Prove que 3|(p
2
q
2
) e 8|(p
2
q
2
)
)
Questao 30: Prove que todo inteiro que tem resto 5 na divisao por 6, tem resto 2 na divisao por
3, mas que nao vale a reciproca.
Questao 31:
(a) Escreva 236 na base 5
(b) Um numero na base 10 escreve-se 57, em que base escrever-se a 111?
Questao 32:
(a) Seja N um numero natural. Prove que a divisao de N
2
por 4 nunca deixa resto 3
(b) Prove que nenhum inteiro da sequencia 11, 111, 1111, , e um quadrado perfeito.
4
Questao 33: Indique quais das seguintes equacoes diofantinas tem solucao, para essas,
determine a solucao geral:
(a) 23x 5y = 7 (b) 4x + 7y = 3
(c) 6x + 8y = 10 (d) 3x + 6y = 4
Questao 34: De quantas maneiras pode-se comprar selos de 3 reais e de 5 reais de modo que se
gaste 50 reais.
Questao 35: Ao entrar em um bosque, alguns viajantes avistam 37 montes de maca. Apos serem
retiradas 17 frutas, o restante foi dividido igualmente entre 79 pessoas. Quantas macas cada
pessoa recebeu?
Questao 36: Um determinado hospital necessita comprar, mensalmente, um certo medicamente
cuja caixa custa R$10,00 e e vendido em embalagens fechados contendo 15 ou 21 caixas. Sabendo
que no ultimo mes o gasto com esse remedio foi de R$3120,00 e que o n umero de embalagens
de 21 caixas compradas foi maior do que o de 15 caixas, determine o n umero de embalagens de
cada tamanho que o hospital comprou.
Questao 37: Divide 100 em 2 parcelas positivas, de modo que seja divisvel por 7 e a outra por
11. (Euler)
Questao 38: Se um estudante tem em seu cofre muitas moedas de 10 e de 25 centavos, de quantas
maneiras distintas pode pagar seu lanche que custou R$2,65.
Questao 39: Uma pessoa foi ao banco para descontar um cheque no valor de x reais e y centavos.
O caixa do banco errou na leitura do valor do cheque e pagou y reais e x centavos. A pessoa
guardou o dinheiro no bolso sem vericar a quantia. No caminho de casa, ela gastou cinco
centavos e quando chegou em casa vericou que tinha exatamente o dobro do valor do cheque.
Determine o valor do cheque, sabendo-se que essa pessoa nao levou dinheiro nenhum consigo
quando foi ao banco.
Questao 40: Num cassino existem 2 especies de chas, uma de 62 reais, e outra de 11 reais. De
quantas e quais sao as possveis maneiras de se obter 788 reais.
Questao 41: Certa quantidade de macas nao superior a 5000 e nem inferior a 1000 e dividida
em 37 montes de igual n umero. Apos serem retiradas 17 frutas, as demais sao adicionadas em
79 caixas cada um contendo a mesma quantidade:
a) Quantas macas estavam em cada monte?
b) Quantas macas estavam em cada caixa?
5
c) Qual era a quantidade total de macas?
Questao 42: Se um trabalhador recebe 510 reais em tquetes de alimentacao, com valores de 20
reais ou 50 reais cada tquetes, de quantas formais pode ser formado o carne de tquetes desse
trabalhador.
6