# Questions tagged [arithmetic-functions]

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.

121 questions
Filter by
Sorted by
Tagged with
1k views

### A question on Euler's totient function

With reference to the Euler's totient function $\phi(\cdot)$, given any $n \in \mathbb{Z}^+$, it's quite straightforward to find $\phi(n)$. In contrast, given $n \in \mathbb{Z}^+$, even though there ...
• 201
115 views

• 1,831
88 views

### A similar inequality for the Dedekind psi function, than an inequality stated by Schinzel

I would like to ask about the next question that seems to me interesting. I know an article that was written by Andrzej Schinzel in which he stated Lemma 2. In this post we denote the Dedekind psi ...
1 vote
88 views

### On the behaviour for the quotient involving Fermat numbers of $\frac{\psi(F_m)}{F_m}$ where $\psi(x)$ denotes the Dedekind psi function

In this post we denote the Dedekind psi function as $\psi(m)$ for integers $m\geq 1$. This is an important arithmetic fuction in several subjects of mathematics. As reference I add the Wikipedia ...
344 views

### A conjecture concerning the equation $\sigma\left(\square\right)=\text{prime}$

I can deduce the following simple proposition, the definitions for $\sigma(x)$ the sum of divisors functions and $\varphi(x)$ the Euler totient function are assumed. After I present a conjecture that ...
1 vote
109 views

• 1,900
224 views

• 14.6k
1 vote
233 views

### Sign changes of a sequence

Let $f$ be an arithmetical function. Suppose that $f(n)>0$ if $n$ is in an integer set $A$ and that $f(n)<0$ for another integer set $B.$ Is there a result from number theory or an elementary ...
• 1,193
353 views

### Where can I find the problem by Lagarias?

Jeffrey Lagarias proved, unconditionally, that: $$\sigma(n)<H_n+2\exp(H_n)\log(H_n)\qquad n>1$$ This was posed as a problem in: J. C. Lagarias, Problem 10949: A generous bound for divisor ...
615 views

### $\frac{\sigma(n)}{n} < e \ln \ln (n)$ is true?

In Guy Robin, Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann, J. Math. Pures Appl. 63 (1984), 187–213 (pdf) we find the following result: If the Riemann hypothesis is true ...
150 views

### Arithmetical function comparable to sine function [closed]

I was wondering if there exists or can we construct (using known arithmetic functions) an arithmetical function that has the same behaviour of the function sine or comparable to it (I mean that ...
• 1,193
280 views

1 vote
173 views

### Is $T(n)=\sum_{k=1}^{n}\frac{\lambda(k)\Lambda(k)}{k} \geq 0$ and what is the upper bound of $T(x)=\sum_{n\leq x} \lambda(n)\Lambda(n)$?

Let $\Lambda(n)$ denote the von Mangoldt function: $\Lambda(n)=\log p$ when $n=p^e$ is a prime power ($e\ge 1$) and $\Lambda(n)=0$ otherwise. and $\lambda(n)$ be Liouville Function, , I'm interested ...
• 2,236
91 views

### Arithmetic expansion of harmonic sum

Note: I have modified the initial question as follows: Let $w_1, w_2, \ldots, w_d$ be positive weights, and $x_1, x_2, \ldots, x_d$ be positive variables. Now, let us consider the following harmonic ...
799 views

### Is the number of solutions of $\phi(x)=n!$ bounded? If yes, what is its bound?

Pillai showed in 1929 that the function $A(n)$ giving the number solutions of the equation $\phi(x)=n$ is unbounded in (S. Pillai, On some functions connected with $\varphi(n)$, Bull. Amer. Math. Soc. ...
• 2,236