[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Teoria dos Numeros
- To: obm-l@xxxxxxxxxxxxxx
- Subject: [obm-l] Teoria dos Numeros
- From: "Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>
- Date: Tue, 2 Oct 2007 00:50:01 -0300
- DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:mime-version:content-type; bh=6RbMwx+qn2WX++Y2Q3BwfsbS26ly0mAbwKT+btG30sc=; b=jdsJJjovteBZqKjf1CVg7XxWzcoRcR4/UGOixYdMZsB9tdFzobgLN19cOhwJ1O7z0yC3At024dU6hok7FggsEG5Mf5MUKygYxJXVBsuzjfMO0OtWqb1XuQhnxaf+7tqF4GarK+kN7mtpMyzUS0yi1XKCtzgyba1F26ypYY7YmWU=
- DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type; b=f2KNQ03qgD7YxVUM9vTSLL3+3/9GySfTuszfdV+s4O3pRa+XXZdH+wQ8Cdw9WW3M+GCjfRYMGIrmHpM0u6i1ZuaCdFsf959Nhu8PnIJoA+8NMNhaVhV8gt0cxAnpdvugk6/HSpCu8gtgHjXh37xS9lQF6XWByKRdV1Fe5Gwnh80=
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
Olá a todos,
estou meio sumido, mas acho q ainda sim posso mandar uma questaozinha q nao consegui resolver..
alias, nem sei c tem solucao...
Determine Sum{i=1 ... n} ( k mod i )
apenas para relatar a origem.. eh um problema de programacao, onde 1 <= k, n <= 10^9...
como nao encontrei uma solucao fechada, procurei algumas alternativas, e acabei encontrando algumas propriedades...
por exemplo:
Seja f(n) = Sum{i=1...n} {k mod i}.
Entao, se n > k, temos que: f(n) = f(k) + k*(n-k)
é possível mostrar que f(k) = f([k/2]) + g(k), onde [k/2] é o piso de k/2, e g(k) é conhecido e possui uma forma fechada..
minha duvida é: existe uma forma fechada para este somatorio??
obrigado,
Salhab