## You are here

Homenumber of distinct prime factors function

## Primary tabs

# number of distinct prime factors function

The number of distinct prime factors function $\omega(n)$ counts how many distinct prime factors $n$ has. Expressing $n$ as

$n=\prod_{{i=1}}^{k}{p_{i}}^{{a_{i}}},$ |

where the $p_{i}$ are distinct primes, there being $k$ of them, and the $a_{i}$ are positive integers (not necessarily distinct), then $\omega(n)=k$.

Obviously for a prime $p$ it follows that $\omega(p)=1$. When $n$ is a squarefree number, then $\Omega(n)=\omega(n)$, where $\Omega(n)$ is the number of (nondistinct) prime factors function. Otherwise, $\Omega(n)>\omega(n)$.

$\omega(n)$ is an additive function, and it can be used to define a multiplicative function like the Möbius function $\mu(n)=(-1)^{{\omega(n)}}$ (as long as $n$ is squarefree).

Related:

NumberOfNondistinctPrimeFactorsFunction, 2omeganLeTaunLe2Omegan

Type of Math Object:

Definition

Major Section:

Reference

## Mathematics Subject Classification

11A25*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

Apr 20

new image: information-theoretic-distributed-measurement-dds.png by rspuzio

new image: information-theoretic-distributed-measurement-4.2 by rspuzio

new image: information-theoretic-distributed-measurement-4.1 by rspuzio

new image: information-theoretic-distributed-measurement-3.2 by rspuzio

new image: information-theoretic-distributed-measurement-3.1 by rspuzio

new image: information-theoretic-distributed-measurement-2.1 by rspuzio

Apr 19

new collection: On the Information-Theoretic Structure of Distributed Measurements by rspuzio

Apr 15

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia

new problem: Problem: Show that phi(a^n-1), (where phi is the Euler totient function), is divisible by n for any natural number n and any natural number a >1. by mbhatia

new image: information-theoretic-distributed-measurement-dds.png by rspuzio

new image: information-theoretic-distributed-measurement-4.2 by rspuzio

new image: information-theoretic-distributed-measurement-4.1 by rspuzio

new image: information-theoretic-distributed-measurement-3.2 by rspuzio

new image: information-theoretic-distributed-measurement-3.1 by rspuzio

new image: information-theoretic-distributed-measurement-2.1 by rspuzio

Apr 19

new collection: On the Information-Theoretic Structure of Distributed Measurements by rspuzio

Apr 15

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia

new problem: Problem: Show that phi(a^n-1), (where phi is the Euler totient function), is divisible by n for any natural number n and any natural number a >1. by mbhatia