It is currently 27 Feb 2020, 13:07
My Tests

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.

S be the set of all positive integers n such that n^2

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
Retired Moderator
User avatar
Joined: 07 Jun 2014
Posts: 4809
GRE 1: Q167 V156
WE: Business Development (Energy and Utilities)
Followers: 153

Kudos [?]: 2466 [1] , given: 394

S be the set of all positive integers n such that n^2 [#permalink] New post 04 Jan 2016, 16:45
1
This post received
KUDOS
Expert's post
00:00

Question Stats:

54% (01:41) correct 45% (02:12) wrong based on 35 sessions
Let S be the set of all positive integers n such that \(n^2\) is a multiple of both 24 and 108. Which of the following integers are divisors of every integer n in S ?

Indicate all such integers.

A. 12
B. 24
C. 36
D. 72

Practice Questions
Question: 14
Page: 159
Difficulty: hard


[Reveal] Spoiler: OA
A,C

_________________

Sandy
If you found this post useful, please let me know by pressing the Kudos Button

Try our free Online GRE Test

2 KUDOS received
Retired Moderator
User avatar
Joined: 07 Jun 2014
Posts: 4809
GRE 1: Q167 V156
WE: Business Development (Energy and Utilities)
Followers: 153

Kudos [?]: 2466 [2] , given: 394

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 04 Jan 2016, 18:48
2
This post received
KUDOS
Expert's post
Now here we are looking for a Set S of numbers n such that \(n^2\) is multiple of 24 and 108.

Lets take one such case Least Common Multiple of 108 and 24 is 216.

\(n^2\) = 216
n = 6\(\sqrt{6}\).

This is not an integer however if we multiply 216 by any number it is still divisible by 24 and 108. So we multiply by 6 and repat the above steps to find n. So n =36.

Now n= 36 is one of the number in set S.

Hence all the options that divide n =36 are correct. Hence option A and C.
_________________

Sandy
If you found this post useful, please let me know by pressing the Kudos Button

Try our free Online GRE Test

Intern
Intern
Joined: 28 Mar 2016
Posts: 11
Followers: 0

Kudos [?]: 1 [0], given: 0

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 29 Mar 2016, 09:38
can you please show the exact repeated steps please?
1 KUDOS received
Manager
Manager
Joined: 23 Jan 2016
Posts: 133
Followers: 4

Kudos [?]: 142 [1] , given: 15

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 15 May 2016, 21:09
1
This post received
KUDOS
LCM of 108 and 24 is 216 = 2^3*3^3. As n^2 is a square, the least value n^2 can take is 2^4*3^4 = 6*216 = 36 * 36, so n should be at least 36 or multiples of 36. So any factor of 36 should always divide n. Hence A and C are correct.
Manager
Manager
Joined: 17 Aug 2019
Posts: 171
Followers: 1

Kudos [?]: 19 [0], given: 37

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 07 Nov 2019, 00:49
rapsjade wrote:
LCM of 108 and 24 is 216 = 2^3*3^3. As n^2 is a square, the least value n^2 can take is 2^4*3^4 = 6*216 = 36 * 36, so n should be at least 36 or multiples of 36. So any factor of 36 should always divide n. Hence A and C are correct.


Though I understand what you wrote but I need clearer explanation and a step by step pls. Now, after we find out LCM 216 and it is not a square of any number what do we do ?
2 KUDOS received
VP
VP
Joined: 20 Apr 2016
Posts: 1129
WE: Engineering (Energy and Utilities)
Followers: 18

Kudos [?]: 1042 [2] , given: 231

CAT Tests
Re: S be the set of all positive integers n such that n^2 [#permalink] New post 07 Nov 2019, 02:12
2
This post received
KUDOS
Asmakan wrote:
rapsjade wrote:
LCM of 108 and 24 is 216 = 2^3*3^3. As n^2 is a square, the least value n^2 can take is 2^4*3^4 = 6*216 = 36 * 36, so n should be at least 36 or multiples of 36. So any factor of 36 should always divide n. Hence A and C are correct.


Though I understand what you wrote but I need clearer explanation and a step by step pls. Now, after we find out LCM 216 and it is not a square of any number what do we do ?



don't get confused with LCM and GCF, use ur own logic

Back to ques:

\(24 = 2^3 * 3\)

\(108 = 2^2 * 3^3\)

For \(2\), we have maximum value = \(2^3\)

For \(3\), we have maximum value =\(3^3\)

We need the value of n in such a way that squaring n will contains both maximum value of \(2\)(i.e \(2^3\)) and\(3 (i.e 3^3)\)

But, squaring a number won't raise the power to \(3\)

so the minimum value should be \(2^2\) and squaring this will be = \(2^4\)

Similarly for \(3\), the minimum value =\(3^2\)and squaring will be = \(3^4\)

therefore, the minimum value = \(2^2 * 3^2 = 36\). This is divisible by \(36\) and \(12\)
_________________

If you found this post useful, please let me know by pressing the Kudos Button


Rules for Posting

Got 20 Kudos? You can get Free GRE Prep Club Tests

GRE Prep Club Members of the Month:TOP 10 members of the month with highest kudos receive access to 3 months GRE Prep Club tests

Director
Director
User avatar
Joined: 22 Jun 2019
Posts: 514
Followers: 1

Kudos [?]: 83 [0], given: 156

CAT Tests
Re: S be the set of all positive integers n such that n^2 [#permalink] New post 07 Nov 2019, 03:21
2 KUDOS received
VP
VP
Joined: 20 Apr 2016
Posts: 1129
WE: Engineering (Energy and Utilities)
Followers: 18

Kudos [?]: 1042 [2] , given: 231

CAT Tests
Re: S be the set of all positive integers n such that n^2 [#permalink] New post 07 Nov 2019, 03:56
2
This post received
KUDOS
huda wrote:
Official explanation.



PLZ, don't attach screenshot of official explanation. This is not entertained in this forum.

you can write it down
_________________

If you found this post useful, please let me know by pressing the Kudos Button


Rules for Posting

Got 20 Kudos? You can get Free GRE Prep Club Tests

GRE Prep Club Members of the Month:TOP 10 members of the month with highest kudos receive access to 3 months GRE Prep Club tests

Director
Director
User avatar
Joined: 22 Jun 2019
Posts: 514
Followers: 1

Kudos [?]: 83 [0], given: 156

CAT Tests
Re: S be the set of all positive integers n such that n^2 [#permalink] New post 07 Nov 2019, 04:27
pranab01 wrote:
huda wrote:
Official explanation.



PLZ, don't attach screenshot of official explanation. This is not entertained in this forum.

you can write it down



Well said. Fortunately, There is no Easy way to write something long here. Make it easy after-all.
_________________

New to the GRE, and GRE CLUB Forum?
GRE: All About GRE | Search GRE Specific Questions | Download Vault
Posting Rules: QUANTITATIVE | VERBAL

Questions' Banks and Collection:
ETS: ETS Free PowerPrep 1 & 2 All 320 Questions Explanation. | ETS All Official Guides
3rd Party Resource's: All In One Resource's | All Quant Questions Collection | All Verbal Questions Collection | Manhattan 5lb All Questions Collection
Books: All GRE Best Books
Scores: Average GRE Score Required By Universities in the USA
Tests: All Free & Paid Practice Tests | GRE Prep Club Tests
Extra: Permutations, and Combination

Founder
Founder
User avatar
Joined: 18 Apr 2015
Posts: 9746
Followers: 202

Kudos [?]: 2386 [0], given: 9231

CAT Tests
Re: S be the set of all positive integers n such that n^2 [#permalink] New post 11 Nov 2019, 01:22
Expert's post
It is quite easy if you do know how to format a question and the tag usage.

Regards
_________________

Need Practice? 20 Free GRE Quant Tests available for free with 20 Kudos
GRE Prep Club Members of the Month: Each member of the month will get three months free access of GRE Prep Club tests.

3 KUDOS received
GRE Instructor
User avatar
Joined: 10 Apr 2015
Posts: 2821
Followers: 106

Kudos [?]: 3129 [3] , given: 54

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 11 Nov 2019, 10:42
3
This post received
KUDOS
Expert's post
GIVEN: n² is a multiple of 24
24 = (2)(2)(2)(3)
So, n² must have at least three 2's and one 3 in its prime factorization.
What does this tell us about n?
Since n² = (n)(n), we can conclude that n must have at least two 2's and one 3 in its prime factorization.

GIVEN: n² is a multiple of 108
108 = (2)(2)(3)(3)(3)
So, n² must have at least two 2's and three 3's in its prime factorization.
What does this tell us about n?
Since n² = (n)(n), we can conclude that n must have at least one 2 and two 3's in its prime factorization.

So, when we combine both pieces of information, we can see that n must have at least two 2's and two 3's in its prime factorization.
In other words, n = (2)(2)(3)(3)(k), where k is some positive integer

Now let's check the answer choices...
A. 12 = (2)(2)(3)
Since n = (2)(2)(3)(3)(k), we can see that n IS divisible by 12


B. 24 = (2)(2)(2)(3)
Since n = (2)(2)(3)(3)(k), we can see that n need NOT be divisible by 24

C. 36 = (2)(2)(3)(3)
Since n = (2)(2)(3)(3)(k), we can see that n IS divisible by 36

D. 72 = (2)(2)(2)(2)(3)
Since n = (2)(2)(3)(3)(k), we can see that n need NOT be divisible by 72

Answer: A,C

Cheers,
Brent
_________________

Brent Hanneson – Creator of greenlighttestprep.com
Sign up for my free GRE Question of the Day emails
Image

Intern
Intern
Joined: 11 Nov 2019
Posts: 29
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 14 Nov 2019, 09:08
I don't understand this one bit why so difficult.

Posted from my mobile device Image
Intern
Intern
Joined: 11 Nov 2019
Posts: 29
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: S be the set of all positive integers n such that n^2 [#permalink] New post 14 Nov 2019, 09:09
Read through all answers provided yet no lead

Posted from my mobile device Image
Re: S be the set of all positive integers n such that n^2   [#permalink] 14 Nov 2019, 09:09
Display posts from previous: Sort by

S be the set of all positive integers n such that n^2

  Question banks Downloads My Bookmarks Reviews Important topics  


GRE Prep Club Forum Home| About| Terms and Conditions and Privacy Policy| GRE Prep Club Rules| Contact

Powered by phpBB © phpBB Group

Kindly note that the GRE® test is a registered trademark of the Educational Testing Service®, and this site has neither been reviewed nor endorsed by ETS®.