76.7k views
1 vote
An integer n>1 is abundant if the sum of its proper divisors is greater n. find the smallest abundant integer.

User AleksMat
by
8.3k points

1 Answer

5 votes
You can obviously skip over all the prime numbers. Take 4, 6, 8, 9, 10, 12, 14, etc.

4 only has two proper divisors: 1, 2
sum = 3

6 has three: 1, 2, 3
sum = 6

8 also has three: 1, 2, 4
sum = 7

10 has three: 1, 2, 5
sum = 8

12 has five: 1, 2, 3, 4, 6
sum = 16

12 is the least abundant integer.
User Jan Nash
by
8.4k points