CAT Quantitative Aptitude Questions | CAT Number Systems - Factors

CAT Questions | Number Theory | Sum of Factors

The question is about Sum of Factors. Given a number, finding the sum of factors is easy. Given the sum of factors, how does one find the number - now that's interesting. Dealing with factors of a number is a vital component in CAT Number Systems: Factors. A range of CAT questions can be asked based on this simple concept.CAT exam has been testing these type of questions for the past few decades and Factors questions forms an integral part of the CAT syllabus.

Question 1: The sum of the factors of a number is 124. What is the number?

  1. Number lies between 40 and 50
  2. Number lies between 50 and 60
  3. Number lies between 60 and 80
  4. More than one such number exists

2IIM : Best Online CAT Coaching


2IIM's Online CAT Coaching
Get CAT Last Mile Prep Course for 799 /-
CAT Online Coaching


Best CAT Coaching in Chennai


CAT Coaching in Chennai - CAT 2020
Starts Sat, November 2nd, 2019


Explanatory Answer

Method of solving this CAT Question from Number Theory - Factors: In some situations, going back would be really difficult.

Any number of the form paqbrc will have (a + 1) (b + 1)(c + 1) factors, where p, q, r are prime. (This is a very important idea)

For any number N of the form paqbrc, the sum of the factors will be (1 + p1 + p2 + p3 + …+ pa) (1 + q1 + q2 + q3 + …+ qb) (1 + r1 + r2 + r3 + …+ rc).

Sum of factors of number N is 124. 124 can be factorized as 22 * 31. It can be written as 4 * 31, or 2 * 62 or 1 * 124.
2 cannot be written as (1 + p1 + p2 + p3 + …+ pa) for any value of p.
4 can be written as (1 + 3)
So, we need to see if 31 can be written in that form.
The interesting bit here is that 31 can be written in two different ways.
31 = (1 + 21 + 22 + 23 + 24)
31 = ( 1 + 5 + 52)
Or, the number N can be 3 * 24 or 3 * 52. Or N can be 48 or 75.

The question is "What is the number?"

Hence the answer is "More than one such number exists"

Choice D is the correct answer.

 


CAT Online Coaching | CAT Number Systems questions Videos On YouTube


Other useful sources for Number System Questions | Number Theory Factors Sample Questions


CAT Questions | CAT Quantitative Aptitude

CAT Questions | CAT DILR

CAT Questions | Verbal Ability for CAT


Where is 2IIM located?

2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093

How to reach 2IIM?

Phone: (91) 44 4505 8484
Mobile: (91) 99626 48484
WhatsApp: WhatsApp Now
Email: prep@2iim.com