Nao,nao era muito diferente(so conserta erros deportugues) .Tem uma solucao do Rafael Hirama na Eureka 14
Eduardo Casagrande Stabel <[EMAIL PROTECTED]>wrote:
From: "Johann Peter Gustav Lejeune Dirichlet"<[EMAIL PROTECTED]> Esse nao e dificil.Mas o problema original era do Edmilson Motta.A
Ok... Agora ficou mais claro.
De qualquer forma, o enunciado original pede um número ensolarado com um N
específico (10^2000, se não me engano).
sim, e isso já está resolvido, pega os 10^4000 primeiros primos, ou eles são
tipo (1) ou (2), de qualquer forma podemos obter números ensolarados com
Olá, meu nome é Domingos, faço Ciências da Computação no IME.USP e pretendo
ser mais um membro dessa prestigiada lista!
Eu gostaria de ver se alguém pode me ajudar com uma questão...
Essa é da olimpíada do Cone Sul:
Dizemos que um inteiro n, n 1, é
Caro Domingos Jr.,
essa é a idéia que resolve a questão, você está quase lá. Vou dar uma dica e
aí você tenta completar.
Escolhe-se p_1^a_1 .p_2^a_2 p_n^a_n com cada si suficientemente
grande.
A soma dos fatores primos p_1 + p_2 + p_3 + ... + p_n das duas uma:
1) é um produto de fatores
se existe, só pode ser um:
p1 + p2 + ... + pn n.pn (pois pn p[n-1] ... p1)
se pk pn é tal que pk | p1 + ... + pn, existe q inteiro tal que
pk.q = p1 + ... + pn
q = (p1 + ... + pn)/pk n.(pn/pk) n pn
e n pn, logo não há nenhum outro primo maior que pn que divide n...
eu vou pensar
no mesmo, todo numero composto ate N tem um
fator primo = RAIZ_QUADRADA(N).
Um Abraco
Paulo Santa Rita
3,1956,011002
From: Domingos Jr. [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: [obm-l] Mais um membro pra lista
Date: Tue, 1 Oct 2002 16:32:03 -0300
Olá, meu nome é
6 matches
Mail list logo