MA 21 – Resolução de Problemas Professor: Sandro Rodrigues Mazorche
Grupo: 2
Márcio Eduardo Primo Brasílio Freitas Paulo Geovane Paulo Fernandes Marcelo de Moura Costa
Capítulo 1 – Soluções dos Exercícios
1. Uma sacola contém meias cujas cores são branca, preta, amarela e azul. Sem olhar para a sacola, qual é a quantidade mínima de meias que precisamos retirar da mesma para garantir pelo menos um par de meias da mesma cor?
Precisamos retirar no mínimo 5 meias. Como o número de meias será maior que o número de cores teremos certeza absoluta que formaremos um par de mesma cor.
2. O pai do padre é filho único de meu pai. O que eu sou do padre?
Como o filho único do meu pai sou eu, então, sou o pai do padre.
3. Numa mesa há 5 cartas: Q
T
3
4
6
Cada carta tem de um lado um número natural e do outro lado uma letra. João afirma: "Qualquer carta que tenha uma vogal tem um número par do outro lado". Pedro provou que João mente virando somente uma das cartas. Qual das 5 cartas foi a que Pedro virou?
Pedro virou a carta 3, mostrando que havia uma vogal escrita no verso.
4. A polícia prende 4 homens, um dos quais é culpado de um furto. Eles fazem as seguintes declarações: declarações: _ Arnaldo: Bernaldo Bernaldo é o culpável. culpável. _ Bernaldo: Cernaldo Cernaldo é o culpável. culpável. _ Dernaldo: eu não não sou culpável. culpável. _ Cernaldo: Bernaldo Bernaldo mente ao dizer que eu sou culpável. culpável. Só uma destas declarações é a verdadeira, quem é culpável pelo furto?
Testando cada uma das afirmações, temos que ter t odas as outras falsas. Suponha então:
(i) Arnaldo fala a verdade. Então: Bernaldo é o culpável. Nesse caso: 1. Benaldo mente. (Falso) 2. Dernaldo fala a verdade. Isso é suficiente para descartar que Arnaldo fale a verdade.
(ii) Bernaldo fala a verdade. Então: Cernaldo é o culpável. Nesse caso: 1. Arnaldo mente. (Falso) 2. Dernaldo fala a verdade. Descartamos ser Bernaldo que falou a verdade.
(iii) Dernaldo fala a verdade. Então: ele não é culpável. 1. Arnaldo pode estar falando verdade ou não 2. Bernaldo pode estar falando verdade ou não 3. Cernaldo pode estar falando verdade ou não. Porém, se a afirmação de Cernaldo for verdadeira a de Bernaldo é necessariamente falsa e vice versa. Ou seja, uma das duas declarações, de Cernaldo ou Bernaldo também será verdadeira, o que descara a possibilidade de que Dernaldo seja o único que fala a verdade.
(iv) Cernaldo fala a verdade. Só restou essa afirmação como possivelmente verdadeira. Nesse caso: Bernaldo mente, e Cernaldo não é culpável. 1. Arnaldo pode estar falando a verdade ou não 2. Bernaldo mente (hipótese de que Cernaldo fale a verdade) 3. Dernaldo pode estar falando a verdade ou não Concluímos que apenas Cernaldo pode ter falado a verdade, restando que todos outros mentem. Quem seria o culpável? Não é Bernaldo e nem Cernaldo, pois Arnaldo e Bernaldo falam mentira. Dernaldo também mente, então necessariamente ele é o culpável.
5. Numa cidade existe uma pessoa X que sempre mente terças, quintas e sábados e é completamente sincera o resto dos dias da semana. Felipe chega um certo dia na cidade e mantém o seguinte diálogo com a pessoa X: _ Felipe: Que dia é hoje? _ X: Sábado. _ Felipe: Que dia será amanhã? amanhã? _ X: Quarta-feira. Em qual dia da semana foi mantido este diálogo?
X necessariamente está no dia de mentir, pois, não é possível hoje ser sábado e amanhã ser quarta-feira, portanto, pode ser terça, quinta ou sábado. Se fosse terça- feira, a afirmação “Que dia será amanhã?” seria verdadeira. Se fosse Sábado a afirmação “Que dia é hoje?” seria verdadeira. Portanto,
o diálogo só pode ter t er acontecido na quinta-feira.
6. Divida o relógio de parede abaixo em 6 partes iguais de forma tal que a soma das horas que ficam em cada parte seja a mesma.
A soma dos valores: 1 + 2 + ... + 11 + 12 = 78. Dividindo por 6 temos quociente 13. Portanto devemos ter 6 partes de soma 13. Teremos os pares (12, 1); (11, 2); (10, 3); (9, 4); (8, 5) e (6, 7). Para realizar a divisão em partes iguais deve ser procurada uma disposição geométrica que satisfaça essa condição.
7. João adora Gabriela, que é uma aluna excelente em Matemática. João armou um plano para dar um beijo nela, e descobriu que poderá fazer isso apenas dizendo uma frase. Que frase é essa?
"Se gostas de Matemática deves me dar um beijo, mas se não gostas eu a beijarei".
8. No plano se colocam 187 rodas dentadas do mesmo diâmetro, enumeradas de 1 até 187. A roda 1 é acoplada com a roda 2, a 2 com a 3, : : : , a 186 com a 187 e esta última com a roda 1. Pode tal sistema girar?
As rodas ímpares giram em um sentido e as rodas pares no sentido contrário. Como a roda 187 será acoplada na roda 1 (ambas ímpares) não será possível que o sistema gire.
9. Um canal, em forma quadrada, de 4 metros de largura rodeia um castelo. A ponte do castelo está fechada e um intruso quer entrar no castelo usando duas pranchas de 3,5 metros de comprimento. Será que o intruso consegue?
Sendo: AK = AL temos que AM = 1,75 m
Como AB = 4 2 m
MB = 4 2 – 1,75 3,91 m
Como a outra prancha tem 3,5 m não é possível atravessar o fosso.
10. Os números 1, 2, 3, . . . ,99 são escritos no quadro-negro e é permitido realizar a seguinte operação: apagar dois deles e substituí-los pela diferença do maior com o menor. Fazemos esta operação sucessivamente até restar apenas um último número no quadro. Pode o último número que restou ser o zero?
Na sequência 1, 2, ... , 99 excluí-se o 1 e subtraí-se os números consecutivos dois a dois, obteremos 50 números 1 (25 pares) que subtraídos dois a dois, resulta zero.
11. Alguém elege dois números, não necessariamente distintos, no conjunto de números naturais 2, ..., 20. O valor da soma destes números é dado somente a Adriano (A) e o valor do produto dos números é dado unicamente a Karla (K). _ Pelo telefone A diz a K: _Não é possível que descubras minha soma. _ Uma hora mais tarde, K diz a A: _Ah! Sabendo disso, já sei quanto vale tua soma! _ Mais tarde A chama outra vez K e lhe informa: _Poxa, agora eu também conheço teu produto! Quais números foram eleitos?
Não c on segu im os resolv er!
Na revista EUREKA! n o 23 de 2006 foi publicada uma resolução desse problema pelo Professor Cássio Neri do Instituto de Matemática da Universidade Federal do Rio de Janeiro. O artigo tem por título "O Problema Impossível" e cita que a forma original foi proposta por Hans Freudenthal e popularizada por Martin Gardner. Para solucionar, o Professor Cássio usa um algoritmo computacional em linguagem C (disponível em www.labma.ufrj.br/~cassio/f-impossivel.html) e um método não computacional. Após as considerações, em ambos os casos, ele determina que os números eleitos são 4 e 13.
12. É possível cobrir um tabuleiro de xadrez com 31 dominós onde removemos as casas dos vértices superior esquerdo e inferior direito?
Não pois as casas retiradas estão na mesma diagonal, são casas de mesma cor.
13. Num saco encontram-se 64 moedas leves e 64 moedas pesadas. É possível separar duas moedas de pesos diferentes com 7 pesagens?
Inicialmente dividimos as moedas em dois grupos de 64 moedas. Colocamos cada grupo nos pratos da balança.
Na segunda pesagem escolha as 64 moedas do prato mais leve, caso fiquem desequilibrados, ou qualquer grupo se ficaram em equilíbrio e separe em dois grupos de 32 moedas em cada prato da balança. Para realizar a terceira pesagem, proceda como na segunda, separando agora 16 moedas em cada prato da balança. Na quarta pesagem escolha um dos grupos de 16 e divida-o em dois grupos de 8 moedas para cada prato da balança. Chegando na quinta pesagem divida as oito moedas obtidas na pesagem anterior e divida em dois grupos de quatro moedas para cada prato. Agora na sexta pesagem divida um dos grupos de 4 moedas em dois grupos de 2 moedas para cada prato. Na sétima, e última pesagem, escolha um grupo de 2 moedas da sexta pesagem e coloque uma moeda em cada prato. Se houver desequilíbrio as moedas são as que estão nos pratos. Se houver equilíbrio as moedas de pesos diferentes são as outras duas separadas anteriormente.
14. Quantas vezes precisamos dobrar um papel de 1mm de espessura para que a altura da pilha chegue da Terra à Lua?
Cada dobra efetuada nos fornecerá uma nova altura que corresponderá ao dobro da altura anterior. A sequência formada será uma PG de razão 2. Portanto teremos que encontrar um termo na PG que seja igual à distância da Terra à Lua. Seja X a distância, em milímetros, da Terra à Lua teremos então:
X 1.2 n1
X 2 n : 2
log 2 log X n. log 2
n
2 . X 2 n
log 2 log X log 2
log (2 . X ) log 2 n
n 1
log X log 2
15. Descubra o erro da prova da afirmação abaixo: Afirmação: Três é igual a dois. Seja x um número diferente de zero. Temos que: 3x – 3x = 2x – 2x Colocando x – x em evidência, temos que: 3(x – x) = 2(x – x). Cancelando x – x em ambos os lados, obtemos que 3 = 2.
O erro está no cancelamento de x – x. Nessa passagem é efetuada uma divisão por zero.
Capítulo 2 – Soluções dos Exercícios 1. Observe as multiplicações a seguir:
(a) 12.345.679 x 18 = 222.222.222 (b) 12.345.679 x 27 = 333.333.333 (c) 12.345.679 x 54 = 666.666.666 Para obter 999.999.999 devemos multiplicar 12.345.679 por quanto? Solução:
O algarismo que desejo repetir resulta da multiplicação do próprio por 9, ou seja: 12.345.679 x 9.n = nnn.nnn.nnn (com 0 < n < 10, sendo n um número natural) Como desejo repetir o algarismo 9, temos que multiplicar por 81.
2. Outro dia ganhei 250 reais, incluindo o pagamento de horas.extras. O salário (sem horas extras) excede em 200 reais o que recebi pelas horas extras. Qual é o meu salário sem horas extras? Solução:
Denominando S = salário e HE = hora extra, teremos: (1) S + HE = 250 (2) S = HE + 200 Substituindo a relação (2) em (1), teremos: 200 + HE + HE = 250 HE = 25 S = 225 O meu salário sem horas extras é de R$225,00. 3. Uma torneira A enche sozinha um tanque em 10 h, uma torneira B enche o mesmo tanque sozinha em 15 h. Em quantas horas as duas torneiras juntas encherão o tanque? Solução: Temos que:
⇒ ⇒
T = 6 horas
4. O dobro de um número, mais a sua terça parte, mais a sua quarta parte somam 31. Determine o número. Solução: Denominando de x o número a ser descoberto:
24x + 4x + 3x = 372 31x = 372 x = 12
5. Uma certa importância deve ser dividida entre 10 pessoas em partes iguais. Se a partilha fosse feita somente entre 8 dessas pessoas, cada uma destas receberia R$5.000,00 a mais. Calcule a importância. Solução: Denominando: P = parte que cada pessoa irá receber; T = total a ser dividido.
4T + 200.000 = 5T T = 200.000 A importância é de R$200.000,00. 6. Roberto disse a Valéria: “Pense um número, dobre esse número, some 12 ao re sultado, divida o novo resultado por 2. Quanto deu?” Valéria disse “15” ao Roberto, que imediatamente revelou o
número original que Valéria havia pensado. Calcule esse número. Solução: Seja x o número pensado por Valéria, Temos que:
1º) Passo: 2x 2º) Passo: 2x + 12 3º) Passo:
4º) Passo: x + 6 = 15 Logo; x = 9
7. Por 2/3 de um lote de peças iguais, um comerciante pagou R$8.000,00 a mais do que pagaria pelos 2/5 do mesmo lote. Qual o preço do lote todo? Solução:
Denominando de x o valor total do lote, teremos:
10x – 120.000 = 6x x = 30.000 O valor total do lote é de R$30.000,00
8. Determine um número real a para que as expressões 3a+6/8 e 2a+10/6 sejam iguais. Solução:
9a +18 = 8a + 40 a = 22 9. Se você multiplicar um número real x por ele mesmo e do resultado subtrair 14, você vai obter o quíntuplo do número x. Qual é esse número? Solução:
Temos:
*+ .
10. Eu tenho o dobro da idade que tu tinhas quando eu tinha a tua idade. Quando tu tiveres a minha idade, a soma das nossas idades será de 45 anos. Quais são as nossas idades? Solução:
Denominando: Minha idade = y Sua idade = x A diferença entre as idades = k Teremos então:
(1) y = 2.(x – k) (2) x + k + y + k = 45 Substituindo (1) em (2) 3x = 45 x = 15 Como y = 2x – 2k e y – x = k, teremos y=k+x y = k + 15 k + 15 = 30 – 2k k=5 y = 5 + 15 = 20 Nossas idades são: eu tenho 20 anos e você 15 anos. 11. Um homem gastou tudo o que tinha no bolso em três lojas. Em cada uma gastou 1 real a mais do que a metade do que tinha ao entrar. Quanto o homem tinha ao entrar na primeira loja? Solução: Denominando de x o valor com o qual o homem tenha entrado no local. Resolvendo o problema de trás para frente, teremos: 3º local: x/2 – 1 = 0, x = 2, logo, ele entrou com R$2,00. 2º local: x/2 – 1 = 2, x = 6, logo, ele entrou com R$6,00. 1º local: x/2 – 1 = 6, x = 14, logo, ele entrou com R$14,00.
Ele entrou na primeira loja com R$14,00.
12. Com os algarismos x, y e z formam-se os números de dois algarismos xy e yx, cuja soma é o número de três algarismos zxz. Quanto valem x, y e z? Solução:
Os algarismos são xy e yx, e a soma é zxz. Considerando os algarismos como x, y, z Temos que (10x + y) + (10y + x) = 100z + 10x + z e 11x + 11y = 101z + 10x (ou ainda x + 11y = 101z) O número da forma zxz precisa estar entre 101 e 98 + 89 = 187, ou seja 101 < zxz <181. Como o número é 11x + 11y = 11(x + y), temos que o número é um múltiplo de 11. Ou seja, as soluções possíveis são os múltiplos de 11 entre 101 e 181, ou seja: 110, 121, 132, 143, 154, 165, 176. Dentre esses, apenas o 121 tem o algarismo da centena igual ao da unidade. Logo z = 1, x = 2. Precisamos encontrar y. Ora, x + 11y = 101z, como já enunciamos. Fazendo as substituições: 2 + 11y = 101 => 11y = 99 => y = 9 Os algarismos são x = 2, y = 9, z = 1 13. Quantos são os números inteiros de 2 algarismos que são iguais ao dobro do produto de seus algarismos? Solução:
Assumindo que os algarismos que compõe o número sejam denominados de x(algarismo das dezenas) e y(algarismo das unidades), teremos: 10x + y = 2xy O dobro do produto dos algarismos implica que o número seja par, logo, o algarismo das unidades só poderá ser: 0,2,4,6 ou 8 Porém podemos excluir y = 0 pois o produto dos algarismos seria zero. Se y = 2, temos que 10x + 2 = 4x, solução descartada. Se y = 4, temos que 10x + 4 = 8x, solução descartada. Se y = 6, temos que 10x + 6 = 12x, então x = 3. Se y = 8, temos que 10x + 8 = 16x, solução descartada. O único número que atende o problema é o 36. 14. Obter dois números consecutivos inteiros cuja soma seja igual a 57. Solução:
Denominando um número de x e seu posterior de x + 1, teremos: x + (x + 1) = 57 x = 28 Os números que atendem a solução do problema são 28 e 29.
15. Qual é o número que, adicionado ao triplo do seu quadrado, vale 14? Solução:
Chamando o número de x, temos: x + 3x2 = 14 x = – 7/3 ou x = 2. 16. O produto de um número positivo pela sua terça parte é igual a 12. Qual é esse número? Solução:
Denominando o número de x, teremos:
x2 = 36
x = 6, mas como o enunciado diz que o número é positivo, x = 6. 17. Determine dois números consecutivos ímpares cujo produto seja 195. Solução:
Denominando um número ímpar por 2x + 1, e seu consecutivo por 2x + 3, teremos: (2x + 1).(2x + 3) = 195 4x2 + 8x – 192 = 0 x' = – 8 ou x’’ = 6, fazendo as devidas substituições teremos: Ou os números são 13 e 15 ou – 15 e – 13. 18. A diferença entre as idades de dois irmãos é 3 anos e o produto de suas idades é 270. Qual é a idade de cada um? Solução:
Chamando as idades de x e y, temos duas equações
{
y2 + 3y – 270 = 0 P = – 270 S = – 3 y = 15 ou y = –18 Como x e y representam idades consideramos apenas o valor positivo. Portanto y = 15 e x = 18. Então as idades dos irmãos são 15 e 18 anos 19. Calcule as dimensões de um retângulo de 16 cm de perímetro e 15 cm 2 de área. Solução:
Denominando as dimensões de x e y, temos pelo perímetro e pela área que: (pelo perímetro) 2x + 2y = 16
x+y=8 y = x – 8 (pela área) x.y = 15 (substituindo y) x.(x – 8) = 15 x2 – 8x – 15 = 0 x’ = 5 ou x’’ = – 3 Como estamos tratando de dimensões geométricas, usaremos somente o valor positivo, logo: x=5ey=3 20. A diferença de um número e o seu inverso é 8/3 . Qual é esse número? Solução:
Denominando o número de x, teremos:
3x2 – 3 = 8x 3x2 – 8x – 3 = 0 x' = 3 ou x’’ = – 1/3
Questão 21: A soma de dois números é 12 e a soma de seus quadrados é 74. Determine os dois números. Solução:
Chamando os dois números de x e y temos:
Da primeira equação, temos que:
{
(x + y)2 = (12)2 x2 + y2 + 2xy = 144 (substituindo pela segunda equação) 74 + 2xy = 144 2xy = 70 xy = 35 x = 35/y (substituindo na primeira equação) 35 + y2 = 12y y2 – 12y + 35 = 0
y’ = 5 ou y’’ = 7
Se y = 5, x = 7 ou se y = 7, x = 5 Os números são 7 e 5.
22. Um pai tinha 30 anos quando seu filho nasceu. Se multiplicarmos as idades que possuem hoje, obtém-se um produto que é igual a três vezes o quadrado da idade do filho. Quais são as suas idades? Solução:
Denominando de P = idade do pai, e F = idade do filho, temos que: P – F = 30 PF = 3F2 → P = 3F (substituindo na primeira equação) 3F – F = 30 F = 15 e P = 45 O pai tem 45 anos enquanto que o filho tem 15 anos.
23. Os elefantes de um zoológico estão de dieta juntos. Num período de 10 dias devem comer uma quantidade de cenouras igual ao quadrado da quantidade que um coelho come em 30 dias. Em um dia os elefantes e o coelho comem juntos 1.444 kg de cenoura. Quantos quilos de cenoura os elefantes comem em 1 dia? Solução:
Denominando de E = quantidade que os elefantes devem comer em um dia e C = quantidade que um coelho deve comer em um dia, teremos:
⇒ {( ) 10C = 14440 – 900C2 90C2 + C – 1444 = 0
C’ = 4
C’’< 0 (descartado)
E = 1440 kg Um elefante come 1440 kg de cenoura por dia. Questão 24: Sejam α1 e α2 as raízes do polinômio ax 2 + bx + c, com a ≠ 0. Calcule as seguintes expressões, em função de a, b e c:
√ √ √ √ ⇒ () √ (√ √ ) √ √ √ (a) (b) (c)
Solução:
a) b)
c)
25. O número – 3 é a raiz da equação x 2 – 7x – 2c = 0. Nessas condições, determine o valor do coeficiente c. Solução:
Se –3 é raiz, então: p( – 3) = 0 ( – 3)2 – 7.( – 3) – 2.c = 0 c = 15 26. Encontre o polinômio p(x) = 2x 4 + bx3 + cx2 + dx+ e que satisfaz a equação
p(x) = p(1 - x).
Solução:
p(x) = 2x4 + bx3 + cx2 + dx+ e p(x – 1) = 2(x – 1)4 + b(x – 1)3 + c(x – 1)2 + d(x – 1)+ e p(x – 1) = 2x4 + ( – 8 – b)x3 + (12 + 3b + c)x 2 + ( – 8 – 3b – 2c – d)x + (2 + b + c + d + e) Pela identidade de polinômios, temos que: p(x) ≡ (p – 1), comparando os coeficientes de mesmo grau iremos concluir que: b = – 4, c = t (t ), d = 2 – t, e
ℝ
O polinômio procurado será: p(x) = 2x 4 – 4x3 + tx2 + (2 – t )x+ e
ℝ
Questão 27: (OBM) Dois meninos jogam o seguinte jogo. O primeiro escolhe dois números inteiros diferentes de zero e o segundo monta uma equação do segundo grau usando como coeficientes os dois números escolhidos pelo primeiro jogador e 1.998, na ordem que quiser (ou seja, se o primeiro jogador escolhe a e b o segundo jogador pode montar a equação 1.998x 2 + ax + b = 0 ou ax 2 + 1.998x + b = 0 etc.) O primeiro jogador é considerado vencedor se a equação tiver duas raízes racionais diferentes. Mostre que o primeiro jogador pode ganhar sempre. Solução:
Inicialmente veja que, se num polinômio p(x) = a nxn + … + a1x + a0, tivermos an + … a1 + a0 = 0, teremos p (1) = 0 e 1 é raiz de p. Dessa forma se o primeiro jogador escolhe b = – (1998 + a), 1 será raiz da equação do segundo grau que o seu oponente irá montar. Se um polinômio tem coeficientes inteiros (na verdade vale para coeficientes racionais) e possui uma raiz irracional do tipo a + b r (r não é quadrado perfeito), então a – b r também é raiz. Ou seja, as raizes irracionais vêm aos pares. No caso de uma equação de segundo grau, e coeficientes inteiros, ambas as raizes são irracionais, ou ambas são racionais. No nosso caso, como 1 já é raiz, a outra raiz será racional. Basta ver então, apenas se 1 não é raiz multipla (pois queremos que as raizes sejam distintas). Para isso basta escolher a adequadamente. Se o primeiro jogador escolher os números a = n 1998, e b = – (n + 1) 1998, n 2 N, ele ganha. (1 não será raiz múltipla e a equação terá duas raizes racionais distintas.) Obs. É possivel obter soluções com a + b + 1998 0, por exemplo com
{a, b} = {2040, – 5478} (solução obtida com o auxílio de um computador.)
28. (OBM) Mostre que a equação x 2 + y2 + z2 = 3xyz tem infinitas soluções onde x;y;z são números inteiros. Solução:
Escolhemos uma solução para a equação. Tomamos por exemplo o terno (1,1,1) x² + 1² + 1² = 3.x.1.1 ou seja, x=1 ou x= 2 Então, além de (1,1,1), o terno (2,1,1) também é solução da equação. Considerando agora o terno (2,1,1) teremos então por exemplo que 3.2.1.z, ou seja z=1 ou z=5.
2² + 1² + z² =
Então além de (2,1,1), o terno (2,1,5) também é solução. De modo geral escolhendo uma terna e escolhendo um dos três valores, sempre acharemos outro valor que satisfaz também a equação. Ou seja de um terno (x 0 , y0 , z0) sempre obteremos um outro terno (x1, y1, z1). Escolhendo x0 teremos: x² + y0² + z0 ² = 3.x. y0 .z0 x² - 3.x. y0 .z0 + y0² + z0 ² = 0 Com essa equação do 2º grau, sabemos então que a soma das raízes é dada por
s = 3. y 0 .z0
Então x1 > x0 se x0 < 3/2 . y0 .z0 e caso contrário x0 > 3/2 . y0 .z0 . Com isso garantimos que a segunda raiz sempre será maior que a primeira que foi substituída na equação, e consequentemente, existirá infinitas soluções para a equação. 29. (Gazeta Matemática, Romênia) Considere a equação a 2x2 (b2 - 2ac)x + c2 = 0; onde a;b e c são números inteiros positivos. Se n é tal que p(n) = 0, mostre que n é um quadrado perfeito. Solução:
Temos que: p (n) 0 a 2 n 2 (b 2 2a c) n c 2 0
Observe que essa é uma equação do segundo grau na incógnita n . Para resolver essa equação encontremos o seu discriminante: [ (b 2 2ac) ]2 4a 2 c 2 b 4 4ab2 c 4a 2 c 2 4a 2 c 2 b 4 4ab2 c b 2 (b 2 4ac)
Daí, podemos concluir que b 2 (b 2 4ac) é um quadrado perfeito, pois n N é raiz de p ( x) , ou seja, p (n) 0 e a , b e c são inteiros positivos o que nos garante que b 2 4ac também é um quadrado perfeito, já que b 2 também o é. Mas b 2 4ac é o discriminante da equação do segundo grau b b a x 2 b x c 0 , onde suas raízes x' e x" , devido ao valor de , são 2a
2a
números racionais. Voltando para a resolução da equação inicial, a 2 n 2 (b 2 2a c) n c 2 0 , temos que: n
b 2 2a c b 2 (b 2 4a c) 2a
2
b 2 2a c b b 2 4a c 2a
2
2 b b b 4a c
a
2a
c a
Mas,
b a
x' x" ,
c a
x' x" ,
b b 2 4a c 2a
x' e
b b 2 4a c 2a
x" , onde x' e x" são, como já
vimos, as raízes da equação a x 2 b x c 0 . Portanto, fazendo as devidas substituições, temos que: n' ( x' x" ) x' x' x" ( x' ) 2 x' x" x' x" n' ( x' ) 2
Ou: n" ( x' x" ) x" x' x" ( x" ) 2 x' x" x' x" n" ( x" ) 2
Logo, como n é um número natural que é igual ao quadrado de números racionais, então esses números racionais tem que ser inteiros e n é, portanto, um quadrado perfeito.
Questão 30: (Gazeta Matemática, Romênia) Sejam a, b Z. Sabendo que a equação (ax – b)2 + (bx – a)2 = x, tem uma raiz inteira, encontre os valores de suas raízes. Solução:
(ax – b)2 + (bx – a)2 = x a2x2 – 2abx + b2 + b2x2 – 2abx + a2 = x (a2 + b2)x2 – (4ab + 1)x + a2 + b2 = 0 Se o produto é igual a 1 e uma as raízes é inteira, então elas são inversas e:
4ab + 1 ≥ 2.(a2 + b2)
2a2 + 2b2 – 4ab ≥ 1 2.(a – b)2 ≥ 1
√ √ ⇒⇒
31. (Gazeta Matemática, Romênia) Resolva a equação:
Obs.: [x] é o menor inteiro maior ou igual a x. Solução:
Por definição de [a], teremos que: x , 2x2 e x2 + 1 . A expressão acima equivale a dizer que x é o quociente da divisão euclidiana de 2x 2 por x2 + 1, isto é, equivale a dizer que: r {0, 1, ..., x, ..., x2}, tal que: 2x2 = (x2 + 1).x + r, daí podemos afirmar – x3 + 2x2 – x = r x.( – x2 + 2x – 1) = r
mas temos que x | r, então concluímos que r com
{0, x, 2x, ..., x2}, o que nos permite dizer que r = .x
{0, 1, ..., x}. Segue que x.( – x2 + 2x – 1) = .r x.( – x2 + 2x – (1+)) = 0
Segue daí que x = 0 ou que ( – x2 + 2x – (1+)) = 0. Da segunda igualdade, termos que mas como x
e
√
{0, 1, ..., x}, = 0, e daí, termos x = 1 como a segunda solução.
32. Demonstrar que: (a) n4 + 4 não é primo se n > 1; (b) generalize, mostrando que n 4 + 4n não é primo, para todo n > 1.
a)
não é primo se n > 1
Solução:
Considere a igualdade de Sophie Germain a4 + 4b4 = (a2 + 2b2 + 2ab)( a2 + 2b2 - 2ab) Tomando a = n e b = 1, temos: n4 + 4 = (n2 + 2 + 2n)( n2 + 2 - 2n), assim, n 4 + 4 é composto.
b) Generalize, mostrando que n 4 + 4n não é primo, para todo n > 1. Solução:
Se n for par, segue que n 4 e 4n são pares, logo n4 + 4n não é primo. Se n for ímpar, n é da forma 2m + 1, então, substituindo temos: (2m + 1)4 + 42m + 1 (2m + 1)4 + 4 42m (2m + 1)4 + 4 24m (2m + 1)4 + 4
Tomando a = 2m + 1 e b = 2m , o resultado é conseqüência da igualdade de Sophie Germain.
,
Questão 33: Para fazer 12 bolinhos, preciso exatamente de 100 g de açúcar, 50 g de manteiga, meio litro de leite e 400 g de farinha. Qual a maior quantidade desses bolinhos que serei capaz de fazer com 500 g de açúcar, 300 g de manteiga, 4 litros de leite e 5 kg de farinha? Solução:
Para fazer 12 bolinhos: 100g de Açúcar 50g de Manteiga 0,5 l de Leite 400g de Farinha. Com: 500g de Açucar conseguimos fazer 60 bolinhos 50g de Manteiga conseguimos fazer 72 bolinhos 0,5l de Leite conseguimos fazer 96 bolinhos 400g de Farinha conseguimos fazer 150 bolinhos Portanto o açúcar é o ingrediente limite e podemos fazer 60 bolinhos no máximo. 34. Dadas as frações
qual é maior? Solução:
Denominando x = , x +1 = e x + 2 = , teremos uma expressão a qual iremos supor uma afirmação, de que a primeira fração é menor do que a segunda.
O que é verdade, logo, a primeira fração é menor do que a segunda! 35. Achar o maior valor inteiro positivo de n tal que n 200 < 5300: Solução:
Aplicando as propriedades das potências, temos que:
() ()
Como a base é positiva , segue que: n2 < 53 n<
√
n < 11,2
Como n
, temos que o maior valor inteiro positivo será quando n = 11.
36. Achar o menor valor inteiro positivo de n tal que
Solução:
( ) 1 + 2 + 3 + ... + n > 55
n2 + n – 110 > 0
n > 0 (positivo), logo, n = 11.
37. Nove cópias de certas notas custam menos de R$ 10,00 e dez cópias das mesmas notas (com o mesmo preço) custam mais de R$ 11,00. Quanto custa uma cópia das notas? Solução:
Denominando de x = valor de uma cópia, teremos que: 9x < 10 → x < 10/9 10x > 11 → x > 11/10
Analisando as desigualdades, x < 1,111... e x > 1,10, iremos concluir que x = 1,11. Uma cópia custa R$1,11. 38. Se enumeram de 1 até n as páginas de um livro. Ao somar estes números, por engano um deles é somado duas vezes, obtendo-se o resultado incorreto: 1.986. Qual é o número da página que foi somado duas vezes? Solução:
Considere k o número que foi somado duas vezes. O valor de k é um número natural maior ou igual a 1 e menor ou igual a n.
Assim: i) 1986 – (1 + 2 + ... + n) ≥ 1
ii) 1986 – (1 + 2 + ... + n) ≤ n
1986 – [
1986 – [
() -
() -
≥1
≤n
– n2 – n ≥ 3970
– n2 – n ≤ 3972
n2 + n – 3970 ≤ 0
n2 + 3n – 3972 ≥ 0
Resolvendo a inequação, encontramos:
Resolvendo a inequação, encontramos:
- 63,5 ≤ n ≤ 62,5
n ≤ - 64,5 e n ≥ 61,5
As duas inequações apresentam o seguinte conjunto solução para n natural
Segue que o único valor de
61,5 ≤ n ≤ 62,5,
compreendido nesse intervalo é 62.
Assim, o número de páginas do livro é 62 páginas A soma das páginas seria: 1 + 2 + 3 + ... + 62 =
()
.
Como havia somado 1986, logo: 1986 – 1953 = 33. A página somada duas vezes, foi a página 33.
39. Determine os valores de a para os quais a função quadrática ax 2 – ax + 12 é sempre positiva. Solução:
Para que a função seja sempre positiva deve obedecer: a>0e <0 = a2 – 4.a.12 < 0 0 < a < 48. Para uma equação ter apenas resultados positivos é necessário que delta seja menor que zero, e o coeficiente do termo quadrático positivo. 40. Ache os valores de x para os quais cada uma das seguintes expressões é positiva:
() () ()
a) Solução:
Pelo numerador temos que teremos uma imagem positiva para x > 0 e imagem negativa para x < 0. Enquanto que para o denominador teremos uma imagem positiva para qualquer valor de x (discriminante menor que zero) Fazendo o estudo dos sinais, veremos que o valor que satisfará a condição do problema será: S={x / x > 0}
ℝ
b) Solução:
Pelo numerador temos que teremos uma imagem positiva para x > 3 e imagem negativa para x < 3. Enquanto que para o denominador teremos uma imagem positiva para x > – 1 e teremos uma imagem negativa para x < – 1. Fazendo o estudo dos sinais, veremos que o valor que satisfará a condição do problema será: S={x
ℝ
/ x < – 1 ou x > 3}
c) Solução:
Pelo numerador temos que teremos uma imagem positiva para x < – 1 ou x > 1 e imagem negativa para – 1 < x < 1. Enquanto que para o denominador teremos uma imagem positiva para x < 0 ou x > 3 e teremos uma imagem negativa para 0 < x < 3. Fazendo o estudo dos sinais, veremos que o valor que satisfará a condição do problema será: S={x
ℝ
/ x < – 1 ou 0 < x < 1 ou x > 3}
41. Resolve r a equação:
[x]{x}+ x = 2{x}+ 10, onde [x] denota a parte inteira de x. Por exemplo, [2;46] = 2 e [5;83] = 5. O número {x} é chamado parte fracionária de x e é definido por {x} = x - [x]. Solução:
Considere x = [x] + {x} e substituindo na equação, temos: |x|{x} + [x] + {x} = 2{x} + 10 |x|{x} + [x] – {x} = 10 {x} ( [x] – 1) = 10 – [x] {x} =
,,--
, da expressão temos que considerar que:
i) 0 < {x} ≤ 1, visto que a parte fracionária tem que ser um valor entre 0 e 1. ii) [x] ≤ 10, pelo fato de que, se fosse maior que 10, teríamos uma parte fracionária negativa.
iii) 10 – [x] ≤ [x] – 1, isto é, o numerador tem que ser menor ou igual ao denominador. Resolvendo essa inequação temos: – [x] – [x] ≤ – 1 – 10 – 2 [x] ≤ – 11 [x] ≥ 5,5 , mas como [x] tem que ser inteiro, então [x] ≥ 6 Assim, 6 ≤ [x] ≤ 10.
Substituindo em {x} =
,,--
, obtemos:
i) Para [x] = 6 , {x} = ii) Para [x] = 7 , {x} =
iv) Para [x] = 9 , {x} =
=
v) Para [x] = 10 , {x} =
iii) Para [x] = 8 , {x} =
Assim, a solução é : 6, 8; 7,5;
; 9,125 e 10
42. Mostre que entre os retângulos com um mesmo perímetro, o de maior área é um quadrado. Solução:
./
Considere um retângulo cujos lados medem x e y. Temos que a área, A, desse retângulo é dada por e seu perímetro, p, é dado por . Logo,
E mais,
.
. Portanto, para A máximo temos x = y.
43. Entre todos os triângulos isósceles com perímetro p fixado, ache as dimensões dos lados daquele que possui a maior área. Solução:
Denominando cada um dos dois lados congruentes de a e o terceiro lado de b e o perímetro de p, teremos que: p=a+a+b p = 2a + b Usando a fórmula de Herón temos que a área de um triângulo com perímetro p é dada pela expressão
. /. /. / . /. /. / . /. /. / . /. /. /
No caso específico do triângulo isósceles, ela ficará
Analisando uma parte da fórmula:
Temos que MG ≤ M A, logo,
O que nos permite concluir que
,
. /. /. /
. /. /. / ./ . /. /. /
O maior valor da desigualdade que o primeiro membro atingirá será quando ele for igual ao segundo membro, logo, substituindo na fórmula de Herón, teremos:
√ √ . /. /⇔
Logo a maior área possível é
, a qual é atingida quando
Ou seja, quando o triângulo for eqüilátero.
44. (OBM Júnior 1993)
É dada uma equação do segundo grau x 2 + ax + b = 0, com raízes inteiras a 1 e b1. Consideramos a equação do segundo grau x 2 + a 1x + b 1 = 0. Se a equação x 2 + a 1x + b 1 = 0 tem raízes inteiras a 2 e b2, consideram s a equação x 2 + a2x+ b2 = 0. Se a equação x2 +a2x+b2 = 0 tem raízes inteiras a 3 e b3, consideramos a equação x 2 + a3x+ b 3 = 0. E assim por diante . Se encontramos uma equação com < 0 ou com raízes que não sejam inteiros, encerramos o processo. Por exemplo, se começamos com a equação x2 = 0 podemos continuar o processo indefinidamente. Pede-se: (a) Determine uma outra equação que, como x 2 = 0, nos permita continuar o processo indefinidamente; (b) Determine todas as equações do segundo grau completas a partir das quais possamos continuar o processo indefinidamente.
Seja P0(x) = x2 + a0x + b0 = 0 uma equação com raízes inteiras a 1 e b1. Vamos definir a equação P i(x) = x2 + aix + bi = 0 como sendo a equação obtida no i-ésimo passo do procedimento descrito pelo enunciado, ou seja, a i e bi são as raízes inteiras da equação P i – 1(x) = x2 + ai - 1x + bi - 1 = 0, para i = 1, 2, ... . Responderemos agora os dois itens.
a) Solução:
Seja P0(x) = x2 + kx = 0, onde k
.
Como se vê facilmente, podemos obter a partir de P 0(x) = 0 as equações: Pi(x) = x2 + ( – 1)ikx = 0,
i = 1, 2, ... .
b) Solução:
Nosso próximo passo será determinar todas as equações que nos possibilitem continuar o processo indefinidamente. Vimos no item (a) que as equações x 2 + kx = 0, k , têm essa propriedade, por isso suponhamos b 0 2 ≠ 0 em P0(x) = x + a0x + b0 = 0. Evidentemente b i - 1 = ai .b i, ou seja, b i divide bi – 1 , o que mostra que, para todo i inteiro positivo, b i divide b0. Além disso, b0 possui um número finito de divisores, pois b 0 ≠ 0. Daí resulta que, se b 0 ≠ 0 e o processo continua indefinidamente, pelo menos um dos divisores b j de b0 deve aparecer infinitas vezes como termo independente das equações do processo. Digamos que b j volte aparecer como termo independente de uma equação = 0 para algum k > j.
P k(x) = x2 + akx + bk
Mas como bi divide bi – 1 para todo i inteiro positivo, temos |b i – 1| ≥ |bi| e daí |b j| ≥ |b j+1|≥ ... ≥ |bk| = |b j|, o que mostra que |b i| = |b j| para i = j + 1, j + 2, ..., k, onde bi { – b j, b j} para todo i > j. Há dois casos a considerar:
(()) (()) ( ) () () () ⇒ () ( ) ⇒ ⇒() ⇒() () e
No primeiro caso, observemos que .
é raiz de
Se o termo independente de
é
, o que é absurdo pois
Se o termo independente de
é
, o que implica que a outra raiz é – 1 e
, então 1 é raiz de
divide b0 .
, então – 1 é raiz de
() ()
, o que implica que
, o que mostra que
, o que é uma equação cujas raízes
não são inteiras.
Vemos portanto que neste caso não é possível continuar o processo.
Uma análise inteiramente análoga a do primeiro caso permite-nos concluir, no segundo caso, que é uma equação onde uma das raízes é 1 ou – 1.
() () ⇒ () () ( ) () Se a raiz for – 1, então
, o que é absurdo.
Se a raiz for 1, então Logo
.
, cujas raízes são 1 e – 2.
Assim podemos fazer indefinidamente.
É imediata a verificação de que para 0 ≤ i ≤ j.
para i ≥ j + 2, e repetir este procedimento
também implica que
()
Segue que é a única equação com termo independente não nulo a partir da qual podemos repetir o processo um número arbitrário de vezes.
Capítulo 3 – Soluções dos Exercícios
1. Encontre o resto que deixa (a) 2001. 2002 . 2003 . 2004 + 2005 2 quando é dividido por 7;
O produto 2001. 2002 . 2003 . 2004 é divisível por 7 pois 2002 0 mod 7. Como 2005 3 mod 7 temos que 20052 32 mod 7 2 mod 7. Logo o resto será igual a 2.
(b) 2100 quando é dividido por 3;
Sabemos que 2 2 1 mod 3 e 2100 22 portanto 2100 150 mod 3 1 mod 3. 50
Então o resto será igual a 1.
(c) 1237156 34 quando é dividido por 111. 28
Sabemos que 12371 50 mod 111; 12371 2 58 mod 111; 12371 8 584 mod 111 46 mod 111. Como 1237156 123718 467 mod 111 16 mod 111. 7
Portanto devemos encontrar o resto da divisão de 16 3428 5028 por 111. Temos que 502 58 mod 111; como 5028 502 então 5028 5814 mod 111 . 14
Sendo 582 34 mod 111 logo 5814 582 347 mod 111. 7
Se 347 343 . 344 e 343 10 mod 111 e 344 7 mod 111então 347 7.10 mod 111. Portanto temos um resto igual a 70. 2. Provar que o número n 5 + 4n é divisível por 5 para qualquer número natural n.
Adicionando e subtraindo 5n à expressão n5 + 4n teremos então n 5 + 4n + 5n – 5n = n5 – n + 5n. Pelo pequeno teorema de Fermat temos que 5 n 5 n e 5 5n . Sabemos que se a b e a c então a b c . Portanto 5 n 5 4n .
3. Prove que se n é ímpar
(a) n3 – n é divisível por 24;
Seja P n3 n n 1.n.n 1 um número inteiro com n ímpar. i) Sabemos que o produto de dois números consecutivos é múltiplo de 2, então P é divisível por 2.
ii) Sendo n ímpar temos que n 1 e n 1 são pares então P é divisível por 22.
iii) O produto de três números consecutivos é divisível por 3, então P é divisível por 3.
iv) Todo número divisível por 2 e 3 é divisível por 6, então P é divisível por 6.
v) Se P é múltiplo de 2 2 e de 6 então será múltiplo de 24.
(b) n2 – 1 é divisível por 8;
Seja P n 2 1 n 1 . n 1 um número inteiro com n ímpar. Sendo n 2k 1, para k Z temos que P n 2 1 2k 1 1.2k 1 1 2k .2k 2 4k .(k 1) .
i) Se k é par temos que P = 4k = 8m. ii) Se k é ímpar k + 1 é par então temos P = 8m. Portanto P será sempre múltiplo de 8.
(c) n2 + (n + 2) 2 + (n + 4)2 + 1 é divisível por 12.
Seja P n 2 n 22 n 42 1 um número inteiro com n ímpar. Desenvolvendo temos P n 2 n 2 4n 4 n 2 8n 16 1 = 3n 2 12n 21 3n 2 4n 7. Sendo n 2k 1, para k Z temos que P 3 2k 12 42k 1 7
P 3 4k 2 4k 1 8k 4 7
P 12 k 2 3k 3
P 3 4k 12k 12
P 12m , m Z,
2
P 3 4 k 3k 3 2
logo P é múltiplo de 12.
4. O número 21093 – 2 é divisível por 1093 2? Como 1093 é primo e 2, 1093 1, temos, pelo Pequeno Teorema de Fermat, que 1093 21093 2 . Sabemos que 21093 2 2. 21092 1 . Da aritmética dos restos temos que a p b p mod p a p b p mod p 2 , com a, b, p N e p primo. Fazendo p = 1093 temos que a1093 b1093 mod1093 a1093 b1093 mod10932 . Temos que 37 2187 2.1093 1 2 p 1 logo 37 2.1093 1 mod 1093
3 2 p 1 7 2
2
mod p 2
Como 4 p 2 0 mod p 2 então 314 4 p 1 mod p 2
(1)
37 2 p 1 mod p
314 4 p 2 4 p 1 mod p 2
214 16384 15.1093 11 15 p 11
15 p 11 14 2
214 15 p 11 mod p
2
2
mod p 2
2
28
225 p 2 330 p 121 mod p 2
2 28 330 p 121 mod p 2 multiplicando por 3 2 temos 32.2 28 2970 p 1089 mod p 2 .
Como 2970p = 1093p + 1876p + p; 1089 = 1093 – 4; p 2 0 mod p 2 e sendo p = 1093 temos: 32.2 28 1876 p 4 mod p 2 que dividido por 4 resulta em 32.2 26 469 p 1 mod p 2
3 .2 2
26 7
469 p 1 mod p 2 7
314.2182 469 p 1 mod p 2 7
Desenvolvendo o binômio e excluindo as congruências 0 mod p 2 restará: 314.2182 3283 p 1 mod p 2
314.2182 3 p 2 4 p 1 mod p 2
314.2182 3.1093 p 4 p 1 mod p 2
314.2182 4 p 1 mod p 2
Usando as expressões (1) e (2) temos 2182 1 mod p 2
2 1
21092 1 mod p 2 multiplicando por 2 temos que 21093 2 mod p 2 .
Logo 1093 21093 2 .
5. Prove que 9999941234567890 1 é divisível por 333331.
Considere P 9999941234567890 1 .
(2)
182 6
6
mod p 2
Podemos escrever P 999994
1234567889
1 999994 1.
1234567890
999994 k .
k 1 1234567889
Logo P 999993.
999994 k 999993 M . , sendo M N.
k 1
Como 999993 3 . 333331 então P 3 . 333331. M 333331. S , sendo S N. Portanto P é múltiplo de 333331.
6. O número N = 42005 + 20054 é primo?
4
N 20054 4 2005 20054 4.4 2004 2005 4 4. 4 501 .
Fazendo a 2005 e b 4 501 , segue pela desigualdade de Sophie Germain que N é composto.
...001 7. Demonstre que o número 1000 é composto. 2006 zero s
... 00 + 1 = 102007 1 1000...001 = 1000 2007 zeros
669 102007 1 = 10
3
13
Fazendo a 10669 e b 13 temos que a 3 b3 a b.a 2 a b b 2 . 3
...001 Como a 3 b 3 a b.a 2 a b b 2 é composto então 1000 também é composto. 2006 zeros
8. Utilizando o fato de que o resto de um quadrado quando dividido por 4 só pode ser 0 ou 1, dê uma outra solução para o problema do Exemplo 3.54.
Seja P = aabb um número natural quadrado perfeito a {1, 2, ..., 9} e a b. Temos que P = 4q + 0 ou P = 4q + 1. Para P = aabb 0 mod 4 temos que b = 0; b = 4 ou b = 8. Para b = 8, P não é quadrado perfeito, pois nenhum quadrado perfeito termina em 8.
Para b = 0, P não é quadrado perfeito, pois teríamos P aa .100 e não existe nenhum quadrado perfeito da forma aa. Para b = 4, P = aa44 temos que 30 P 100 . Por tentativa temos que 88 2 = 7744, portanto a = 7.
Para P = aabb 1 mod 4 4 11b 1 , logo b = 3 ou b = 7. Nestes casos P também não é quadrado perfeito, pois nenhum quadrado perfeito termina em 3 ou em 7.
9. Dados três inteiros, x, y, z, tais que x2 + y2 = z2, mostre que x e y não são ambos ímpares e que xy é múltiplo de 6.
I) Suponha por absurdo x e y ímpares. Sendo x = 2t + 1 e y = 2v + 1 e {t, v} Z. Como x2 + y2 = z2 então 4t 2 4t 1 4v 2 4v 1 z 2 4 t 2 t v 2 v 2 z 2 4m + 2 = z 2, mostrando que z 2 é par logo z também é par. Seja z= 2u com u Z, então z2 = 4u2. m 1 2u 2 o que é um absurdo. Portanto 4m + 2 = 4u 2 dividindo por 2 temos 2
par
ímpar
II) Mostrar que xy é múltiplo de 3 Suponha x e y não múltiplos de 3. Logo z = 3k, k Z. Seja x 3q1 r 1 e y 3q2 r 2 com r 1 , r 2 1, 2. Como x2 + y2 = z2 temos que 9q1 6q1r 1 r 1 9q2 6q2 r 2 r 2 9k 2 então 3 r 1 r 2 . 2
2
2
2
2
2
Como x e y não são ambos ímpares e xy é múltiplo de 3 então xy é múltiplo de 6.
10. Demonstre que o quadrado de um inteiro é da forma 8n ou 8n+1 ou 8n + 4.
Seja m um número inteiro. Podemos escrever m = 4k; m = 4k + 1; m = 4k + 2 ou m = 4k + 3. Se m = 4k então m 2 = 16k2 = 8(2k2) = 8n. Se m = 4k + 1 então m2 = (4k + 1)2 = 16k2 + 8k + 1 = 8 (2k 2 + k) + 1 = 8n + 1. Se m = 4k + 2 então m2 = (4k + 2)2 = 16k2 + 16k + 4 = 8 (2k 2 + 2k) + 4 = 8n + 4. Se m = 4k + 3 então m2 = (4k + 3)2 = 16k2 + 24k + 9 = 16k 2 + 24k + 8 + 1 = 8(2k 2 + 3k + 1) + 1 = 8n + 1.
Outra solução:
Seja p = 4q + r a divisão de p por 4. Assim p 2 16q 2 8qr r 2 82q 2 qr r 2 . Logo p 2 r 2 mod 8 , como r {0, 1, 2, 3} então r 2 {0, 1, 4}. Portanto p 2 8n ou p 2 8n 1 ou p 2 8n 4 .
11. Três números primos p; q e r, maiores que 3, formam uma progressão aritmética, ou seja, q = p + d e r = p + 2d. Prove que d é divisível por 6.
Para provar que d é divisível por 6, devemos mostrar que 2|d e 3|d. Como todos os primos maiores que 3 são ímpares e, supondo que d seja ímpar, temos que q é par, pois, a soma de dois números ímpares resulta em um número par, o que é um absurdo, pois, q é primo. Assim, d é par, isto é, 2|d. Supondo que d não seja divisível por 3, então d é da forma 3k + 1 ou 3k + 2, com k N. Para d = 3k + 1, verificamos que: p=p
q = p + d = p + 3k + 1
r = p + 2(3k + 1) = p + 3(2k) + 2
r = p + 2(3k + 2) = p + 3(2k + 1) + 1
Para d = 3k + 2, verificamos que: p=p
q = p + d = p + 3k + 2
Assim, pelo Lema dos restos, na divisão por 3 os valores de q e r são da forma p + 1 e p + 2. Logo, sendo p, q e r três números consecutivos, ou seja, p, p + 1 e p + 2, então, pelo menos um deles é múltiplo de 3, mostrando que 3| d. Portanto, como 2|d e 3|d, então 6|d.
12. Demonstrar que existem infinitos números primos da forma 4m + 3 e da forma 6m + 5, onde m Z.
Um número inteiro P qualquer pode ser inscrito como P 4q r , com r {0, 1, 2, 3}. Se P é primo então r = 1 ou r = 3. Suponha que existam finitos primos na forma 4m + 3 e seja A o conjunto de todos os primos dessa forma, ou seja A 4m 1, m N p0 2, p1 5, p2 ,..., pn . Observe que o conjunto A é fechado multiplicativamente. Suponhamos, por absurdo, que existam apenas um número finito de primos p 1 < ... < pk da forma 4m 3 , com m > 1. O número P = 4(p 1.p2....pk) + 3 não é divisível por nenhum dos números primos 3, p1, ..., pk e, portanto, sua decomposição em fatores primos só pode conter primos da forma 4m + 1, o que é uma contradição, pois P é da forma 4m + 3.
Considere um número natural S qualquer. Podemos escrevê-lo na forma 6m r , r 0, 1,...,5. Se o número S é primo então r 1, 5 . Suponhamos, por absurdo, que existam apenas um número finito de primos p 1 < ... < pk da forma 6m 5 , com m > 1. O número S = 6(p 1.p2....pk) + 5 não é divisível por nenhum dos números primos 5, p1, ..., pk e, portanto, sua decomposição em fatores primos só pode conter primos da forma 6m + 1. Como o conjunto B = {6n + 1; n N} é fechado multiplicativamente, então S é da forma 6m + 1, o que é uma contradição. Logo existem infinitos números primos da forma 6m + 5.
13. Encontrar o último dígito dos números (resto da divisão por 10)
(a) 19892005 Sabemos que 1989 2005 1989 . 1989 2
1002
.
1989 9 mod 10 e 1989 2 9 2 mod 10 81 mod 10 1 mod 10
1989
2 1002
11002 mod 10 1 mod 10 .
1989205 1989 . 19892
1002
9 . 1 mod 10 9 mod 10
Logo o dígito da unidade é 9.
(b) 777777 + 250 34 81 1 mod10 e 27 7 mod 10
777 7 mod10
777
25 2 mod 10
2
777
50
7 3
259
343259 33.3256 27.34 7.1 mod10 7 mod10 64
25 210 1024 4 mod 10 10
Logo 777777 250 7 4 mod 10 1 mod 10 , então o algarismo da unidade é 1.
(c) 1 + 22 + 32 + ... + 20052.
Sabemos que 1 11 21 ... 1991 1 mod 10 ; 2 12 22 ... 1992 2 mod 10 , ou seja números de mesmo final possuem mesmos restos mod 10 e sabemos, também, que todo número quadrado só termina em 0, 1, 4, 5, 6 ou 9. Dividindo 2000 em grupos de 10 temos 200 grupos. Portanto temos
i) de 1 até 2000 temos 200.1 4 9 6 5 6 9 4 1 0 200.45 9000 0 mod 10 ii) de 2001 até 2005 temos 1 4 9 4 5 25 5 mod 10 Portanto o algarismo da unidade é 5.
14. Prove que a soma dos quadrados de cinco números consecutivos não é um quadrado perfeito.
Sejam n 2; n 1; n; n 1; n 2 números naturais consecutivos. Somando os quadrados n 22 n 12 n 2 n 12 n 22 temos 5n 2 10 . Se n é par (n = 2k) temos 4k ' 2 . Se n é ímpar (n = 2k + 1) temos 4k '' 3 . Como um quadrado perfeito é da forma 4k ou 4k 1 . Portanto a soma dos quadrados de cinco números consecutivos não é um quadrado perfeito.
... 005000 ... 001 não é um cubo perfeito. 15. Prove que 1000 100 zeros
100 zeros
Se n é inteiro podemos escrever n 3q n 3 9k , k ou n 3q 1 n 3 9k 1, k ou n 3q 2 n 3 9k 8, k . ... 005000 ... 001 então podemos escrever X 10202 5.10101 1 . Seja X 1000 100 zeros
100 zeros
Pelo lema dos restos temos que 10202 1 mod 9 ; 5. 10101 5.1 mod 9 e 1 1 mod 9 . Logo X deixa resto 1 + 5 + 1 = 7 quando dividido por 9, portanto X não é cubo perfeito.
16. Seja b um inteiro positivo. Enuncie e prove o critério de divisibilidade por b no sistema de numeração de base b.
Proposição: Se P an an1 ...a1a0 b Z com ai 0, 1, 2,..., b 1, i 0, 1, 2,..., n, então b P a0 0 .
()
Seja P um número escrito na base b, logo P an b n an1b n1 ... a1b a0 .
Podemos escrever P b.(an b n1 an1b n2 ... a1 ) a0 . Pela proposição 3.3 temos que b P , logo b b.(an b n1 an1b n2 ... a1 ) a0 .
É fato que b b.(an b n1 an1b n2 ... a1 ) então b também deve dividir a 0 . Como 0 a0 b 1 temos necessariamente que a0 0 .
Seja P an b n an1b n1 ... a1b um número em base b, logo
()
P b.(an b n1 an1b n2 ... a1 ) b . q
b P
17. Prove que os números
(a) n 1
1 2
1 3
...
1 n
, com n > 1,
Considere p o maior número primo tal que p < n, então,
n
2 3 ... p ... n 1 3 4 ... p ... n ... 1 2 ... p 1 p 1 ... n ... 1 2 ... p ... n 1 1 2 3 ... p ... n
Fazendo
m 2 3 ... p ... n 1 3 4 ... p ... n ... 1 2 ... p 1 p 1 ... n ... 1 2 ... p ... n 1 e
logo . k 1 2 ... p 1 p 1 ... n
n
m pk
Como p não divide 1 2 3 ... p 1 p 1...n , que é uma parcela de m, então pk também não divide 1 2 3 ... p 1 p 1...n portanto, n não é inteiro.
(b) n
1 3
1 5
...
1 2n 1
, com n > 0, não são inteiros.
Considere p o maior número primo tal que p < n. Então,
n
5 7 ... p ... 2n 1 3 7 ... p ... 2n 1 ... 3 5 ... p 2 p 2 ... 2n 1 ... 3 ... p ... 2n 1
Fazendo
3 5 7 ... p ... 2n 1
m 5 7 ... p ... 2n 1 3 7 ... p ... 2n 1 ... 3 5 ... p 2 p 2 ... 2n 1 ... 3 ... p ... 2n 1
e k 3 5 7 ... p 2 p 2 ... 2n 1 então n
m pk
.
Como p não divide 3 5 7 ... p 2 p 2 ... 2n 1 , que é uma parcela de m, então pk também não divide 3 5 7 ... p 2 p 2 ... 2n 1 , portanto, n não é inteiro.
18. Considere o polinômio p(n) am n m am1 n m1 ... a0 de grau m > 1 com coeficientes inteiros e nN. Prove que p(n) é um número composto para infinitos valores de n.
Sugestão: Use o fato de que existe a N tal que p(a) 1 e mostre que divide p k a , para todo k Z.
Sabemos que p(a) e temos que p(a) am a m am1 a m1 ... a0 . Calculando p k a em p(n) am n m am1 n m1 ... a0 temos:
p( k a ) am ( k a ) m am1 ( k a ) m1 ... a0 que, após desenvolver os binômios de cada
parcela, restará p( k a ) am a m am1 a m1 ... a0 k k m
m1
... k .
Como a N, a primeira parcela representa p(a) e como k Z, a segunda parcela representa uma soma de potências de que pode ser escrita como Q . , pois é múltiplo de . Então p( k a ) Q . 1 Q T .
19. Dizemos que um conjunto A n formado por n inteiros positivos escritos no sistema binário (base 2) é regular se, para qualquer s inteiro não negativo a quantidade de números de A n que contemplam 2 s na representação binária é par. Dizemos que A n é irregular se, pelo menos para algum s, este número é ímpar. Demonstre que um sistema irregular pode se converter em regular excluindo-se apenas um único elemento do mesmo, e, um sistema regular pode se converter em irregular excluindo-se qualquer um dos seus elementos.
20. Seja n um inteiro positivo. Demonstrar que todos os coeficientes do desenvolvimento do binômio de Newton (a + b) n são ímpares se, e somente se, n é da forma 2 s 1.
21. Prove que se (x 0, y0) é uma solução da equação diofantina linear ax – by = 1, então a área do triângulo cujos vértices são (0, 0), (b, a) e (x 0, y0) é
1 2
.
Se (x0, y0) é solução da equação ax – by = 1, então ax0 – by0 = 1. 1
Sabemos que a área de uma região triangular, no plano, pode ser dada por A . D , sendo D o 2
determinante formado com as coordenadas dos vértices.
0
Então A
1 2
0
x 0 y 0 b
a
1 1 =
1 2
ax0 by0 =
1 2
1 =
1 2
1
22. Qual é a menor distância possível entre dois pontos (x 1, y1) e (x2, y2), com coordenadas inteiras, situados sobre a reta definida pela equação diofantina ax + by = c? Temos que ax1 by1 c e ax2 by2 c Então ax1 by1 ax2 by2 logo b y1 y2 a x1 x2 y1 y 2
a b
x1 x2 .
Como a distância entre dois pontos no plano é dada por d x1 x2 y1 y2 temos, então que 2
d
x1 x2
2
a x1 x2 b
a 2 d x1 x2 1 2 b 2
2
d
x1 x2
d x1 x2
2
a b
2 2 x x 1 2 2
a 2 b 2 . 2 b
Se (x1, y1) (x2, y2) e as coordenadas são inteiras temos d 0 e x1 x2 1. A distância mínima ocorre quando x1 x2 1 então d min
2
a 2 b 2 . 2 b
Capítulo 4- Soluções dos Exercícios 1. Seja C um conjunto formado por cinco pontos de coordenadas inteiras no plano. Prove que o ponto médio de algum dos segmentos com extremos em C tem também coordenadas inteiras. Solução:
Seja C = { P1, P2, P3, P4, P5 } o conjuntos dos 5 pontos de coordenadas inteiras no plano. Temos as seguintes possibilidades: P1= { par, par}; P2= { par ímpar}; P3= {ímpar, par} e P 4= {ímpar, ímpar}. O ponto médio entre dois pontos A e B é dado por M( x M, yM) , onde:
e
Observe que para o ponto médio tenha coordenadas inteiras x A e xB, é necessário que sejam ambos pares ou ambos ímpares, o mesmo ocorre com y A e yB. Dessa forma, os pontos P 1, P 2, P3, P4, P 5 representam os pombos, e a paridade de suas coordenadas representam as casas, onde não pode haver outra possibilidade. Pelo P.C.P., P5 terá a paridade de suas coordenadas igual a um dos pontos P 1, P2, P3, P4 . Portanto, o ponto médio de algum dos segmentos com extremidades em C tem também coordenadas inteiras. 2. O conjunto dos dígitos 1, 2, ..., 9 é dividido em três grupos. Prove que o produto de alguns dos grupos deve ser maior que 71. Solução:
Sejam 1, 2, 3, os produtos dos elementos do grupo 1, do grupo 2 e do grupo 3, respectivamente. Suponha que:
1 ≤71 2 ≤71 3 ≤71
Daí, como 1 > 0, 2 > 0, 3 > 0, temos:
362880 = 1 ∙ 2 ∙ 3 ≤357911 ou seja,
362880 ≤357911 (absurdo!!!)
Portanto, o produto de alguns dos grupos deve ser maior que 71.
3. Prove que se N é ímpar então para qualquer bijeção
p : IN IN do conjunto IN = {1, 2, ... ,N} o produto P(p) = (1 – p(1))(2 – p(2)) ... (N – p(N)) é necessariamente par. (Dica: O produto de vários fatores é par se, e somente se, um dos fatores é par.)
Solução:
Se N é ímpar então é da forma N = 2k + 1. Se P(p) fosse ímpar, todos os termos (i – p(i)) seriam ímpares para todo 1 i N. Sendo assim (N – p(N)) = (2k + 1 – p(2k + 1)) = 2k’ + 1 p(2k + 1) = 2(k – k’), o que implica que P(N) é par, logo P(p) não é ímpar. 4. Dado um conjunto de 25 pontos no plano tais que entre quaisquer 3 deles existe um par com distância menor que 1. Prove que existe um círculo de raio 1 que contém pelo menos 13 dos 25 pontos dados. Solução:
(i) Inicialmente escolhemos dois pontos P e Q do plano cuja distância de P a Q é maior que 2, traçamos dois círculos C1 e C2 de raio 1 e centros P e Q respectivamente. Se todos os pontos estiverem no interior de um dos dois círculos o problema está resolvido. Caso contrário teríamos um dos pontos exterior aos dois círculos o que contraria o fato de que entre quaisquer 3 deles um par existe um par com distância menor que 1. (ii) Vamos analisar a situação os círculos C1 e C2 possuem intersecção é não vazia, ou seja, C1 e C2 possuem intersecção possui d pontos, com isso, cada círculo tem pelo menos 23 – d pontos. Assim,
cada região que não é intersecção entre os dois círculos tem na “pior” das hipóteses
com 0 ≤ d ≤ 23. Se d = 0, temos a situação (i), caso contrário, um dos círculos terá pelo
menos 13 pontos. . 5. Prove que entre quaisquer 5 pontos escolhidos dentro de um triângulo eqüilátero de lado 1 sempre existe um par destes cuja distância não é maior que 0,5. Solução:
Dividindo o triângulo equilátero de lado 1 em quatro triângulos eqüiláteros de lado 1/2 como a figura que se segue.
Logo, pelo PCP pelo menos dois pontos devem estar no mesmo triângulo, uma vez que temos 4 triângulos e 5 pontos.
Assim, como a maior distância entre dois pontos que estão num triângulo equilátero ocorre quando estes estiverem no vértice do triângulo e como os 4 triângulos menores tem lados ½, então pelo menos dois de seus pontos estão a uma distância de no máximo ½. . 6. Marquemos todos os centros dos 64 quadrinhos de um tabuleiro de xadrez de 8x8. É possível cortar o tabuleiro com 13 linhas retas que não passem pelos pontos marcados e de forma tal que cada pedaço de recorte do tabuleiro tenha no máximo um ponto marcado? Solução:
Temos marcados no tabuleiro 64 pontos, estando alinhados em 8 linhas e 8 colunas. Para separarmos os 8 pontos pertencentes as 8 colunas são necessárias 7 linhas e para dividirmos os 8 pontos pertencentes as 8 linhas são necessárias 7 linhas, totalizando 14 linhas. Caso sejam usadas 13 linhas poderemos dividir o tabuleiro em 56 espaços, como temos 64 pontos, pelo Princípio da Casa dos Pombos, teremos pelo menos 8 casas com 2 pontos. Logo, não é possível cortar o tabuleiro com 13 linhas retas que não passem pelos pontos marcados e de forma tal que cada pedaço de recorte do tabuleiro tenha no máximo um ponto marcado. 7. Prove que existem duas potências de 3 cuja diferença é divisível por 1997. Solução:
Existem 1997 possíveis restos pela divisão por 1997. Considere a sequência das potências de 3: 3 0, 3¹, 3², 3³, ...,31997. Esta sequência é composta de 1998 números. Portanto, pelo PCP, dois desses, digamos 3n e 3m, com n > m, têm mesmo resto quando divididos por 1997. Logo, a sua diferença 3 n – 3m é divisível por 1997. 8. São escolhidos 6 números quaisquer pertencentes ao conjunto
A = {1, 2, ...., 10}. Prove que existem dois destes seis números cuja a soma é ímpar. Solução:
Sabemos que a soma de dois números naturais é ímpar se, os números não tiverem a mesma paridade, isto é, se um for par e o outro for ímpar.
Como o conjunto A tem 5 números pares e 5 números ímpares e devemos escolher 6 números quaisquer, pelo PCP, teremos dentre os seis números escolhidos, pelo menos um número par e um número ímpar escolhido, onde a soma é ímpar.
9. Seja x um número real arbitrário. Prove que entre os números
x, 2x, 3x, ..., 101x existe um tal que sua diferença com certo número inteiro é menor 0,011. Solução:
Seja x um número real tal que, para certo inteiro se tenha a.x 101} e x .
[, +1], para
Considere os conjuntos I = {x 0 = 1, x1, x2, ..., x99, x100 = +1} com x100, e xi – xi – 1 = 0,01, i {1, 2, ..., 100}.
a
{1, 2, ...,
x1< x2< ...< x99 <
Considere os intervalos I i = [xi – 1, xi] e x = ou 101.x = + 1, nada há a demonstrar. Suponha que x ≠ e 101.x ≠ + 1.
Temos # { Ii } = 100 e # { x, 2x, 3x, ..., 101x} = 101. Logo, temos 101 elementos para acomodar em 100 intervalos de comprimento 0,01. Segue que teremos dois números em um único intervalo. Se x > 0, serão 100x e 101x. Se x < 0, serão x e 2x. Em qualquer caso teremos dois números num mesmo intervalo, no qual um dos extremos é inteiro. Logo devemos ter x – < 0,01 < 0,011 ou + 1 – 101x < 0,01 < 0,011.
10. Mostre que entre nove números que não possuem divisores primos maiores que cinco, existem dois cujo produto é um quadrado. Solução:
Seja A= {x1, x2, x3, x4, x5, x 6, x7, x8, x9} o conjunto de nove números que não possuem divisores primos maiores que cinco. Os números que não possuem divisores primos maiores que cinco são da forma x I = 2.3.5. Para que o produto de dois números x i.x j seja um quadrado, devemos ter x I = 2.3.5 e x j = 2’.3’.5’, com i,j
{1, 2, 3, 4, 5, 6, 7, 8, 9}, ou seja, xi.x j = (2.3.5 ).( 2’.3’.5’ ) = 2+’.3+’.5+’, onde + ’,
+ ’ e + ’ necessariamente devem ser pares, temos as seguintes possibilidades:
Possibilidades
e ’
e ’
e ’
+ ’, + ’, + ’
1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª
Pares Pares Pares Pares Ímpares Ímpares Ímpares Ímpares
Pares Pares Ímpares Ímpares Pares Ímpares Pares Ímpares
Pares Ímpares Pares Ímpares Pares Ímpares Ímpares Ímpares
Pares Pares Pares Pares Pares Pares Pares Pares
Então existem 8 possibilidades para que o produto seja quadrado. Pelo P.C.P., as 8 possibilidades são as casas e os 9 elementos de A são os pombos, e consequentemente, dentre os 9 elementos de A, o produto de pelo menos dois deles é um quadrado. 11. Um disco fechado de raio um contém sete pontos, cujas distâncias entre quaisquer dois deles é maior ou igual a um. Prove queo centro do disco é um destes pontos. Solução:
√
12. Na região delimitada por um retângulo de largura quatro e altura três são marcados seis pontos. Prove que existe ao menos um par destes pontos cuja distância entre eles não é maior que . Solução:
Dividimos o retângulo em quadrados de lado unitário, como mostra a figura abaixo. Posicionamos 4 destes pontos nos vértices do retângulo maior. Em seguida posicionamos o quinto ponto no centro do retângulo maior (onde do centro aos outros teremos 2,5 > ). Ao acrescentarmos o sexto ponto, em qualquer região, ela não será maior que 2 em relação a 2 pontos mais próximos (lembrando que 2 < ).
√
√
13. Seja a um número irracional. Prove que existem infinitos números racionais r = p/q tais que |a – r| j< 1/q2. Solução: 14. Suponha que cada ponto do reticulado plano é pintado de vermelho ou azul. Mostre que existe algum retângulo com vértices no reticulado e todos da mesma cor. Solução:
Se imaginarmos 3 linhas horizontais, as quais possuam 3 ponto de cores alternadas (vermelho ou azul) e alinhados sobre uma reta perpendicular às horizontais; para cada paralela ao alinhamento desses pontos teremos 2x2x2 = 8 possibilidades de disposição de cores aos pontos de intersecção das paralelas com as horizontais. Então, sabemos que após 8 retas paralelas irá repetir algum padrão das 8 possibilidades, e iremos ter o possível retângulo.
15. Um certo livreiro vende pelo menos um livro por dia. Sabendo que o livreiro vendeu 463 livros durante 305 dias consecutivos, mostre que em algum período de dias consecutivos o livreiro vendeu exatamente 144 livros. Solução:
A soma de livros vendidos do 1º ao último dia é 463. Considere S n como a soma dos livros vendidos do 1º dia ao dia n, com 1 305. Temos que:
1 S1 S2
S305 = 463.
Note S4- S1 é a quantidade de livros vendidos entre o 1º e o 4º dia. Considere agora 1 Devemos mostrar que existe p e q tal que S p- Sq= 144.
p
Observe que a seqüencia abaixo é crescente, pois é vendido por dia pelo menos 1 livro. S1
S2 < S3 < S4 <
S305 (I), logo
144+S1 144+S2 <144+S3 <144+S4 < Das sequencias (I) e (II) temos:
S305 (II)
305+305= 610 números e 463+144= 607 valores possíveis.
Pelo PCB, os números equivalem aos pombos e os possíveis valores as casas, logo S p seqüencia (I) e Sq+ 144 à seqüencia (II). Portanto em algum período de dias consecutivos o livreiro vendeu exatamente 144 livros.
Capítulo 5 – Soluções dos Exercícios
1. De quantas maneiras podemos escolher três números distintos do conjunto I50 = {1, 2, 3, ..., 49, 50 } de modo que sua soma seja
a) um múltiplo de 3?
Devemos escolher números cujas classes de restos são do tipo 0 – 0 – 0 ou 1 – 1 – 1 ou 0 – 1 – 2 ou 2 – 2 – 2.
Classe de resto 0 são 16 números, de resto 1 ou 2 são 17 números cada.
16 Para escolher três números de resto 0 num total de 16 temos 560 maneiras. 3
17 Para escolher três números de resto 1 ou 2 num total de 17 temos 2 . 2 . 680 1360 maneiras. 3
Para escolher um número de resto 0, um número de resto 1 e um número de resto 2 temos, pelo principio multiplicativo, 16 . 17 . 17 = 4624 maneiras.
Logo teremos 560 + 1360 + 4624 = 6544 maneiras distintas de escolher os três números cuja soma será múltiplo de três.
b) um número par? 25 Podemos escolher três números pares num total de 25, ou seja, 2300 maneiras. 3
25 Podemos escolher dois números ímpares num total de 25, ou seja, 300 maneiras e um número 2 par num total de 25. Portanto teremos 300 . 25 = 7500 maneiras.
Finalmente pelo principio aditivo teremos um total de 2300 + 7500 = 9800 maneiras distintas de escolher os três números cuja soma será par.
2. Considere o conjunto I n = {1, 2, 3, ..., n – 1, n}. Diga de quantos modos é possível formar subconjuntos de k elementos nos quais não haja números consecutivos?
Considerando um caso particular se o conjunto fosse {1, 2, 3, 4, 5, 6}, teríamos 4 opções para formarmos 3 subconjuntos onde não existiriam números consecutivos. Seriam os seguintes subconjuntos: {1, 3, 5} {1, 3, 6} {1, 4, 6} {2, 4, 6} É lógico que este processo de enumeração é exaustivo e nada prático, então, vamos t entar generalizar. Usaremos o símbolo + para os elementos que farão parte do subconjunto e o símbolo - para os que não farão parte dele. Para o exemplo dado, com um conjunto de 6 elementos e subconjuntos de 3 elementos, teríamos 3 símbolos + e 3 símbolos - que, em cada subconjunto não poderiam estar seguidos. Para o subconjunto {1, 3, 5}, a simbologia seria: + - + - + -. Devemos perceber que, para 6 elementos, ficam definidos 7 posições possíveis (n + 1), conforme figura abaixo. -
-
-
Fixando os 3 lugares que seriam preenchidos pelos elementos que não farão parte do subconjunto, sobrariam 4 posições (n – k +1) para serem escolhidas 3 para serem preenchidas pelos que farão parte do subconjunto. Note que, se temos 3 elementos que não vão participar do subconjunto, temos 3 + 1 (n – k +1) posições para serem ocupadas pelos outros 3 elementos, que farão parte do subconjunto. Logo, em nosso exemplo, temos uma única posição para os não participantes (-) e C4,3 para os participantes (+) do subconjunto. Então, generalizando, teremos para n elementos C nk 1, k .
3. Considere as letras da palavra PERMUTA. Quantos anagramas de 4 letras podem ser formados, onde: a) não há restrições quanto ao número de consoantes ou vogais? b) o anagrama começa e termina por vogal? c) a letra R aparece? d) a letra T aparece e o anagrama termina por vogal?
a) 7 . 6 . 5 . 4 = 840 anagramas
b) 3 . 5 . 4 . 2 = 120 anagramas
c) São 4 posições para colocar a letra R. Depois temos 6 . 5 . 4 = 120 maneiras de escolher as outras três letras. Portanto temos 4 . 120 = 480 anagramas com a letra R.
d) São três posições para colocar a letra T. Temos 3 . (5 . 4 . 3) = 180 anagramas com a letra T que terminam em vogal.
4. Calcular a soma de todos os números de 5 algarismos distintos formados com os algarismos 1; 3; 5; 7 e 9.
Teremos um total de 120 números todos da forma a.104 b.103 c.102 d .10 e . Sendo que a, b, c, d, e podem assumir os valores 1, 3, 5, 7 e 9. Somando esses algarismos teremos 1 + 3 + 5 + 7 + 9 = 25 (soma dos valores absolutos que corresponde à soma quando cada um deles estiver em uma ordem fixa). Como são 24 números com os algarismos ocupando uma posição fixa teremos 25 x 24 = 600. Para somar todos os números devemos usar a decomposição do total que será dada por (a b c d e).104 (a b c d e).103 (a b c d e).102 (a b c d e).10 (a b c d e)
multiplicado por 24. Como (a + b + c+ d + e) x 24 = 600, temos por soma o produto 600.104 103 102 101 1 = 600 x 11111 = 6666600
5. Quantos números podem ser formados pela multiplicação de alguns ou de todos os números 2; 2; 3; 3; 3; 5; 5; 6; 8; 9; 9?
Tais números são do tipo 2 a.3b.5c , sendo 0 a 6; 0 b 8 e 0 c 2. Como são 7, 9 e 3 possibilidades para a, b e c, respectivamente, então são 7 . 9 . 3 = 189 possibilidades para 2 a.3b.5c . Mas 1, 2, 3 , 5, 8, 3 8, 38 . 5, 38 . 52 , 26 , 26 . 5 e 26 . 52 não podem ser obtidos como pede o texto. Assim, são 178 desses números.
6. Entre todos os números de sete dígitos, diga quantos possuem exatamente três dígitos 9 e os quatro dígitos restantes todos diferentes?
Temos um total de P 73 .C 9, 4 números de sete dígitos com três repetidos, veja figura abaixo. 9
9 P 73
9 C 9, 4
Mas, devemos excluir os números iniciados em zero, que são em um total de P 63 .C 8,3
Então teremos P 73 .C 9, 4 - P 63 .C 8,3 = 126 x 840 – 56 x 120 = 99120 números.
7. De quantas maneiras podemos distribuir 22 livros diferentes entre 5 alunos se 2 deles recebem 5 livros cada e os outros 3 recebem 4 livros cada?
Primeiro escolhemos os alunos de C 5, 2 . C 3,3 maneiras diferentes. Depois escolhemos os livros de C 22,5 . C 17,5 . C 12, 4 . C 8, 4 . C 4, 4 maneiras diferentes. O total, pelo principio multiplicativo, será o produto das duas escolhas.
Teremos C 5, 2 . C 3,3 . C 22,5 . C 17,5 . C 12, 4 . C 8, 4 . C 4, 4 =
22! 5! . 4! . 3! . 2! 3
= 56463835428000
8. Quantos são os números naturais de sete dígitos nos quais o dígito 4 figura exatamente 3 vezes e o dígito 8 figura exatamente 2 vezes?
Os números iniciados em 4 são iguais a 1. C 6, 2 . C 4, 2 . 8 . 8 = 5760 ( C 6, 2 representa as maneiras de acrescentar os outros dois dígitos 4 e C 4, 2 representa as maneiras de acrescentar os dois dígitos 8). Os números iniciados em 8 são iguais a 1. C 6, 1 . C 5,3 . 8 . 8 = 3840 ( C 6, 1 representa as maneiras de acrescentar o outro dígito 8 e C 5, 3 representa as maneiras de acrescentar os três dígitos 4). Os números iniciados em outros dígitos, exceto o zero, são iguais a 7 . C 6, 3 . C 3, 2 . 8 = 3360 ( C 6, 3 representa as maneiras de acrescentar os três dígitos 4 e C 3, 2 representa as maneiras de acrescentar os dois dígitos 8). Portanto, pelo princípio aditivo, temos a soma 5760 + 3840 + 3360 = 12960 números.
9. De quantas maneiras uma comissão de 4 pessoas pode ser formada, de um grupo de 6 homens e 6 mulheres, se a mesma é composta de um número maior de homens do que de mulheres?
Se o número de homens é maior que o número de mulheres então devemos ter 3 homens e 1 mulher ou 4 homens e 0 mulheres. Para 3 homens e 1 mulher temos C 6,3 . C 6,1 120 maneiras de escolher as comissões. Para 4 homens e 0 mulheres temos C 6, 4 15 maneiras de escolher as comissões.
Pelo principio aditivo temos 120 + 15 = 135 maneiras de escolher as comissões.
10. O comprimento de uma palavra é a quantidade de caracteres que ela possui. Encontre a quantidade de palavras de comprimento 5 que podemos formar fazendo uso de 10 caracteres distintos, de forma que não existam três caracteres consecutivos idênticos em cada palavra.
Usando os 10 caracteres temos 105 maneiras de formar as palavras de comprimento 5. São indesejáveis as palavras cujo formato está mostrada na figura abaixo.
A
A
A
B
C
Grupo único
O grupo que repete pode ser contado como 10 . 3! (são 10 caracteres diferentes e temos três itens para permutar AAA, B e C. Para as duas posições que sobram podemos ter 9 . 8 = 72 maneiras de escolha (pois esses caracteres não podem ser iguais). Portanto temos 105 – 10. 3! . 9 . 8 = 95680 palavras.
11. Quantos números inteiros existem entre 1 e 10.000 que não são divisíveis por 3; 5 e 7?
Obs.: Fiz o exercício sem considerar que fossem múltiplos simultâneos.
São 3333 múltiplos de 3, 1999 múltiplos de 5 e 1428 múltiplos de 7.
São 666 múltiplos de [3, 5] = 15; 476 múltiplos de [3, 7] = 21 e 285 múltiplos de [5, 7] = 35.
São 95 múltiplos de [3, 5, 7] = 105.
Pelo princípio da inclusão e exclusão temos 10000 – [3333 + 1999 + 1428 – (666 + 476 + 285) + 105] = 4562 números que não são múltiplos de 3, 5 e 7.
12. Quantas são as permutações da palavra PROPOR nas quais não existem letras consecutivas iguais?
O método usado foi através da fixação de uma das letras e determinando as possibilidades de posicionar as demais letras sem haver repetição. Cada linha da tabela abaixo mostra as posições escolhidas para uma letra.
P P P P
2 2 2 2
P 1 1 1 P 2 1 1 P 1 1 1
1 1 1 P
Fixando o P dessa forma temos 2 . 1 . 1 . 1 = 2 possibilidades Fixando o P dessa forma temos 2 . 1 . 2 . 1 = 4 possibilidades Fixando o P dessa forma temos 2 . 1 . 1 . 1 = 2 possibilidades
Fixando o P dessa forma temos 2 . 1 . 1 . 1 = 2 possibilidades
Temos um total de 2 + 4 + 2 + 2 = 10 possibilidades usando a letra P. Como são três letras, então temos 3 x 10 = 30 palavras nas quais não existem letras consecutivas iguais.
13. De quantos modos 6 casais podem sentar-se ao redor de uma mesa circular de tal forma que marido e mulher não fiquem juntos?
Primeiro posicionamos o grupo de mulheres que pode ser feito de 5! = 120 maneiras. Em seguida devemos posicionar os homens observando a restrição imposta. Designando os casais como (M 1, H1); ... ; (M6, H6) sabemos que o H i não pode ficar ao lado de M i. Na figura abaixo verificamos que existem duas posições proibidas para cada H i. Proibido para H1
Proibido para H1
Então podemos posicionar os homens de 4! = 24 maneiras distintas. Logo, pelo principio multiplicativo, temos 24 x 120 = 2880 maneiras de posicionar os seis casais obedecendo à restrição imposta.
14. Quantas são as permutações das letras da palavra BRASIL em que o B ocupa o primeiro lugar, ou o R ocupa o segundo lugar, ou o L o sexto lugar?
No diagrama ao lado temos: B
R 4!
5!
Anagramas em que o B ocupa o primeiro lugar 5!.
5! 4!
3!
4!
Anagramas em que o R ocupa o segundo lugar 5!. 5! L
Anagramas em que o L ocupa o sexto lugar 5!.
Anagramas contados com repetição de B e R 4!.
Anagramas contados com repetição de B e L 4!.
Anagramas contados com repetição de L e R 4!. Anagramas com as três condições do problema 3!. Portanto, pelo princípio da inclusão e exclusão, temos um total de 5! + 5! + 5! – (4! + 4! + 4!) + 3! = 294 anagramas que contemplam o enunciado.
15. De quantas formas podemos representar o número 15 como soma de vários números naturais?
Não encontramos um padrão de combinatória para a solução. Foi resolvido, em sala, relacionando caso a caso e encontrou-se 176 formas.
16. Quantos quadrados perfeitos existem entre 40.000 e 640.000 que são múltiplos simultaneamente de 3, 4 e 5?
Os múltiplos simultâneos de 3, 4 e 5 são múltiplos de [3, 4 , 5] = 60 = 2 2 . 3 . 5. Seja M um número natural múltiplo de 60 e que seja quadrado perfeito temos então que M = 60.Q = 2 2.3.5. Q , onde Q N de forma que tenhamos, no mínimo, Q = 3.5.7 2 e no máximo Q = 2 2.3.5.132 , pois pela condição do problema M deve ser maior que 40000 e 60 . 3.5.7 2 = 2 2.3.5.3.5.7 2 = 2 2.32.52.7 2 = 44100 e 60 . 2 2.3.5.132 = 2 2.3.5. 2 2. 3. 5.132 = 608400 que representam, respectivamente, o primeiro quadrado perfeito múltiplo de 60 maior que 40000 e o maior quadrado perfeito múltiplo de 60 menor que 640000.
Fazendo uma análise dos números quadrados perfeitos que cumprem o enunciado percebemos que eles são da forma P 2 . 900 , como 44100 49 . 900 900 7 2. 900 900 e 608400 676 . 900 262. 900 então temos que 7 P 26 . Portanto são 26 – 7 + 1 = 20 números quadrados perfeitos que cumprem as condições do enunciado.
17. Oito amigos vão ao cinema assistir a um filme que custa um real. Quatro deles possuem uma nota de um real e quatro possuem uma nota de dois reais. Sabendo-se que o caixa do cinema não possui nenhum dinheiro, como eles podem organizar uma fila para pagar o filme permitindo o troco pelo caixa?
De acordo com a árvore de possibilidades possibilidades acima temos 14 caminhos diferentes para o posicionamento dos oito amigos. O grupo que possui um real cada pode ser posicionado de 4! = 24 maneiras na fila, da mesma forma os que possuem dois reais cada também podem ser posicionados de 4! = 24 maneiras na fila. Então, pelo principio multiplicativo, multiplicativo, temos um total de 14 . 24. 24 = 8064 maneiras de dispor os amigos na fila.
18. Se considerarmos todas as configurações do tabuleiro com duas torres que não se atacam, como no Exemplo 5.2, sem distinguir as torres, quantas configurações obteremos? obteremos? No exemplo 5.2 as torres t orres são diferentes e representam 64 . 7 2 3136 maneiras distintas para posicioná-las de forma que não se ataquem. Para o caso proposto as torres são idênticas portanto temos
64 . 7 2 2!
1568 configurações. configurações.
19. Continuando o problema anterior, generalize-o generalize-o para 3, 4, 5, ... torres que não se atacam, encontrando também o número máximo de torres que podem ser colocadas no tabuleiro de modo que duas delas não se ataquem.
Observando a solução do problema 18 e a figura ao lado temos que 64 representa o número de casas para colocar a primeira torre, 7 2 representa o número de casas que a segunda torre pode ocupar (posicionando a primeira sobra uma quantidade de casas equivalente à um quadrado com 7 casas de lado) e o 2! corrige o fato das torres serem iguais (a permutação não gera uma nova disposição). Para três torres temos quatro torres temos
82 . 7 2 . 6 2 3!
8 2 . 7 2. 6 2. 5 2 4!
configurações, para
e para n torres temos
8 . 7 ... 8 n 1 2
2
2
n!
O máximo acontece para n = 8. Basta posicionar todas as torres na diagonal.
20. Tente fazer o problema anterior para cavalos de xadrez.
Iniciei com as figuras f iguras abaixo, abaixo, mas não consegui concluir.
Cavalo nos vértices.
Cavalo na segunda ou sétima coluna das laterais.
Cavalo na 3 a ou 4a ou 5a ou 6a coluna das laterais.
Cavalo 1 4 opções
Cavalo 1 8 opções
Cavalo 1 16 opções
Cavalo 2 61 opções
Cavalo 2 60 opções
Cavalo 2 59 opções
21. Mostre que em toda sequência de n 2 +1 inteiros distintos possui uma subsequência crescente de n + 1 elementos ou uma subsequência decrescente de n + 1 elementos.
Seja um inteiro positivo e suponhamos, por contradição, que haja uma sequência de 2+1 inteiros distintos que não contenha uma subsequência monótona (cresceste ou decrescente) de tamanho +1, ou seja, todas as subsequências monótonas de tem tamanho , no máximo. Seja um elemento da sequência . Associamos a um par ordenado de inteiros , , onde é o comprimento da maior subsequência crescente de que começa em e é o comprimento da maior subsequência decrescente de que começa em . Sobre as subsequências monótonas de podemos afirmar que:
) o máximo de pares ordenados de inteiros utilizados é 2. De fato, como o comprimento de uma subsequência monótona de é no máximo igual a , utilizamos inteiros de 1 a . Logo, utilizamos no máximo . = 2 pares ordenados de inteiros;
) dois elementos distintos de não podem estar associados ao mesmo par ordenado de inteiros. De fato, suponhamos que e são elementos de S, com ≠ . Seus pares ordenados são , e , e como ≠ , temos que < ou > . Se < , afirmamos que > ·, pois sabemos que existe uma subsequência crescente de comprimento começando em . Se inserirmos no começo dessa subsequência, obtemos uma subsequência crescente de comprimento +1. Assim, ≥ +1 ou, equivalentemente, > . Assim e têm pares ordenados diferentes. Da mesma forma, se > , então > e, novamente e estão associados a pares ordenados diferentes. Entretanto, essas duas afirmações levam a uma contradição. Há apenas 2 pares ordenados de inteiros diferentes, e tem 2+1 elementos. Pelo PCP (Principio da Casa dos Pombos), dois dos elementos devem ter o mesmo par ordenado. Entretanto, isto contradiz o fato de que dois elementos quaisquer não podem estar associados ao mesmo par ordenado. Portanto deve ter uma subsequência monótona de comprimento +1.
22. Encontre o número de zeros que termina o número 2010!.
Usando a técnica de contar os grupos das potências de 5 (que multiplicados multiplicados pelas potências de 2 resulta em zeros) temos:
Temos 2010 : 5 = 402 grupos de 5 1.
Temos 402 : 5 = 80 grupos de 5 2.
Temos 80 : 5 = 16 grupos de 5 3.
Temos 16 : 5 = 3 grupos de 5 4.
Como 54 é a maior potência de 5 presente em 2010, temos um total de 402 + 80 + 16 + 3 = 503 zeros na terminação de 2010!.
23. O jogo do 7 consiste em lançar dois dados e somar o número obtido nas suas faces. Caso a soma seja 7, o jogador A ganha dois reais do jogador B. Caso a soma não seja 7, o jogador B ganha um real de A. Pergunta-se: quem leva vantagem?
Quem leva vantagem é o jogador B, pois no lançamento de dois dados temos 6 2 36 somas diferentes. Dentre estas apenas 6 dão total sete. Portanto em cada jogada temos uma probabilidade de 1 6
a favor do jogador A e
5 6
a favor do jogador B.
24. A função de Euler associa a cada número natural n o valor (n) igual ao número de inteiros positivos menores ou iguais a n relativamente primos com n. Ou seja, (n) 1 m n ; m, n 1
Usando os princípios estudados, mostre que se n se decompõe 1 1 1 . em fatores primos como n p1 . p2 ... pk , então (n) n 1 . 1 ...1 p1 p2 pk 1
(n) n 1
(n) n.
p1 . p2 ... p k
(n) p1 1 . p2 2 ... pk k .
1 1
(n) p1
k
p 1 p 1 pk 1 1 1 1 n. 1 . 2 . 1 ...1 ... p1 p2 pk p p p 1 2 k
p1 1. p2 1... pk 1
2
. p2
2 1
, substituindo n p1 . p2 ... pk temos:
p1 1. p2 1... pk 1 p1 . p2 ... pk
k 1
... pk
1
2
k
dividindo as potências dos fatores primos de n resulta
. p1 1 . p2 1... pk 1
Capítulo 6 - Soluções dos Exercícios Exercícios QUESTÃO 1
Se qn denota a soma q n = 12 + 22 + ... + n2, prove que para todo n N qn Vamos p rovar do indução finita.
n(n 1 )( 2.n 1) 6
1 - A afirmação é verdadeir a p ara n 1, p ois : qn 12 1
qn
1( 1 1 )( 2.1 1)
1 6 2 - Hipótese de indução, que é verdadeir a p ara n k com k N , então : 12 2 2 ... k 2
k ( k 1)( 2k 2)
6 Tese de indução, p ara n k 1, então :
12 2 2 ... k 2 ( k 1) 2
( k 1)( k 2)( 2k 3) 6
Demonstração : Somando ( k 1) 2 nos dois membros de 12 2 2 ... k 2 12 2 2 ... k 2 ( k 1) 2 12 2 2 ... k 2 ( k 1) 2 k (k 1 )( 2k 2 ) 6( k 1) 2 6 ( k 1)2( k 2)( k 6
k (k 1 )( 2k 1 ) 6
k(k 1 )( 2k 2 ) 6
( k 1) 2
k (k 1 )( 2k 1 ) 6( k 1) 2 6 ( k 1)k ( 2k 1) 6( k 1)
6
( k 1)( 2k 2 7k 6)
3
) 2 ( k 1)( k 2)( 2k 3) 6
Logo, 12 2 2 ... k 2 ( k 1) 2
( k 1)( k 2)( 2k 3) 6
QUESTÃO 2 Use o princípio da indução para provar as seguintes afirmações: (a) 32n+1 + 2n+2 é divisível por 7 para todo n N; Vamos provar p rovar do indução finita. 1 - A afirmação é verdadeir a para p ara n 1, pois p ois :
32.11 21 2 33 23 35 que é divisível por p or 7. 2 - Hipótese de indução, que é verdadeir a para p ara n k com k N , então : 2 k 1
3
2
k 2
2 k 1
é divisível por p or 7, então 3
2
k 2
7q, logo 2 k
7q 32 k 1 4
Tese de indução, para p ara n k 1, então : 32 k 3 2k 3 é divisível por p or 7 Demonstração : Desenvolve ndo a Tese, teremos 32 k 3 2k 3 27.32k 8.2k , substituindo a hipótese teremos : 2 k 3
3
2
k 3
27.3 8( 2 k
Que é divisível por p or 7.
7q 3.32 k 4
t eremos eremos :
) 27.32 k 14q 6.32k 7(3.32 k 2q )
6
(b) a soma dos cubos de três números naturais consecutivos é divisível por 9; Demonstrar que n 2 + (n+1)2 + (n+2)2 é divisível por 9. Vamos provar p rovar do indução finita. 1 - A afirmação é verdadeir a para p ara n 1, pois p ois : 13 23 33 36 é divisível por p or 9. 2 - Hipótese de indução, que é verdadeir a para p ara n k com k N , então : p or 9, então n 3 ( n 1) 3 ( n 2) 3 9 q n 3 ( n 1) 3 ( n 2) 3 é divisível por Tese de indução, para p ara n k 1, então : ( n 1) 3 ( n 2) 3 ( n 3) 3 é divisível p or 9 Demonstração : Isolando ( n 2) 3 na hipótese teremos, ( n 2) 3 9 q n 3 ( n 1) 3 substituindo ( n 2) 3 na tese, concluimos que : ( n 1) 3 ( n 2) 3 ( n 3) 3 ( n 1) 3 9 q n 3 ( n 1) 3 ( n 3) 3 ( n 1) 3 ( n 2) 3 ( n 3) 3 9 q n 3 n 3 9n 2 27n 27 ( n 1) 3 ( n 2) 3 ( n 3) 3 9( q 3n 2 9n 9) Que é divisível por p or 9.
Vamos provar do indução finita. 1 - A afirmação é verdadeira para n 1, pois: 7 7.
(1011 9.1 10)
7.
81
7 81 81 2 - Hipótese de indução, que é verdadeira verdadeira para n k com k N , então:
7 77 777 ... 777...7 7.
(10 k 1 9k 10) 81
k vezes vezes
Tese de indução, para n k 1, então: 7 77 777 ... 777...7 7.
(10 k 2 9( k 1) 10) 81
k 1 vezes
7.
(10 k 2 9 k 19) 81
Demonstração: Somando 777...7 nos dois membros membros da hipótese teremos k 1vezes
7 77 777 ... 777...7 777...7 7. k vezes
7.
(10
k 1
9k 10) 81
(10k 1 9k 10) 81
k 1 vezes
777...7 7.
(10
k 1
9 k 10) 81
k 1vezes
k 1 vezes
7.111...1 k 1vezes
7.11 7.111. 1... ..1 1 7.( 7.(10 ... ... 10 10 1), lembrando que k
2
k 1 vezes
7.(10k .. ... 10 2 10 1) 7. 7.
(10
7.
k 1
9k 10) 81
(10
k 1
10 1
7.111...1 7.
9k 10) 81
10 k 1 1
7.
7.
9.10 k 1 9 81
81
7.
x n 1 1 x 1
então x n ... x 2 x 1, en
10 k 1 1 9 9.10 k 1 9 . 7. 10 1 9 81
(10 k 1 9 k 10)
k 1 vezes
777...7
7.(10 k ... 10 2 10 1)
(10.10 k 1 9 k 10 9) 81
7.
(10 k 2 9 k 19 )
81
Vamos provar do indução finita. 1 - A afirmação é verdadeira para n 1, pois: (n 1)(n 2)(n 3)...(n n) 2 .1.3.5...(2n 1) n
(1 1) 1) 2 2 .1.(2.1 1) 1) 2.1 2 1
2 - Hipótese de indução, que consideraremos verdadeira par a n k com k N , então: (k 1)(k 2)(k 3)...(k k ) 2 .1.3.5...(2k 1 ) k
Tese de indução, para n k 1, então: k 1
(k 1 1)(k 1 2) 2)(k 1 3)...(k 1 k 1) 2 .1 . 1.3.5...2(k 1) k 1
(k 2)(k 3)(k 4)...(k k )(2k 1)(2k 2) 2
.1 .1.3.5...(2k 1)
Demonstração: Vamos trabalhar com o primeiro mebro da tese (k 2)(k 3)(k 4)...(k k )(2k 1)(2k 2) (k 2)(k 3)(k 4)...(k k )(2k 1).2(k 1) (k 1)(k 2)(k 3)(k 4)...(k k ) .2 (2k 1) hipótese de indução
Substituindo a hipótese teremos : k 1
2 .1.3 .1.3.5 .5.. ...(2 .(2k 1).2(2 ).2(2k 1) 2 k
.1.3 .1.3.5 .5.. ...(2 .(2k 1).(2 ).(2k 1) . Temo Temoss a vali valida dade de de noss nossa a tese tese..
QUESTÃO 3 Use o princípio da indução para provar as seguintes desigualdades:
A desigualdade desigualdade 2 n1 a n b n a b não é válida para todo n natural, pois ela não é válida para n 1. Para n 1, ela fica a b a b , que não é verdadeiro. Mas, de fato, a desigualdade
n
2 n1 a n b n a b é válida para todo n 2 . Ela é válida para n 2 , pois para n 2 , ela fica
n
2
2 a 2 b 2 a b , que equivale a 2a 2 2b 2 a 2 b 2 2ab2 , que equivale a a 2 b 2 2ab 0 , 2
que equivale a a b 0 , que é verdadeiro, já que a b . Suponha que a igualdade vale para n e
n1
vamos mostrar que ela vale para n 1 , isto é, vamos mostrar que 2 n a n1 b n1 a b n1
vamos mostrar que a b
2 n a n1 b n1 . De fato, como a bn1 a bn a b , a b 0 e,
n1
por hipótese de indução, a b 2 n1 a n b n , então a b n
n 1
concluir que a b
, isto é,
2 n1 a n b n a b . Assim, para
2 n a n1 b n1 é suficiente mostrar que 2 n1 a n b n a b 2 n a n1 b n1 .
Mas, 2 n1 a n b n a b 2 n a n1 b n1 equivale a 2a n1 b n1 a n b n a b , que equivale a 2a n1 2b n1 a n1 b n1 a n b abn , que equivale a
a a b 0 e a b 0 , sendo portanto a sendo portanto a b a b 0 . a n a b n b a n b ab n , que equivale a n
n
n
n
n
n
a n1 b n1 a n b ab n , que equivale a
b n a b 0 , que é verdadeiro, pois se a b , então
b n a b 0 , e se a b , então a n b n 0 e a b 0 ,
1
A desigualdade
1
1
1
2
n 1
n 1. Para n 1, ela fica 1
1
1
2
1
1
1
2
1
1
n não é válida para todo n natural, pois ela não é válida para 1 , que não é verdadeiro. Mas, de fato, a desigualdade
n é válida para todo n 2 . Ela é válida para n 2 , pois para n 2 , ela fica
n
2 1
2 , que equivale a
2
2 , que equivale a
2 1 2 , que é verdadeiro. Suponha
que a igualdade vale para n e vamos mostrar que ela vale para n 1 , isto é, vamos mostrar que 1
1
1 1
2 1
1 1
2 1
1
2
n 1. Para
3
1
4
n2 13 24
n2 1 n 1
então 1
n 1
2n
que 1
13 24
n3 1 n2 1
n2 1
1 2n 1 2n
1
1
como, 1
n 1
n
suficiente
nn 1 1 n 1
1 2n
2n 1 13
7 12
13
2n 1 13 24 1
23
por
n
mostrar
hipótese 1
indução,
. Assim, para concluir que
n 1
n
que
de
1 n 1
n 1 .
Mas,
nn 1 1 n 1, que
n 1 , que equivale a
,
13 24
não é válida para todo n natural, pois ela não é válida para
, que não é verdadeiro. Mas, de fato, a desigualdade
24
, que é verdadeiro. Suponha que a igualdade vale para n e vamos 1
2n 2 1
, então
2n 1
2n 1 1
que
.
n2
1
24
n 1,
para
13 24
.
2n 2 13
24
1 2n 13 24
fato,
13 24 1
n 1
13 24
a
é, como,
1
vamos por
2n 1
mostrar
hipótese 1
. Como
n 1 1
é
Mas,
equivale
isto
De
1
2n 1 2n 2 1 13
2n 2
2
1
n 1 2n 1 2n 2 1 1 2n 1
1
vale
n3
2
fato,
é válida para todo n 2 . Ela é válida para n 2 , pois para n 2 , ela fica
ela
n2 n3 13 1 1 24 1
1
1
n2
, que equivale a
mostrar 1
n 1
1
n 1, ela fica
1
1
n 1 é
n 1
n
A desigualdade
n 1 1 1
1
De
nn 1 n , que equivale a nn 1 n 2 , que equivale a n 0 , o que é verdadeiro, pois
equivale a n2.
1
n 1 equivale a
n 1
1
n 1
n 1.
n , então
n 1
1
n 1
1
n
1
n2 1
2n 2
n 1 1
n 1
1
2n
13 24
1 n 1
mostrar
1
2n 1 2n 2 4n 3
2n 12n 2
1
indução,
,
,
. Assim, para concluir que
suficiente 1
de
que
13 24
que
equivale equivale
que a a
4n 2 6n 2 4n 2 7n 3 , que equivale a n 1 0 , o
2n 12n 2 n 14n 3 , que equivale a que é verdadeiro.
QUESTÃO 4
Mostre a seguinte identidade trigonométrica cos x 2 cos 2 x .... n cos nx
(n 1) cos nx n cos(n 1) x 1 2 x
4 sen
Vamos considerar a identidade
4 sen
ser reescrita com o P(n): cos x 2 cos 2 x .... n cos nx
2
x 2
2
2(1 cos x) , logo nossa identidade a ser demonstrada pode
(n 1) cos nx n cos(n 1) x 1 2(1 cos x)
Vamos demonstrar P(n) utilizando indução finita. Vamos inicialmente testar n = 1, então P(1) cos x
2cos 2 x co s(2) x 1 2(1 cos x)
2cos x 2cos 2(1 cos x)
2
x
2cos x(1cos x) 2(1 cos x)
cos x (V)
Hipótese: Vamos supor que P(n) é verdadeira para n = k P(k ) cos x 2cos 2 x .... k cos kx
(k 1) cos kx k cos( k 1) x 1 2(1 cos x)
Tese: Vamos demonstrar que P(n) é verdadeira para n=k+1. P(k 1) cos x 2cos 2x .... k cos kx ( k 1) cos( k 1) x
(k 2) cos( k 1) x ( k 1) cos( k 2) x 1 2(1 cos x)
Somando (k+1)cos(k+1)x aos dois membros da hipótese teremos: cos x 2cos 2 x .... k cos kx (k 1) cos( k 1) x
(k 1) cos kx k cos( k 1) x 1 2(1 cos x)
(k 1) cos kx k cos(k 1) x 1 2( k 1) cos( k 1) x 2cos x( k 1) cos( k 1) x 2(1 cos x) cos(k 1) x k 2k 2 2( k 1) cos x ( k 1) cos kx 1 2(1 cos x) (k 2) cos(k 1) x ( k 1) 2cos x cos( k 1) x cos kx 1 2(1 cos x)
( k 1) cos( k 1) x
cos(k 1) x k 2 2( k 1) cos x ( k 1) cos kx 1 2(1 cos x)
( I )
(k 2) cos(k 1) x ( k 1) cos( k 2) x ( k 1) (2 cos x cos( k 1) x cos kx cos( k 2) x) 1 2(1 cos x)
Vamos provar que (I) = 0. Primeiramente observe que: cos(k+2)x=cos[(k+1)x+x]=cos(k+1)x.cosx-sen(k+1)x.senx (II) e coskx=cos[(k+1)x-x]=cos(k+1)x.cosx+sen(k+1)x.senx (III) Então trabalhando com (I) teremos que 2 cos x cos(k 1) x cos kx cos( k 2) x 2cos x cos(k 1) x (cos(k+1)x.cosx+sen(k+1)x.senx+cos(k+1)x.cosx-sen(k+1)x.senx)= 2 cos x cos(k 1) x 2 cos x cos( k 1) x 0 Com isso provamos que a identidade trigonométrica é verdad eira.
QUESTÃO 5
Um torneio de xadrez tem n jogadores. Cada jogador joga uma única partida com cada um dos outros jogadores. Calcule o número total de partidas realizadas no torneio. n
O número de jogos realizados no torneiro será dado pela C2n n! . Observe que são 2 2! n 2 !
n jogadores, a partida é realizada entre dois jogadores e cada dupla joga uma única vez. Vamos considerar P(n) como sendo o total de jogos realizados, ou seja que P(n) =
n! 2! n 2 !
. Vamos demonstrar a validade de P(n) para todo n natural maior que 1, utilizando
indução finita. Para n = 2 é fácil verificar que será uma única partida. P (2)
2! 2! 2 2 !
1
Como hipótese vamos considerar que P(n) é válida para n = k, com k natural e maior que 2. P(k )
k ! 2! k 2 !
k.(k-1) 2
Tese: Vamos demonstrar que para n = k+1, P(n) também é verdadeira. P(k 1)
(k 1) ! 2! k 1!
(k+1).k 2
Para demonstrar a validade de P(k+1) devemos perceber inicialmente que se para k jogadores o número de jogos é dado por P(k )
k.(k 1) 2
(hipótese de indução), ao aumentarmos um jogador ,
teremos k jogos a mais pois, esse novo jogador irá jogar com os k outros jogadores. Somando k à hipótese teremos: 2 2 k.(k 1) k 2k k k (k 1) k k P(k ) k 2 2 2 2 Temos então a validade de nossa tese.
QUESTÃO 6
Vamos provar do indução finita. 1 - A afirmação é verdadeir a para n 1, pois : 2
1.(1 1) 1 12 1 2 3
2 - Hipótese de indução, que é verdadeir a para n k com k N , então : 2
k ( k 1) 1 2 3 ... k 2 Tese de indução, para n k 1, então : 3
3
3
3
( k 1)(k 2) 1 2 3 ... (k 1) 2 3
3
3
2
3
Demonstração : 2 Somando (k 1 ) nos dois membros da hipótese temos : 2
k (k 1) ( k 1) 3 2
1 2 3 ... k ( k 1) 3
3
3
3
3
k 2 (k 1) 2 4( k 1) 3 ( k 1) 2 k 2 4k 4 ( k 1) 2 ( k 2) 2 k ( k 1) 3 k ( 1 ) 2 4 4 4 2
( k 1)( k 2) 2
2
Logo.
( k 1)(k 2) 1 2 3 ... (k 1) 2 3
3
3
2
3
QUESTÃO 7
Vamos provar do indução finita. 1 - A afirmação é verdadeir a para n 1, pois : 1
1 a1 1 2 3 1 2 - Hipótese de indução, que é verdadeir a para n k com k N , então : k
k
1 1 ak 1 3 1 q 3 k k Tese de indução, para n k 1, então : 1 an 1 1 n 1
n 1
3
Demonstração : Pelo desenvolvi mento do binômio de Newton temos : 1 an 1 1 n 1 k 1
11
1
k n 2 2
n 1
k 1
n 0 k 1
1 n
1 2 k
k 1 k 1 1 1 1 ( k 1). n k 1 n 2 n ( k 1)
3
1 2 k 1
3
k 1 1 n n ( k 1)
QUESTÃO 8
Vamos provar do indução finita. 1 - A afirmação é verdadeir a p ara n 1, pois :
a
1 4a 1
2 2 - Hipótese de indução, que é verdadeir a para n k com k N , então :
a a a ... a
1 4a 1 2
k radicais
Tese de indução, para n k 1, então :
a a a ... a
1 4a 1 2
k 1 radicais
Demonstração : Sendo a 0, então vamos somar a aos dois membros da hipótese:
a a a a ... a a
1 4a 1 2
k radicais
a a a a ... a a
1 4a 1 2
k radicais k 1 radicais
a a a a ... a
1 2a 4a 1 2
k 1 radicais
Sendo,
1 2a 4a 1 2
1 4a 1
a a a a ... a k 1 radicais
2
, logo :
1 4a 1 2
QUESTÃO 9
Vamos provar do indução finita. 1 - A afirmação é verdadeir a para n 1, pois : 111 2 12 2.11 113 12 3 23.133 que é divisível por 133. 2 - Hipótesede indução, que é verdadeir a para n k com k N , então : k 2
11
12
2 k 1
k 2
é divisível por 133, então 11
12
2 k 1
133q, logo 12 2 k
133q 11k 2 12
Tese de indução, para n k 1, então : 11k 3 12 2 k 3 é divisível p or 133 Demonstração : Desenvolvendo a Tese, teremos 11k 3 12 2 k 3 1331.11k 1728.12 2 k , substituindo a hipótese teremos :
133q 11k 2 113.11k 133.1728q 144.112.11k 11 12 1331.11 1728. 12 11k 3 12 2 k 3 133(1728q 112.11k ) 133(1728q 11k 2 ) k 3
2 k 3
k
Que é divisível por 133.
QUESTÃO 10
Vamos provar do indução finita. 1 - A afirmação é verdadeir a para n 1, pois : 32.11 212 33 2 3 35 que é divisível por 7. 2 - Hipótese de indução, que é verdadeir a para n k com k Z , então : 2 k 1
3
2
k 2
2 k 1
é divisível por 7, então 3
2
k 2
7q, logo 2 k
7q 32 k 1 4
Tese de indução, para n k 1, então : 32 k 3 2 k 3 é divisível p or 7 Demonstração : Desenvolvendo a Tese, teremos 32 k 3 2 k 3 27.32 k 8.2 k , substituindo a hipótese teremos : 2 k 3
3
2
k 3
27.3 8( 2 k
Que é divisível p or 7.
7q 3.32 k 4
) 27.32 k 14 q 6.32 k 7(3.32 k 2 q )
Questão 11 Mostre que para todo n
+
Z
temos que
6 n 1
2n+2
2
3
é um múltiplo de 11.
Vamos fazer a demonstração por indução finita. Consideremos n = 0. Substituindo teremos 32.0+2 26.01 = 32+21=11
que é múltiplo de 11.
Hipótese de Indução - Suponhamos que seja verdade para n=k , com k Z+ , temos que 2.k+2 6.k 1 + 3 2 = 11q com q Z Tese Vamos demonstrar que para n = k+1 , 11 divide 32.k+4 26.k 7 Desenvolvendo nossa tese teremos 32.k+4 26.k 7 =32k+2.32 26k .27 . Agora iremos trabalhar com a hipótese. 2.k+2
3
6.k 1
2
= 11q
2.k+2
3
6.k 1 11q 2 ( I )
Substituindo (I) na tese teremos que (11q26k 1 ).3 2 .2 9.11q9. 2 2
6k
Como 11(9q10. 26k ) Logo provamos que
6 k 1
7
2 .2 9.11q 18.2 128 .2 9.11q 110.2 11(9q10. 2 ) 6k
6k
7
6 k
6k
6k
é divisível por 11, provamos que a tese também é verdadeira. 2n+2
11 divide 3
6 n 1
2
para todo n
Z
+
.
Questão 12
n
n
1 5 1 5 1 . Considere Fn a sequência de Fibonacci. Mostre que Fn 1 . 5 2 5 2 Um solução:
A sequência de Fibonacci corresponde à recorrência F n F n1 F n2, com então que essa sequência é 1,1,2,3,5,8,13,21,34,....... Vamos demonstrar a validade de
Fn
1 . 1 5 5 2
sequência. Vamos utilizar indução finita. Para n = 1
n
1 . 1 5 5 2
n
F
1
F 2 1 . Temos
, que define cada termo dessa
Temos que
F 1
1 . 1 5 5 2
1
1
1 1 5 . 5 2
1 .1 5 1 5 2 5
1
Como hipótese, consideremos que F n é válido para n = k. n = k temos que
F k
1 . 1 5 5 2
k
1 . 1 5 5 2
Nossa tese será provar que para n = k+1 ,
F n
k
também é válida.
Para n = k+1 , k 1
1 . 1 5 F 2 5 1 . 1 5 . 1 5 5 2 2 k 1
k
k 1
1 . 1 5 2 5 1 1 5 1 5 . . 2 5 2 k
.
Temos que F k 1 F k F k 1 , Somando k
k 1
k
k 1
1 . 1 5 1 . 1 5 1 . 1 5 1 . 1 5 F F 2 2 2 2 5 5 5 5 1 . 1 5 1 . 1 5 1 . 1 5 . 1 5 1 . 1 5 . 1 5 2 2 2 2 2 2 5 5 5 5 1 . 1 5 1 . 1 5 1 . 1 5 . 2 1 . 1 5 . 2 2 2 2 1 5 2 1 5 5 5 5 5 k
k 1
k
k
k
1 . 1 5 2 5 1 5 1 5
1 5 . 2 1 5 . 2
k
k
. 1 2 1 5 k
3 5 . 1 5 1 5 . 2 k
1 5 1 5
k
k
. 1 2 1 5
k
3 5 . 1 5 1 5 . F 2 k
k 1
Outra solução
Consideremos as progressões geométricas
xn xn1 xn2, com x1 x 2 1 . Temos que
n
1
k
k
1 . 1 5 2 5 1 5 . 2 1 5 . 2
1
k
v n q , com q 0 , que satisfaz à recorrência
q
n
q
n 1
q
n2
cujas soluções são
q
´
1 5 2
´´
e q ´n
Defina
vn q e
Como
v
n
e
1 5 2
wn q
´´m
.
w n satisfazem à recorrência x n x n1 xn2, com x1 x 2 1,
então, para todo e reais, a sequência
Fn v n wn também satisfaz à recorrência.
Agora impomos F1 F 2 1, o que nos dá um sistema de duas equações com as duas incógnitas e , cujas soluções são =
1 5
e =-
1 5
.
Questão 13
Mostre as seguintes propriedades a respeito da sequência de Fibonacci F n : n
a)
F 1 F i
n 2
i 1 n
c)
F i 1
F 2n1 1 2i
n
b)
F i 1
2i 1
F 2n
d) F n1.F n1 F n (1) 2
n
Resolução. n
a)
F F 1 i
n 2
i 1
Para n = 1 temos que F 1 F 3 1 1 Hipótese: Vamos supor que seja verdade para n = k com k natural e maior que 1 F 1 F 2 ............ F k F k 2 1 Tese: Vamos demonstrar que a fórmula é verdadeira para n = k+1
F 1 F 2 ............ F k F k 1 F k 3 1 Substituindo a hipótese no primeiro membro da igualdade temos que:
Fk+2 1 F k 1 F k 3 1 , o que é verdade pois, F k 3 F k 1 Fk+2 n
b)
F i 1
2i 1
F 2n
Para n = 1 temos: F 1 F 2 1 Verdadeiro Como hipótese vamos supor a validade da fórmula para n = k, sendo k natural maior que 1 F 1 F 3 ............. F 2k 1 F 2k
Tese: Vamos demonstrar que a fórmula é verdadeira para n = k+1. Para n = k+1 temos F 1 F 3 ............. F 2k 1 F 2k 1 F 2k 2 Considerando a tese temos que F 1 F 3 ............. F 2k 1 F 2k 1 F 2k 2 hipótese
Substituindo a hipótese, então F 2k F 2k 1 F 2k 2 O que mostra a validade da Tese.
c) n
F i 1
2i
F 2n1 1
Vamos demonstar a validade desta propriedade utilizando indução finita. Para n = 1 é válida a propriedade. F 2 F 3 1 2 1 1 Como hipótese de indução vamos considerar que essa propriedade é válida para n = k , com k natural e maior que 1. Para n = k teremos: F 2 F 4 ......... F 2k F 2k 1 1 Tese : Vamos demonstrar que a propriedade é válida para n = k+1 Para n = k+1 F 2 F 4 ......... F 2k F 2k 2 F 2k 3 1 Trabalhando com a tese
F 2 F 4 ......... F 2 F 2 2 F 2 3 1 k
k
k
hipótese de indução
Substituindo a hipótese de indução F 2k 1 1 F 2k 2 F 2k 3 1 F 2k 1 F 2k 2 F 2k 3
O que demonstra a validade de nossa tese. d)
1)
2
F n1.F n1 F n (
n
Para n= 2 temos a validade da propriedade.
1 1 (1) .
2
2
2
F 1.F 3 F 2 1.2
Hipótese: Vamos supor que a propriedade é válida para n = k com k natural e maior que 2. Para n = k temos 2
1)
F k 1.F k 1 F k (
k
Tese: Vamos demonstrar que a propriedade também é válida para n = k+1.
Para n = k+1 temos que:
1)
2
F k.F k 2 F k 1 (
k 1
Para demonstrar a validade da tese, vamos inicialmente trabalhar com a hipótese:
1)
2
F k 1.F k 1 F k (
k
Multiplicando os dois membros por (-1) obtemos
1)
2
F k 1.F k 1 F k (
F k 1.F k 1
k 1
F k 1F k 1
2
(1)
2
k 1
1)
2
F k 1.F k 1 F k 1 2F k 1.F k 1 F k 1 (
F k 1 3 F k 1.F k 1 F k 1 (1) 2
2
k 1
k 1
Agora iremos trabalhar com o primeiro membro da tese 2 2 F k.F k 2 F k 1 F k 1 F k 1 . 2F k 1 F k 1 F k 1 2
2
2
2 F k 1 F k 1.F k 1 2F k 1F k 1 F k 1 F k 1 2 F k 1 3 F k 1F k 1 F k 1 F k 1 F k 1 F k 1 3F k 1F k 1 F k 1 F k 1 2
2
2
2
2
2
2
hipótese de indução
Substituindo a hipótese de indução na tese, obtemos:
F k 1 (1) 2
k 1
F k 1 (1) 2
k 1
Com isso demonstramos a validade da nossa tese.
Questão 14 De quantas formas diferentes podemos cobrir um tabuleiro de 2 x n com peças de dominós que cobrem exatamente duas celas do tabuleiro? Considere um tabuleiro com 2 linhas e n+2 colunas. Para preencher o canto esquerdo do tabuleiro, há duas alternativas: co locar um dominó “em pé” , restando um tabuleiro com 2 linhas e n+1 colunas a preencher( iremos preencher o que falta de x n+1 maneiras) ou colocar dois dominós “deitados” restando um tabuleiro com 2 linhas e n colunas (que poderá ser preenchido de x n maneiras distintas). Logo, o número xn de modos de preencher um tabuleiro 2 x n com dominós 2 x 1 satisfaz a recorrência xn+2= xn+ xn+1, com x1 = 1 e x2 = 2. Esta é a sequência de Fibonacci, logo temos
x n F n
1 1 5 5 2
n 1
1 1 5 5 2
n 1
Questão 15 . Calcular o número de regiões em que o plano é dividido por n retas distintas em cada uma das seguintes situações: (a) as n retas são concorrentes; (b) não existem duas retas paralelas nem três retas concorrentes
a) As n retas concorrentes dividem o plano em 2n regiões. Vamos demonstrar tal fato por indução finita. Para n = 1, ou seja uma reta, o plano fica dividido em 2.1 = 2 regiões. Vamos supor que seja verdade que para n = k o plano fica dividido em 2k regiões ( Hipótese de indução) Vamos verificar que para n = k+1 o plano fica dividido em 2(k+1) regiões. Temos que em um conjunto de k retas, cada reta acrescentada (deve ser uma reta concorrente às outras retas) aumenta mais duas regiões. Ou seja para k retas temos 2k regiões, acrescentando mais uma reta teremos 2k + 2 regiões e 2k+2=2(k+1) que demonstra nossa tese.
c)Fazendo alguns desenhos que satisfazem ao problema verificamos que: Número de retas (n)
Número de regiões P(n)
1
2
2
4
3
7
4
11
5
16
O número de regiões P(n) em que o plano fica dividido por n retas, sendo duas não paralelas e nem três concorrentes é dado por
P(n)=
n(n+1) 2
1.
Vamos demonstrar a validade de P(n) utilizando indução finita. Inicialmente vamos considerar n = 1. Vemos facilmente que para uma reta o plano fica dividido em duas regiões. P(1)=
1.(1+1) 2
1 2
Hipótese: Vamos considerar que para n = k seja validade P(k) =
P(k)=
k.(k+1) 2
1 .
Tese: Vamos demonstrar que para n = k+1 seja válida P(k+1). Considerando que para k retas o plano fica dividido em
P(k)=
(k+1).(k+2) 2
1 . Ao
acrescentarmos mais
uma reta ela acrescenta k+1 novas regiões. Observe que a nova reta ao encontrar a primeira reta, ela separa em duas regiões a região em que está, entrando em outra região. Ao encontrar a segunda reta, ela separa em duas regiões a região em que está, entrando em outra reta, e assim sucessivamente até encontrar a n-ésima reta. Assim são obtidas k+1 regiões a mais das que já existiam, logo: P(k+1) = P(k) + k+1 =
k.(k+1) 2
2 2 k 3k 2 (k 1).(k 2) . C.q.d k k 1 k+1= k 11 1 1 2 2 2
Questão 16 Dizemos que uma figura é enquadrável com régua e compasso, se a partir dela é possível, utilizando apenas régua e compasso, construir um quadrado de mesma área. Prove que: (a) um triângulo é sempre enquadrável; (b) um polígono qualquer é enquadrável. Sugestão para o item (b): Utilize indução dividindo a figura em triângulos. Seja um triângulo de lados a,b e c. Temos que A= p(p-a).(p-b).(p-c) sendo p=
a+b+c 2
.
Seja x = p.(p-a).(p-b).(p-c)
h
X
L h
1 2
Temos que h = x . 1
Podemos construir um quadrado com lado L =
1 2
Podemos escrever L = h . 1
h
que terá área igual a
A= p(p-a).(p-b).(p-c)
.
b) Considere P(n): Todo polígono de n lados é enquadrável. Base de indução. P(3) é verdadeira pelo item anterior. Suponhamos que P(k) é válida. Supondo P(k) verdadeira, vamos provar que isto implica em P(k+1) verdadeira. Todo polígono com (k+1) lados, ao traçarmos uma diagonal “conveniente”, é particionado em um
triângulo e um polígono com k lados. Sabemos construir um quadrado Q 1 que tem área igual a de um triângulo e sabemos construir Q 2, um quadrado com área igual a área de um polígono de k lados (pela
hipótese de indução). Seja f o lado de Q 1 e g o lado do quadrado Q 2. Temos que f 2 é a área do quadrado Q1 e g2 é a área do quadrado Q 2. Pelo teorema de Pitágoras temos que f 2 + g2 = m2 , onde m2 é a área de um novo quadrado com lado m. Questão 17 Dê uma resposta à situação á Observação 6.17. Sugestão: Observe a validade do argumento quando o conjunto A tem 2 elementos. Veja que B e C não se intersectam. Ou seja, o passo indutivo falha de n = 1 para n = 2. O erro se encontra no passo indutivo de n=1 para n=2. Para n=1 é verdade, pois se há uma camisa todas tem a mesma cor. Agora vamos considerar n = 2, ou seja há duas camisas. Não posso afirmar que as duas tem a mesma cor, o que foi considerado como verdadeiro na demonstração na observação 6.17. Vamos tentar demonstrar que se n = 1 é verdadeiro então n =2 também é verdadeiro. Para n = 2 . Consideremos o conjunto B = {b 1, b2} Vamos dividir em dois subconjuntos B´ = { b1} e B” ={ b2} , temos que B = B´ U B” é fato que não podemos garantir que B´ ∩ B” ≠
Capítulo 7 – Soluções dos Exercícios
1 – Provar que em todo triângulo a soma dos comprimentos das medianas é menor que o perímetro do triângulo e maior que o semiperímetro deste. Observe a figura, onde o triângulo ABC tem lados a, b e c e as medianas tem medidas m a, (mediana relativa ao lado a ) ,m b (mediana relativa ao lado b) e m c (mediana relativa ao lado c)
Vamos provar inicialmente que a soma dos comprimentos das medianas de um triângulo é maior que o semiperímetro deste, ou seja: abc ma mb mc 2
Temos
mc m
b
m
c
c 2 b 2 a 2
b a b
Somando as desigualdades obtemos: c.q.d abc m a mb m c 2
Agora iremos provar que em um triângulo a soma dos comprimentos das medianas é menor que o perímetro do triângulo. Prolonguemos, por exemplo a mediana mb e a partir do vértice A traçamos um segmento de comprimento a e paralelo ao lado BC que intersectará o prolongamento de mb em D. Faremos processos análogos às medianas mc e ma
Temos que: 2m b a c 2m a b c 2m c a b
Somando as desigualdades teremos:
m m m a
b
c
a b c c.q.d
2 –Os centros de três círculos que não se intersectam estão sobre uma reta. Prove que se um quarto círculo toca de forma tangente os três círculos, então o raio deste é maior que pelo menos um dos raios dos três círculos dados. O caso em que uma das três circunferências é tangente internamente à circunferência de raio R já satisfaz a condição de R ser maior que o raio de pelo menos uma das circunferências. Vamos analisar agora outra situação. Considere a figura em que as três circunferências com centros sobre uma reta t, são exteriores duas a duas e tangentes externas à quarta circunferência. Seja C1 de raio R1, C2 de raio R2 e C3 de raio R3. A quarta circunferência tem raio R e centro C. Considere x o espaçamento entre as circunferências 3 e 2 e y, o espaçamento entre as circunferências 2 e 1
Pela figura, considerando o triângulo de lados R + R 3 , R + R1 e R1+x+2R2+y+R3, podemos escrever:
R 2 R R x y 1
2
3
2 R x y 2
2R R1 R 3
2R ,
2 R 2 R R R 2
2
CQD. n
3 – Dado n inteiro positivo, provar que
1
j j 1
2n n 1
Vamos utilizar o fato que a média aritmética de um conjunto de números reais é maior que ou igual a média harmônica desses valores. MA MH 1
1
1
2
n
....... n
1 1 2 .... n
n(n+1)/2, obtemos:
n
, multiplicando a desigualdade por n, escrevendo 1+2+ ....+ n como
1
1
1
2
n
.......
2n n 1
n
que podemos escrever como
1
2n
j n 1 c.q.d j 1
4 – A soma de três números positivos é 6. Provar que a soma deseus quadrados não é menor que 12. Sejam a, b e c números reais positivos. Temos que a + b + c = 6. Vamos utilizar o fato de que MA MQ a bc
a
3
2
2
b c
3
2
2
a b c
2
2
2
3 2
2
4 a b c
2
3
2
2
12 a b c
2
5 – Determinar as dimensões do paralelepípedo de menor diagonal possível, sabendo que a soma dos comprimentos de todas suas arestas é 12. Considere um paralelepípedo retângulo de dimensões a, b e c, como o comprimento de todas suas arestas é 12, podemos escrever, 4a + 4b + 4c = 12, então a+ b+ c = 3. Seja d a diagonal, sabendo que d = a bc 3 1 1
a
2
2
3 2
b c 3
a
2
2
b c 2
3 a b c
2
2
e usando o fato de que MA≤MQ, teremos que:
2
2
2
3 2
2
a b c
2
a b c
2
Como queremos a menor diagonal, tomaremos d = quando a=b=c e neste caso teremos a = b= c = 1.
3 e
sabemos que a igualdade MA = MQ, ocorre
6 – Encontrar todas as soluções positivas do sistema de equações não lineares
Considerando a primeira equação do sistema podemos escrever que a média aritmética desses valores é: 2 2 2 .............. x10 1 e utilizando a segunda equação do sistema, podemos escrever x x2 MA 1 10
que
10
10
MH
1
x
2
1
1
x
2
..........
2
1
x
10 100
1 10
.
2
10
Temos que: 2 2 MA MH x1 x 2 ......
x
2
10 2
Substituindo na primeira equação, obtermos 10 x1 1 x1 1/ 10 , mas queremos soluções positivas, logo 1
x1 x 2 ...... x10
10
7 – Demonstrar que, se
a , a ,....., a
Então
1 (1+a1) . (1+a2) ......... (1+an ) 2n.
1
2
n
são números positivos tais que
a .a ......a 1
2
Suponhamos por absurdo que (1+a 1) . (1+a2) . (1 a n) (1 a1) (1 a 2) . ........... 1 .
n
(1+an) < 2n. Dividindo por 2 n, obtemos:
2 2 2 Iremos usar o fato de que MG≤MA . Observe que para todos os a i´s, com i {1, 2,..... n} , teremos que 1 ai 2 n
1.a i
a .a ...........a 1
2
a n
i
, logo:
1,
Sabemos que = 1 (hipótese do problema), Teríamos o fato de 1< 1 , o que é um absurdo. Logo vale a desigualdade (1+a1) . (1+a2) ......... (1+an ) 2n.
a .a ...........a 1
2
n
8 – Prove que a média geométrica é super-aditiva, isto é, para números não negativos a i e bi , 1 i n, tem-se n
n
a
i
i 1
n
n
i 1
i 1
n b i n (a b i) i
Além disso, estude em que condições ocorre a igualdade. Sugestão: Use a desigualdade entre as médias geométrica e aritmética. Temos que MA≥MG, logo
n ai a i n i a i b i i a i b i n
1
1
(I)
n
n bi b i n i a i b i i a i b i n
1
1
n
(II)
Fazendo (I)( II ) n n n a i a b i i n n bi i a i b i i a i bi i a i b i i a i bi n
1
1
1
1
n
n n bi a i n n ai bi i a i b i i i n
1
1
n
1
n
n
(a b )
n
n n
n
a
i
n
n
i 1
b
n
i
i 1
n
n
i
i
i 1
n
1
(a b ) i 1
i
i 1
b i 1
i
n
n
n
n
i
i
a
n
n
(a b )
(a b ) a i 1
i
i
n
n
i
i 1
n b i c.q.d i 1
i
i
i 1
n
9 - Usar o método de indução para provar a desigualdade de Cauchy-Schwarz. Considere P(n) = a1b1 a2b2 ........... anbn a12 a22 ........ a2n . b12 b22 ........ bn2 Vamos demonstrar que P(n) é válida para todo n natural, e para tal utilizaremos a indução finita. Para n = 1 verificamos que P(n) é válida. Observe : 2 2 a1b1 a1 b1 ( a1b1)
2
Hipótese de indução: Suponhamos que P(n) seja verdadeira para n = k, então teremos 2 2 2 2 2 2 P(k)= a1b1 a2b2 ........... ak bk a1 a2 ........ ak . b1 b2 ........ bk
Tese: Vamos provar que para n=k+1 , P(n) é verdadeira. Sendo n = k+1, temos que
a1b1 a 2b 2 ........... a kb k a k 1b k 1 a 1b1 a 2b 2 ........... a kb k a k 1b k 1 2
2
2
2
2
2
2
2
2
2
2
2
2
2
a1 a 2 ........... a k . b1 b 2 ........... b k a k 1. b k 1 a 1 a 2 ..... a k 1. b 1 b 2 ..... b k 1.
Vamos verificar a validade desta última desigualdade. Considere x, y, z e w números reais positivos. Utilizando o fato de que MG≤MA podemos escrever:
xw. yz
( xy)
2
xw yz 2
2 xw. yz xw yz (xy zw 2 xw.yz xy xw yz zw
2 xw. yz
x . y
z. w
( zw)
2
( y w).( x z ) (
2
xy
zw) ( y w).(x z )
x y . y w.
Basta considerarmos
x a1 a 2 ........... a k, y = b1 b 2 ........... b k , z = a k+1 e w= b k+1 2
2
2
2
2
2
2
2
e a desigualdade fica demonstrada.
n
10 – Para todo λ real
(ai bi)
2
0
i 1
Use este fato para dar outraprova da desigualdade de Cauchy-Schwarz Podemos escrever: n
n
(ai bi) (a 2
i 1
i 1
2 i
n
n
n
2.a ibi. b i . ) a i 2. a i.b i b i 0 2
2
2
i 1
2
i 1
2
i 1
Fazendo: v
n
b i 1
2 i
n
n
,
u=
a .b i 1
i
et=
i
a i 1
2 i
,
.
Obtemos a desigualdade do segundo grau em
t 2u v 0 2
Temos que v > 0 e 0 2 4u 4vt 0
4u 4vt 0 4u 4vt 2
2
Então teremos que
u u
2
v.t v.t n
Que é a desigualdade de Cauchy-Schwarz, com v b i , 2
n
a .b
u=
i 1
i 1
i
i
n
et=
a i 1
2 i
,
11 – Use a desigualdade de Cauchy-Schwarz para dar uma prova alternativa da desigualdade entre as médias aritmética e quadrática (ma ≤ mq). n
A desigualdade de Cauchy-Schwarz nos diz que
a b i
i 1
n
desigualdade poderá se reescrita como
a i 1
a1 a 2 .......... a n
2
(a a 1
2
i
n
i
n
n
a .b i 1
2
i
i 1
2 i
, fazendo
b
i
1, a
a .n que equivale a i 1
2
i
2
......... a n ). n , 2
Dividindo por n, os dois membros da desigualdade já que n é um número natural e positivo, podemos escrever:
a a 1
......... a n 2 n
2
a a
1
2
........ a n 2
, logo MA MQ .
n 1
cqd
n 2 2 a ibi 2 i1 ai i1 bi i 1 n
12 – Prove que
2
n
Uma solução 1
n 2 Queremos provar que a b2 a ibi i 2 i 1 i i 1 i 1 n
1
n 2 Temos que a b2 i 2 i 1 i i 1 n
n
n
n
2 2 a b i i i 1 i 1
, que consideraremos a média aritmética de dois
2
termos. n
a b
A desigualdade de Cauchy-Schwarz nos diz que
i 1
i
i
n
n
a .b
2
i
i 1
i 1
2 i
,
Usando o fato de que MG MA n
n
n
n
a b a .b i 1
i.
i
2
i
i 1
i 1
2 i
1
n 2 a b2 i 2 i 1 i i 1 n
n
2 2 a b i i i 1 i 1 2
13 – Prove que a4 + b4 + c4 ≥ abc(a + b + c) Uma solução , considerando a, b e c reais. Inicialmente vamos considerar o fato de que MQ≥MA
a
2
2
b c
2
a b c
3
3 a b c (a bc) 3 9 2
Podemos escrever
2
2
2
3.(a b c ) (a b c) 2
2
2
2
,
Desenvolvendo esta última desigualdade concluiremos que a 2 + b2 + c2≥ ab+ ac + bc . A partir desta conclusão podemos escrever a4+b4+c4=(a2)2 + (b2)2+(c2)2≥ a2 b2+ a2 c2+ b2 c2 (I) Temos o fato de que a 2 b2+ a2 c2+ b2 c2 ≥ (ab+ac+bc)2/3. (II) Para justificarmos a desigualdade II basta observarmos que
(abacbc) 3
(abac) 2.(ab ac).bc b2c2 2
2
3
2
2 2 2 2 2 2 2a bc a 2c 22ab c 2abc b c a b = 3
2 2 2 2 2 2 2 2 2 a b a b b c . a bc ab c abc ≤ 2 2 2 2 2 2 . ab ab bc 2 3 3
Vamos trabalhar com a desigualdade II, temos que a2 b2+ a2 c2+ b2 c2≥(ab+ac+bc)2/3 que equivale a 2 2 2 2 2 2 2 2 2 a b b c ab c abc 2 2 2 a b a bc ≥ a bc ab c abc abc( a bc) (III ) . 2 . a b a c b c ≥ 3 3 2
2
2
2
2
2
Pela desigualdade I temos que 4 4 4 2 2 2 2 2 2 a b c a b a c b c
e a desigualdade III nos fornece que 2 2 2 2 2 2 a b a c b c abc( a bc)
Logo, concluímos que a4 + b4 + c4 ≥ abc(a + b + c)
Outra solução considerando a, b e c ≥ 0
Inicialmente vamos considerar o fato de que M A≥MG 4 4 2 2 a b 4. 4 4 4 a b a b 2 a .b 2 4 4 2 2 a c 4. 4 4 4 a c a c 2 a .c 2 4 4 2 2 b c 4. 4 4 4 b c b c 2 b .c 2 Somando estas desigualdades 4 4 4 2 2 2 2 2 2 2a 2b 2c 2a b 2a c 2b c 4 4 4 2 2 2 2 2 2 a b c a b a c b c ( I ) Utilizando novamente a desigualdade entre as médias aritmética e geométrica podemos escrever: 2 2 2 2 2 a b b c 2 2. 2 2 2 2 2 2 a b b c a b b c 2a b .c 2 2 2 2 2 a b a c 2 2. 2 2 2 2 2 2 2 . a b a c a b a c 2a b c 2 2 2 2 2 2 a c b c 2 2. 2 2 2 2 2 2 a c b c a c b c 2a b .c 2
Somando as desigualdades obtemos 2 2 2 2 2 2 2 2 2 2a b 2a c 2b c 2a bc 2ab c 2abc 2 2 2 2 2 2 2 2 2 a b a c b c a bc ab c abc 2 2 2 2 2 2 a b a c b c abc( a bc) ( II )
A desigualdade I nos diz que 4
4
4
2
2
2
2
2
2
a b c a b a c b c e a desigualdade II nos fornece o fato de que 2 2 2 2 2 2 a b a c b c abc( a bc) Comparando I e II concluímos que 4 4 4 a b c abc( a bc) c.q.d
14 – Prova que se a≥0, b≥0 e c ≥ 0. Então (a + b)(a + c)(b + c) ≥ 8abc: Vamos usar o fato de que MA MG ac 2 bc 2
a.c a c 2. ac bc b c bc
Multiplicando as inequações, obtemos: (a+b) . (a+c) . (b+c) ≥ 8.a.b.c c.q.d 15 – Queremos provar que (1+x) n> 1+nx para todo x positivo e n natural , Uma solução Temos que (1+x) n> 1+nx (1 x) n 1 nx Sendo n natural e maior que um. Considere os números positivos a 1, a2, ......an, tais que
a1. a2. ...... . an = 1 + nx (produto dos números) e a1+ a2+ .....+.an = n + nx Podemos dizer que um dos a i, com i {1,2,...n} é igual a 1+nx. Vamos supor que a1 = 1 + nx, logo teremos que a2=a3=........=an = 1. Usando o fato de que MG≤MA, n
1 nx
nx n n
n 1 nx x 1 1 nx (1 x) , como a ocorre para a 1=a2=.....=an n
E nossos valores não serão todos iguais a um teremos o que queríamos demonstrar (1+x)n> 1+nx Outra solução Agora iremos demonstrar tal desigualdade utilizando indução.
(1+x)n> 1+nx Observe que para n = 1 teremos (1+x)1 = 1 + 1.x, ou seja uma igualdade, logo não vale para n = 1. Iremos fazer a nossa indução para todo n natural e maior que 1. Então faremos o teste para n = 2 (1+x)2 > 1+2x , vamos inicialmente desenvolver (1+x) 2 = 1 + 2x + x2, como x é positivo, então x 2 > 0, logo 1+2x + x2 > 1 + 2x, o que prova a desigualdade para n = 2.
Agora como hipótese, consideremos que para um n=k, com k natural e maior que 1, a desigualdade (1+x)k > 1+kx seja verdadeira . Vamos verificar se a hipótese verdadeira, implica que para n = k + 1 a desigualdade se torna verdadeira (tese). A nossa tese será então para n = k+1 (1+x)k+1 > 1+(k+1)x. A partir da hipótese, podemos multiplicar os dois membros da desigualdade por (1+x), pois se x é positivo, então 1+x também será positivo. (1+x)k > 1+kx (1+x)k+1> (1+kx) (1+x). Agora vamos trabalhar com (1+kx).(1+x) = 1+x + kx + kx 2 = 1+(k+1)x + kx2, como kx2 é positivo, temos que 1+(k+1)x + kx 2 > 1+(k+1)x, logo (1+x)k+1 > 1+(k+1)x. c.q.d
16- Prove que se a; b; c e d são inteiros positivos, então:
Vamos utilizar o fato de que MH≤ MA.
Sejam quatro números inteiros positivos a, b, c e d. Temos que: 4 a bcd e MH , logo MA 1 1 1 1 4 a
4 1 a
1
1
1
b
c
d
b
c
d
abcd
1
1
1
1
4
a
b
c
d
) 16 (a b c d ).(
17 - Prova que se a≥0, b≥0 e c ≥ 0, então Vamos usar o fato de que MA MG Consideremos a, b e c três números maiores que ou iguais a zero. Temos que ab bc 2 acb b ac 2
ba ac 2 ac cb 2
bca
abc
2
a bc
2
c ab
Somando as desigualdades, obtemos (ab bc ac) 2 a bc b ac c ab 2
(ab bc ac) a bc b ac c ab c.q.d
18 - Prove que se x ≥ 0, então 3x 3 - 6x2 + 4 ≥ 0. Sugestão: Use a desigualdade entre as médias aritmética e geométrica. Da inequação 3x 3 - 6x2 + 4 ≥ 0, podemos escrever 3x3+ 4 ≥ 6x2 Vamos utilizar o fato de que MA≥MG.
Considere os monômios 2x 3, x3 e 4 Temos que
MA 3x
3
4
3
Então,
3 x
3
6
e MG 3 8 x 2x
4
3
3 x
3
2
2
2 x
4 6x 3x 6x 4 0 2
3
2
8
19 - Prove que se x≥ 0, então 2 x 4 x 3 Vamos utilizar o fato de que MQ≥MG.
Considere os monômios 3x e 4, temos que 2
MQ
(3 x) 4
2
2
e MG
então
podemos escrever
12 x 2
(3 x) 4 2
2
2
12 x
9x 16 2
12x 6x
Teremos então que 2
9 x 1612 x .(4) 36 x 64 48 x 36 x 48 x 640 36 x 96 x 144 x 64 0 36 x 96 x 64144 x (6 x 8) 144 x 2
2
2
2
2
6 x 812 x : (3) 8 2 x 4 x c.q.d 3
20 – Sejam C1 e C2 dois círculos concêntricos de raios r 1 e r 2, respectivamente, com r 1 < r 2. Sobre o círculo C1 se marcam dois pontos P 1 e P2 diametralmente opostos. Deseja-se encontrar o ponto P sobre o círculo C2 que maximiza a soma d(P) = PP 1 + PP2.
Pela desigualdade das médias temos que MA < MQ. PP 1 PP 2 2
PP 1 2 PP 2 2 2
d ( P ) PP 1 PP 2 2.
PP 1 2 PP 2 2 2
d ( P ) PP 2 . PP 1 PP 2 1 PP 2 2
2
d ( P ) MAX PP 1 PP 2 , ou seja, o triângulo P 1 PP 2 é isósceles.
Pela conclusão anterior temos que o triângulo POP 1 é retângulo, portanto:
OP 2 OP 1 2 PP 1 2 então d (P) MAX 2. r12 r22
r 1 r 2 PP 1 2
2
2
Capítulo 8 – Soluções dos Exercícios QUESTÃO 1 Calcule o quociente e o resto da divisão de p(x) por q(x) para os polinômios p(x) e q(x) dados: (a) p(x) = 3x3 - 2x + 1 e q(x) = -7x - 1; 3x3 + 0x2 - 2x + 1 -7x-1 3 2 - 3x -3/7x -3/7x2 - 3/49x + 101/343 quociente - 3/7x – 2x + 1 +3/7x - 3/49x -101/49x+1 +101/49x -101/343 Resto -> 242/343
(b) p(x) = x5 - 1 e q(x) = x - 1; x5 + 0x4 + 0x3 + 0x2 + 0x - 1 x - 1 - x5 + x4 x4 + x3 + x2 + x quociente x4 + 0x3 - x4 + x3 x3 +0x2 - x3 + x2 x2 + 0x - x2 + x x-1 -x + 1 Resto 0 (c) p(x) = 3x5 - 2x3 + 1 e q(x) = x2 + x + 1 3x5 + 0x4 - 2x3 + 0x2 + 0x + 1 x2 + x + 1 - 3x5 - 3x4 – 3x3 3x3 - 3x2 - 2x + 5 quociente - 3x - 5x + 0x + 3x + 3x + 3x - 2x + 3x + 0x + 2x3 + 2x2 + 2x 5x2 + 2x + 1 - 5x2 - 5x - 5 Resto - 2x - 4
QUESTÃO 2
Encontre os valores de A e B de forma que
Reduzindo a expressão ao mesmo denominador e igualando os coeficientes do 1º e 2º membros, temos:
x 1 2 x x
A x
B x 1
x 1 2 x x
A( x 1) B( x) 2 x x
Ax A Bx 2 x x
x 1 2 x x
A B 1 A B 1 1 B 1 B 2 A 1 A 1 Então A=-1 e B=2 QUESTÃO 3
Se os polinômios x2-x+4 e (x-a)2+(x+b) são iguais, encontre a + b. Sendo os polinômios idênticos então iremos igualar os coeficientes do 1º e 2º membros de acordo com os seus expoentes 2 2 2 2 x x 4 x a x b x x 4 x 2ax a x b 2
2 2 2 x x 4 x 2a 1 x a b
2a 1 1 2a 2 a 1 2 a b 4 1 b 4 b 3 Então a=1 e b=3 QUESTÃO 4
Quais os valores de a e b que tornam iguais os polinômios P1(x) = x2 - x - 6 e P 2(x) = (x + a)2 - b? Sendo os polinômios idênticos então iremos igualar os coeficientes do 1º e 2º membros de acordo com os seus expoentes: P 1 P 2 x x 6 x a b x x 6 x 2ax a b 2
2
2
2
2
1 2 a 1 a 2 2 1 2 a b 6 b 6 b 6 1 b 25 4 4 2
QUESTÃO 5
A divisão de P(x) por x4 + 1 tem quociente x + 2 e resto 1. Encontre o polinômio P(x). Usando o principio fundamental da divisão teremos: P ( x ) D( x ) Q( x ) R( x ) P ( x ) ( x 1)( x 2) 1 4
P ( x ) x 2 x x 2 1 5
4
P ( x ) x 2 x x 3 5
4
QUESTÃO 6
Qual o resto da divisão do polinômio x 100 por x + 1? De acordo com o teorema do resto temos que R = P(raiz do divisor), então:
R P (1) R (1)
10 0
R 1
QUESTÃO 7
Determine o resto da divisão do polinômio p(x) pelo polinômio g(x) = x, onde p(x) = (x - 1)(x - 2) ... (x - n) + b . Usando o teorema do resto teremos: R P (0) R (0 1)(0 2)(0 3)...(0 n) b R ( 1)(2)(3)...(n) b R ( 1) .n!b n
QUESTÃO 8
Mostre que xn - 1 é divisível por x - 1 para todo n 1 Teremos que R= (1)n – 1 , como (1)n = 1 para n maior ou igual a 1, então R = 1 – 1, R= 0 logo xn - 1 é divisível por x – 1. QUESTÃO 9
Faça os seguintes itens: (a) encontre o quociente da divisão de x n+1 - 1 por x - 1 Sabemos que x
n 1
1 (axn bxn 1 ... x)( x 1) r ( x)
Pelo algoritmo de Euclides temos que P(x) = q(x ).d(x) + r (x).
n n 1 Então q( x ) x x ... x 1
(b) utilize a divisão anterior para calcular a soma 1 + x + x 2 +x3 + ... + xn dos n primeiros termos de uma progressão geométrica de razão x. Usando a soma de termos de uma progressão geométrica teremos:
1 x x ... x 2
n 1
1.( x ) n 1 1 x n 1 1 x x 1 x 1 n
QUESTÃO 10
Determine o valor de a para que o polinômio P(x) seja divisível por x - a, onde P(x) = x3 + (1 - a)x2 + (1 + a)x - 1
R P ( a ) R a 3 a 2 a 3 a a 2 1 R 2a 2 a 1 Sendo P(x) divisível por x-a então R = 0.
R 0 2a 2 a 1 0
a1 1 a2 0 QUESTÃO 11
Mostre que o polinômio P(x) = x 100 - 2x50 + 1 é divisível por x 2 - 1. Se P(x) for divisível por x 2 – 1, então ele é divisível por x + 1 e x – 1, pois x2 – 1 = (x + 1)(x – 1). Então teremos: P(1) = 0 e P(-1) = 0
P (1) 0 P ( 1) 0 10 0 50 10 0 50 (1) 2(1) 1 0 ( 1) 2( 1) 1 0 1 2 1 0 1 2 1 0 verdade verdade QUESTÃO 12
Mostre que o resto r(x) da divisão do polinômio p(x) por x - s é r(x) = p(s). Na divisão do polinômio p(x) por x – s, teremos quociente de grau n-1, para p(x) de grau n e o resto terá grau 0, logo o resto é uma constante que chamaremos de r. Usando a equação fundamental da divisão teremos: p( x ) ( x s).q( x ) r
Tomando x = s, então: p( s ) ( s s ).q( s ) r
p( s ) 0.q( s ) r r p ( s ) Logo r = p(s) que é chamado de Teorema de D’Alambert.
QUESTÃO 13
Dado o polinômio p(x) = a n xn + an-1xn-1 + ... + a1x + a0 definimos a derivada de p(x) como sendo o polinômio, p'(x) = na nxn-1 + (n - 1)an-1xn-2 + ... + 2a2x + a1: Por exemplo, a derivada do polinômio x 5 é o polinômio 5x 4 e a derivada do polinômio x 3+5x2+2x-1 é o polinômio 3x 2+10x+2. Usando as informações, calcule: (a) a derivada dos polinômios: (i) x + 1; p' ( x ) 1
(ii) x4 + 3;
p' ( x) 4 x
3
(ii) 1 + x + x 2 + x3 + ... + xn. p' ( x) 1 2 x 3 x 2 ... nxn 1 (b) Sabendo que p(0) = 1, calcule também o polinômio p(x) cuja derivada é (i) x4. p( x)
1 5
x 1 5
(ii) -x2 + 1. 1 p( x ) x 3 x 1 3
(ii) x3 + 2x2 + 3. 1 4 2 3 p( x) x x 3x 1 4 3
(c) Prove que se p(x) e q(x) são polinômios, então (i) (p + q)’(x) = p’(x) + q’(x) Dado p( x) an x n an 1 x n 1 ... a2 x 2 a1 x a0 e
q( x) bn x n bn 1 x n 1 ... b2 x 2 b1 x b0
Derivando p(x) e q(x) teremos n 1 n 2 p' ( x ) nan x (n 1)an 1 x ... 2a2 x a1 x q' ( x ) nbn x
n 1
(n 1)bn 1 x n 2 ... 2b2 x b1 x
Somando as derivadas: p' ( x) q' ( x) n(an bn ) x n 1 (n 1)(an 1 bn 1 ) x n 2 ... 2(a2 b2 ) x (a1 b1 ) x Somando os polinômios e derivando a soma dos polinômios temos: n n 1 2 ( p q)( x) (an bn ) x (an 1 bn 1 ) x ... (a2 b2 ) x (a1 b1 ) x (a0 b0 ) n 1 n 2 1 ( p q)' ( x ) n(an bn ) x (n 1)(an 1 bn 1 ) x ... 2(a2 b2 ) x (a1 b1 ) Logo teremos que: ( p q)' ( x) p' ( x) q' ( x)
(ii) (pq)’(x) = p’(x)q(x) + p(x)q’(x)
QUESTÃO 14 QUESTÃO 15 (a) 1 + x2 + x4 + ... + x2n-2 é divisível por 1 + x + ... + x n-1? Temos uma divisão de duas somas de PGs finitas, usando a fórmula de soma de PG finita e simplificando elas teremos
1 x x ... x 2
4
1 x x ... x 2
2n 2
n 1
1. ( x 2 ) n 1 x 2 1
1.( x ) n 1
( x n 1).( x n 1) ( x 1).( x 1)
x n 1
x 1 x 1 Dividindo o p rimeiro p olinômio p elo segundo t eremos, ( x n 1).( x n 1) ( x n 1).( x n 1) x 1 x n 1 ( x 1).( x 1) . x n 1 ( x 1).( x 1) x n 1 x 1 x 1 Para ser divisível temos n 2k 1
(b) 1 + x3 + x6 + ... + x3n-3 é divisível por 1 + x + ... + x n-1? Temos uma divisão de duas somas de PGs finitas, usando a fórmula de soma de PG finita e simplificando elas teremos
1 x x ... x 3
6
1 x x ... x 2
3n 3
n 1
1.( x 3 ) n 1 x 1 3
1.( x ) n 1
( x n 1).( x 2 n x n 1) ( x 1).( x 2 x 1)
x n 1
x 1 x 1 Dividindo o p rimeiro p olinômio p elo segundo teremos, ( x n 1).( x 2 n x n 1) ( x n 1).( x 2 n x n 1) x 1 x 2 n x 1 ( x 1).( x 2 x 1) . n n 2 x 1 ( x 1).( x x 1) x 1 x 2 x 1 x 1 Para ser divisível temos n 3k 1
(c) Generalize. Generalizando, para p( x) 1 x p x 2 p ... x pn p entao n pk 1 QUESTÃO 16
(a) Resolva a equação 20x 3 - 30x2 + 12x - 1 = 0, sabendo-se que1/2 é uma de suas raízes. Usando o dispositivo de Briot-Ruffini, temos: 20 -30 12 1 1/2 20 -20 2 0 Então teremos a equação do 2º grau p( x) 20 x 2 20x 2 com raízes x1
5 15 10
; x2
5 15 10
(b) Uma raiz da equação x 3 - (2a+1)x2 + a(a+2)x - a(a+1) = 0 é a + 1, ache as outras duas. Usando o dispositivo de Briot-Ruffini, temos: 1 -(2a+1) a+1 1 -a
a(a+2) a
-a(a+1) 0
Então teremos a equação do 2º grau p( x ) x 2 ax a com raízes
x1
a a 2 4a 2
; x2
QUESTÃO 17
a
a 2 4a 2
Ache os possíveis valores de a Z para que o polinômio a 2x4 + 4x3 + 4ax + 7 seja divisível por x + 1. Sendo o polinômio divisível por x+1 então p(-1)=0, logo: p ( 1) 0
a 2 ( 1)4 4( 1)3 4a ( 1) 7 0 a 2 4a 3 0 a1 1 a2 3 QUESTÃO 18
Prove que todo polinômio de grau 1 é irredutível.
Seja f(x) um polinômio de grau 1. Se f(x) fosse redutível em R, existiriam polinômios f(x), h(x) g(x) R tais que f(x) = h ( x ). g ( x ) com gr(g(x)) < gr(f(x)) = 1 e gr(h(x)) < gr(f(x)) = 1 Portanto, teríamos que gr(g(x)) = gr(h(x)) = 0, ou seja, g(x) e h(x) seriam polinômios constantes, o que tornaria a igualdade f(x) = g(x )h(x) impossível, já que, de um lad, temos um polinômio de grau um e, do outro, teríamos um polinômio de grau 0. Assim concluimos que todo polinômio de grau um é irredutíve l. QUESTÃO 19
Prove que se f(x) é um polinômio de grau maior ou igual a 2 e possui uma raiz real, então f(x) é redutível. Seja a é uma raiz de f(x), então f(a) = 0, logo f(x) é divisível por x - a. Então f(x) se escreve da forma f(x) = (x - a).g(x), onde o grau de g(x) 1. Portanto f(x) é redutível. QUESTÃO 20
Mostre que todo polinômio f(x) de grau ímpar maior ou igual a 3 é redutível. Se um certo número complexo é raiz de um polinômio com coeficientes reais, necessariamente seu conjugado também será. Logo, havendo raízes complexas, estas serão em número par, existindo, necessariamente, ao menos uma raiz real "a". Sendo, portanto, o polinômio divisível por x - a. Então será redutível. Obs. Se os coeficientes forem complexos, o Teorema Fundamental da Álgebra já garante a existência de raízes, logo o polinômio será redutível.
QUESTÃO 21
(Critério de Eisenstein). Seja f(x) = a 0 + a1x +...+anxn um polinômio com coeficientes inteiros. Suponha que exista um primo p tal que:
Então, f(x) é irredutível sobre Q. Mostre que os seguintes polinômios f(x) são irredutíveis sobre Q. (a) f(x) = x4 + 2x3 + 2x2 + 2x + 2; a) 2 não divide 1 b) 2 divide 2, 2, 2 e 2 c) 22 não divide 2 f(x) é irredutível sobre Q (b) f(x) = x6 + 15; a) 3 não divide 1 b) 3 divide 0 e 15 c) 32 não divide 15 f(x) é irredutível sobre Q (c) f(x) = x4 + 10x3 + 20x2 + 30x + 22. a) 2 não divide 1 b) 2 divide 10, 20, 30 e 22 c) 22 não divide 22 f(x) é irredutível sobre Q QUESTÃO 22
Determine quais dos polinômios abaixo são irredutíveis sobre Q. Sugestão: Use o critério de Eisenstein. (a) x3 - x + 1 (b) x3 + 2x + 10 (c) x4 - x + 1 O único polinômio irredutível sobre Q é f(x) = x 3 + 2x + 10, pois o número primo 2 não divide o coeficiente an , divide os coeficientes a 0, a1, ..., an-1 e 22 não divide o coeficiente a 0. QUESTÃO 23
QUESTÃO 24
Determine o polinômio p(x) de grau 7 tal que p(1) = p(2) = ...= p(7) = 8 e p(0) = 1:
O polinômio p ( x ) de grau 7 deve ser da forma :
p(x) = A(x -1 )(x- 2 )...(x- 7 ) + 8 Como p (0) 1, então termos : 1 A(0 1)(0 2)...(0 7) 8 A Portando p ( x )
1 6!
1 7 A 6! 7.6!
( x 1)( x 2)...( x 7) 8