Some remarks on the \([x/n]\)-sequence (Q6989504)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8034693
Language Label Description Also known as
default for all languages
No label defined
    English
    Some remarks on the \([x/n]\)-sequence
    scientific article; zbMATH DE number 8034693

      Statements

      Some remarks on the \([x/n]\)-sequence (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      30 April 2025
      0 references
      The article focuses on number theoretic applications of sums of functions from \(1\leq n\leq x\) involving the floor function, \(\lfloor\frac{x}{n}\rfloor\). The authors improve some upper bounds on classical partial sum results. Sums involving the floor function such as these occur in practice when evaluating number theoretic functions and partial sums. For example, if \(\alpha(n)\) is a Dirichlet invertible arithmetic function, i.e., if \(\alpha(1) \neq 0\), then as in Section 2 of \textit{T. M. Apostol}'s [Introduction to analytic number theory. Corrected 5th printing. New York, NY: Springer (1998; Zbl 1154.11300)], we can invert sums of the following form:\N\begin{align*}\NG(x) & := \sum_{n \leq x} \alpha(n) F\left(\lfloor \frac{x}{n} \rfloor\right) \\\NF(x) & \phantom{:} = \sum_{n \leq x} \alpha^{-1}(n)G\left(\lfloor \frac{x}{n} \rfloor\right).\N\end{align*}\NThe reviewer also notes some identities proved in the preprint article [\textit{M. D. Schmidt}, ``Exact formulas for partial sums of the Möbius function expressed by partial sums weighted by the Liouville lambda function'', Preprint, \url{arXiv:2102.05842}] given as follows for \(r(1)\neq 0\) where \(R(x) := \sum_{n \leq x} r(n)\), \(H(x) := \sum_{n \leq x} h(n)\), and \(R^{-1}(x) := \sum_{n \leq x} r^{-1}(n)\) with \(r^{-1}(n)\) taken to be the Dirichlet (convolution) inverse of the arithmetic function \(r\):\N\begin{align*}\NS_{r \ast h}(x) & := \sum_{n \leq x} \sum_{d|n} r(d) h\left(\frac{n}{d}\right) \\\N& \phantom{:} = \sum_{d \leq x} r(d) H\left(\left\lfloor \frac{x}{d} \right\rfloor\right) \\\N& \phantom{:} = \sum_{k \leq x} H(k) \left[ R\left(\left\lfloor \frac{x}{k} \right\rfloor\right) - R\left(\left\lfloor \frac{x}{k+1} \right\rfloor\right) \right] \\\NH(x) & \phantom{:} = \sum_{j \leq x} S_{r \ast h}(j) \left[ R^{-1}\left(\left\lfloor \frac{x}{j} \right\rfloor\right) - R^{-1}\left(\left\lfloor \frac{x}{j+1} \right\rfloor\right) \right] \\\N& \phantom{:} = \sum_{k \leq x} r^{-1}(k) S_{r \ast h}\left( \left\lfloor \frac{x}{k} \right\rfloor\right).\N\end{align*}
      0 references
      arithmetic functions
      0 references
      integral part
      0 references
      exponential sums
      0 references
      exponent pair
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references