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:

    Any relation to the land, the habit of tilling it, or mining it, or even hunting on it, generates the feeling of patriotism. He who keeps shop on it, or he who merely uses it as a support to his desk and ledger, or to his manufactory, values it less.
    Ralph Waldo Emerson (1803–1882)

    The problem of the twentieth century is the problem of the color-line—the relation of the darker to the lighter races of men in Asia and Africa, in America and the islands of the sea. It was a phase of this problem that caused the Civil War.
    —W.E.B. (William Edward Burghardt)

    By his very success in inventing labor-saving devices, modern man has manufactured an abyss of boredom that only the privileged classes in earlier civilizations have ever fathomed.
    Lewis Mumford (1895–1990)

    ... 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–?)