Você encontrará umas três demonstrações bem legais no livro Proofs
from THE BOOK, Martin Aigner e Günter M. Ziegler.
Em 16/05/11, Tiago escreveu:
> Existem diversas maneiras de demonstrar isso. Algumas delas usando ideias e
> áreas da matemática bem diferentes.
>
> http://en.wikipedia.org/wiki/P
: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re:
[obm-l] Re: [obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 20:31
Cara, essa é fácil, vai... é só parar 10 segundos pra testar alguns primos...
2 é primo, 3 é primo, 2+3 = 5; 5+1 = 6
..@usp.br
> Assunto: Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re: [obm-l] Re:
> [obm-l] número primo...
> Para: obm-l@mat.puc-rio.br
> Data: Quinta-feira, 9 de Abril de 2009, 16:57
>
>
> Pelo algoritmo de Euclides, todo inteiro n quando dividido por 6, terá uma das
> formas
Re: [obm-l] número
primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 14:55
Olá!
Eu pensei em usar o fato de que todo primo maior que 3 pode ser
escrito da forma 6k+1 ou 6k-1.
Se temos n=6k+1:
(n-1)(n+1) = 6k(6k+2) = 12k(3k+1)
E para n=6k-1:
(n-1)(n+1) = (6k-2)6k = 12
> deixa resto 2, elevado ao quadrado deixará (3x+2)^2 resto 1, pois o termo
> independente de x será 4 = 3 + 1.
>
> Abs
> Felipe
>
> --- Em *qui, 9/4/09, jgpreturlan * escreveu:
>
> De: jgpreturlan
> Assunto: [obm-l] Re: [obm-l] Re: [obm-l] número primo...
> Para:
Fácil: se vc fizer por congruências, sai direto. As classes de congruência
módulo 3 são 0, 1 e 2.
0^2 = 0
1^2 = 1
2^2 = 4 = 1
Pronto, todos os quadrados de números congruentes a 0 mod 3 deixam resto 0
mod 3. Todos os quadrados de todos os outros números deixam resto 1 mod 3.
Sem congruências, tb
Na realidade, isto vale para qualquer n ímpar, desde que mdc (n,3)=1.
Abss
Felipe
--- Em qui, 9/4/09, luiz silva escreveu:
De: luiz silva
Assunto: [obm-l] Re: [obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 8:08
Ola
Repare que n^2-1 = (n+1)
PROTECTED]
Subject: [obm-l] Re: [obm-l] RE: [obm-l] RE: [obm-l] Número Primo
On Wed, Feb 25, 2004 at 01:34:19AM -0300, David wrote:
>
> >David wrote:
> >> Mas tipo, serah q existe algum algoritmo
> >> q mude o passo da iteracao para pular alguns
> >> numeros dura
On Wed, Feb 25, 2004 at 01:34:19AM -0300, David wrote:
>
> >David wrote:
> >> Mas tipo, serah q existe algum algoritmo
> >> q mude o passo da iteracao para pular alguns
> >> numeros durante os testes? Ou eu vo ter q testar
> >> 2,3,4,5,6,7,8,...,sqrt(7919) um-a-um mesmo?
>
> > Bem, você não p
L PROTECTED]>
Sent: Wednesday, February 25, 2004 1:34 AM
Subject: [obm-l] RE: [obm-l] RE: [obm-l] Número Primo
>David wrote:
>> Mas tipo, serah q existe algum algoritmo
>> q mude o passo da iteracao para pular alguns
>> numeros durante os testes? Ou eu vo ter q testar
>David wrote:
>> Mas tipo, serah q existe algum algoritmo
>> q mude o passo da iteracao para pular alguns
>> numeros durante os testes? Ou eu vo ter q testar
>> 2,3,4,5,6,7,8,...,sqrt(7919) um-a-um mesmo?
> Bem, você não precisa testar todos os números...
> só os primos menores que sqrt(791
11 matches
Mail list logo
