Math 2.0

definition

Liouville function

Definition

The Liouville function λ\lambda is the arithmetic function given by λ(n)=(−1)Ω(n)\lambda(n) = (-1)^{\Omega(n)} for each positive integer nn. Here Ω(n)\Omega(n) is the number of prime factors of n counted with multiplicity.

Remarks

For example, λ(1)=1\lambda(1) = 1, λ(12)=−1\lambda(12) = -1 and λ(36)=1\lambda(36) = 1. The function λ\lambda is completely multiplicative, since Ω\Omega is completely additive. The sum ∑d∣nλ(d)\sum_{d \mid n} \lambda(d) is 11 if nn is a perfect square, and 00 otherwise. On squarefree integers, λ\lambda agrees with the Möbius function.

Explanations

L1 human

The Liouville function is 11 when nn has an even number of prime factors, counted with repeats, and −1-1 when the number is odd. Unlike the Möbius function, it is never 00.

What this node needs for W2
  • edge instance_of in: one example (0 of 1)
  • edge not_instance_of in: one non-example that fails one clause (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 6 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Arithmetic function definition
  2. Divisibility definition
  3. Prime number definition
  4. Prime factorization definition
  5. Number of prime factors counted with multiplicity definition
  6. Liouville function definition

Sources

  1. Web https://en.wikipedia.org/wiki/Liouville_function, Definition