The sum of digits of $⌊n^c⌋$

Johannes F. Morgenbesser

Displaying similar documents to “The sum of digits of $⌊ n^{c} ⌋$ ”

Exponential sums of the form $\sum χ {(x)}^{a x} ζ_{m}^{b x}$

S. Gurak (2007)

Acta Arithmetica

Similarity:

Zero-sums of length kq in $ℤ_{q}^{d}$

Silke Kubertin (2005)

Acta Arithmetica

Similarity:

On a sum involving the integral part function

Bo Chen (2024)

Czechoslovak Mathematical Journal

Similarity:

Let $[t]$ be the integral part of a real number $t$ , and let $f$ be the arithmetic function satisfying some simple condition. We establish a new asymptotical formula for the sum $S_{f} (x) = \sum_{n \leq x} f ([x / n])$ , which improves the recent result of J. Stucky (2022).

On the $k$ -polygonal numbers and the mean value of Dedekind sums

Jing Guo, Xiaoxue Li (2016)

Czechoslovak Mathematical Journal

Similarity:

For any positive integer $k \geq 3$ , it is easy to prove that the $k$ -polygonal numbers are $a_{n} (k) = (2 n + n (n - 1) (k - 2)) / 2$ . The main purpose of this paper is, using the properties of Gauss sums and Dedekind sums, the mean square value theorem of Dirichlet $L$ -functions and the analytic methods, to study the computational problem of one kind mean value of Dedekind sums $S (a_{n} (k) {\bar{a}}_{m} (k), p)$ for $k$ -polygonal numbers with $1 \leq m, n \leq p - 1$ , and give an interesting computational formula for it.

A note on signs of Kloosterman sums

Kaisa Matomäki (2011)

Bulletin de la Société Mathématique de France

Similarity:

We prove that the sign of Kloosterman sums $Kl (1, 1; n)$ changes infinitely often as $n$ runs through the square-free numbers with at most $15$ prime factors. This improves on a previous result by Sivak-Fischler who obtained 18 instead of 15. Our improvement comes from introducing an elementary inequality which gives lower and upper bounds for the dot product of two sequences whose individual distributions are known.

Waring's number for large subgroups of ℤₚ

Todd Cochrane, Derrick Hart, Christopher Pinner, Craig Spencer (2014)

Acta Arithmetica

Similarity:

Let p be a prime, ℤₚ be the finite field in p elements, k be a positive integer, and A be the multiplicative subgroup of nonzero kth powers in ℤₚ. The goal of this paper is to determine, for a given positive integer s, a value tₛ such that if |A| ≫ tₛ then every element of ℤₚ is a sum of s kth powers. We obtain $t ₄ = p^{22 / 39 + ϵ}$ , $t ₅ = p^{15 / 29 + ϵ}$ and for s ≥ 6, $t ₛ = p^{(9 s + 45) / (29 s + 33) + ϵ}$ . For s ≥ 24 further improvements are made, such as $t_{32} = p^{5 / 16 + ϵ}$ and $t_{128} = p^{1 / 4}$ .

A generalization of a theorem of Erdős-Rényi to m-fold sums and differences

Kathryn E. Hare, Shuntaro Yamagishi (2014)

Acta Arithmetica

Similarity:

Let m ≥ 2 be a positive integer. Given a set E(ω) ⊆ ℕ we define $r_{N}^{(m)} (ω)$ to be the number of ways to represent N ∈ ℤ as a combination of sums and differences of m distinct elements of E(ω). In this paper, we prove the existence of a “thick” set E(ω) and a positive constant K such that $r_{N}^{(m)} (ω) < K$ for all N ∈ ℤ. This is a generalization of a known theorem by Erdős and Rényi. We also apply our results to harmonic analysis, where we prove the existence of certain thin sets.

Some new sums related to D. H. Lehmer problem

Han Zhang, Wenpeng Zhang (2015)

Czechoslovak Mathematical Journal

Similarity:

About Lehmer’s number, many people have studied its various properties, and obtained a series of interesting results. In this paper, we consider a generalized Lehmer problem: Let $p$ be a prime, and let $N (k; p)$ denote the number of all $1 \leq a_{i} \leq p - 1$ such that $a_{1} a_{2} \dots a_{k} \equiv 1 mod p$ and $2 ∣ a_{i} + {\bar{a}}_{i} + 1,$ $i = 1, 2, \dots, k$ . The main purpose of this paper is using the analytic method, the estimate for character sums and trigonometric sums to study the asymptotic properties of the counting function $N (k; p),$ and give an interesting asymptotic formula...

Characterization of functions whose forward differences are exponential polynomials

J. M. Almira (2017)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Given ${h_{1}, \dots, h_{t}}$ a finite subset of $ℝ^{d}$ , we study the continuous complex valued functions and the Schwartz complex valued distributions $f$ defined on $ℝ^{d}$ with the property that the forward differences $Δ_{h_{k}}^{m_{k}} f$ are (in distributional sense) continuous exponential polynomials for some natural numbers $m_{1}, \dots, m_{t}$ .

Proof of a conjectured three-valued family of Weil sums of binomials

Daniel J. Katz, Philippe Langevin (2015)

Acta Arithmetica

Similarity:

We consider Weil sums of binomials of the form $W_{F, d} (a) = \sum_{x \in F} ψ (x^{d} - a x)$ , where F is a finite field, ψ: F → ℂ is the canonical additive character, $g c d (d, | F^{\times} |) = 1$ , and $a \in F^{\times}$ . If we fix F and d, and examine the values of $W_{F, d} (a)$ as a runs through $F^{\times}$ , we always obtain at least three distinct values unless d is degenerate (a power of the characteristic of F modulo $| F^{\times} |$ ). Choices of F and d for which we obtain only three values are quite rare and desirable in a wide variety of applications. We show that if F is a field of order 3ⁿ with n...

A lower bound in the law of the iterated logarithm for general lacunary series

Charles N. Moore, Xiaojing Zhang (2014)

Studia Mathematica

Similarity:

We prove a lower bound in a law of the iterated logarithm for sums of the form $\sum_{k = 1}^{N} a_{k} f (n_{k} x + c_{k})$ where f satisfies certain conditions and the $n_{k}$ satisfy the Hadamard gap condition $n_{k + 1} / n_{k} \geq q > 1$ .

Elliptic functions, area integrals and the exponential square class on B₁(0) ⊆ ℝⁿ, n > 2

Caroline Sweezy (2004)

Studia Mathematica

Similarity:

For two strictly elliptic operators L₀ and L₁ on the unit ball in ℝⁿ, whose coefficients have a difference function that satisfies a Carleson-type condition, it is shown that a pointwise comparison concerning Lusin area integrals is valid. This result is used to prove that if L₁u₁ = 0 in B₁(0) and $S u ₁ \in L^{\infty} (S^{n - 1})$ then ${u ₁ |}_{S^{n - 1}} = f$ lies in the exponential square class whenever L₀ is an operator so that L₀u₀ = 0 and $S u ₀ \in L^{\infty}$ implies ${u ₀ |}_{S^{n - 1}}$ is in the exponential square class; here S is the Lusin area integral. The exponential...

On $k$ -free numbers over Beatty sequences

Wei Zhang (2023)

Czechoslovak Mathematical Journal

Similarity:

We consider $k$ -free numbers over Beatty sequences. New results are given. In particular, for a fixed irrational number $α > 1$ of finite type $τ < \infty$ and any constant $ε > 0$ , we can show that $\sum_{\binom{1 \leq n \leq x}{[α n + β] \in 𝒬_{k}}} 1 - \frac{x}{ζ (k)} ≪ x^{k / (2 k - 1) + ε} + x^{1 - 1 / (τ + 1) + ε},$ where $𝒬_{k}$ is the set of positive $k$ -free integers and the implied constant depends only on $α,$ $ε,$ $k$ and $β .$ This improves previous results. The main new ingredient of our idea is employing double exponential sums of the type $\sum_{1 \leq h \leq H} \sum_{\binom{1 \leq n \leq x}{n \in 𝒬_{k}}} e (ϑ h n) .$

Displaying similar documents to “The sum of digits of ⌊ n c ⌋ ”

Displaying similar documents to “The sum of digits of $⌊ n^{c} ⌋$ ”