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.
|