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:

    The proper study of mankind is man in his relation to his deity.
    —D.H. (David Herbert)

    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)

    There were three classes of inhabitants who either frequent or inhabit the country which we had now entered: first, the loggers, who, for a part of the year, the winter and spring, are far the most numerous, but in the summer, except for a few explorers for timber, completely desert it; second, the few settlers I have named, the only permanent inhabitants, who live on the verge of it, and help raise supplies for the former; third, the hunters, mostly Indians, who range over it in their season.
    Henry David Thoreau (1817–1862)

    I had but three chairs in my house; one for solitude, two for friendship; three for society. When visitors came in larger and unexpected numbers there was but the third chair for them all, but they generally economized the room by standing up.
    Henry David Thoreau (1817–1862)