Foto de Cris S.
Cris há 4 anos
Enviada pelo
Site

Provar indução

Boa tarde. 

Alguém sabe como resolver essa questão?

Demonstre, por indução, que n! > 2n, para n ? 4.

Engenharia Geral
1 resposta
Professora Ana A.
Respondeu há 4 anos
Contatar Ana

Inicialmente, vamos verificar se a proposição vale para a base, ou seja, :

Portanto, a proposição é válida para a base. Agora, suponha que a proposição vale para algum natural , ou seja, (hipótese de indução). Vamos verificar se ela vale para o seu sucessor, ou seja, . Temos que:

   e   

Como pela hipótese de indução temos que e, além disso, visto que , concluímos que

.

Assim, a proposição é válida para e, consequentemente, para todo .

 

 

Um professor já respondeu

Envie você também uma dúvida grátis
Ver resposta
Tutoria com IA
Converse com a Minerva IA e aprenda, tire dúvidas e resolva exercícios
Minerva IA
do Profes
Respostas na hora
100% no WhatsApp
Envie suas dúvidas pelo App. Baixe agora
Prefere professores para aulas particulares ou resolução de atividades?
Aulas particulares
Encontre um professor para combinar e agendar aulas particulares Buscar professor
Tarefas
Envie sua atividade, anexe os arquivos e receba ofertas dos professores Enviar tarefa