Art of Problem Solving

Deficient number: Difference between revisions

Richie123 (talk | contribs)
mNo edit summary
Richie123 (talk | contribs)
 
Line 4: Line 4:
===Introductory===
===Introductory===
====Problem 1====
====Problem 1====
Prove that all prime numbers are deficient.  
Prove that all [[prime number|prime numbers]] are deficient.  


[[Deficient number/Introductory Problem 1|Solution]]
[[Deficient number/Introductory Problem 1|Solution]]


====Problem 2====
====Problem 2====
Prove that all powers of prime numbers are deficient.  
Prove that all [[perfect power|powers]] of [[prime number|prime numbers]] are deficient.  


[[Deficient number/Introductory Problem 2|Solution]]
[[Deficient number/Introductory Problem 2|Solution]]

Latest revision as of 11:39, 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