TOPICS
Search

Proper Divisor


A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not. The number of proper divisors of n is therefore given by

 s_0(n)=sigma_0(n)-1,

where sigma_k(n) is the divisor function. For n=1, 2, ..., s_0(n) is therefore given by 0, 1, 1, 2, 1, 3, 1, 3, 2, 3, ... (OEIS A032741). The largest proper divisors of n=2, 3, ... are 1, 1, 2, 1, 3, 1, 4, 3, 5, 1, ... (OEIS A032742).

The term "proper divisor" is sometimes used to include negative integer divisors of a number n (excluding -n). Using this definition, -3, -2, -1, 1, 2, and 3 are the proper divisors of 6, while -6 and 6 are the improper divisors.

To make matters even more confusing, the proper divisor is often defined so that -1 and 1 are also excluded. Using this alternative definition, the proper divisors of 6 would then be -3, -2, 2, and 3, and the improper divisors would be -6, -1, 1, and 6.


See also

Aliquant Divisor, Aliquot Divisor, Divisor, Improper Divisor, Proper Factor

Explore with Wolfram|Alpha

References

Derbyshire, J. Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics. New York: Penguin, pp. 8-9, 2004.Sloane, N. J. A. Sequences A032741 and A032742 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Proper Divisor

Cite this as:

Weisstein, Eric W. "Proper Divisor." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ProperDivisor.html

Subject classifications