Questions tagged [liouville-function]

Problems including the Liouville function, $\lambda(n)$, which is equal to $(-1)^k$, where $k$ is the number of prime factors of $n$ (with multiplicity).

The Liouville function $\lambda(n)$ is defined for positive integers $n$ using their prime factorization. We have $\lambda(1)=1$ and otherwise if $n=p_1^{a_1}\cdots p_r^{a_r}$, then $\lambda(n)=(-1)^r$.

The Lioville function is totally multiplicative: if $m$ and $n$ are relatively prime, then

$$\lambda(mn) = \lambda(m) \lambda(n).$$

For $\Re(s)>1$, its Dirichlet series is $$ \sum_{n=1}^{\infty} \frac{\lambda(n)}{n^s} = \frac{\zeta(2s)}{\zeta(s)} $$

30 questions
8
votes
1 answer

There are infinitely many positive integers $n$ such that $\lambda(n) = \lambda(n+1)=\lambda(n+2) = +1$;

Given a positive integer $\displaystyle n = \prod_{i=1}^s p_i^{\alpha_i}$, we write $\Omega(n)$ for the total number $\displaystyle \sum_{i=1}^s \alpha_i$ of prime factors of $n$, counted with multiplicity. Let $\lambda(n) = (-1)^{\Omega(n)}$ (so,…
math110
  • 94,932
  • 17
  • 148
  • 519
8
votes
4 answers

Computing the first $n$ values of the Liouville function in linear time

Is it possible to compute the first $n$ values of the Liouville function in linear time? Since we need to output $n$ values we clearly cannot do better than linear time, but the best I can figure out is something like $O(n \cdot \log{\log{n}})$:…
6
votes
1 answer

Values of the Liouville function

Let $\Omega: \mathbb{N} \to \mathbb{N}\cup\{0\}$ be the function which counts how many prime factors a number has, with multiplicity. For example, $\Omega(380) = 4$, $\Omega(108)= 5$. More generally, for $p$ prime, $\Omega(p) = 1, \Omega(p^k) = k$…
4
votes
0 answers

Minimal value of summatory function of completely multiplicative functions taking values -1 and 1

Here is a very nice paper http://www.ams.org/journals/tran/2010-362-12/S0002-9947-2010-05235-3/S0002-9947-2010-05235-3.pdf which led me to thinking about the problems below. Define the Liouville function for $A \subseteq \mathbb{P}$ by…
4
votes
1 answer

$\sum_{n=1}^N\lambda(n)[N/n]=[\sqrt{N}]$ Identity involving Liouville Lambda function

I have to prove $$\sum_{n=1}^N\lambda(n)[N/n]=[\sqrt{N}]$$ I tried using the approach in this question but I don't know how I'll get $\sqrt{N}$. Please help.
Bosnia
  • 459
  • 2
  • 11
3
votes
1 answer

I dont understand the last step. I’m trying to understand how equation 10 follows, especially the last delta equation

I dont understand following steps of a solution where I need to find the Normalization constant $A(E,P,N)$ . The normalization is given by: $$ \int \rho(\vec x)d\vec x = 1 $$ where $d \vec x = C_N d^Np d^Nq$ and $C_N = \frac{1}{N!} \frac{1}{(2 \pi…
3
votes
1 answer

Turán proof that constant sign of Liouville function implies RH

In Mat.-Fys. Medd. XXIV (1948) Paul Turán gives what he says is a proof of the statement that if the summatory $L(x) = \sum_{n\leq x} \lambda(n)$ of the Liouville function $\lambda(n) = (-1)^{\Omega(n)}$ eventually has constant sign for $x \geq…
3
votes
1 answer

Dirichlet transform of $e^{(2 \pi i / 3) \Omega(n)}$

The Dirichlet transform of the Liouville function $\lambda(n)$ is famously $$ \sum_{n=1} \frac{\lambda(n)}{n^s} = \frac{\zeta(2s)}{\zeta(s)}\tag{1}$$ The Liouville function is defined by $$ \lambda(n) = (-1)^{\Omega(n)}\tag{2} $$ with $\Omega(n)$…
3
votes
1 answer

$\sum_{d\mid n}\lambda(d)\sigma(d)=n\lambda(n)\sum_{d^2\mid n}\frac{1}{d^2}$ Solution

Recall that the Liouville function $\lambda$ and $\sigma$ are multiplicative, and the product of multiplicative functions is also multiplicative, thus $\lambda\sigma$ is multiplicative and therefore the function $\sum_{d\mid n}\lambda(d)\sigma(d)$…
BML
  • 551
3
votes
1 answer

Question on Divisor Sum over the Liouville Function $\lambda(d)=(-1)^{\omega(d)}$

This question assumes the following: $\nu(n)$ is the number of distinct primes in the factorization of $n$, $\omega(n)$ is the number of prime factors counting multiplicities in the factorization of $n$, $\lambda(n)$ is defined to be…
3
votes
2 answers

What is the closed-form of $\sum_{n=1}^\infty\lambda(n)\log\cosh\frac{1}{n}$, where $\lambda(n)$ is the Liouville function?

Let $\lambda(n)$, for integers $n\geq 1$, be the Liouville lambda function, defined by $\lambda(n)=(-1)^{\Omega(n)}$ where $\Omega(n)$ is the number of prime factors of $n$, counted with multiplicity. I am curious to know if…
3
votes
1 answer

Invert: $\sum\limits_{d|n} \mu(d) \lambda(d)=2^{\omega(n)}$

Inverting $\displaystyle\sum_{d|n} \mu(d) \lambda(d)=2^{\omega(n)}$ into $\displaystyle\sum_{d|n} \lambda(n/d) 2^{\omega(d)}=1$ ,where $n \geq1$, by using Mobius Inversion Formula. I'm able to solve the latter without Inversion, and in problem too…
3
votes
0 answers

What is the origin of this Riemann Hypothesis equivalent involving the Liouville function?

Peter Borwein (in his 2006 book The Riemann Hypothesis: A Resource for the Afficionado and Virtuoso Alike, p. 6) provides an equivalence between the Riemann Hypothesis and this conjecture involving the Liouville function: The connections between…
2
votes
0 answers

Why do fractal-like patterns appear in this sequence?

I came across this sequence called Digital River, where the next number in the sequence is defined as the sum of the digits of the previous number, plus, the previous number itself. It caught my attention for some reason, and I wanted to analyse it.…
2
votes
1 answer

Questions on Convergence of Explicit Formulas for $f(x)=\sum\limits_{n=1}^x a(n)$ where $a(n)\in\{\left|\mu(n)\right|,\mu(n),\phi(n),\lambda(n)\}$

This question is a follow-on to my earlier question at the following link. What is the explicit formula for $\Phi(x)=\sum\limits_{n=1}^x\phi(n)$? This question pertains to the explicit formulas for the following four functions where $\mu(n)$ is the…
1
2