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

It is currently 17 Feb 2019, 20: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
Events & Promotions in February
PrevNext
SuMoTuWeThFrSa
272829303112
3456789
10111213141516
17181920212223
242526272812
Open Detailed Calendar
  • Free GMAT Algebra Webinar

     February 17, 2019

     February 17, 2019

     07:00 AM PST

     09:00 AM PST

    Attend this Free Algebra Webinar and learn how to master Inequalities and Absolute Value problems on GMAT.
  • Valentine's day SALE is on! 25% off.

     February 18, 2019

     February 18, 2019

     10:00 PM PST

     11:00 PM PST

    We don’t care what your relationship status this year - we love you just the way you are. AND we want you to crush the GMAT!

For all positive integers n and m, the function A(n) equals the follow

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

Hide Tags

 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 52906
For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 24 Apr 2015, 01:58
2
20
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

43% (02:41) correct 57% (02:28) wrong based on 204 sessions

HideShow timer Statistics

For all positive integers n and m, the function A(n) equals the following product:
(1 + 1/2 + 1/2^2)(1 + 1/3 + 3^2)(1 + 1/5 + 5^2)…(1 + 1/p_n + 1/p_n^2), where p_n is the nth smallest prime number, while B(m) equals the sum of the reciprocals of all the positive integers from 1 through m, inclusive. The largest reciprocal of an integer in the sum that B(25) represents that is NOT present in the distributed expansion of A(5) is

A. 1/4
B. 1/5
C. 1/6
D. 1/7
E. 1/8


Kudos for a correct solution.

_________________

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

Manager
Manager
avatar
Joined: 15 May 2014
Posts: 62
GMAT ToolKit User Premium Member
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 25 Apr 2015, 20:50
1
For all positive integers n and m,
A(n) = (1 + 1/2 + 1/2^2)(1 + 1/3 + 3^2)(1 + 1/5 + 5^2)…(1 + 1/p_n + 1/p_n^2), where p_n is the nth smallest prime number,
note: i think there's a typo in the above function, A(n) could be (1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)…(1 + 1/p_n + 1/p_n^2)

B(m) = sum of the reciprocals of all the positive integers from 1 through m, inclusive.

A(5), here 5 represents the 5th smallest prime number; the 5th smallest prime number is 11 {2, 3, 5, 7, 11, ...}
A(5) = (1 + 1/2 + 1/2^2)(1 + 1/3 + 3^2)(1 + 1/5 + 5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 11^2)
The distributed expansion of A(5) = 1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + 1/7 + 1/9 + 1/10 + 1/11 + 1/12 + 1/14 + ...
missing numbers are 1/8, 1/13, 1/16, ....

B(25) = (1 + 1/2 + 1/3 + 1/4 + ... + 1/16 + 1/17 + ... + 1/25)
here the largest reciprocal is 1 and the reciprocals are arranged in descending order based on their values

The largest reciprocal that present in B(25) but not in A(5) is 1/8

Answer E
Manager
Manager
avatar
Joined: 17 Mar 2015
Posts: 116
For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 26 Apr 2015, 02:35
1
A(5) is a product of 5 summs of set of 3 numbers (up to 11, the 5th prime) that looks like (1 + ...)*(1+...)*(1+...)*(1+...)*(1+...) which means that every number inside the brackets can be present in B(25). Quick glance through answer choices gives us an easy E coz 1/4 is present in the first bracket, 1/5 in 3rd, 1/6 is 1/2*1/3*1*1*1, 1/7 is in 4th and 1/8 is the only one left which is the correct answer, E.
Intern
Intern
avatar
Joined: 01 Aug 2014
Posts: 6
WE: Engineering (Manufacturing)
Premium Member Reviews Badge
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 26 Apr 2015, 09:41
1
1
Bunuel wrote:
For all positive integers n and m, the function A(n) equals the following product:
(1 + 1/2 + 1/2^2)(1 + 1/3 + 3^2)(1 + 1/5 + 5^2)…(1 + 1/p_n + 1/p_n^2), where p_n is the nth smallest prime number, while B(m) equals the sum of the reciprocals of all the positive integers from 1 through m, inclusive. The largest reciprocal of an integer in the sum that B(25) represents that is NOT present in the distributed expansion of A(5) is

A. 1/4
B. 1/5
C. 1/6
D. 1/7
E. 1/8


Kudos for a correct solution.


According to the problem,

A(5) = (1 + 1/2 + 1/2^2)(1 + 1/3 +1/ 3^2)(1 + 1/5 +1/ 5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2) .... [ as 5th smallest Prime number is 11 ]
=> A(5) = 1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + 1/7 + 1/9 + 1/10 + 1/11 + 1/12 + 1/13 ..... etc.

Now , the answer to the question is " The largest reciprocal of an integer in the sum that B(25) represents that is NOT present in the distributed expansion of A(5) ".

So, Scanning through the answer choices all the choices can be eliminated (as they are present in the expansion of A(5))except choice E , i.e. 1/8.

Also to be noted , for this question we need not evaluate at B(25).

Moreover , 1/8 > (1/13, 1/16, .... etc) , thus 1/8 is the largest reciprocal.

Answer: option E.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 52906
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 27 Apr 2015, 01:03
Bunuel wrote:
For all positive integers n and m, the function A(n) equals the following product:
(1 + 1/2 + 1/2^2)(1 + 1/3 + 3^2)(1 + 1/5 + 5^2)…(1 + 1/p_n + 1/p_n^2), where p_n is the nth smallest prime number, while B(m) equals the sum of the reciprocals of all the positive integers from 1 through m, inclusive. The largest reciprocal of an integer in the sum that B(25) represents that is NOT present in the distributed expansion of A(5) is

A. 1/4
B. 1/5
C. 1/6
D. 1/7
E. 1/8


Kudos for a correct solution.


MANHATTAN GMAT OFFICIAL SOLUTION:

These functions are potentially confusing. Let’s start with B(25), which equals the “sum of the reciprocals of all the positive integers” from 1 through 25, inclusive. In other words, B(25) = 1/1 + 1/2 + 1/3 + 1/4 + 1/5 + … + 1/25.

Now the “distributed expansion of A(5)” is what we get when we expand the product shown:
(1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2)

It’s far too much work to actually “FOIL” this crazy product out, so how can we take a shortcut? Remind yourself of what you’re looking for: the largest reciprocal in the B(25) list that’s NOT in the expansion of this crazy product.

At this point, you might look at the choices. Can you make (A) 1/4 by expanding the product? Sure—take the bolded terms as shown:

(1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2)

1/4 will be 1/2^2 times all of the 1′s in the rest of the product.

How about (B) 1/5? Sure – take 1’s everywhere except the 1/5:

(1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2)

The same logic works for (D) 1/7.

How about (C) 1/6? Take the 1/2 and the 1/3, with 1’s everywhere else:

(1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2)

The only reciprocal on the list that we cannot generate from the product is 1/8, since 1/8 = 1/2^3. We don’t have a 1/2^3 anywhere in the first set of parentheses, and none of the other sums have 2’s in any denominators.

The correct answer is E.

Incidentally, this problem was inspired by the most important unsolved problem in mathematics: whether the so-called “Riemann Hypothesis” is true. The functions shown above are simplified versions of the Riemann “zeta” function, which lies at the heart of this problem.
_________________

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

Current Student
User avatar
Joined: 03 Aug 2011
Posts: 281
Concentration: Strategy, Finance
GMAT 1: 640 Q44 V34
GMAT 2: 700 Q42 V44
GMAT 3: 680 Q44 V39
GMAT 4: 740 Q49 V41
GPA: 3.7
WE: Project Management (Energy and Utilities)
GMAT ToolKit User Reviews Badge
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 04 Aug 2015, 06:03
Hi Bunuel,

Nice question! I thought \(\frac{1}{6}\) was correct, but, of course, you can get \(\frac{1}{6}\) by multiplying \(\frac{1}{2}x\frac{1}{3}\).

Can you please correct the typo that sudh described above. It can be misleading for people solving the question! Thank you in advance!
_________________

Thank you very much for reading this post till the end! Kudos?

Manager
Manager
avatar
B
Joined: 29 Dec 2014
Posts: 67
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 11 Nov 2016, 20:19
Bunuel wrote:
Bunuel wrote:

Now the “distributed expansion of A(5)” is what we get when we expand the product shown:
(1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2)



Hi:

Please can you help me understand why are we considering prime numbers only till 11 and not beyond.

Thanks
Manager
Manager
avatar
B
Joined: 29 Dec 2014
Posts: 67
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 11 Nov 2016, 20:22
WilDThiNg wrote:
Bunuel wrote:
Bunuel wrote:

Now the “distributed expansion of A(5)” is what we get when we expand the product shown:
(1 + 1/2 + 1/2^2)(1 + 1/3 + 1/3^2)(1 + 1/5 + 1/5^2)(1 + 1/7 + 1/7^2)(1 + 1/11 + 1/11^2)



Hi:

Please can you help me understand why are we considering prime numbers only till 11 and not beyond.

Thanks


Ah, got it - thanks for the detailed solution :)
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 9839
Premium Member
Re: For all positive integers n and m, the function A(n) equals the follow  [#permalink]

Show Tags

New post 16 Oct 2018, 01:00
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Bot
Re: For all positive integers n and m, the function A(n) equals the follow   [#permalink] 16 Oct 2018, 01:00
Display posts from previous: Sort by

For all positive integers n and m, the function A(n) equals the follow

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


Copyright

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