TOPICS
Search

Practical Number


A practical number is a positive integer n such that every positive integer k<n is the sum of distinct proper divisors of n. Practical numbers were introduced by Srinivasan (1948).

For n>1 with prime factorization n=p_1^(alpha_1)...p_r^(alpha_r), where p_1<p_2<...<p_r, a characterization due independently to Stewart (1954) and Sierpiński (1955) states that n is practical if and only if, for each j=1, 2, ..., r,

 p_j<=1+sigma(product_(i=1)^(j-1)p_i^(alpha_i)),

where sigma is the divisor function and the product is defined to be 1 when j=1. In particular, p_1=2, so 1 is the only odd practical number.

All even perfect numbers are practical. The number

 m=2^(n-1)(2^n-1)

is practical for all n=2, 3, .... The first few practical numbers are 1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28, 30, 32, 36, 40, 42, 48, 54, 56, ... (OEIS A005153). G. Melfi has computed twins, triplets, and 5-tuples of practical numbers. The first few 5-tuples are 12, 18, 30, 198, 306, 462, 1482, 2550, 4422, ....


Explore with Wolfram|Alpha

References

Melfi, G. "On Two Conjectures about Practical Numbers." J. Number Th. 56, 205-210, 1996. https://doi.org/10.1006/jnth.1996.0012.Melfi, G. "Practical Numbers." http://www.dm.unipi.it/gauss-pages/melfi/public_html/pratica.html.Sierpiński, W. "Sur une propriété des nombres naturels." Ann. Mat. Pura Appl. 39, 69-74, 1955. https://doi.org/10.1007/BF02410762.Srinivasan, A. K. "Practical Numbers." Current Sci. 17, 179-180, 1948.Stewart, B. M. "Sums of Distinct Divisors." Amer. J. Math. 76, 779-785, 1954. https://doi.org/10.2307/2372651.Sloane, N. J. A. Sequence A005153/M0991 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Practical Number

Cite this as:

Weisstein, Eric W. "Practical Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PracticalNumber.html

Subject classifications