Questão 2 (4,0 pontos). Prove por indução que:
(b) Para todo
, se
, então
.
(b) Para todo
Passo 1
Beleza, vamos lá! O enunciado pede para provar, usando indução matemática, que para todo número natural
maior ou igual a 10,
é maior que
. Vamos precisar entender como funciona a indução matemática e aplicar isso passo a passo.
Passo 2
Primeiro, vamos verificar o caso base, ou seja, quando
. Isso é importante porque na indução matemática começamos verificando se a afirmação é verdadeira para o primeiro valor que consideramos.
Calculando:
Como
, o caso base é verdadeiro.
Passo 3
Agora, vamos passar para o passo indutivo. Aqui, assumimos que a afirmação é verdadeira para algum número
, ou seja, que
. Essa é a nossa hipótese de indução.
Passo 4
Precisamos provar que, se
é verdadeiro, então
também é verdadeiro.
Sabemos que:
Usando a hipótese de indução
, temos:
Passo 5
Agora, precisamos mostrar que
.
Expandindo
:
Então, queremos provar que:
Subtraindo
de ambos os lados:
Para
, podemos ver que
cresce muito mais rápido que os outros termos, portanto essa desigualdade é verdadeira.
Resposta
Portanto, por indução matemática, para todo
,
.
Exercícios relacionados
Questão 2 (4,0 pontos). Prove por indução que:
(a) Para todo .
(a) Para todo
Questão 3 (2,0 pontos). Para cada item a seguir, primeiro afirme se o enunciado é verdadeiro ou falso. Em seguida, demonstre a sua afirmação.
(b) Se é incontável e
é uma função injetiva, então
é incontável.
(b) Se
Questão 2 (4,0 pontos). Prove por indução que:
© Triangular um polígono é traçar diagonais pelo interior do polígono de modo que as diagonais não se cruzem e cada região formada é um triângulo (veja Figura 1). Um triângulo em um polígono triangulado é dito interior se no máximo um de seus lados é também um dos lados do polígono, e exterior caso contrário. Mostre que qualquer triangulação de um polígono com lados possui pelo menos 2 triângulos exteriores.
© Triangular um polígono é traçar diagonais pelo interior do polígono de modo que as diagonais não se cruzem e cada região formada é um triângulo (veja Figura 1). Um triângulo em um polígono triangulado é dito interior se no máximo um de seus lados é também um dos lados do polígono, e exterior caso contrário. Mostre que qualquer triangulação de um polígono com
Figura 1: Octógono triangulado e três triângulos exteriores.
Descreva a trajetória de um ponto móvel
, cujo deslocamento é expresso por:
.