CAT Number Theory – Interesting question

This is an interesting question from Number Theory. Slightly unconventional, but interesting nevertheless.
 
Question
The sum of the factors of a number is 124. What is the number?
 
Correct Answer
Number could be 48 or 75
 
Explanatory Answer
This video gives the solution for this question. Given below the video is the explanation (in words)


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 …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.

Related posts

  • Number Theory Questions – Number of FactorsNovember 1, 2010 Number Theory Questions – Number of Factors Two more questions in Number Theory. These are focused on finding the number of factors of a given number. Question 1 Numbers A, B, C and D have 16, 28, 30 and 27 factors […] Posted in Number Theory
  • Number theory questions –  Factors IINovember 2, 2010 Number theory questions – Factors II Two more questions in Number Theory. These are also focused on finding the number of factors of a given number.     Question 1 How many factors of the number 2^8 * 3^6 * 5^4 * 10^5 […] Posted in Number Theory
  • Number Theory – Factors QuestionsOctober 26, 2010 Number Theory – Factors Questions Number Theory is one of the heavily tested topics in CAT and is probably best to practice a lot of questions in this topic. This is a very interesting topic to prepare for and […] Posted in Number Theory
  • Number Theory Questions – FactorsOctober 28, 2010 Number Theory Questions – Factors Questions: How many numbers are there less than 100 that cannot be written as a multiple of a perfect square greater than 1? Find the smallest number that has exactly 18 […] Posted in Number Theory

3 comments

Leave a Reply

Your email address will not be published. Required fields are marked *