Last visit was: 15 Jul 2024, 14:48 It is currently 15 Jul 2024, 14:48
Toolkit
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

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.

# If a number (N) is divisible by 33, what will be the minimum

SORT BY:
Tags:
Show Tags
Hide Tags
Intern
Joined: 12 May 2012
Posts: 15
Own Kudos [?]: 1237 [10]
Given Kudos: 19
Location: United States
Concentration: Technology, Human Resources
Math Expert
Joined: 02 Sep 2009
Posts: 94354
Own Kudos [?]: 641120 [3]
Given Kudos: 85011
Intern
Joined: 01 May 2012
Posts: 41
Own Kudos [?]: 11 [1]
Given Kudos: 0
GPA: 1
Current Student
Joined: 08 Jan 2009
Posts: 245
Own Kudos [?]: 449 [0]
Given Kudos: 7
GMAT 1: 770 Q50 V46
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
n = 3*11*m

n^k = 3^k*11^k*m^k

27 = 3^3

so k must be at least 3
Manager
Joined: 13 Jan 2012
Posts: 244
Own Kudos [?]: 793 [0]
Given Kudos: 38
Weight: 170lbs
GMAT 1: 740 Q48 V42
GMAT 2: 760 Q50 V42
WE:Analyst (Other)
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
Bunuel wrote:
sarb wrote:
If a number (N) is divisible by 33, what will be the minimum value of k, such that Nk should definitely be divisible by 27?

1
2
3
4
6

I guess it should be N^k instead of Nk.

Given that N is divisible by 33=3*11. Now, in order N^k to be divisible by 27=3^3 then k must be at least 3 in order N^k to have enough 3's.

Thanks as usual, Bunuel. Could you help me wrap my head around this some more?

So N is divisible by 3*11
and N^k is divisible by 3*3*3.

So why exactly does the minimum value for k only need to be 3? Could you possibly use some example values here?
Math Expert
Joined: 02 Sep 2009
Posts: 94354
Own Kudos [?]: 641120 [1]
Given Kudos: 85011
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
1
Bookmarks
Bunuel wrote:
sarb wrote:
If a number (N) is divisible by 33, what will be the minimum value of k, such that Nk should definitely be divisible by 27?

1
2
3
4
6

I guess it should be N^k instead of Nk.

Given that N is divisible by 33=3*11. Now, in order N^k to be divisible by 27=3^3 then k must be at least 3 in order N^k to have enough 3's.

Thanks as usual, Bunuel. Could you help me wrap my head around this some more?

So N is divisible by 3*11
and N^k is divisible by 3*3*3.

So why exactly does the minimum value for k only need to be 3? Could you possibly use some example values here?

N^k to be divisible by 3^3 should have 3^3 as a factor and since N has only one 3 in its prime factorization then k must be at least 3.
Senior Manager
Joined: 06 Aug 2011
Posts: 269
Own Kudos [?]: 605 [0]
Given Kudos: 82
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
Yup its 3.....Yupppppiee..
Senior Manager
Joined: 03 Sep 2012
Posts: 356
Own Kudos [?]: 966 [1]
Given Kudos: 47
Location: United States
Concentration: Healthcare, Strategy
GMAT 1: 730 Q48 V42
GPA: 3.88
WE:Medicine and Health (Health Care)
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
1
Kudos
N is divisible by 33 ...

Prime factors of 33 are 3 x 11 ...

Therefore N has at the least one three and one eleven as its prime factors ..

Now N^k should be divisible by 27 i.e. 3 x 3 x 3

In order for N^K to be divisible by 27 , N^k must contain at least 3 three's .. In order for N^k to be DEFINITELY divisible by 27 it needs to have at least 3 3's as its prime factors .. we know that n has at least one 3 , therefore it needs three 3's , thus min possible value of k is 3 , and that would occur if n has exactly one three as one of its prime factor .. The max value for k would obviously be anything more than 3 uptil infinite ...

Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19133
Own Kudos [?]: 22641 [0]
Given Kudos: 286
Location: United States (CA)
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
sarb wrote:
If a number (N) is divisible by 33, what will be the minimum value of k, such that N^k should definitely be divisible by 27?

A. 1
B. 2
C. 3
D. 4
E. 6

Since N is divisible by 33, we see that N has, at a minimum, one prime factor of 3. In order for N^k/27 = integer, we see that N must have at least three primes of 3 (since 27 has three factors of 3), and thus the minimum value of k would have to be 3, since 33^3 = 3^3 x 11^3 = 27 x 11^3.

Non-Human User
Joined: 09 Sep 2013
Posts: 33981
Own Kudos [?]: 851 [0]
Given Kudos: 0
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
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.
Re: If a number (N) is divisible by 33, what will be the minimum [#permalink]
Moderator:
Math Expert
94354 posts