Practical Number - Relation To Other Classes of Numbers

Relation To Other Classes of Numbers

Any power of two is a practical number. Powers of two trivially satisfy the characterization of practical numbers in terms of their prime factorizations: the only prime in their factorizations, p1, equals two as required. Any even perfect number is also a practical number: due to Euler's result that these numbers must have the form 2n − 1(2n − 1), every odd prime factor of an even perfect number must be at most the sum of the divisors of the even part of the number, and therefore the number must satisfy the characterization of practical numbers.

Any primorial is practical. By Bertrand's postulate, each successive prime in the prime factorization of a primorial must be smaller than the product of the first and last primes in the factorization of the preceding primorial, so primorials necessarily satisfy the characterization of practical numbers. Therefore, also, any number that is the product of nonzero powers of the first k primes must also be practical; this includes Ramanujan's highly composite numbers (numbers with more divisors than any smaller positive integer) as well as the factorial numbers.

Read more about this topic:  Practical Number

Famous quotes containing the words relation to, relation, classes and/or numbers:

    “You must realize that I was suffering from love and I knew him as intimately as I knew my own image in a mirror. In other words, I knew him only in relation to myself.”
    —Angela Carter (1940–1992)

    “You know there are no secrets in America. It’s quite different in England, where people think of a secret as a shared relation between two people.”
    —W.H. (Wystan Hugh)

    “Genocide begins, however improbably, in the conviction that classes of biological distinction indisputably sanction social and political discrimination.”
    —Andrea Dworkin (b. 1946)

    “... there are persons who seem to have overcome obstacles and by character and perseverance to have risen to the top. But we have no record of the numbers of able persons who fall by the wayside, persons who, with enough encouragement and opportunity, might make great contributions.”
    —Mary Barnett Gilson (1877–?)