TOPICS
Search

Distinct Prime Factors


The distinct prime factors of a positive integer n>=2 are defined as the omega(n) numbers p_1, ..., p_(omega(n)) in the prime factorization

 n=p_1^(a_1)p_2^(a_2)...p_(omega(n))^(a_(omega(n)))

(Hardy and Wright 1979, p. 354).

A list of distinct prime factors of a number n can be computed in the Wolfram Language using FactorInteger[n][[All, 1]]. Their number omega(n) is the prime nu function, implemented as PrimeNu[n].

Some authors use nu(n) for omega(n) (Hardy and Wright 1979, p. 354). Care is needed because nu(n) can instead denote the number of all divisors of n (Ore 1988, p. 86). The capital-letter Omega(n) counts prime factors with multiplicity. Thus omega(12)=2, since the distinct prime factors are 2 and 3, whereas Omega(12)=3, since 12=2^2·3. The symbols omega and Omega should therefore not be interchanged.

The prime factorizations and distinct prime factors of the first few positive integers are listed in the table below.

nprime factorizationomega(n)distinct prime factors (A027748)
1--0--
2212
3313
42^212
5515
62·322, 3
7717
82^312
93^213
102·522, 5
1111111
122^2·322, 3
1313113
142·722, 7
153·523, 5
162^412

The numbers consisting only of distinct prime factors are precisely the squarefree numbers.


See also

Divisor Function, Greatest Prime Factor, Least Prime Factor, Prime Factor, Prime Factorization, Prime Nu Function, Prime Omega Function, Squarefree

Explore with Wolfram|Alpha

References

Hardy, G. H. and Wright, E. M. §22.10 in An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, p. 354, 1979.Ore, Ø. Number Theory and Its History. New York: Dover, p. 86, 1988.Sloane, N. J. A. Sequence A027748 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Distinct Prime Factors

Cite this as:

Weisstein, Eric W. "Distinct Prime Factors." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DistinctPrimeFactors.html

Subject classifications