tica

Mestrado Profissional em Matema

Disciplina: MA14 - Aritmetica
Professores: Joseph N. A. Yartey
o: Universidade Federal da Bahia
Instituic
a

Atividade Especial
ao que:
Quest
ao 1: Mostre por induc
(a)

n+m

m

2(n + 1) para todo n 1 e m 3 fixado.

(b) n! 4n , n 9;
(c) (1 + x)(1 + x2 )(1 + x4 ) (1 + x2n1 ) =

x2n 1
,
x1

x 6= 1

umeros inteiros positivos definida por

Quest
ao 2: Considere a sequencia infinita de n
a0 = 2 e an+1 = a2n an + 1
(a) Prove por induc
ao em n, que a seguinte afirmacao e verdadeira para todo n 1
todo primo p que divide ak , para algum 0 k < n tambem divide an 1
(b) Use (a) para mostrar que se pk e um primo que divide ak entao pk n
ao divide an para
nenhum n > k e explique porque isto implica que h
a infinitos n
umeros primos.
Quest
ao 3: 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.
Quest
ao 4:
(a) Seja N um n
umero natural. Prove que a divisao de N 2 por nunca deixa resto 3.
(b) Prove que nenhum inteiro da sequencia 11, 111, 1111, e um quadrado perfeito.
Quest
ao 5: Sejam m e n inteiros positivos, com m > n, e r o resto da divisao m n. Mostre
que o resto da divis
ao (2m 1) (2n 1) e 2r 1.
Dica: aq bq = (a b)(aq1 + aq2 b + aq3 b2 + + abq2 + bq1 )

Quest
ao 6: Mostre que se k e um inteiro positivo par, entao 3|(2k 1).
Dica: aq bq = (a b)(aq1 + aq2 b + aq3 b2 + + abq2 + bq1 )
Quest
ao 7: Dados p, q primos tais que p q 5, mostre que 24|(p2 q 2 ).


Sugestao: Prove que 3|(p2 q 2 ) e 8|(p2 q 2 )

Quest
ao 8:
(a) Escreva 236 na base 5
(b) Um numero na base 10 escreve-se 57, em que base escrever-se a 111?
Quest
ao 9: Determine s e t inteiros tais que mdc(a, b) = sa + tb, nos seguintes casos:
(a) a = 272828282

e b = 3242

(b) a = p2 p + 1 e b = (p2 )! + 1,

sendo p um primo positivo

(c) a = 32n + 2 e b = 3n + 1
Quest
ao 10: Sejam a, b e c inteiros positivos dados. Prove que
a mdc(b, c) = mdc(ab, ac)
ao primos entre si, mostre que se a|m e b|m
Quest
ao 11: Dados a, b e m inteiros tais que a e b s
entao ab|m. De inteiros a, b e m tais que a|m e b|m, mas ab m.
Quest
ao 12: 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?
Quest
ao 13: 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 u
ltimo 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.
Quest
ao 14: Divide 100 em 2 parcelas positivas, de modo que seja divisvel por 7 e a outra por
11. (Euler)
Quest
ao 15: 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.
Quest
ao 16: 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
2

guardou o dinheiro no bolso sem verificar a quantia. No caminho de casa, ela gastou cinco
centavos e quando chegou em casa verificou que tinha exatamente o dobro do valor do cheque.
Determine o valor do cheque, sabendo-se que essa pessoa n
ao levou dinheiro nenhum consigo
quando foi ao banco.
Quest
ao 17: Num cassino existem 2 especies de fichas, uma de 62 reais, e outra de 11 reais. De
quantas e quais s
ao as possveis maneiras de se obter 788 reais.
ao superior a 5000 e nem inferior a 1000 e dividida
Quest
ao 18: Certa quantidade de macas n
em 37 montes de igual n
umero. Apos serem retiradas 17 frutas, as demais s
ao adicionadas em
79 caixas cada um contendo a mesma quantidade:
a) Quantas mac
as estavam em cada monte?
b) Quantas mac
as estavam em cada caixa?
c) Qual era a quantidade total de macas?
Questao 19: 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.