Math 2.0

definition

Number of prime factors counted with multiplicity

Definition

Let nn be a positive integer with prime factorization n=p1e1⋯pkekn = p_1^{e_1} \cdots p_k^{e_k}, with distinct primes pip_i. Then Ω(n)=e1+e2+⋯+ek\Omega(n) = e_1 + e_2 + \dots + e_k. So Ω(n)\Omega(n) is the number of prime factors of nn, counted with multiplicity.

Remarks

For example, Ω(1)=0\Omega(1) = 0, Ω(12)=3\Omega(12) = 3 and Ω(360)=6\Omega(360) = 6. The function Ω\Omega is completely additive: Ω(mn)=Ω(m)+Ω(n)\Omega(mn) = \Omega(m) + \Omega(n) for all positive mm and nn. The Liouville function is λ(n)=(−1)Ω(n)\lambda(n) = (-1)^{\Omega(n)}.

Explanations

L1 human

The function Ω(n)\Omega(n) counts all the prime factors of nn, with repeats. For 12=2⋅2⋅312 = 2 \cdot 2 \cdot 3, there are three factors, so Ω(12)=3\Omega(12) = 3, while ω(12)=2\omega(12) = 2.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (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 5 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

What depends on this

1 node uses this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Prime_omega_function, lead section