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)

    There is undoubtedly something religious about it: everyone believes that they are special, that they are chosen, that they have a special relation with fate. Here is the test: you turn over card after card to see in which way that is true. If you can defy the odds, you may be saved. And when you are cleaned out, the last penny gone, you are enlightened at last, free perhaps, exhilarated like an ascetic by the falling away of the material world.
    Andrei Codrescu (b. 1947)

    There are two classes of men called poets. The one cultivates life, the other art,... one satisfies hunger, the other gratifies the palate.
    Henry David Thoreau (1817–1862)

    One murder makes a villain, millions a hero. Numbers sanctify, my good fellow.
    Charlie Chaplin (1889–1977)