Provar indução

Engenharia Curso superior Matemática discreta

Boa tarde. 

Alguém sabe como resolver essa questão?

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

Foto de Cris S.
Cris perguntou há 3 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
1 resposta
0
votos
Nenhum usuário votou nessa resposta como útil.
Professora Ana A.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 3 anos

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 .

 

 

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

Professores particulares de Engenharia

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 40 / h
Ana A.
Joinville / SC
Ana A.
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Mestrado: Mestrado Profissional em Matemática - PROFMAT (Universidade do Estado de Santa Catarina - UDESC)
Professora de matemática com mestrado. Aulas particulares de matemática para nível fundamental e médio
R$ 60 / h
Willian K.
Imperatriz / MA
Willian K.
4,4 (40 avaliações)
Horas de aulas particulares ministradas 254 horas de aula
Tarefas resolvidas 14 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
Engenharia - sistemas estruturais em aço Engenharia no Ensino Médio Física IV para Engenharia
Graduação: Engenharia Civil (UFGD)
Professor de engenharia civil e de matérias básicas para ensino superior com mais de 500h ministradas. Agende a sua aula!
R$ 60 / h
Pedro B.
Belo Horizonte / MG
Pedro B.
4,7 (66 avaliações)
Horas de aulas particulares ministradas 186 horas de aula
Tarefas resolvidas 1 tarefa resolvida
Identidade verificada
  • CPF verificado
  • E-mail verificado
Resistência dos Materiais 1 Resistência dos Materiais Tecnologia do Calor
Graduação: Engenharia de Telecomunicações (FUMEC)
Ensino Matemática, Física, Química