Ensino Médio ⇒ Princípio da Indução Finita, Gelson Iezzi Tópico resolvido
- MatheusBorges Offline
- Mensagens: 2055
- Registrado em: 16 Jul 2017, 10:25
- Agradeceu: 447 vezes
- Agradeceram: 878 vezes
Ago 2017
07
13:39
Princípio da Indução Finita, Gelson Iezzi
Questão: A.85 LIVRO 1(Conjunto e Funções)
[tex3]1^3+2^3+3^3+...+n^3>n^4/4[/tex3]
[tex3]1^3+2^3+3^3+...+n^3>n^4/4[/tex3]
Editado pela última vez por caju em 07 Ago 2017, 13:57, em um total de 1 vez.
Razão: Arrumar equação
Razão: Arrumar equação
A alegria está na luta, na tentativa, no sofrimento envolvido e não na vitória propriamente dita.
-Mahatma Gandhi
-Mahatma Gandhi
- caju Offline
- Mensagens: 2243
- Registrado em: 19 Out 2006, 15:03
- Localização: londrina
- Agradeceu: 1177 vezes
- Agradeceram: 1717 vezes
- Contato:
Ago 2017
07
14:33
Re: Princípio da Indução Finita, Gelson Iezzi
Olá MafIl10,
Utilizando o Princípio da Indução Finita (PIF), provamos primeiro se a proposição é válida para [tex3]n=1[/tex3]:
[tex3]1^3>\frac{1^4}{4}[/tex3]
[tex3]1>\frac{1}{4}[/tex3], esta desigualdade é verdadeira.
Ok, a proposição é válida para [tex3]n=1[/tex3]. Primeiro passo do PIF finalizado.
O segundo passo é fazer a hipótese de que a proposição vale para [tex3]k[/tex3]:
[tex3]\boxed{1^3+2^3+3^3+...+k^3>\frac{k^4}{4}}[/tex3] é válido!
O terceiro passo é tentar provar, usando a hipótese acima, que a proposição é válida para [tex3]k+1[/tex3]:
[tex3]1^3+2^3+3^3+...+k^3+(k+1)^3\stackrel{?}{>}\frac{(k+1)^4}{4}[/tex3]
[tex3]1^3+2^3+3^3+...+k^3\stackrel{?}{>}\frac{(k+1)^4}{4}-(k+1)^3[/tex3]
Desenvolvendo o lado direito desta desigualdade:
[tex3]1^3+2^3+3^3+...+k^3\stackrel{?}{>}\frac{k^4}{4}-\frac{6k^2}{4}-\frac{8k}{4}-\frac{3}{4}[/tex3]
Se nós provarmos que a desigualdade acima é verdadeira, então provamos que a proposição do terceiro passo é válida e finalizamos o PIF.
Note que o lado esquerdo da desigualdade acima é exatamente a nossa hipótese. Ou seja, o lado esquerdo da desigualdade é maior que [tex3]\frac{k^4}{4}[/tex3]. E o lado direito é menor que [tex3]\frac{k^4}{4}[/tex3], pois pegamos o [tex3]\frac{k^4}{4}[/tex3] e diminuímos valores positivos, tornando-o menor que [tex3]\frac{k^4}{4}[/tex3].
Se temos algo maior que [tex3]\frac{k^4}{4}[/tex3] do lado esquerdo, e algo menor que [tex3]\frac{k^4}{4}[/tex3] do lado direito, então podemos garantir que o lado esquerdo É maior que o lado direito da desigualdade, como queríamos demonstrar.
Grande abraço,
Prof. Caju
Utilizando o Princípio da Indução Finita (PIF), provamos primeiro se a proposição é válida para [tex3]n=1[/tex3]:
[tex3]1^3>\frac{1^4}{4}[/tex3]
[tex3]1>\frac{1}{4}[/tex3], esta desigualdade é verdadeira.
Ok, a proposição é válida para [tex3]n=1[/tex3]. Primeiro passo do PIF finalizado.
O segundo passo é fazer a hipótese de que a proposição vale para [tex3]k[/tex3]:
[tex3]\boxed{1^3+2^3+3^3+...+k^3>\frac{k^4}{4}}[/tex3] é válido!
O terceiro passo é tentar provar, usando a hipótese acima, que a proposição é válida para [tex3]k+1[/tex3]:
[tex3]1^3+2^3+3^3+...+k^3+(k+1)^3\stackrel{?}{>}\frac{(k+1)^4}{4}[/tex3]
[tex3]1^3+2^3+3^3+...+k^3\stackrel{?}{>}\frac{(k+1)^4}{4}-(k+1)^3[/tex3]
Desenvolvendo o lado direito desta desigualdade:
[tex3]1^3+2^3+3^3+...+k^3\stackrel{?}{>}\frac{k^4}{4}-\frac{6k^2}{4}-\frac{8k}{4}-\frac{3}{4}[/tex3]
Se nós provarmos que a desigualdade acima é verdadeira, então provamos que a proposição do terceiro passo é válida e finalizamos o PIF.
Note que o lado esquerdo da desigualdade acima é exatamente a nossa hipótese. Ou seja, o lado esquerdo da desigualdade é maior que [tex3]\frac{k^4}{4}[/tex3]. E o lado direito é menor que [tex3]\frac{k^4}{4}[/tex3], pois pegamos o [tex3]\frac{k^4}{4}[/tex3] e diminuímos valores positivos, tornando-o menor que [tex3]\frac{k^4}{4}[/tex3].
Se temos algo maior que [tex3]\frac{k^4}{4}[/tex3] do lado esquerdo, e algo menor que [tex3]\frac{k^4}{4}[/tex3] do lado direito, então podemos garantir que o lado esquerdo É maior que o lado direito da desigualdade, como queríamos demonstrar.
Grande abraço,
Prof. Caju
- Ronny Offline
- Mensagens: 436
- Registrado em: 19 Abr 2017, 22:55
- Agradeceu: 154 vezes
- Agradeceram: 20 vezes
Ago 2017
07
14:38
Re: Princípio da Indução Finita, Gelson Iezzi
Ola MafIl10,
Estou vendo Inducao tambem, ehehhe. O exercicio 'e bem simples, simples deve seguir o Algoritmo de uma PIM( principio de inducao Matematica), ou seja:
* 1.O Temos que usar a base indutiva, experimentando para um determinado [tex3]n=1[/tex3], assim teremos [tex3]1^{3}>\frac{1^3}{4}[/tex3] ( Esse argumento 'e verdadeiro !)
* 2.O Vamos avaliar a hipotese indutiva, ou seja para [tex3]n=k[/tex3], assim teremos [tex3]1^3+2^3+3^3+...+k^3>k^4/4[/tex3], Considerando que esta Hipotese seja verdadeira, vamos a nossa Tese indutiva:
3.o Vamos avaliar a nossa Tese indutiva, dada por [tex3]n=k+1[/tex3], assim teremos: [tex3]1^3+2^3+3^3+...+k^3+(k+1)^3>(k+1)^4/4[/tex3], e nos sabemos que por nossa Suposicao=Hipotese(dado)--> [tex3]1^3+2^3+3^3+...+k^3>k^4/4[/tex3], entao teremos [tex3]P(k+1): \{ k^4/4 + (k+1)^3 > \frac{(k+1)^{4}}{4} \}[/tex3], logo concluimos que qualquer se seja o valor de [tex3]k [/tex3] natural, ele respeita essa desigualidade, tornando a nossa proposicao como verdadeira, e assim C.Q.D.
Ronaldo Miguel...
Estou vendo Inducao tambem, ehehhe. O exercicio 'e bem simples, simples deve seguir o Algoritmo de uma PIM( principio de inducao Matematica), ou seja:
* 1.O Temos que usar a base indutiva, experimentando para um determinado [tex3]n=1[/tex3], assim teremos [tex3]1^{3}>\frac{1^3}{4}[/tex3] ( Esse argumento 'e verdadeiro !)
* 2.O Vamos avaliar a hipotese indutiva, ou seja para [tex3]n=k[/tex3], assim teremos [tex3]1^3+2^3+3^3+...+k^3>k^4/4[/tex3], Considerando que esta Hipotese seja verdadeira, vamos a nossa Tese indutiva:
3.o Vamos avaliar a nossa Tese indutiva, dada por [tex3]n=k+1[/tex3], assim teremos: [tex3]1^3+2^3+3^3+...+k^3+(k+1)^3>(k+1)^4/4[/tex3], e nos sabemos que por nossa Suposicao=Hipotese(dado)--> [tex3]1^3+2^3+3^3+...+k^3>k^4/4[/tex3], entao teremos [tex3]P(k+1): \{ k^4/4 + (k+1)^3 > \frac{(k+1)^{4}}{4} \}[/tex3], logo concluimos que qualquer se seja o valor de [tex3]k [/tex3] natural, ele respeita essa desigualidade, tornando a nossa proposicao como verdadeira, e assim C.Q.D.
Ronaldo Miguel...
Editado pela última vez por LucasPinafi em 07 Ago 2017, 14:42, em um total de 1 vez.
- LucasPinafi Offline
- Mensagens: 1800
- Registrado em: 07 Dez 2014, 00:08
- Agradeceu: 315 vezes
- Agradeceram: 1137 vezes
Ago 2017
07
14:39
Re: Princípio da Indução Finita, Gelson Iezzi
1- Para n =1 é verdadeiro
2- Suponha que seja para n =k: [tex3]1^3 + 2^3 + 3^3 +\cdots + k^3 > k^4/4 [/tex3]
3- Então, será verdadeira para n = k+1: [tex3]1^3 + 2^3 + 3^3 + \cdots + k^3 + (k+1)^3 > (k+1)^4/4 [/tex3]
Subtraindo as duas últimas equações, [tex3](k+1)^3 > \frac 1 4 [(k+1)^4 - k^4] [/tex3]
[tex3]4(k^3 + 3k^2 + 3k +1)> 4k^3 +6k^2 +4 k + 1 \therefore 6k^2 +8k+3>0 [/tex3]
Seja [tex3]6x^2 + 8x + 3 =0 \Longrightarrow \Delta = 64- 72< 0 [/tex3]
o que mostra que [tex3]6k^2 + 8k+3>0[/tex3]. Todas essas passagens são reversíveis, então chegamos em [tex3]1^3 + 2^3 +\cdots + k^3 +(k+1)^3 >
(k+1)^4/4[/tex3], como queríamos mostrar.
Pelo P.I.F. segue que a desigualdade é verdadeira para todo n natural maior ou igual a 1.
2- Suponha que seja para n =k: [tex3]1^3 + 2^3 + 3^3 +\cdots + k^3 > k^4/4 [/tex3]
3- Então, será verdadeira para n = k+1: [tex3]1^3 + 2^3 + 3^3 + \cdots + k^3 + (k+1)^3 > (k+1)^4/4 [/tex3]
Subtraindo as duas últimas equações, [tex3](k+1)^3 > \frac 1 4 [(k+1)^4 - k^4] [/tex3]
[tex3]4(k^3 + 3k^2 + 3k +1)> 4k^3 +6k^2 +4 k + 1 \therefore 6k^2 +8k+3>0 [/tex3]
Seja [tex3]6x^2 + 8x + 3 =0 \Longrightarrow \Delta = 64- 72< 0 [/tex3]
o que mostra que [tex3]6k^2 + 8k+3>0[/tex3]. Todas essas passagens são reversíveis, então chegamos em [tex3]1^3 + 2^3 +\cdots + k^3 +(k+1)^3 >
(k+1)^4/4[/tex3], como queríamos mostrar.
Pelo P.I.F. segue que a desigualdade é verdadeira para todo n natural maior ou igual a 1.
Ser ̶m̶e̶l̶h̶o̶r̶ pior a cada dia
- MatheusBorges Offline
- Mensagens: 2055
- Registrado em: 16 Jul 2017, 10:25
- Agradeceu: 447 vezes
- Agradeceram: 878 vezes
Ago 2017
07
15:14
Re: Princípio da Indução Finita, Gelson Iezzi
n formas de resolver, interessante... muito obrigado pessoal!!!
A alegria está na luta, na tentativa, no sofrimento envolvido e não na vitória propriamente dita.
-Mahatma Gandhi
-Mahatma Gandhi
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 4 Resp.
- 1709 Exibições
-
Últ. msg por Andre13000
-
- 1 Resp.
- 1274 Exibições
-
Últ. msg por adrianotavares
-
- 3 Resp.
- 922 Exibições
-
Últ. msg por theblackmamba
-
- 5 Resp.
- 1241 Exibições
-
Últ. msg por emanuel9393
-
- 4 Resp.
- 1029 Exibições
-
Últ. msg por emanuel9393
![🔴 [ENEM 2025 PPL Live 06] Matemática - Resolução de 161 até 165](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/ucQZ6Qn91JM/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/m2T1rBKy2qU/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/1scCX1e_dZo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/fD8ohgS6JKo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/np7jAEKAjTE/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/vb1b6e7VXjw/mqdefault.jpg)