Universidade do Estado do Rio Grande do Norte

Faculdade de Ci encias Exatas e Naturais Departamento de Matem atica e Estat stica Disciplina: Teoria Elementar dos N umeros Prof.:Laudelino Gomes Ferreira

Segunda Lista de Exerc cios

O que importa n ao e a vit oria, mas o esfor co, n ao e o talento, mas a vontade, n ao e quem voc e e, mas quem voc e quer ser. (Propaganda da Reebok) Exerc cio 1 Calcule, utilizando o processo das divis oes sucessivas: (a) mdc(45, 21). (b) mdc(816, 7209). (c) mdc(224, 192, 576). (d) mmc(250, 68). (e) mmc(728, 345). (f) mmc(72, 139). Exerc cio 2 Encontre o menor inteiro positivo d da forma d = 72x + 85y . Exerc cio 3 Determine n umeros inteiros x e y que satisfazem as igualdades abaixo. (a) mdc(56, 72) = 56x + 72y . (b) mdc(129, 252) = 129x + 152y . Exerc cio 4 O m aximo divisor comum de dois inteiros e 20. Para se chegar a esse resultado pelo processo das divis oes sucessivas, os quocientes encontrados foram, pela, ordem,2, 1, 3 e 2. Ache os n umeros. Exerc cio 5 Achar o maior inteiro positivo pelo qual se devem dividir os inteiro 160, 198 e 370 para que os restos sejam 7, 11 e 13. Exerc cio 6 Calcular: (a) mdc(n, n + 2), sendo n inteiro par. (b) mdc(n, n + 2), sendo n inteiro mpar. Exerc cio 7 Prove que mdc(n, 2n + 1) = 1, para todo n N. Exerc cio 8 Se n e k s ao n umeros naturais n ao nulos o mdc(n, n + k ) = 1, prove que mdc(n, k ) = 1.

P agina 1

Exerc cio 9 Encontre o menor inteiro positivo d da forma d = 72x + 85y , onde x e y s ao inteiros. Exerc cio 10 Sejam a, b, c inteiros n ao-nulos. Demonstre as arma c oes abaixo: (a) Se a|bc e mdc(a, b) = 1, ent ao a|c. (b) Se a|bc e mdc(a, b) = d, ent ao a|cd. (c) Se a|c , b|c e mdc(a, b) = d, ent ao ab|cd. Exerc cio 11 Se o mdc(a, b) = d, ent ao o mdc(a/d, b/d) = 1. Exerc cio 12 Se a|b e se o mdc(b, c) = 1, ent ao o mdc(a, c) = 1. Exerc cio 13 Se a|c, se b|c e se o mdc(a, b) = 1, ent ao ab|c Exerc cio 14 Se mdc(a, b) = 1 = mdc(a, c), ent ao mdc(a, bc) = 1. Exerc cio 15 Sejam a e b inteiros n ao nulos. Demonstre que existem inteiros x e y tais que ax + by = k se, e somente se, mdc(a, b)|k . Exerc cio 16 Decomponha os n umeros a seguir em fatores primos: (a) 51262 (b) 20305 (c) 123057 Exerc cio 17 Determine o n umero de divisores positivos e a soma dos divisores positivos de: (a) 720 (b) 17640 (c) 1540 Exerc cio 18 Mostre que tr es inteiros mpares positivos e consecutivos n ao podem ser primos a exce ` c ao de 3, 5 e 7. Exerc cio 19 Achar os cinco menores primos da forma n2 2. Exerc cio 20 Achar todos os pares de primos p e q , tais que p q = 3. Exerc cio 21 Demonstrar que todo inteiro primo, exceto 2 e 3 e da forma 6k 1 ou 6k + 1, onde k e um inteiro positivo. Exerc cio 22 Mostrar que o u nico primo da forma n3 1 e 7. Exerc cio 23 Nos itens abaixo, verique se os valores dados s ao solu c ao das Equa c oes Diofantinas Lineares consideradas: (a) 2x + 3y = 12, (x0 , y0 ) = (3, 2) (b) 4x 5y = 20, (x0 , y0 ) = (2, 1) (c) 6x + 2y = 12, (x0 , y0 ) = (0, 6) Exerc cio 24 Determine todas solu c oes inteiras das seguintes equa c oes diofantinas lineares:
P agina 2

(a) 56x + 72y = 40 (b) 221x + 91y = 117 (c) 24x + 138y = 18 (d) 84x 438y = 156 Exerc cio 25 Determine todas solu c oes inteiras e positivas das seguintes equa c oes diofantinas lineares: (a) 5x 11y = 29 (b) 32x + 55y = 771 (c) 58x 87y = 290 (d) 62x + 11y = 788 Exerc cio 26 Determine o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e 13, respectivamente. Exerc cio 27 Exprimir 100 como soma de dois inteiros positivos de modo que o primeiro seja divis vel por 7 e o segundo seja divis vel por 11. Exerc cio 28 Determinar as duas menores fra c oes positivas que tenham 13 e 17 para deno305 . minadores e cuja soma seja igual a 221 Exerc cio 29 Discuta o seguinte problema: Considere a situa c ao de um fazendeiro criador de animais que disp oe de R$ 30.000, 00 para a compra de bezerros e de potrinhos. Cada poss bezerro custa R$ 300, 00 e cada potrinho Re$ 170, 00. E vel ao fazendeiro gastar todo o dinheiro de que disp oe no momento para a compra desses dois tipos de animais? Qual o n umero m aximo de animais que pode adquirir? Quantos bezerros e quantos potrinhos? Exerc cio 30 Um parque de divers oes cobra R$ 1, 00 a entrada de crian cas e R$ 3, 00 a de adultos. Para que a arrecada c ao de um dia seja de R$ 200, 00, qual o menor n umero de pessoas, entre crian cas e a adultos, que poderiam frequentar o parque nesse dia? Quantas crian cas e quantos adultos? Aqui cabe a solu c ao; nenhum adulto e 200 crian cas. Ela e adequada para uma situa c ao real?

Quest oes de Concursos

Voc e pode car desapontado se falhar, mas j a est a derrotado se n ao tentar. (Beverly Sills) A seguir alguns exerc cios retirados e concurso/vestibulares sobre os assuntos que trabalhamos na disciplina Teoria Elementar do N umeros. [01] (FCC/TRT) Uma enfermeira recebeu um lote de medicamentos com 132 comprimidos de analg esicos e 156 comprimidos de antibi otico. Dever a distribu los em recipientes iguais, contendo, cada um, a maior quantidade poss vel de um u nico tipo de medicamento. Considerando que todos os recipientes dever ao receber a mesma quantidade de medicamento, o n umero de recipientes necess arios para essa distribui c ao e: (a) 24 (b) 16 (c) 12 (d) 8
P agina 3

[06] (U. E. de Campinas) Uma sala retangular medindo 3m por 4, 25m deve ser la[02] (EEA) Um antiqu ario adquiriu 112 tindrilhada com ladrilhos quadrados iguais. teiros, 48 esp atulas e 80 canivetes. DeSupondo que n ao haja espa co entre laseja arrum a-los em mostru arios de modo drilhos vizinhos, pergunta-se: a cada um conter o mesmo e o maior n umero poss vel de objetos da mesma (a) Qual deve ser a dimens ao m axima, natureza. O total de objetos em cada em cent metros, de cada um desses mostru ario ser a de? ladrilhos para que a sala possa ser ladrilhada sem cortar nenhum ladri[03] (FCC/CEF) Numa pista circular de lho? autorama, um carrinho vermelho d a uma (b) Quantos desses ladrilhos s ao nevolta a cada 72 segundos e um carrinho cess arios? azul d a uma volta a cada 80 segundos. Se os dois carrinhos partiram juntos, quan[07] (ESA) O mdc de dois n umeros a e b e tas voltas ter a dado o mais lento at e o 5 2 4 x 4 z 2 3 5 7. Sendo a = 2 3 5 7 e momento em que ambos voltar ao a estar b = 26 3y 55 7, ent ao xyz e igual a? lado a lado no ponto de partida? [08] (CEFET-RJ) Na pesquisa do m aximo (a) 6 divisor comum de dois n umeros, os quo(b) 7 cientes obtidos foram 1, 2 e 2 e o mdc (c) 8 encontrado foi 6. O maior dos n umeros e ? (d) 9 (e) 10 [09] (UNIFACS ) O n umero de alunos de uma sala de aula e menor que 50. [04] (FCC/TRE-PI) Um m edico receitou Formando-se equipes de 7 alunos, sodois rem edios a um paciente: um para bram 6. Formando-se equipes de 9 aluser tomado a cada 12 horas e outro a nos, sobram 6. Formando-se equipes de cada 15 horas. Se ` as 14 horas do dia 9 alunos , sobram 5. Nessas condi c oes, 10/10/2000 o paciente tomou ambos os se forem formadas equipes de 8 alunos, rem edios, ele voltou a tom a-los juntos o n umero de alunos que sobram e: novamente ` as: (a) (b) (c) (d) (e) 17 horas do dia 11/10/2000. 14 horas do dia 12/10/2000. 18 horas do dia 12/10/2000. 2 horas do dia 13/10/2000. 6 horas do dia 13/10/2000. (a) 1 (b) 2 (c) 3 (d) 4 (e) 5

(e) 4

[05] (CPCAR) Uma abelha rainha dividiu [10] (PUC/CAMPINAS) Numa linha de as abelhas de sua colmeia nos seguintes produ c ao, certo tipo de manuten c ao e grupos para explora c ao ambiental: um feito na m aquina A a cada 3 dias, na composto de 288 batedoras e outro de m aquina B, a cada 6 dias. Se no dia 2 360 engenheiras. Sendo voc e a abelha de dezembro foi feita a manuten c ao das rainha e sabendo que cada grupo deve duas m aquinas, a pr oxima vez em que ser dividido em equipes constitu das de a manuten c ao ocorreu no mesmo dia foi um mesmo e maior n umero de abelhas em : poss vel, ent ao voc e redistribuiria suas (a) 5 de Dezembro abelhas em: (b) 6 de Dezembro (a) 8 grupos de 81 abelhas. (b) 9 grupos de 72 abelhas. (c) 24 grupos de 27 abelhas. (d) 2 grupos de 324 abelhas. (c) 8 de Dezembro (d) 14 de Dezembro (e) 26 de Dezembro
P agina 4

[11] (ESA)Certo jogo de cartas pode ter de 2 a 5 participantes. Todas as cartas devem ser distribu das aos jogadores e todos devem receber a mesma quantidade de cartas. O n umero m nimo de cartas que esse jogo pode ter e? [12] (CM-RJ) Na festa de casamento de M arcia, foi servido um jantar, constitu do de arroz, maionese, carne e massa. Gar cons serviam os convidados utilizando pequenas bandejas. A quantidade servida era aproximadamente igual para todos, sem repeti c ao. Todos os convidados se serviam de todos os pratos oferecidos e as bandejas retornavam ` a copa sempre vazias. Cada bandeja de arroz servia 3 pessoas, as de maionese, 4 pessoas, as de carne, 5 pessoas e as de massa, 6 pessoas cada. Nessas condi c oes, dos n umeros abaixo apresentados, s o um deles pode corresponder ao total de convidados que foram ` a festa de M arcia. Assinale-o: (a) (b) (c) (d) (e) 90 120 144 150 20

comum dos n umeros 40 e 60 pelo m aximo divisor comum desses n umeros: (a) 2 (b) 4 (c) 5 (d) 6 (e) 12 [15] (Col egio Pedro II) Seja n N. Sabendo-se que o mdc(n, 15) = 3 e que o mmc(n, 15) = 90, determinar o valor de 2n. [16] (EEA) O mdc de dois n umeros e2eo mmc, 90. Sendo um dos n umeros 10, o outro ser a? [17] (EEA) Sabendo que a b = 30240 e que o mmc(a, b) = 504, ent ao o mdc(a, b) e? [18] (ESA) Se o mdc entre dois n umeros a e b e x, ent ao seu mmc e o n umero? [19] (EEA) O n umero 4320 tem quantos divisores positivos? [20] (EEA) Qual o n umero de divisores mpares positivos de 276? [21] (Col egio Naval) Seja N = 24 35 56 . Qual o n umero de divisores de N que s ao m ultiplos de 10?

[13] (EPCAR) Uma aluno da EPCAR, indagado sobre o n umero de exerc cios de [22] (OBMEP) Duas formiguinhas andam em sentidos contr arios sobre uma circunmatem atica que havia resolvido naquele fer e ncia. Enquanto uma delas d a nove dia respondeu: N ao sei, mas contando voltas na circunfer e ncia, a outra d a seis. de 2 em 2 sobra um, contando de 3 em 3 Em quantos pontos distintos da circunsobra um, contando de 5 em 5 tamb em fer encia elas se cruzam? sobra um, mas contando de 7 em 7 n ao sobra nenhum. O total de exerc cios n ao (a) 2 chega a uma centena . Ent ao o n umero (b) 3 de exerc cios resolvidos e tal que a soma (c) 4 de seus algarismos e? (d) 5 [14] (IBGE/Recenciador) Quanto vale o (e) 6 quociente da divis ao do m nimo m ultiplo Para cada esfor co disciplinar h a m ultiplas recompensas. (Jim Rohn)

A Texto composto em L TEX2e, HJB, 30/01/2008.

Mossor o, 15 de julho de 2013.

P agina 5