Fundamentos de Matemtica I

Lista de Exerccios 3
Prof. Felipe Castro

Exerccio 0. Resolver todos os exerccios resolvidos e propostos do captulo 3 do livro bsico da disciplina Funda-
mentos de Matemtica I.
1 Divisibilidade
Exerccio 1.1. Mostre que as seguintes propriedades so- Exerccio 1.10. Na diviso euclidiana de -345 por um
bre divisibilidade so vlidas: nmero inteiro b > 0, o resto 12. Ache o divisor e o
   quociente em todos os possveis casos.
(a) Se ab e bc, ento ac;
  Exerccio 1.11. Na diviso euclidiana de 326 por um n-
(b) Se ab, ento anb, para todo n Z;
mero inteiro b > 0,o quociente 14 e o resto r. Ache os
possveis valores para b e r.
  
(c) Se ab e ac, ento a(a b);

1.12. Sejam a, b e c inteiros tais que a(b 3c)
  
(d) Se a(b + c) e ab, ento ac; Exerccio
 
  e a(3b 8c). Mostre que ac. Pode-se concluir que ab
(e) Se ab, ento |a||b|; tambm?
Exerccio 1.2. Determine quantos mltiplos de 3, com Exerccio 1.13. Seja a um nmero inteiro tal que 2 - a e
quatro algarismos distintos, podemos formar com 2, 3, 4, 3 - a, mostre que 24(a2 1).
6 e 9.
Exerccio 1.3. Se xyz o maior mltiplo de 11 de trs Exerccio 1.14. Mostre que:
algarismos, ento quanto x + y + z? (a) O produto de dois nmeros consecutivos sempre

Exerccio 1.4. Dados a, b N , quantos nmeros entre mltiplo de 2;
1 e n so divisveis por a?
(b) O produto de trs nmeros consecutivos sempre
Exerccio 1.5. Mostre que o quadrado de um nmero mltiplo de 6;
inteiro par se, e somente se, ele for par.
(c) O produto de cinco nmeros consecutivos sempre
Exerccio 1.6. Mostre que a + b + a2 + b2 sempre par, mltiplo de 120;
para quaisquer a, b Z.
O que poderamos dizer do produto de n nmeros conse-
Exerccio 1.7. Mostre que o quadrado de um nmero cutivos?
mpar sempre deixa resto 1 na diviso por 8.
Exerccio 1.15. O ano bissexto possui 366 dias e sempre
Exerccio 1.8. possvel encontrar dois nmeros, ambos
mltiplo de 4. O ano de 2016 foi o ltimo bissexto. Po-
divisveis por 7, tais que a diviso de um pelo outro deixe
rm, h casos especiais de anos que, apesar de mltiplos
resto 39?
de 4, no so bissextos: so aqueles que tambm so ml-
Exerccio 1.9. Seja a um inteiro mpar. Mostre que o tiplos de 100 e no so mltiplos de 400. O ano de 1900
resto da diviso de a por 4 igual a 1 ou 3 e que o resto foi o ltimo caso especial. Qual os prximos quatro casos
da diviso de a2 por 4 igual a 1. de anos bissextos especiais?

2 M.D.C. e Equaes Diofantinas

Exerccio 2.1. Mostre as seguintes propriedades: Exerccio 2.3. Dado a Z, determine quais os possveis
 valores de mdc(a, a + 7).
(a) Se ab, ento mdc(a, b) = |a|;
Exerccio 2.4. Prove que mdc(a, ab + 1) = 1, para quais-
(b) Se r o resto na divisao de a por b, ento quer a, b Z.
mdc(a, b) = mdc(r, b);
Exerccio 2.5. Determine o menor nmero natural que
(c) Se mdc(a, b) = d, ento mdc(na, nb) = nd, para dividido por 12, 20 e 38 d o mesmo resto 10.
todo n N.
Exerccio 2.6. Seja N um nmero natural entre 200 e 300
Exerccio 2.2. Ache dois nmeros cujo produto 4800 e tal que o resto da diviso por 3, 5 e 8 seja 2. Determine a
seu mdc 20. soma dos algarismos de N .
Exerccio 2.7. Um marceneiro deseja cortar uma placa Exerccio 2.13. Encontre a soluo geral para as equa-
retangular de madeira de medidas 256 cm por 96 cm em es diofantinas do Exerccio 2.12
quadrados iguais de maior lado possvel, de forma que no
haja desperdcio (sobras) de madeira. Exerccio 2.14. Uma loja de discos vende cada CD a
R$ 15,00 e cada DVD a R$ 20,00. Qual o menor nmero
(a) Qual deve ser o lado de cada quadrado obtido? de unidades que a loja precisa vender para arrecadar R$
(b) Quantos quadrados foram obtidos? 250,00? Quantos CDs? Quantos DVDs?

Exerccio 2.8. Determine o m.d.c. dos seguintes nme- Exerccio 2.15. Ao descontar um cheque de viagem, o
ros, atravs da diviso Euclidiana (utilize a regra do chi- caixa se enganou, de maneira que recebi tantas notas de
queirinho"): R$ 50 quantas eram para eu receber de R$ 10 e vice-versa.
Aps perceber o erro verifiquei que se gasta-se R$ 300 do
(a) -120 e 68; (d) 102 e -49; valor recebido ainda ficaria com o dobro do valor do meu
cheque. Depois percebi que esse valor era o menor valor
(b) -68 e -250; (e) 68 e 42; possvel para que tal fato pudesse ocorrer. Qual o valor
do cheque e quantas notas de R$ 10 e R$ 50 eu deveria ter
(c) 20 e 7; (f ) 113400 e 105840.
recebido?
Exerccio 2.9. Aplique a identidade de Bezout para os Exerccio 2.16. Um parque cobra R$ 1 a entrada de cri-
nmeros do Exerccio 2.8. anas e R$ 3 a de adultos. Para que a arrecadao de um
Exerccio 2.10 (Euler). Dividir 100 em duas parcelas1 dia seja R$ 200, qual o menor nmero de pessoas, entre
positivas tais que uma mltipla de 7 e a outra de 11. adultos e crianas que poderiam frequentar o parque nesse
dia? Quantos adultos?
Exerccio 2.11. Resolva a equao diofantina 7x+19y =
1921 e determine a soluo (x0 , y0 ), com x0 , y0 naturais, Exerccio 2.17. Um laboratrio dispe de 2 mquinas
cuja soma x0 + y0 seja a menor possvel. para examinar amostras de sangue. Uma delas examina
15 amostras de cada vez, enquanto a outra examina 25
Exerccio 2.12. Determine uma soluo particular para
(ambas levam o mesmo tempo para examinar as amos-
as seguintes equaes diofantinas:
tras). Quantas vezes essas mquinas devem ser acionadas
para examinar 2 mil amostras?
(a) 3x + 4y = 20 (d) 12x 27y = 33

(b) 5x 2y = 2 (e) 3x + 5y + 6z = 4 Exerccio 2.18. De que maneiras podemos comprar selos

de cinco e de sete reais, de modo a gastar exatamente cem
(c) 24x + 138y = 18 (f ) 100x + 72y + 90z = 11 reais?

3 M.M.C.
Exerccio 3.1. Mostre que as seguintes propriedades do ( ) Existe m N tal que Mn Mm = N;
m.m.c. so vlidas (para todos a, b, c N ):
( ) Se m 6= n, ento Mm Mn = ;
(a) mmc(a, b) mdc(a, b) = ab;
( ) Se r Mn e r 6= 0, ento Mr Mn ;
(b) mdc(a, b) = mmc(a, b) a = b;
( ) Mm Mn = Md , onde d = mdc(m, n);
(c) Se mdc(a, b) = 1, ento mmc(a, b) = ab;
 ( ) Existe m N tal que Mm = .
(d) Se ab, ento mmc(a, b) = b;
(e) mmc(a, b, c) mdc(ab, ac, bc) = abc; Exerccio 3.4. Um ciclista d uma volta em torno de
um percurso em 15 minutos. J outro ciclista completa o
(f ) mdc(a, mmc(b, c)) = mmc(mdc(a, b), mdc(a, c)); mesmo percurso em 12 minutos. Se ambos saem juntos do
ponto inicial de quantos em quantos minutos se encontra-
(g) mmc(a, mdc(b, c)) = mdc(mmc(a, b), mmc(a, c)). ro no mesmo ponto de partida?
Exerccio 3.2. Calcule o mmc dos seguintes nmeros:
Exerccio 3.5. Os planetas Jpiter, Saturno e Urano
tm perodos de translao em torno do sol de aproxi-
(a) 18 e -21; (c) -1 e -9; (e) -13 e 102;
madamente 12, 30 e 84 anos terrestres, respectivamente.
(b) 15 e 12; (d) 102 e 68; (f ) 48, -25 e 36; Quanto tempo decorrer, depois de uma observao, para
que eles voltem a ocupar simultaneamente as mesmas po-

Exerccio 3.3. Dado qualquer n N definimos o con- sies em que se encontravam no momento da observao?
junto dos mltiplos naturais de n da seguinte maneira:
Exerccio 3.6. Num clube, o presidente eleito a cada 4
Mn = {x N | x mltiplo de n} anos, o vice- presidente a cada 3 anos e o secretrio a cada
2 anos. Se em 1987 houve eleio para os trs cargos, em
Classifique em verdadeiro ou falso as seguintes afirmaes: que ano isso ocorrer novamente?
1 Aqui quando nos referimos a dividir 100 em duas parcelas, significa que 100 deve ser escrito como soma de duas parcelas.

2
Exerccio 3.7. O mmc entre dois nmeros 72 e o mdc ramalhetes, todos com a mesma quantidade de botes. Ao
entre os mesmos vale 12. Sabendo que um dos nmeros iniciar o trabalho, esse funcionrio percebeu que se colo-
vale 36, quanto vale o outro? casse em cada ramalhete 3, 5 ou 12 botes de rosas, sempre
Exerccio 3.8. Em uma floricultura, h menos de 100 bo- sobrariam 2 botes. Qual nmero de botes de rosas que
tes de rosas e um funcionrio est encarregado de fazer haviam na floricultura?

4 Congruncias
Exerccio 4.1. Verifique se as afirmaes abaixo so ver- Diminua 250;
dadeiras ou falsas2 :
Divida por 2;
( ) 91 0 (mod 7) ( ) 42 8 (mod 10)
Qual o nmero obtido ao final dessas etapas?
( ) 3 + 5 + 7 5 (mod 10) ( ) 35 27 (mod 4)
Exerccio 4.5. Resolva, se possvel, as seguintes con-
( ) 2 2 (mod 8) ( ) 72 32 (mod 5) gruncias lineares, exibindo todas as solues distintas:
( ) 112 1 (mod 3) ( ) 83 72 (mod 5)
(a) 5x 2 (mod 26) (f ) 12x 3 (mod 6)
( ) a b (mod 4) = a b (mod 2)
(b) 3x 17 (mod 5) (g) 9x 18 (mod 21)
( ) 10x 10y (mod m) = x y (mod m)
(c) 34x 60 (mod 98) (h) 52x 28 (mod 36)
( ) 2x 3y (mod m) = x y (mod m)
(d) 5x 38 (mod 7) (i) 24x 15 (mod 33)
( ) a2 b2 (mod m) = a b (mod m)
(e) 20x 7 (mod 15) (j) 154x 63 (mod 105)
Exerccio 4.2. Use congruncias para provar que:
   Exerccio 4.6. Considere os seguinte sistemas de con-
(a) 89244 1 (b) 97248 1 (c) 23211 1 gruncias lineares:
( (
Exerccio 4.3. Utilize congruncias para: x 5 (mod 6) x 4 (mod 6)
(a) provar que 3 divide 1151 + 1; x 7 (mod 15) x 7 (mod 15)

(b) achar o resto da diviso de 250 por 7; Mostre que o primeiro sistema no tem soluo e que o
210 segundo tem, e resolva o segundo sistema.
(c) encontrar o resto da diviso de ((3006) +
(3004)2004 )2005 por 5. Exerccio 4.7. Resolva os seguintes sistemas de con-
(d) provar que 5 divide 6219 19 20
+ 3796 ; gruncias:

(e) obter o algarismo das unidades do nmero 381 ; x 1 (mod 3)
2x 1 (mod 5)

(a) x 2 (mod 5) (c) 4x 1 (mod 7)
(f ) obter os dois ltimos algarismos, no sistema de repre-
x 3 (mod 7) 5x 9 (mod 11)

sentao decimal, do nmero 799999 .

(g) obter o dia da semana em que estaremos daqui a x 1 (mod 9)
3x 4 (mod 5)

3821 4395 dias, sabendo que hoje uma sexta feira. (b) x 5 (mod 7) (d) 6x 1 (mod 7)

x 3 (mod 5) 5x 3 (mod 17)

(h) obter o dia da semana em que estvamos h exatos
252075 405087 dias atrs.
Exerccio 4.8. Se um macaco sobe uma escada de dois
Exerccio 4.4. Demonstre que a seguinte brincadeira em dois degraus, sobra um degrau; se ele sobe de trs em
matemtica" sempre funciona, para qualquer nmero de trs degraus, sobram dois degraus. Quantos degraus a es-
telefone com 8 algarismos: cada possui, sabendo que o nmero de degraus mltiplo
de sete e est compreendido entre 40 e 100?
Escreva os 4 primeiros nmeros de seu telefone;
Exerccio 4.9. Um bando de 17 piratas, ao tentar divi-
Multiplique por 80;
dir entre si, igualitariamente, as moedas de ouro de uma
Some uma unidade; arca, verifica que 3 moedas sobrariam. Na discusso que
se seguiu, um dos piratas foi morto; na nova tentativa de
Multiplique por 250; diviso, j com um pirata a menos, 10 moedas sobraram.
Some com os 4 ltimos nmeros do mesmo telefone; Novo quiproqu e mais um pirata morto. Mas agora
possvel distribuir igualitariamente a fortuna entre os pira-
Some com os 4 ltimos nmeros do mesmo telefone, tas sobreviventes. Determine o menor nmero de moedas
novamente; que a arca poderia conter.
2 Se for verdadeira mostre, se for falsa d um contra-exemplo