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:

    Concord is just as idiotic as ever in relation to the spirits and their knockings. Most people here believe in a spiritual world ... in spirits which the very bullfrogs in our meadows would blackball. Their evil genius is seeing how low it can degrade them. The hooting of owls, the croaking of frogs, is celestial wisdom in comparison.
    Henry David Thoreau (1817–1862)

    Whoever has a keen eye for profits, is blind in relation to his craft.
    Sophocles (497–406/5 B.C.)

    The difference between people isn’t in their class, but in themselves. Only from the middle classes one gets ideas, and from the common people—life itself, warmth. You feel their hates and loves.
    —D.H. (David Herbert)

    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)