# Tagged Questions

For questions on arithmetic functions, a real or complex valued function $f(n)$ defined on the set of natural numbers.

17 views

### What about $\sum_{\substack{2\leq n\leq y,\text{n prime}}}n\log\log n$ when $y=[x]\to\infty$?

For a real $x\geq 2$ and when we take $y= [x]$ its integer part, I am trying to study the asymptotic size or growth of $$\sum_{\substack{2\leq n\leq y,\text{n prime}}}n\log\log n,$$ I believe that ...
29 views

### Standard name or notation for the “even part” of an integer?

\begin{align} 0 & \mapsto 0 \\ 1 & \mapsto 0 \\[6pt] 2 & \mapsto 2 \\ 3 & \mapsto 2 \\[6pt] 4 & \mapsto 4 \\ 5 & \mapsto 4 \\[6pt] 6 & \mapsto 6 \\ 7 & \mapsto 6 \\ ...
16 views

16 views

### Can you analyze this identity involving the sum of divisors function and $rad(n)=\prod_{p\mid n}p$?

Let $\sigma(n)$ the sum of divisors function, then by Mobius inversion formula $$\sigma(n)=n-\sum_{\substack{d\mid n,d<n}}\sigma(d)\mu\left(\frac{n}{d}\right),$$ and since this function is ...
9 views

### Lagarias and Robin theorems versus multiplicative property

If I use for example Robin's theorem, see here in the section Growth of arithmetic functions, or Lagarias equivalence, see (5) here has sense ask us what is the more sharp inequality for ...
8 views

### Two questions about pseudo equidistributed sequences modulo 1

Let $s_n$ a sequence of positive real numbers such that $$\lim_{n\to\infty}\frac{1}{s_n}=0$$ and $$\lim_{n\to\infty}\frac{s_{[nt]}}{s_n}=t,$$ for every real $t\in[0,1]$. See here, page 4. Question ...
19 views

### Arithmetic problems with understanding

I'm having problems with understanding qn 22. Part (III) don't really know what are they asking :|
13 views

### $Φ_n$ is Euler group, $n> 2$ is an integer, and $m$ the number of solutions of the equation $x^2 = 1$ in the ring $Z_n$.

Prove $$\prod_{i ∈ Φ_n} i=(-1)^{\frac{m}{2}}$$ Then what becomes this identity if $n$ is a prime number? I know that if $x^2=1$, we pair the number with its inverse modulo $n$ in the ...
24 views

### How is countably infinite addition defined

In the axiom of additivity of probability theory, the concept of a countably infinite sum, i. e. the sum of countably infinitely many real numbers, is used. Could someone please tell me how that kind ...
75 views

### An identity involving $[\sigma(n)]^2$

For a positive integer $n$, let $\sigma(n)$ denote the sum of the divisors of $n$. For example, $\sigma(1)=1$, $\sigma(2)=3$, $\sigma(4)=7$, etc. I would like to prove the following identity: For ...
54 views

### Prove that $τ(m^n)$ and $n$ are coprime $(m,n ∈ N^+)$

We have that $τ(n)=\sum_{d|n} 1$ is the number of dividers of n. Dividers of $m^n$ are $1,m,m^2,...,m^n$ then we have that $τ(m^n)=n+1$. Is this correct so far? Now we must prove that $τ(m^n)$ and ...
43 views

### What inequalities similar Lagarias' statement are easy to prove?

Let $$H_n=1+\frac{1}{2}+\cdots+\frac{1}{n},$$ the nth harmonic number and $$\sigma(n)=\sum_{d\mid n}d,$$ the sum of divisor function, for example $\sigma(6)=12$. I believe that this could be a nice ...
27 views

### Is there a name for this discrete version of Jensen, specifically when applied to binomial coefficients?

We have $2k$ integers greater than or equal to $j\geq0$ $a_1+a_2+\dots + a_k=n$ and $b_1+b_2+\dots + b_k=n$. If for all $1\leq i\leq k$ we have $|n/k-a_i|\leq|n/k-b_i|$. Then ...
79 views

### What about $\lim_{n\to\infty}\frac{\sum_{k=1}^n s_k\mu(k)}{n}$, for the zeros of Dirichlet eta function $s_k=1+\frac{2\pi k}{\log 2}i$ with $k\geq 1$?

Let for integers $k\geq 1$ the corresponding zeros of Dirichlet eta function of the form $$s_k=1+\frac{2\pi k}{\log 2}i,$$ then we can consider the following puzzle, when we multiply previous ...
46 views

### Are known these identities, that I've deduce using Mobius inversion formula?

I would to know if this formula is right and know (these formula are the same by exponentiation), since I deduce this easily by a standar way (perhaps there are mistakes) using Mobius inversion from ...
54 views

### How can one show that $f(n)>n$

Given a function $f\colon \Bbb N^\ast\to \Bbb N^\ast$ such that we have $f(f(n))=f(n+1)-f(n)~\forall~n\in\Bbb N^\ast$. Show that: If $f(n+1)-f(n)>1$ then $f(n)>n$. Since $f(n+1)>f(n)+1$ I ...
48 views

### Can be justified this formula for $\zeta(2n+1)$

Can be justified for integers $n\geq 1$ that $$\zeta(2n+1)=\prod_{\text{p, prime}}\frac{1-\sigma(p^{2n})^{-1}}{1-p^{-2n}}?$$ Truly I don't know if I am wrong another time, when I use for an integer ...
50 views

### Hints to compute if exists $\lim_{n\to\infty}\sum_{k=1}^n\sigma(k^2)/\sum_{k=1}^n\sigma(k)$, which $\sigma(n)=\sum_{d\mid n}d$, and other question

I would like receive hints at least for one of the following problems, these are going from experiments. Can you provide to me hints for at least one of the following problems? I will try put the ...
38 views

### Sketch of a possible equivalence with Riemann hypothesis

From Robin's equivalence (see [1]) and the following trigonometrics identitites, I ask to me if it is feasible write vagues equivalences using this strong result and if these equivalences will be ...
34 views

### On a generalization for $\sum_{d|n}rad(d)\phi(\frac{n}{d})$ and related questions

Let $\phi(m)$ Euler's totient function and $rad(m)$ the multiplicative function defined by $rad(1)=1$ and, for integers $m>1$ by $rad(m)=\prod_{p\mid m}p$ the product of distinct primes dividing ...
36 views

### Arithmetic functions & logs

How do you simplify the following equation in terms of other arithmetic functions? $$f(n)= \sum_{d|n} \mu(d) log(d) ?$$ log(n) is not a multiplicative arithmetic function, so i dont know what to ...
34 views

### With $s(n)=\sum_{k=1}^n n \bmod k$, can be justified that $\forall\epsilon>0$ let us $\lim_{n\to\infty}\frac{s(n-1)}{\epsilon+s(n)}=1?$

Denoting as $$s(n)=\sum_{k=1}^n n \bmod k$$ the sum of remainders function (each remainder is defined as in the euclidean division of integers $n\geq 1$ and $k$). See [1] for example. For examples ...
32 views

### Counting divisors of a number

Let m be any positive integer and consider $\Sigma_{d|m} \frac{1}{d}$. I wish to ask whether there is a closed form expression for the above sum.
34 views

### Using Dirichlet convolution where f = μ ∗ μ (Mobius) to find f(24)?

I am confused about the Dirichlet convolution and how it is used. Does it take two entirely different arithmetic functions? And knowing that f = μ ∗ μ (the Mobius function), why does the question I ...
### Infinite sum of a function $g(n)=\sum_{d|n \; d\ne n}g(d)$
Let the function $g:\Bbb{N}\to\Bbb{N}$ be defined as $$g(n)=\sum_{d|n \; d\ne n}g(d)$$ with $g(1)=1$, how can we evaluate a sum like $$\sum_{i=0}^\infty{g(15^i)\over15^i} \tag1$$ Need we find a ...