Você está na página 1de 1

Instituto Federal de Educação,

Ciência e Tecnologia
Campus Crato

Notas de Aula III


Matemática Discreta
Sistema de Informação
Prof.: Msc. Moésio 1 de outubro de 2015

1 Exercı́cios e Soluções

2 Problemas
Questão 1. Ache todos os inteiros n e k tais que
   
n n
=3· .
k+1 k

99

Questão 2. Determine o valor de k para que k k
é máximo.
Questão 3. Prove as seguintes identidades:
Xm    
k n m n−1
a) (−1) = (−1) ;
k=0
k m

X
n   
n k
 
n n−m
b) = 2 .
k=0
k m m

Questão 4. Prove a seguinte desigualdade:

nk nk
 
n
≤ ≤
kk k k!

Questão 5. Prove que


       
n n n n−1 n
1+ 2+ 4 + ··· + 2 + 2n = 3n .
1 2 n−1 n

Questão 6. Seja n um número inteiro positivo divisı́vel por 3. Use a fórmula de Stirling para
n
aproximar o valor de n/3 .

Questão 7. Prove que

n10
 
n
∼ .
10 10!

IFCE -1-