If n is a non-negative integer such that 12^n is a divisor : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 23:19

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n is a non-negative integer such that 12^n is a divisor

Author Message
TAGS:

### Hide Tags

Manager
Joined: 25 Jul 2010
Posts: 141
Followers: 1

Kudos [?]: 388 [2] , given: 29

If n is a non-negative integer such that 12^n is a divisor [#permalink]

### Show Tags

18 Sep 2010, 11:48
2
KUDOS
24
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

57% (01:44) correct 43% (01:09) wrong based on 600 sessions

### HideShow timer Statistics

If n is a non-negative integer such that 12^n is a divisor of 3,176,793, what is the value of n^12-12^n?

A. -11
B. -1
C. 0
D. 1
E. 11
[Reveal] Spoiler: OA

Last edited by Bunuel on 29 Mar 2013, 01:41, edited 2 times in total.
Edited the question
Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 105

Kudos [?]: 958 [2] , given: 25

### Show Tags

18 Sep 2010, 12:00
2
KUDOS
3176793 is odd
12n is even
How can 12n be a divisor ?

The only answer I can think is n=0 which means -1

But I don't think you can count 0 as a "divisor"
_________________
Manager
Joined: 25 Jul 2010
Posts: 141
Followers: 1

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

### Show Tags

18 Sep 2010, 12:06
1
This post was
BOOKMARKED
Precisely, for this reason, I have posted this question here.
I am unclear is 0 should be considered as divisor.
Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 105

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

### Show Tags

18 Sep 2010, 12:10
Orange08 wrote:
Precisely, for this reason, I have posted this question here.
I am unclear is 0 should be considered as divisor.

What's the source of the question ?

I am sure the only possible answer is -1, just not sure about the validity of the question
_________________

Last edited by shrouded1 on 18 Sep 2010, 15:50, edited 1 time in total.
Math Expert
Joined: 02 Sep 2009
Posts: 36618
Followers: 7103

Kudos [?]: 93597 [10] , given: 10579

### Show Tags

18 Sep 2010, 19:11
10
KUDOS
Expert's post
3
This post was
BOOKMARKED
Orange08 wrote:
If n is a non-negative integer such that 12n is a divisor of 3,176,793, what is the value of n^12 – 12^n ?

a. -11
b. -1
c. 0
d. 1
e. 11

If the answer is B then I think it should be $$12^n$$ instead of $$12n$$

So the question would be:
If n is a non-negative integer such that 12^n is a divisor of 3,176,793, what is the value of n^12-12^n?

3,176,793 is an odd number. The only way it to be a multiple of $$12^n$$ (even number in integer power) is when $$n=0$$, in this case $$12^n=12^0=1$$ and 1 is a factor of every integer.

Then $$n^{12}-12^n=0^{12}-12^0=-1$$.

Hope it helps.
_________________
Intern
Joined: 25 Feb 2011
Posts: 3
Followers: 0

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

### Show Tags

25 Feb 2011, 07:25
Can someone help me with this?

If n is a non-negative integer such that 12n is a divisor of 3,176,793, what is the value of n12 – 12n ?
a) - 11
b) - 1
c) 0
d) 1
e) 11
Math Expert
Joined: 02 Sep 2009
Posts: 36618
Followers: 7103

Kudos [?]: 93597 [1] , given: 10579

### Show Tags

25 Feb 2011, 07:56
1
KUDOS
Expert's post
Merging similar topics.

rosgmat wrote:
Can someone help me with this?

If n is a non-negative integer such that 12n is a divisor of 3,176,793, what is the value of n12 – 12n ?
a) - 11
b) - 1
c) 0
d) 1
e) 11

rosgmat, please format the questions properly.
_________________
Manager
Joined: 17 Feb 2011
Posts: 200
Concentration: Real Estate, Finance
Schools: MIT (Sloan) - Class of 2014
GMAT 1: 760 Q50 V44
Followers: 44

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

### Show Tags

25 Feb 2011, 08:56
Nice question!

Bunuel's approach is very good.

Thanks!
Intern
Joined: 14 Feb 2011
Posts: 6
Followers: 0

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

### Show Tags

25 Feb 2011, 21:22
Thanks Bunnel's for this in depth explanation!!
Intern
Joined: 25 Feb 2011
Posts: 3
Followers: 0

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

### Show Tags

27 Feb 2011, 12:42
sorry for that, I didn;t notice it. And thanks for your help!

Bunuel wrote:
Merging similar topics.

rosgmat wrote:
Can someone help me with this?

If n is a non-negative integer such that 12n is a divisor of 3,176,793, what is the value of n12 – 12n ?
a) - 11
b) - 1
c) 0
d) 1
e) 11

rosgmat, please format the questions properly.
Manager
Joined: 27 Oct 2011
Posts: 191
Location: United States
Concentration: Finance, Strategy
GMAT 1: Q V
GPA: 3.7
WE: Account Management (Consumer Products)
Followers: 5

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

### Show Tags

15 Feb 2012, 21:00
-12^n will always be an even number because it will be a multiple of 12. however 3,176,793 is odd and there is no case when a positive number of n would be a factor of 3,176,793. Only number that would match is when n is zero.
_________________

DETERMINED TO BREAK 700!!!

Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 630
Followers: 81

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

Re: If n is a non-negative integer such that 12n is a divisor of [#permalink]

### Show Tags

28 Mar 2013, 21:12
nave81 wrote:
If n is a non-negative integer such that $$12^n$$ is a divisor of 3,176,793, what is the value of n^12 - 12^n?

A. -11
B. - 1
C. 0
D. 1
E. 11

n is any integer $$>=0$$. Also, $$12^n$$ is a divisor of the given number. $$12^0$$ = 1 is a divisor of the given number. Replacing n = 0 in the given expression, we have 0^12 - 12^0 = -1.

Note that for any other value of n, there will be a factor of 2 in $$12^n$$. But the given number is odd and thus, has no factor of 2. Therefore, any other power of 12, can not be a divisor of the given number.

B.
_________________
VP
Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1123
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Followers: 181

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

Re: If n is a non-negative integer such that 12n is a divisor of [#permalink]

### Show Tags

28 Mar 2013, 23:24
nave81 wrote:
If n is a non-negative integer such that $$12^n$$ is a divisor of 3,176,793, what is the value of n^12 - 12^n?

A. -11
B. - 1
C. 0
D. 1
E. 11

The only way that $$12^n$$ can be a divisor of 3 is if $$n=0, 12^0=1$$. So $$n=0$$
0^(12) - 12^0=0-1=-1

B
_________________

It is beyond a doubt that all our knowledge that begins with experience.

Kant , Critique of Pure Reason

Tips and tricks: Inequalities , Mixture | Review: MGMAT workshop
Strategy: SmartGMAT v1.0 | Questions: Verbal challenge SC I-II- CR New SC set out !! , My Quant

Rules for Posting in the Verbal Forum - Rules for Posting in the Quant Forum[/size][/color][/b]

Director
Joined: 29 Nov 2012
Posts: 898
Followers: 14

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

### Show Tags

05 Jul 2013, 08:08
3,176,793 is an odd number. The only way it to be a multiple of $$12^n$$ (even number in integer power) is when $$n=0$$, in this case $$12^n=12^0=1$$ and 1 is a factor of every integer.

Can you elaborate on this.. The sum of the digits add up to 9 the only example I thought of 12^2 = 144

does sum of the digits have any relation to this question or it isn't related?
_________________

Click +1 Kudos if my post helped...

Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/

GMAT Prep software What if scenarios http://gmatclub.com/forum/gmat-prep-software-analysis-and-what-if-scenarios-146146.html

Math Expert
Joined: 02 Sep 2009
Posts: 36618
Followers: 7103

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

### Show Tags

05 Jul 2013, 08:17
fozzzy wrote:
3,176,793 is an odd number. The only way it to be a multiple of $$12^n$$ (even number in integer power) is when $$n=0$$, in this case $$12^n=12^0=1$$ and 1 is a factor of every integer.

Can you elaborate on this.. The sum of the digits add up to 9 the only example I thought of 12^2 = 144

does sum of the digits have any relation to this question or it isn't related?

No, the sum of the digits is not relevant for this question.

3,176,793 is an odd number. An odd number cannot be a multiple of any even number, and 12^n is even for any positive integer n. Therefore n cannot be positive which means that n can only be 0.

Hope it's clear.

Similar question to practice: new-tough-and-tricky-exponents-and-roots-questions-125956-40.html#p1029223
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13534
Followers: 577

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

Re: If n is a non-negative integer such that 12^n is a divisor [#permalink]

### Show Tags

05 Jul 2014, 16:43
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 Club Legend
Joined: 09 Sep 2013
Posts: 13534
Followers: 577

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

Re: If n is a non-negative integer such that 12^n is a divisor [#permalink]

### Show Tags

15 Aug 2015, 11:25
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.
_________________
Manager
Joined: 26 Jan 2015
Posts: 89
Followers: 0

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

Re: If n is a non-negative integer such that 12^n is a divisor [#permalink]

### Show Tags

09 Mar 2016, 10:36
Bunuel wrote:
fozzzy wrote:
3,176,793 is an odd number. The only way it to be a multiple of $$12^n$$ (even number in integer power) is when $$n=0$$, in this case $$12^n=12^0=1$$ and 1 is a factor of every integer.

Can you elaborate on this.. The sum of the digits add up to 9 the only example I thought of 12^2 = 144

does sum of the digits have any relation to this question or it isn't related?

No, the sum of the digits is not relevant for this question.

3,176,793 is an odd number. An odd number cannot be a multiple of any even number, and 12^n is even for any positive integer n. Therefore n cannot be positive which means that n can only be 0.

Hope it's clear.

Similar question to practice: new-tough-and-tricky-exponents-and-roots-questions-125956-40.html#p1029223

Hi Bunuel,

I did not notice that the number given is odd and do the thinking in mind. Rather I read the Q and understood that 12^n should be a divisor on the huge number. 1 is a divisor of the number. and 12^0=1 and hence n=0 satisfies the Q.
So I realized that n&^12-12^n = -1.
if I follow this approach, Will I face a pit fall in any other question similar to this one?
_________________

Kudos is the best way to say Thank you! Please give me a kudos if you like my post

Re: If n is a non-negative integer such that 12^n is a divisor   [#permalink] 09 Mar 2016, 10:36
Similar topics Replies Last post
Similar
Topics:
3 If k is a non-negative integer and 15^k is a divisor of 759,325 then 7 02 Apr 2015, 04:20
19 What is the largest integer n such that 1/2^n > 0 ? 11 10 Feb 2014, 23:45
8 What is the largest integer n such that 1/2^n > 0.001? 12 04 Jul 2010, 17:52
1 If k is an non-negative integer and 15^k is a divisor of 759 6 26 Oct 2010, 21:26
19 If n is a non-negative integer such that 6^n is a divisor of 10 06 Oct 2009, 02:46
Display posts from previous: Sort by