Universidade Eduardo Mondlame

Licenciatura em Engenharia Informática

Matemática Discreta I
Métodos de Prova
Lista de Exercícios

1. Sejam a, b e c inteiros. Faça a demonstração directa: 8. Seja n ∈ N e considere

1 2 3 n
(a) Se a|b e b|c, então a|c; Tn = + + + ··· +
2! 3! 4! (n + 1)!
(b) Se a|b, então a2 |b2 ;
(a) Ache Tn para n = 1, 2, 3, 4, 5.
(c) Se a|b, então a|(3b3 − b2 + 5b).
(b) Proponha uma fórmula para a soma Tn ;
2. Sejam a, b e c inteiros. Faça a demonstração por (c) Use a indução matemática para provar que a
contraposição: fórmula deduzida em (b) é verdadeira.
(a) Se 5 ̸ |ab, então 5 ̸ |a e 5 ̸ |b; 9. Seja n ∈ N e considere
(b) Se o produto de a e b é ímpar, então ambos têm Yn
2j − 1
de ser ímpares; Pn =
j=2
2j −3
(c) Se o produto de a e b é par, então pelo menos um
tem de ser par; (a) Ache Pn para n = 2, 3, 4, 5.
(b) Proponha uma fórmula para Pn ;
3. Considere a denição a seguir. (c) Use o método de indução matemática para provar
Denição: Um número inteiro n é razoável se 3|(n2 − que a fórmula deduzida em (b) é verdadeira para
3n). n ≥ 2.
(a) Demonstre por contradição: Se n = 3j + 2 para 10. Use indução para demonstrar que para todo inteiro
algum número inteiro j , então n não é razoável. positivo n:
(b) Dê um contraexemplo para a armação seguinte: n
n(n + 1)(n + 2)
(a) ;
X
Todo número inteiro ímpar é razoável. i(i + 1) =
i=1
3
(c) Dê uma demonstração directa para a armação n
seguinte: Se 3|n, então n é razoável. (b)
n(n + 1)(2n + 1)
;
X
i2 =
i=1
6
4. Mostre que um número inteiro de quatro dígitos é n
divisível por 3 se a soma dos seus dígitos for divisível 1 1
(c) ;
X
=1−
por 3. i=1
i(i + 1) n+1
n
5. Mostre que o produto de um número racional não nulo (2n − 1)3n+1 + 3
(d) ;
X
i · 3i =
com um número irracional é um número irracional. i=1
4
n
2i − 1 2n + 3
6. Prove que se r é irracional, então 1
é irracional. (e) ;
X
r =3−
i=1
2i 2n
7. Seja n ∈ N e considere n
1 − (−7)n+1
(f)
X
n
2(−7)n =
X i=1
4
Sn = k · k!
k=1 11. Prove por indução:
(a) Ache Sn para n = 1, 2, 3, 4. (a) Para todo n ≥ 4, n! > 2n ;
(b) Proponha uma fórmula para a soma Sn ; (b) Para todo n ≥ 5, 2n > n2 ;
(c) O número 42n+1 + 3n+2 é divisível por 13, para
(c) Use a indução matemática para provar que a todo inteiro n ≥ 0.
fórmula deduzida em (b) é verdadeira.