novamente!!! )
Frederico.
From: Henrique Patrício Sant'Anna Branco [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Prova por
indução finita
Date: Tue, 22 Jul 2003 02:40:52 -0300
Desta vez fui eu que não entendi sua
: Johann Peter Gustav Lejeune Dirichlet
[EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: Re: [obm-l] Re: [obm-l] Prova por indução finita
Date: Mon, 21 Jul 2003 14:52:31 -0300 (ART)
pode-se demonstrar que k!/2^k pode ser tapo
grande como se queira
--- Frederico Reis
Henrique, você fez exatamente o que eu temia que houvesse feito. No
processo
de indução , nós assumimos que o resultado é válido para um vcerto número
natural, k, e devemos PROVAR que esse resultado também é válido para o
próximo número natural (k+1). Assim, quando assumimos que
k! 2^k ,
]
Subject: [obm-l] Re: [obm-l] Re: [obm-l] Prova por indução finita
Date: Sun, 20 Jul 2003 21:16:59 -0300
Suponha que k! 2^k.Então(k+1)! = (k+1) . k! (k+1). 2^k ,
pela
hipótese de indução. Como k=4 , claramente k+1 2 = (k+1)!
2^{k+1} .
Não entendi a parte (k+1) . k! (k+1). 2^k
pode-se demonstrar que k!/2^k pode ser tapo
grande como se queira
--- Frederico Reis Marques de Brito
[EMAIL PROTECTED] escreveu: Olá
Denisson. Essa é dauele tipo em que se usa
um truque sujo utilíssimo.
Deixo os detalhes por sua conta e vamos direto
ao ponto:
Suponha que k! 2^k.
Desta vez fui eu que não entendi sua dúvida. De qq forma pela experiência
que tenho em sala de aula imaginoque o seguinte te ajude:
supomos que k! 2^k . Portanto, desde que k+1 é positivo, podemos
multiplicar essa desigualdade dos dois lados por (k+1) = (k+1). k!
(k+1). 2^k =
Olá Denisson. Essa é dauele tipo em que se usa um truque sujo utilíssimo.
Deixo os detalhes por sua conta e vamos direto ao ponto:
Suponha que k! 2^k.Então(k+1)! = (k+1) . k! (k+1). 2^k , pela
hipótese de indução. Como k=4 , claramente k+1 2 = (k+1)!
2^{k+1} .
O outro se
Suponha que k! 2^k.Então(k+1)! = (k+1) . k! (k+1). 2^k , pela
hipótese de indução. Como k=4 , claramente k+1 2 = (k+1)!
2^{k+1} .
Não entendi a parte (k+1) . k! (k+1). 2^k... Isso não deveria ser (k+1) .
k! 2 * 2^k.
Daí, sabemos que k! 2^k e, claramente, k + 1 2. Ou não?
8 matches
Mail list logo
