Art of Problem Solving

Deficient number: Difference between revisions

Richie123 (talk | contribs)
No edit summary
Richie123 (talk | contribs)
mNo edit summary
Line 13: Line 13:
[[Deficient number/Introductory Problem 2|Solution]]
[[Deficient number/Introductory Problem 2|Solution]]


==See Also==
[[Perfect number]]


 
[[Abundant number]]
 
{{stub}}

Revision as of 11:32, 9 February 2018

A Deficient number is a number $n$ for which the sum of $n$'s proper factors is less than $n$. For example, 22 is deficient because its proper factors sum to 14 < 22. The smallest deficient numbers are 1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 14, 15, 16, and 17.

Problems

Introductory

Problem 1

Prove that all prime numbers are deficient.

Solution

Problem 2

Prove that all powers of prime numbers are deficient.

Solution

See Also

Perfect number

Abundant number