$$\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.

  • $\begingroup$ What is T(n,k)? $\endgroup$ Jan 1, 2015 at 8:40
  • 3
    $\begingroup$ @frogeyedpeas It usually denotes the number of elements in the set. $\endgroup$
    – karvens
    Jan 1, 2015 at 8:47
  • $\begingroup$ For which values of $k$ have you verified that $S(k)=T(k)$? $\endgroup$ Jan 2, 2015 at 3:58
  • $\begingroup$ oeis.org/A126959 has been calculated out to $n=36$, so you have verified $S(k)=T(K)$ out to $k=36$? $\endgroup$ Jan 2, 2015 at 4:07
  • $\begingroup$ @GerryMyerson, One sequence fails at $k=10$ and the other at $k=17$. Yikes! $\endgroup$ Jan 2, 2015 at 4:34


You must log in to answer this question.

Browse other questions tagged .