[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Indução Finita



Oi amigos, gostaria que vocês me ajudasse nessas três questões de indução:
 
1) Para n >= 3 mostre que (n+1)^n < n^(n+1)
 
2) Para n >= 2 mostre que 1 * 3 * 5 * ..... * (2n - 1) < n^n
 
3) Mostre que é possível pagar, sem receber troco, qualquer quantia inteira de reais, maior do que 7, com notas de 3 reais e 5 reais.
 
4) Para n >= 3, mostre que 2^n + 1 é um número composto se n não é uma potência de 2.
 
Desde já muito obrigado.