Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I want to find a function such that $$ \sum_{0<j<n/k } f(kj)=1 $$ Where the sum j is taken over the natural numbers, And the series is satisfied for all integers k and n, I was thinking of trying to turn it into a telescoping series, but that didnt work out, so maybe there is some oscillatory function that behaves like this? Can someone help me? If someone cant find a function that behaves exactly like this, can someone find a function that behaves like this for large n.

share|cite|improve this question
Do you want a single function $f$ for which your sum is 1 for any $n, k$? That's impossible. Do you perhaps want $f$ to be a collection of functions, one for each $n$? – Rick Decker Nov 6 '12 at 1:37
In particular, for $k=1$, your sum is $f(1)+f(2)+\cdots+f(n-1)$. There's only one way to make that 1 for all $n$, and that's to take $f(1)=1$, $f(n)=0$ for $n\gt1$. And that won't work for $k\gt1$. – Gerry Myerson Nov 6 '12 at 2:12

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.