GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 20 Aug 2018, 19:15

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

A positive integer n is a perfect number provided that the sum of all

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Manager
Manager
avatar
Joined: 22 Sep 2015
Posts: 105
A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 08 Jun 2016, 11:18
4
17
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

78% (02:08) correct 22% (02:07) wrong based on 646 sessions

HideShow timer Statistics

A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

A) 1/4
B) 56/27
C) 2
D) 3
E) 4
Most Helpful Expert Reply
e-GMAT Representative
User avatar
P
Joined: 04 Jan 2015
Posts: 1900
A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 07 Nov 2016, 05:43
5
2
nycgirl212 wrote:
A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

A) 1/4
B) 56/27
C) 2
D) 3
E) 4



Here is a methodical approach to solve this question.

Given:
A positive integer \(N\) is considered a perfect number if the sum of its factors is equal to \(2N\).

Eg: \(6\) is a perfect number since \(1 + 2 + 3 + 6 = 12 = 2*6\)

Given that \(28\) is a perfect number.

Required:
Sum of reciprocals of the factors of \(28\).

Point to keep in mind:
Note that every factor of number N is always multiplied with another factor to get N

Eg:
1 * 6 = 6;
2 * 3 = 6;
3 * 2 = 6;
6 * 1= 6

Approach:

    1. To calculate the sum of reciprocals, take the common denominator as \(N\) itself (\(28\) in this case).
      a. For instance, if we consider \(6\) as our example number, the sum of reciprocals of factors is \(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = \frac{(6 + 3 + 2 + 1)}{6}\)
    2. Since all factors of \(28\) are distinct, the numerator of each fraction becomes the corresponding “other factor” of \(N\).
      a. Eg: \(\frac{1}{2}\) is same as \(\frac{3}{6}\)
    3. So, the numerator of the sum is simply the sum of all factors.
      a. In the case of our example number \(6\), you could see that the sum of reciprocals of factors is \(\frac{(6 + 3 + 2 + 1)}{6}\) and the numerator is simply the sum of factors of \(6\) itself.
    4. We know the sum of factors of the given number \(28\)
      a. It is given that \(28\) is a perfect number and that the sum of factors of a perfect number is twice the number itself.

Working Out:
    1. Sum of reciprocals of the factors of 28 \(= S = \frac{(Sum Of Factors of 28)}{28}\)
    2. \(S = 2*28/28 = 2\)

Correct Answer: Option C

Note: I haven’t focused on listing down the factors of \(28\) since that has been done in each of the posts above. Please refer to the previous posts to check the calculations. My primary objective in this post is to highlight the underlying logic in the question: the reason that the question clearly states the definition of a perfect number and explicitly tells us that \(28\) is a perfect number.

Point To Note:

Although it is not incorrect to list down the factors of the given number, such an approach is not a scalable approach. For instance, had the question mentioned \(496\) (which is also a perfect number) instead of \(28\), listing down the factors would have been way too cumbersome and some might even begin to deem the question as “unsolvable in 2 minutes”. However, if you're someone who focused on the logic mentioned above, you would immediately identify that even in the case of \(496\) (or any other perfect number), the sum of reciprocals of all its factors is \(2\) again.

There is a reason that the question gives us the definition (and the property) of a perfect number and tells us explicitly that \(28\) is a perfect number. The test maker wants to see if the test taker (you) can identify and use the given property of a perfect number combined with a common observation to arrive at the answer elegantly. (The observation is reiterated as a Takeaway below.)

Takeaway:
For a positive integer \(N\), the sum of reciprocals of factors is simply \(\frac{(Sum Of Factors Of N)}{N}\)

Footnote: Do you need to remember this result? Not really. As long as you understand how this has been arrived at, you’d come up with many such interesting results while solving any good question using a methodical approach.

Hope this helps.

Cheers, :)
Krishna
_________________








Register for free sessions
Number Properties | Algebra |Quant Workshop

Success Stories
Guillermo's Success Story | Carrie's Success Story

Ace GMAT quant
Articles and Question to reach Q51 | Question of the week

Must Read Articles
Number Properties – Even Odd | LCM GCD
Word Problems – Percentage 1 | Percentage 2 | Time and Work 1 | Time and Work 2 | Time, Speed and Distance 1 | Time, Speed and Distance 2
Advanced Topics- Permutation and Combination 1 | Permutation and Combination 2 | Permutation and Combination 3 | Probability
Geometry- Triangles 1 | Triangles 2 | Triangles 3 | Common Mistakes in Geometry
Algebra- Wavy line

Practice Questions
Number Properties 1 | Number Properties 2 | Algebra 1 | Geometry | Prime Numbers | Absolute value equations | Sets



| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Most Helpful Community Reply
Senior Manager
Senior Manager
avatar
Joined: 23 Apr 2015
Posts: 321
Location: United States
Concentration: General Management, International Business
WE: Engineering (Consulting)
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 08 Jun 2016, 11:33
13
1
Answer is C:

Before going to generic result, consider just for 28, where the factors are 1, 2, 4, 7, 14, 28 and sum of these are 2*28.
Therefore the sum of the inverse of the factors are \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) and since all the denominators are factors of 28, simplifying the above equation will result in
\(\frac{1}{28} * (28+14+7+4+2+1)\)
= \(\frac{1}{28} * (2 * 28)\)
= 2





(Share a kudos. if you like the explanation) :-D
General Discussion
Manager
Manager
avatar
Joined: 03 Jan 2015
Posts: 83
GMAT ToolKit User
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 15 Jun 2016, 09:20
1
Senthil1981 wrote:
Answer is C:

Before going to generic result, consider just for 28, where the factors are 1, 2, 4, 7, 14, 28 and sum of these are 2*28.
Therefore the sum of the inverse of the factors are \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) and since all the denominators are factors of 28, simplifying the above equation will result in
\(\frac{1}{28} * (28+14+7+4+2+1)\)
= \(\frac{1}{28} * (2 * 28)\)
= 2





(Share a kudos. if you like the explanation) :-D

I did it the exact same way, however, I feel that there should be an even easier way to solve this. Any other methods?
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8199
Location: Pune, India
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 20 Jul 2016, 21:14
2
1
saiesta wrote:
Senthil1981 wrote:
Answer is C:

Before going to generic result, consider just for 28, where the factors are 1, 2, 4, 7, 14, 28 and sum of these are 2*28.
Therefore the sum of the inverse of the factors are \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) and since all the denominators are factors of 28, simplifying the above equation will result in
\(\frac{1}{28} * (28+14+7+4+2+1)\)
= \(\frac{1}{28} * (2 * 28)\)
= 2





(Share a kudos. if you like the explanation) :-D

I did it the exact same way, however, I feel that there should be an even easier way to solve this. Any other methods?


Use approximation:

1 + 1/2 + 1/4 + ... (some very small numbers)
It will be more than 1 but 27 cannot be in the denominator since there is no multiple of 3.
Answer must be 2.
_________________

Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Director
Director
User avatar
S
Joined: 20 Feb 2015
Posts: 538
Concentration: Strategy, General Management
Premium Member CAT Tests
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 21 Jul 2016, 09:36
28 = 1*28
2*14
4*7
sum of reciprocals = 1+1/28+1/2+1/14+1/4+1/7=56/28=2
Manager
Manager
avatar
B
Joined: 09 Aug 2016
Posts: 68
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 28 Oct 2016, 13:54
Can somebody explain what the question asks and gives ? Is quite convoluted I would say.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 48067
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 29 Oct 2016, 00:55
Ndkms wrote:
A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

A) 1/4
B) 56/27
C) 2
D) 3
E) 4

Can somebody explain what the question asks and gives ? Is quite convoluted I would say.


A perfect number is a positive integer if the sum of its factors equals twice that number. For example, 6 is a perfect number because the sum of the factors of 6 (which are 1, 2, 3, and 6) is 6*2 = 12: 1 + 2 +3 + 6 = 12.

We are given another perfect number 28 and asked to find the sum of the reciprocals of its factors, so to find 1 + 1/2 + 1/4 + 1/7 + 1/14 + 1/28.

Hope it's clear.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3798
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 29 Oct 2016, 02:22
Ndkms wrote:
Can somebody explain what the question asks and gives ? Is quite convoluted I would say.

Lets try -

nycgirl212 wrote:
A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?


Given

1. The number is 28
2. The sum of all the positive factors of 28 ( Including 1 ) is 2*28 = 56

Work out

We first find all the positive factors of the perfect number 28.

Positive factors of 28 including 1 is 1, 2, 4, 7, 14, 28

Then we are required to find -

The reciprocal of the numbers highlighted above is provided below -

Senthil1981 wrote:
Answer is C:

Before going to generic result, consider just for 28, where the factors are 1, 2, 4, 7, 14, 28 and sum of these are 2*28.
Therefore the sum of the inverse of the factors are \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) and since all the denominators are factors of 28, simplifying the above equation will result in
\(\frac{1}{28} * (28+14+7+4+2+1)\)
= \(\frac{1}{28} * (2 * 28)\)
= 2


And for solving the question you can adopt this method -
VeritasPrepKarishma wrote:
It will be more than 1 but 27 cannot be in the denominator since there is no multiple of 3.
Answer must be 2.


Hope this answers your query..
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Manager
Manager
User avatar
S
Joined: 23 Jan 2016
Posts: 211
Location: India
GPA: 3.2
GMAT ToolKit User Premium Member
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 30 Oct 2016, 06:54
So when we are asked about sum of 'all factors' are we to assume that the question asks about all 'distinct' factors?
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 48067
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 30 Oct 2016, 07:24
1
Senior Manager
Senior Manager
avatar
B
Joined: 13 Oct 2016
Posts: 367
GPA: 3.98
A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 12 Dec 2016, 03:16
1
nycgirl212 wrote:
A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

A) 1/4
B) 56/27
C) 2
D) 3
E) 4


All-purpose approach

We know that all positive factors of a number \(N=p^a*q^b*r^c…\) is a geometric progression with the sum:

\(S = \frac{p^{a+1} – 1}{p-1} * \frac{q^{b+1} – 1}{q-1} * \frac{r^{c+1} – 1}{r-1} …\)

Reciprocals of \(N\) is still a geometric progression with only one distinction – powers are negative in this case.

Back to our question:

\(28 = 2^2*7\)

\(\frac{2^{-3} – 1}{2^{-1} - 1} * \frac{7^{-2} – 1}{7^{-1} - 1} = \frac{7}{4} * \frac{8}{7} = 2\)

Answer C
Intern
Intern
avatar
B
Joined: 16 Sep 2017
Posts: 10
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 16 Sep 2017, 06:12
2
N is perfect number

Perfect number is 2n of sum of factors reciprocal

28 is perfect number

These are given

Isn't answer straight away 2?

Am I missing something?

Posted from my mobile device
SC Moderator
avatar
V
Joined: 22 May 2016
Posts: 1913
Premium Member CAT Tests
A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 16 Sep 2017, 08:06
Quote:
A positive integer n is a perfect number provided that the sum of all the positive FACTORS of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

Anantz wrote:
N is perfect number

Perfect number is 2n of sum of factors reciprocal

28 is perfect number

These are given

Isn't answer straight away 2?

Am I missing something?

Posted from my mobile device

Anantz , see bolded text. What is given: sum of all positive factors = 2n.

The prompt does not say that the sum of the factors' reciprocals = 2n

Now I am trying to figure out whether you misread what was given, or you know a simple formula that can be derived from what is given.:-) (I don't think the latter is true. If I am wrong, please correct me.)

Hope that helps.
_________________

In the depths of winter, I finally learned
that within me there lay an invincible summer.

-- Albert Camus, "Return to Tipasa"

Intern
Intern
avatar
B
Joined: 16 Sep 2017
Posts: 10
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 16 Sep 2017, 08:39
genxer123

May be I am wrong. I think any number 'n' whose sum of regular positive factors give us 2n then the reciprocal too would give us similar answer. E. G.

6 = 1, 2,3,6 =2n =12

If I go and take reciprocals 1/1, 1/2, 1/3 & 1/6. Lcm would be 6 and numerator would end up becoming 2 times always of denominator. .

If my generalization is far fetched my bad. Still a learner.

Posted from my mobile device
SC Moderator
avatar
V
Joined: 22 May 2016
Posts: 1913
Premium Member CAT Tests
A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 16 Sep 2017, 09:12
Anantz wrote:
genxer123

May be I am wrong. I think any number 'n' whose sum of regular positive factors give us 2n then the reciprocal too would give us similar answer. E. G.

6 = 1, 2,3,6 =2n =12

If I go and take reciprocals 1/1, 1/2, 1/3 & 1/6. Lcm would be 6 and numerator would end up becoming 2 times always of denominator. .

If my generalization is far fetched my bad. Still a learner.


Anantz , not far fetched. Quite the opposite: spot on. You are correct. And a brainiac. Kudos.

(I am still a learner, too. I looked it up.)
Quote:
The sum of reciprocals of all the divisors of a perfect number is 2 . . .


That quote is a little bit hard to find. It is the fourth full paragraph from the bottom of the regular text.

Weisstein, Eric W. "Perfect Number." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PerfectNumber.html
_________________

In the depths of winter, I finally learned
that within me there lay an invincible summer.

-- Albert Camus, "Return to Tipasa"

Target Test Prep Representative
User avatar
G
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3186
Location: United States (CA)
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 21 Sep 2017, 15:01
nycgirl212 wrote:
A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

A) 1/4
B) 56/27
C) 2
D) 3
E) 4


We are given that 28 is a perfect number. The reason it is a perfect number is because its factors are 1, 2, 4, 7, 14, and 28, which add up to 56, which is twice 28. Now we need to find the sum of the reciprocals of these factors; that is, we need to determine the value of 1/1 + 1/2 + 1/4 + 1/7 + 1/14 + 1/28. Since the LCD of all denominators is 28, we have:

28/28 + 14/28 + 7/28 + 4/28 + 2/14 + 1/28

Notice that all the numerators now are the factors of 28, which add up to 56, so the sum is:

56/28 = 2

(Note: In fact, the sum of the reciprocals of all the positive factors of any perfect number is 2. For example, 6 is also a perfect number (6 and 28 are the two smallest perfect numbers). The factors of 6 are 1, 2, 3, and 6, and the sum of their reciprocals is 1/1 + 1/2 + 1/3 + 1/6 = 6/6 + 3/6 + 2/6 + 1/6 = 12/6 = 2.)

Answer: C
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Director
Director
User avatar
P
Joined: 09 Mar 2016
Posts: 770
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 02 Apr 2018, 12:00
Senthil1981 wrote:
Answer is C:

Before going to generic result, consider just for 28, where the factors are 1, 2, 4, 7, 14, 28 and sum of these are 2*28.
Therefore the sum of the inverse of the factors are \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) and since all the denominators are factors of 28, simplifying the above equation will result in
\(\frac{1}{28} * (28+14+7+4+2+1)\)
= \(\frac{1}{28} * (2 * 28)\)
= 2





(Share a kudos. if you like the explanation) :-D


can someone explain, how from this \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\)

we get this \(\frac{1}{28} * (28+14+7+4+2+1)\) :?

please :)
_________________

In English I speak with a dictionary, and with people I am shy.

BSchool Forum Moderator
User avatar
V
Joined: 26 Feb 2016
Posts: 3054
Location: India
GPA: 3.12
Premium Member CAT Tests
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 02 Apr 2018, 12:40
1
dave13 wrote:
Senthil1981 wrote:
Answer is C:

Before going to generic result, consider just for 28, where the factors are 1, 2, 4, 7, 14, 28 and sum of these are 2*28.
Therefore the sum of the inverse of the factors are \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) and since all the denominators are factors of 28, simplifying the above equation will result in
\(\frac{1}{28} * (28+14+7+4+2+1)\)
= \(\frac{1}{28} * (2 * 28)\)
= 2





(Share a kudos. if you like the explanation) :-D


can someone explain, how from this \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\)

we get this \(\frac{1}{28} * (28+14+7+4+2+1)\) :?

please :)



Hi dave13

For any fraction: \(\frac{1}{a} + \frac{1}{b} = \frac{1}{LCM(a,b)}*(b + a)\)

Here, consider the fraction \(\frac{1}{4} + \frac{1}{7} = \frac{1}{LCM(4,7)}*(7 + 4) = \frac{1}{28}(7 + 4)\)

Here, we know that
\(28*\frac{1}{28} = 1 | 28*\frac{1}{14} = 2 | 28*\frac{1}{7} = 4 | 28*\frac{1}{4} = 7 | 28*\frac{1}{2} = 14\)

Therefore, \(\frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{7} + \frac{1}{14} + \frac{1}{28}\) = \(\frac{1}{28} * (28+14+7+4+2+1)\)

Hope that helps you!
_________________

You've got what it takes, but it will take everything you've got

Director
Director
User avatar
S
Joined: 08 Jun 2015
Posts: 528
Location: India
GMAT 1: 640 Q48 V29
GMAT 2: 700 Q48 V38
Premium Member CAT Tests
Re: A positive integer n is a perfect number provided that the sum of all  [#permalink]

Show Tags

New post 11 Apr 2018, 22:34
EgmatQuantExpert wrote:
nycgirl212 wrote:
A positive integer n is a perfect number provided that the sum of all the positive factors of n, including 1 and n, is equal to 2n. What is the sum of the reciprocals of all the positive factors of the perfect number 28?

A) 1/4
B) 56/27
C) 2
D) 3
E) 4



Here is a methodical approach to solve this question.

Given:
A positive integer \(N\) is considered a perfect number if the sum of its factors is equal to \(2N\).

Eg: \(6\) is a perfect number since \(1 + 2 + 3 + 6 = 12 = 2*6\)

Given that \(28\) is a perfect number.

Required:
Sum of reciprocals of the factors of \(28\).

Point to keep in mind:
Note that every factor of number N is always multiplied with another factor to get N

Eg:
1 * 6 = 6;
2 * 3 = 6;
3 * 2 = 6;
6 * 1= 6

Approach:

    1. To calculate the sum of reciprocals, take the common denominator as \(N\) itself (\(28\) in this case).
      a. For instance, if we consider \(6\) as our example number, the sum of reciprocals of factors is \(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = \frac{(6 + 3 + 2 + 1)}{6}\)
    2. Since all factors of \(28\) are distinct, the numerator of each fraction becomes the corresponding “other factor” of \(N\).
      a. Eg: \(\frac{1}{2}\) is same as \(\frac{3}{6}\)
    3. So, the numerator of the sum is simply the sum of all factors.
      a. In the case of our example number \(6\), you could see that the sum of reciprocals of factors is \(\frac{(6 + 3 + 2 + 1)}{6}\) and the numerator is simply the sum of factors of \(6\) itself.
    4. We know the sum of factors of the given number \(28\)
      a. It is given that \(28\) is a perfect number and that the sum of factors of a perfect number is twice the number itself.

Working Out:
    1. Sum of reciprocals of the factors of 28 \(= S = \frac{(Sum Of Factors of 28)}{28}\)
    2. \(S = 2*28/28 = 2\)

Correct Answer: Option C

Note: I haven’t focused on listing down the factors of \(28\) since that has been done in each of the posts above. Please refer to the previous posts to check the calculations. My primary objective in this post is to highlight the underlying logic in the question: the reason that the question clearly states the definition of a perfect number and explicitly tells us that \(28\) is a perfect number.

Point To Note:

Although it is not incorrect to list down the factors of the given number, such an approach is not a scalable approach. For instance, had the question mentioned \(496\) (which is also a perfect number) instead of \(28\), listing down the factors would have been way too cumbersome and some might even begin to deem the question as “unsolvable in 2 minutes”. However, if you're someone who focused on the logic mentioned above, you would immediately identify that even in the case of \(496\) (or any other perfect number), the sum of reciprocals of all its factors is \(2\) again.

There is a reason that the question gives us the definition (and the property) of a perfect number and tells us explicitly that \(28\) is a perfect number. The test maker wants to see if the test taker (you) can identify and use the given property of a perfect number combined with a common observation to arrive at the answer elegantly. (The observation is reiterated as a Takeaway below.)

Takeaway:
For a positive integer \(N\), the sum of reciprocals of factors is simply \(\frac{(Sum Of Factors Of N)}{N}\)

Footnote: Do you need to remember this result? Not really. As long as you understand how this has been arrived at, you’d come up with many such interesting results while solving any good question using a methodical approach.

Hope this helps.

Cheers, :)
Krishna


Thanks Krishna for the detailed solution !!
_________________

" The few , the fearless "

Re: A positive integer n is a perfect number provided that the sum of all &nbs [#permalink] 11 Apr 2018, 22:34
Display posts from previous: Sort by

A positive integer n is a perfect number provided that the sum of all

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Events & Promotions

PREV
NEXT


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.