Professional Documents
Culture Documents
2)
Prove que para um inteiro n, n3+5 mpar se somente se n par:
a) por contraposio (a parte se)
Temos que provar que Se n par ento n3+5 mpar por contraposio, ou seja:
. Temos que provar que Se n3+5 par ento n mpar
Se n3+5 par ento n3+5 = 2k logo n3 +2.2 + 1 = 2k, logo n3 tem que ser mpar pois se
fosse par daria 2m+2.2 + 1= 2(m+2) + 1 o que mpar.
Mas, se n3 mpar, n no pode ser par pois nesse caso n3=2r.2r.2r = 2(4r2) que par.
Logo n tem que ser mpar. c.q.d.
4) (a) Mostre, por contradio, que a funo inversa de uma funo bijetiva f(x),
nica.
Suponhamos que f(x) tem duas inversas f1-1(y) e f2-1(y). Como as duas funes so
diferentes existe um y tal que f1-1(y) f2-1(y). Neste caso, se x1= f1-1(y) e x2 = f2-1(y)
temos que, f(x1)=y e f(x2)=y, j que as duas so inversas de f(x). Mas neste caso f(x)
no injetiva e, portanto, no bijetiva! CONTRADIO.
(b) Prove, por induo, que para todo inteiro positivo n vale que 7n-2n divisvel
por 5.
Para n=1 temos 7-2=5 OK
Supondo que 7n-2n divisvel por 5 existe um k tal que 7n-2n=5k.
Agora 7(n+1) 2(n+1)= 7n+7-(2n+2)= 7n-2n +7-2 = 5k +7-2=5(k+1).
CONFIRMADO
1 3 6
Encontre a relao de recorrncia e a frmula fechada desta seqncia. Para
encontrar a frmula fechada use o princpio expandir, supor, verificar.
A sequncia ser 1, 3(=1+2), 6(=3+3), 10(=6+4), 15(=10+5), 21(=15+6),.., logo a
relao de recorrncia ser: S(1) = 1 e S(n) = S(n-1) + n.
Frmula fechada:
Expandir: S(1) = 1; S(2) = 1 + 2; S(3) = 1 + 2 + 3; S(4) = 1 + 2 + 3 + 4
Supor: S(n) = i=1,..,n i
Verificar: S(1)=1 = i=1,..,1 i
Supondo verdadeiro que S(n) = i=1,..,n i temos que
S(n+1) = S(n) + n+1 = i=1,..,n i + n+1 = i=1,..,n+1 i C.Q.D.O
F(n) < 2n
Ento temos F(n+1) + F(n-2) < 2n+1 e, como F(n-2) > 0 teremos F(n+1) < 2n+1
7) Mostre, por induo, que n3 + 2n divisvel por 3
n=1: 1+2=3
supondo que n3.+ 2n divisvel por 3, temos n3.+ 2n = 3k
agora (n+1)3.+ 2(n+1) =
(n+1)(n2 + 2n +1)+2n+2 = n3 + 2n2 + n + n2 + 2n + 1 + 2n +2 =
3k + 3n2 + 3n +3 = 3(k + n2 + 3n + 1)
8) Prove que se x e y so mpares ento x+y par
a. Por contraposio :
Se x+y impar ento x ou y par.
Pela hiptese x+y = 2n + 1. Mas, para que isso aconteca, x e y no podem
ser ambos mpares pois, neste caso, teramos x+y = 2k+1 + 2r+1 = 2(k+r+1),
que par. Logo x ou y tem que ser par.
b. Por contradio
Para x e y impares, suponha x+y impar. Mas, se x+y mpar, x+y = 2k+1.
Nesse caso x e y no podem ser ambos mpares pois, teramos x+y =2k+1 +
2r+1 = 2(k+r+1), que par!