[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Principio da Indução Finita(PIF)...



-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

[Tuesday 28 January 2003 18:24: "OBM" <obm-l@mat.puc-rio.br>]
> Pessoal, estava estudando por Iezzi e para a explicação sobre o princípio
> de indução finita(pif) ele usou o exemplo da "soma dos n primeiros números
> ímpares positivos":
> 1+3+5+...+(2n-1)=n^2    (n E N*).
> Acontece que, 2n-1 nem sempre representa um numero primo, de fato para n=8
> ou para n=33 teremos 15 e 65 ambos divisiveis por 5. O que não entendi foi
> que pela demonstração do PIF (que por sinal eh bastante coerente), essa
> propiedade eh valida!, alguem saberia dizer qual o erro?
> [...]

O PIF não tem *nada* a ver com números primos, mas única e exclusivamente com 
números naturais; a proposição do Iezzi também não. Não há problema algum em 
que alguns números utilizados não sejam primos.

[]s,

- -- 
Fábio "ctg \pi" Dias Moreira
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (GNU/Linux)

iD8DBQFAFu+ZalOQFrvzGQoRApp0AKCcn+AKwqSuikWJ+RRJ/y+V6nBlOwCePTQW
uw7TV+t/FwLEF2ILpPrKZoQ=
=rRv0
-----END PGP SIGNATURE-----


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================