Highly Composite Number - Prime Factor Subsets

Prime Factor Subsets

For any highly composite number, if one takes any subset of prime factors for that number and their exponents, the resulting number will have more divisors than any smaller number that uses the same prime factors. For example for the highly composite number 720 which is 24 × 32 × 5 we can be sure that

  • 144 which is 24 × 32 has more divisors than any smaller number that has only the prime factors 2 and 3
  • 80 which is 24 × 5 has more divisors than any smaller number that has only the prime factors 2 and 5
  • 45 which is 32 × 5 has more divisors than any smaller number that has only the prime factors 3 and 5

If this were untrue for any particular highly composite number and subset of prime factors, we could exchange that subset of primefactors and exponents for the smaller number using the same primefactors and get a smaller number with at least as many divisors.

This property is useful for finding highly composite numbers.

Read more about this topic:  Highly Composite Number

Famous quotes containing the words prime and/or factor:

    Ay, look: high heaven and earth ail from the prime foundation;
    All thoughts to rive the heart are here, and all are vain:
    Horror and scorn and hate and fear and indignation—
    Oh, why did I awake? When shall I sleep again?
    —A.E. (Alfred Edward)

    Weapons are an important factor in war, but not the decisive factor; it is people, not things, that are decisive. The contest of strength is not only a contest of military and economic power, but also a contest of human power and morale. Military and economic power is necessarily wielded by people.
    Mao Zedong (1893–1976)