Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 307675

An arithmetic function is one whose domain is the positive integers and whose range is a subset of the complex numbers. There are a number of important number-theoretic examples.

6 votes

Approximation of partial sum over prime omega function

By partial summation, one has $$ S(N) = N\sum_{n=1}^N \omega(n) - \int_{1}^N \bigg(\sum_{n\leq t} \omega(n)\bigg) dt. $$ Using Mertens' theorem with the classical error term in the prime number theore …
Joshua Stucky's user avatar
2 votes

Brun-Titchmarsh for sum over square divisors

I realized this is actually pretty much the same problem as one arising when studying squarefree numbers in short intervals. Using some results from Filaseta and Trifonov [1] (specifically the estimat …
Joshua Stucky's user avatar
3 votes
1 answer
171 views

Brun-Titchmarsh for sum over square divisors

Let $f(n)$ be a nonnegative arithmetic function satisfying $f(p^l) \leq A_1^l$ for all primes $p$, integers $l\geq 1$, and some constant $A_1$; $f(n) \leq A_2 n^\varepsilon$ for all $\varepsilon > 0$ …
Joshua Stucky's user avatar
4 votes
0 answers
80 views

Joint mean values of arithmetic functions in sequences and families of sequences

This is a bit of a follow up question to this question I asked a couple days ago. The main content of that post can be phrased as asking for a nontrivial lower bound on the sum $$ \sum_{n\leq x} \Lamb …
Joshua Stucky's user avatar