MA12 Matem atica Discreta AV1 2014

Quest ao 1

[ 2,0 pt ]

(a) Dena progress ao geom etrica de primeiro termo a e raz ao q (q = 0 e q = 1). (b) Conjecture uma f ormula para o termo geral an em fun c ao de a, n e q . Em seguida, prove essa f ormula por indu c ao em n. (c) Se Sn = a1 + a2 + + an , conjecture uma f ormula para Sn em fun c ao de a, n e q . Em seguida, prove essa f ormula por indu c ao em n. (d) A partir dos itens (b) e (c), obtenha uma f ormula para Sn em fun c ao a, an e q .

Solu c ao (a) Uma progress ao geom etrica com primeiro termo a e raz ao q (q = 0 e q = 1) e uma sequ encia de n umeros cujo primeiro termo e a e tal que, cada elemento, a partir do segundo, e igual ao anterior multiplicado pela raz ao. Em s mbolos, a1 = a e an = an1 q , se n 2. (b) Calculemos alguns termos pela deni ca o: a2 = a1 q = aq, a3 = a2 q = aq q = aq 2 , a4 = a3 q = aq 2 q = aq 3 . A partir destes c alculos, conjecturamos que an = aq n1 , para todo n 1. Vamos provar esta conjectura por indu ca o em n. Para n = 1 e claramente v alida, pois a1 = a = aq 0 = aq 11 . Agora suponhamos que o resultado e v alido para um certo n = k 1, ou seja, ak = aq k1 . Para n = k + 1 segue que ak+1 = ak+11 q = ak q = aq k1 q = aq k e portanto est a provada a conjectura. (c) Temos que Sn = a1 + a2 + a3 + + an1 + an e usando o resultado acima podemos reescrever a soma Sn = a + aq + aq 2 + + aq n2 + aq n1 . Multiplicando ambos os lados por q segue que qSn = aq + aq 2 + aq 3 + aq n1 + aq n . Logo temos que Sn qSn = a aq n , ou seja, (1 q )Sn = q (1 q n ) e podemos conjecturar que a(1 q n ) Sn = , para todo n 1. 1q Vamos provar este resultado por indu ca o em n. a(1 q ) Para n = 1 e f acil ver que S1 = a1 = a = . 1q Agora suponhamos que o resultado vale para um certo n = k. Para n = k + 1 temos que Sk+1 = a1 + + ak + ak+1 = a(1 q k ) a aq k + aq k aq k+1 + aq k = = 1q 1q

a(1 q k+1 ) e portanto est a provada a conjectura. 1q (d) Pelo item (b) temos que an = aq n1 e pelo item (c) Sn = Logo segue que a(1 q n ) a aq n a aq n1 q a an q Sn = = = = . 1q 1q 1q 1q a(1 q n ) . 1q

Quest ao 2

[ 2,0 pt ]

Um comerciante contraiu um empr estimo de R$ 8000,00 a juros semestrais de 10%. O pagamento foi realizado em duas parcelas, uma de R$ 5808,00 ap os um ano da contrata c ao do empr estimo e a outra seis meses ap os a primeira. (a) Calcule o valor da segunda parcela do empr estimo. (b) Caso o comerciante optasse por quitar a d vida em 3 parcelas semestrais xas, a primeira a partir do 1o semestre ap os a contrata c ao do empr estimo, qual seria o valor das parcelas?

Solu c ao (a) Considerando os esquemas de pagamentos da gura, ambos s ao equivalentes, ou seja, R$ 8000,00, na data zero, tem o mesmo valor de R$ 5808,00 dois semestres ap os (data 2), mais um pagamento P , na data 3.

Igualando os valores, na epoca zero, dos pagamentos em ambos os esquemas, obtemos: 8000 = 5808 P 5808 P P + 8000 = + 8000 = 4800 + 1, 12 1, 13 1, 21 1, 331 1, 331 3200 = P P = 4259, 20 1, 331

(b) Considerando os esquemas equivalentes de pagamentos da gura, o pagamento de R$ 8000,00 na data zero tem o mesmo valor de 3 parcelas semestrais P , a partir do primeiro semestre ap os a contrata ca o.

Igualando os valores dos pagamentos de ambos os esquemas, na data zero, obtemos: 8000 = P P 1, 21P + 1, 1P + P P + + 8000 = 1, 1 1, 12 1, 13 1, 331 10648 P = 3216, 92 3, 31

10648 = 3, 31P P =

Quest ao 3

[ 2,0 pt ]

Resolva a equa c ao de recorr encia Tn = 4Tn1 + 2n , T0 = 9.

Solu c ao Uma solu ca o n ao-nula de Tn = 4Tn1 e, por exemplo, Tn = 4n . Agora fazemos a substitui ca o Tn = 4n yn e obtemos 4n yn = 4 4n1 yn1 + 2n , ou seja, yn = yn1 + 2n , para n 1. Da temos que y1 = y0 + 21 y2 = y1 + 22 y3 = y2 + 23 ...... yn = yn1 + 2n . Somando as parcelas da esquerda e da direita, das igualdades acima, temos y1 + y2 + y3 + + yn = y0 + 21 + y1 + 22 + y2 + 23 + + yn1 + 2n . Cancelando os termos obtemos yn = y0 + 21 + 22 + 23 + + 2n = y0 + 21 1 (21 )n = y0 + 1 2n . 1 21

Como Tn = 4n yn e T0 = 9, temos y0 = 9 e yn = 10 2n . Portanto, Tn = 4n (10 2n ) = 10 4n 2n .

Quest ao 4

[ 2,0 pt ]

Considere a sequ encia a1 = 2, a2 = 3 e an = an1 + an2 , para n 3. Prove, por indu c ao em n, que: (a) an > (b) an < 8 5 17 10
n

, para todo n 1.
n

, para todo n 4.

Solu c ao (a) Seja P (n) a proposi ca o: an >

8 n , 5

para todo n 1.

8 Para n = 1 temos que a1 = 2 > 5 .

Suponhamos agora que P (n) e verdadeira at e n = k, ou seja, an > continua v alida para n = k + 1. De fato, ak+1 = ak + ak1 > e assim P (k + 1) e verdadeira. (b) Agora seja Q(n) a proposi ca o: an < Para n = 4 temos que a4 = 8 <
83521 1000 17 n , 10 k1

8 n , 5

para n = 1, . . . , k. Devemos provar que P (n)

8 5

8 5

8 5

1+

5 8

==

8 5

13 > 8

8 5

8 = 5

8 5

k+1

para todo n 4.

17 4 . 10 17 n , 10

Suponhamos agora que Q(n) e verdadeira at e n = k, ou seja, an < Devemos provar que Q(n) continua v alida para n = k + 1. De fato, ak+1 = ak + ak1 < e assim Q(k + 1) e verdadeira. 17 10
k

para n = 4, . . . , k.

17 10

k1

17 10

1+

10 17

17 10

27 < 17

17 10

17 = 10

17 10

k+1

Quest ao 5

[ 2,0 pt ]

Quantas solu c oes inteiras e positivas (x > 0 e y > 0) possui a equa c ao 2x + 3y = 2014?
Solu c ao Inicialmente observemos que se (x0 , y0 ) e uma solu ca o inteira (x0 , y0 Z) da equa ca o 2x +3y = 2014, ent ao (x0 3t, y0 +2t), t Z, s ao todas as solu co es inteiras da mesma. Com isso e suciente obter uma solu ca o inteira. f E acil ver que (1007, 0) e uma solu ca o. Ent ao as solu co es inteiras s ao dadas por x = 1007 3t, y = 2t, t Z. Como desejamos apenas solu co es positivas (x > 0 e y > 0), devemos ter 1007 3t > 0 e 2t > 0. Resolvendo ambas as inequa co es 1007 1007 obtemos 0 < t < . Mas como = 335, 66... e t deve ser inteiro segue que 1 t 335. 3 3 Portanto a equa ca o 2x + 3y = 2014 possui 335 solu co es inteiras positivas, a saber x = 1007 3t, y = 2t, 1 t 335.

Outra solu c ao f E acil que uma solu ca o da equa ca o e x0 = 1007 e y0 = 0, mas essa solu ca o n ao e positiva. A partir dela podemos criar v arias solu co es x = 1007 3n, y = 2n, com n inteiro positivo, que formam progress oes aritm eticas de raz ao 3 e 2 em x e y , respectivamente. Como desejamos que x tamb em seja positivo devemos ter 1007 3n > 0, ou seja, n 335. Portanto a equa ca o 2x +3y = 2014 possui 335 solu co es inteiras positivas, a saber x = 1007 3n, y = 2n, 1 n 335.