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


$$\beta(n,k) = \max_{d \leq k}(d|n)$$

$$S(k)= \sum_{n=1}^{k!} \beta(n,k),$$


$$T(k)=\# \{ ~i\cdot j~~\big|_{i=1}^k \big|_{j=1}^{k!} \}$$

Does $$S(k)=T(k)?$$

See OEIS A126959.
Replace $k!$ in $S,T$ with $\exp (\psi(k) )$, where $\psi(\cdot)$ is second Chebyshev function, to get A101459.

share|cite|improve this question
What is T(n,k)? – frogeyedpeas Jan 1 '15 at 8:40
@frogeyedpeas It usually denotes the number of elements in the set. – karvens Jan 1 '15 at 8:47
For which values of $k$ have you verified that $S(k)=T(k)$? – Gerry Myerson Jan 2 '15 at 3:58 has been calculated out to $n=36$, so you have verified $S(k)=T(K)$ out to $k=36$? – Gerry Myerson Jan 2 '15 at 4:07
@GerryMyerson, One sequence fails at $k=10$ and the other at $k=17$. Yikes! – Fred Kline Jan 2 '15 at 4:34

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.