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

Re: [obm-l] Problema de Divisibilidade / Primos



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

On Tuesday 20 July 2004 19:20, Alessandro wrote:
> hmmmm, agora vc me deixou com uma duvida, pois ateh hj
> sabia q o numero 1  era primos, mas nao era considerado como
> primo por ser composto,( o mesmo acontecia com o 2, ou estou ficando
> loko ;)

1 é composto? Então devem haver p e q primos tais que p*q=1. |p*q| = |p|*|q|. 
Se p>1 ou q>1 então |p*q| > 1, então |p*q| != 1, então p*q != +-1, logo 1 não 
é composto.

2 é composto? Hmmm, é divisível apenas por 2 e por 1, logo, pela definição, é 
primo.

1 é primo? Hmm, pelo T.F.A., temos que a cada número natural corresponde um 
único produto da forma p_1^a_1 * p_2^a_2 * p_3^a_3 * ..., onde p_n é o 
n-ésimo número primo, e a_n é o expoente do n-ésimo primo para que o produto 
seja igual ao numero natural em questão. Para um dado número, o TFA garante 
que existem valores para todos os p's e a's, e que esses valores são únicos. 
Considere que 1 é primo. Seria então o primeiro número primo: p_1 = 1. Então, 
peguemos o número 10, como exemplo:
10=1^1 * 2^1 * 5^1
Porém, temos que a_1, que nesse exemplo é igual a 1, pode variar, veja:
10=1^652313 * 2^1 * 5^1
Então há infinitas formas de escrever um determinado número como produto de 
_primos_. (??)
Isso contraria o TFA, o que termina um dos argumentos para 1 não ser 
considerado primo.

Outro argumento: a definição de primo é: "um número p>=2 é primo se, e somente 
se, ele é divisível por 1 e por p". Mais clareza que isso é impossível! (essa 
definição consta no "Introdução à Teoria dos Números, de João de Oliveira 
Santos (? acho que é esse o nome dele, estou sem o livro no momento))


...

abraço


- -- 
Bruno França dos Reis
brunoreis at terra com br
icq: 12626000
gpg-key: http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)

iD8DBQFA/aWasHdDIT+qyroRAu/bAJ9A8jYENo4sP3Ie7zJIoiCw8ZOaDwCcDk2d
GONkCMElWZIptmylxBw+MKM=
=lMu/
-----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
=========================================================================