Maths Olympiad Prep

Track / Stage 2 / 128 of 320 #448 of 2604

Problem 448

Number theory Difficulty 2.4 Multiple choice CEMC Gauss (Grade 7) · Canada · 2020

The positive divisors of 12 (other than itself) are 1,2,3,41, 2, 3, 4, and 6. Their sum, 1+2+3+4+61+2+3+4+6, is greater than 12. An abundant number is a number for which the sum of its positive divisors (other than itself) is greater than the number itself. This means that 12 is an abundant number. Which of the following is also an abundant number?

Pick one

Next problem →

Official solution

In the table below, we list the divisors of each of the given answers (other than the number itself) and determine their sum.

Given AnswersDivisorsSum of the Divisors
81,2,41,2,41+2+4=71+2+4=7
101,2,51,2,51+2+5=81+2+5=8
141,2,71,2,71+2+7=101+2+7=10
181,2,3,6,91,2,3,6,91+2+3+6+9=211+2+3+6+9=21
221,2,111,2,111+2+11=141+2+11=14

The sum of the divisors of each of 8,10,148,10,14, and 22 is less than the number itself.

Each of these four answers is not an abundant number. (These numbers are called “deficient”.)

The sum of the divisors of 18 is 21, which is greater than 18.
Thus 18 is an abundant number.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.