If the integers a and n are greater than 1 and the product : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 17 Jan 2017, 17:34

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 the integers a and n are greater than 1 and the product

Author Message
TAGS:

Hide Tags

Manager
Joined: 15 Nov 2007
Posts: 135
Followers: 1

Kudos [?]: 50 [1] , given: 2

If the integers a and n are greater than 1 and the product [#permalink]

Show Tags

19 Jan 2008, 14:04
1
KUDOS
8
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

58% (02:49) correct 42% (01:57) wrong based on 217 sessions

HideShow timer Statistics

If the integers a and n are greater than 1 and the product of the first 8 positive integers is a multiple of a^n, what is the value of a ?

(1) a^n = 64
(2) n=6
[Reveal] Spoiler: OA
CEO
Joined: 17 Nov 2007
Posts: 3589
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 545

Kudos [?]: 3552 [1] , given: 360

Show Tags

19 Jan 2008, 14:10
1
KUDOS
Expert's post
D

the product of the first 8 positive integers is

$$P=1*2*3*4*5*6*7*8=2*3*2^2*5*(3*2)*7*2^3=2^6*3^2*5*7$$

$$2^6=64$$

1. only $$2^6$$ works. suff.

2. only $$2^6$$ works. suff.
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager
Joined: 15 Nov 2007
Posts: 135
Followers: 1

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

Show Tags

19 Jan 2008, 14:18
walker wrote:
D

the product of the first 8 positive integers is

$$P=1*2*3*4*5*6*7*8=2*3*2^2*5*(3*2)*7*2^3=2^6*3^2*5*7$$

$$2^6=64$$

1. only $$2^6$$ works. suff.

2. only $$2^6$$ works. suff.

Big walker, answer is B according to OA. Plus 1 for answering anyways though (can you take another crack at it for me).
CEO
Joined: 29 Mar 2007
Posts: 2583
Followers: 19

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

Show Tags

19 Jan 2008, 14:24
1
KUDOS
dominion wrote:
If the integers A and N are greater than 1, and the product of the first 8 positive integers is a multiple of A^N, what is the value of A?

s1: A^N=64
s2: n=6

Thanks!

S1: A can be 2,4,8 thus n is 6,3,2, 8! is a multiple of any of these combinations.

S2: we have n=6. 8! has 8*7*6*5*4*3*2 ---> 2^7*3^2*5*7 n MUST be 2 or 8! won't be a multiple or be divisible by A^6.

Try 4^6 --> 2^12, this doesnt work. 3^6, there aren't enough 3's to cover this.

Thus s2 is suff.

B
SVP
Joined: 28 Dec 2005
Posts: 1575
Followers: 3

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

Show Tags

19 Jan 2008, 14:55
Hey gmatblackbelt, Im not following the logic above for statement 2.

We know that A^6 = (2^7*3^2*5)k ... where do we go from here ?
CEO
Joined: 29 Mar 2007
Posts: 2583
Followers: 19

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

Show Tags

19 Jan 2008, 15:53
pmenon wrote:
Hey gmatblackbelt, Im not following the logic above for statement 2.

We know that A^6 = (2^7*3^2*5)k ... where do we go from here ?

A^6 does not equal 2^7*3^2*5*7

8! is divisble by A^6 the only way that this could be is for A to equal 2. It cannot equal 1 since the main stem said A and N are bothg greater than 1.
Director
Joined: 03 Sep 2006
Posts: 879
Followers: 6

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

Show Tags

19 Jan 2008, 21:31
walker wrote:
D

the product of the first 8 positive integers is

$$P=1*2*3*4*5*6*7*8=2*3*2^2*5*(3*2)*7*2^3=2^6*3^2*5*7$$

$$2^6=64$$

1. only $$2^6$$ works. suff.

2. only $$2^6$$ works. suff.

All fine in your approach,except that you miss other possibilities in ( i ), which can be;

$$8^2, 4^3 etc.$$ Thus it's "not only" $$2^6$$ works. suff.

But, if n=6 is fixed as in statement ( ii ), then $$2^6*3^2*5*7$$, it is clear that A = 2.

CEO
Joined: 17 Nov 2007
Posts: 3589
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 545

Kudos [?]: 3552 [1] , given: 360

Show Tags

19 Jan 2008, 23:12
1
KUDOS
Expert's post
I agree
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 329
Followers: 14

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

Show Tags

03 Jun 2010, 23:22
How should we solve this?
Attachments

del5.jpg [ 10.37 KiB | Viewed 4486 times ]

_________________

press kudos, if you like the explanation, appreciate the effort or encourage people to respond.

Senior Manager
Joined: 25 Jun 2009
Posts: 306
Followers: 2

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

Re: How to solve this? [#permalink]

Show Tags

04 Jun 2010, 03:14
dimitri92 wrote:
How should we solve this?

We know $$8! = 2^6 * 3^2 *5 *7$$
From question its given $$a^n *k = 8!$$

From St-1: $$a^n*K = 64$$. $$a$$ can be 2,4 or 8given a value of $$n$$ is greater than 1.

From St-2: $$a^6*K = 8!$$ -> a can only be 2.

Hence B

Last edited by cipher on 04 Jun 2010, 07:40, edited 1 time in total.
Math Expert
Joined: 02 Sep 2009
Posts: 36540
Followers: 7072

Kudos [?]: 93036 [2] , given: 10541

Re: How to solve this? [#permalink]

Show Tags

04 Jun 2010, 07:03
2
KUDOS
Expert's post
dimitri92 wrote:
How should we solve this?

If the integers a and n are greater than 1 and the product of the first 8 positive integers is a multiple of a^n, what is the value of a?

Prime factorization would be the best way for such kind of questions.

Given: $$a^n*k=8!=2^7*3^2*5*7$$. Q: $$a=?$$

(1) $$a^n=64=2^6=4^3=8^2$$, so $$a$$ can be 2, 4, or 8. Not sufficient.

(2) $$n=6$$ --> the only integer (more than 1), which is the factor of 8!, and has the power of 6 (at least) is 2, hence $$a=2$$. Sufficient.

_________________
Math Expert
Joined: 02 Sep 2009
Posts: 36540
Followers: 7072

Kudos [?]: 93036 [1] , given: 10541

Show Tags

17 Sep 2010, 00:17
1
KUDOS
Expert's post
1
This post was
BOOKMARKED
Geronimo wrote:
If the integers a and n are greater than 1 and the product of the first 8 positive integers is a multiple of a^n, what is the value of a ?

(1) a^n = 64
(2) n=6

Prime factorization would be the best way for such kind of questions.

Given: $$a^n*k=8!=2^7*3^2*5*7$$. Q: $$a=?$$

(1) $$a^n=64=2^6=4^3=8^2$$, so $$a$$ can be 2, 4, or 8. Not sufficient.

(2) $$n=6$$ --> the only integer (more than 1), which is the factor of 8!, and has the power of 6 (at least) is 2, hence $$a=2$$. Sufficient.

_________________
Manager
Status: what we want to do, do it as soon as possible
Joined: 24 May 2010
Posts: 114
Location: Vietnam
WE 1: 5.0
Followers: 2

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

Re: How to solve this? [#permalink]

Show Tags

15 Mar 2011, 22:49
Bunuel wrote:
dimitri92 wrote:
How should we solve this?

(2) $$n=6$$ --> the only integer (more than 1), which is the factor of 8!, and has the power of 6 (at least) is 2, hence $$a=2$$. Sufficient.

Hi bunuel,
Thank you for your instruction. I have another query:
how can we eliminate the possibility that: 8! is not a multiple of 4^6 (which means a#4) quickly?
_________________

Consider giving me kudos if you find my explanations helpful so i can learn how to express ideas to people more understandable.

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2021
Followers: 161

Kudos [?]: 1703 [1] , given: 376

Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 08:53
1
KUDOS
MICKEYXITIN wrote:
Bunuel wrote:
dimitri92 wrote:
How should we solve this?

(2) $$n=6$$ --> the only integer (more than 1), which is the factor of 8!, and has the power of 6 (at least) is 2, hence $$a=2$$. Sufficient.

Hi bunuel,
Thank you for your instruction. I have another query:
how can we eliminate the possibility that: 8! is not a multiple of 4^6 (which means a#4) quickly?

8! has 2^7 as its factor. Thus maximum exponent of 4 is 3; $$(2^2)^3*2=(4)^3*2$$

Look into this for more on factorials;
_________________
SVP
Joined: 16 Nov 2010
Posts: 1672
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 33

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

Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 19:14
From this we have three possibilities for a^n -> 2^7, 3^2 and 4^3 so a can be 2, 3 or 4

From (1) a^n = 64 => a^n = 2^6 or 4^3, so not sufficient

(2) n = 6, so we can rule out 3 or 4, as 2 is the only number with exponent > 6

_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

Director
Status: Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Affiliations: University of Chicago Booth School of Business
Joined: 03 Feb 2011
Posts: 920
Followers: 14

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

Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 19:48
I think 3 is ruled out isn't it? all the factorials greater than 5 are Even multiple of 10

Posted from my mobile device
SVP
Joined: 16 Nov 2010
Posts: 1672
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 33

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

Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 21:36
In (1) 3 raised to any integer can't be 64. In (2), 3 is ruled out because power/exponent of 3 < 6.
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

Manager
Status: what we want to do, do it as soon as possible
Joined: 24 May 2010
Posts: 114
Location: Vietnam
WE 1: 5.0
Followers: 2

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

Re: How to solve this? [#permalink]

Show Tags

19 Mar 2011, 23:48
fluke wrote:
MICKEYXITIN wrote:
Bunuel wrote:

Hi bunuel,
Thank you for your instruction. I have another query:
how can we eliminate the possibility that: 8! is not a multiple of 4^6 (which means a#4) quickly?

8! has 2^7 as its factor. Thus maximum exponent of 4 is 3; $$(2^2)^3*2=(4)^3*2$$

Look into this for more on factorials;

HI FLUKE,
thank you for your help. +1
_________________

Consider giving me kudos if you find my explanations helpful so i can learn how to express ideas to people more understandable.

GMAT Tutor
Joined: 24 Jun 2008
Posts: 1183
Followers: 418

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

Re: a raised to n [#permalink]

Show Tags

25 May 2011, 02:15
When looking at Statement 1, we know a^n = 64 and a and n are positive integers greater than 1, so a could be 2, 4 or 8 (since 2^6 = 4^3 = 8^2 = 64). The information in the stem isn't actually important here.

When we look at Statement 2, we know that 8! is divisible by a^6. If we prime factorize 8!, we find:

8! = 8*7*6*5*4*3*2 = (2^3)(7)(2*3)(5)(2^2)(3)(2) = (2^7)(3^2)(5)(7)

We need this prime factorization to be divisible by a^6 where a > 1. Looking at the prime factorization, the only possibility is that a = 2 (since for any other prime p besides 2, we can't divide the factorization above by p^6, nor can we divide the factorization above by (2^2)^6 = 2^12).
_________________

GMAT Tutor in Toronto

If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13431
Followers: 575

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

Re: If the integers a and n are greater than 1 and the product [#permalink]

Show Tags

30 Jan 2015, 13:57
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 the integers a and n are greater than 1 and the product   [#permalink] 30 Jan 2015, 13:57

Go to page    1   2    Next  [ 22 posts ]

Similar topics Replies Last post
Similar
Topics:
13 If n is an integer, is (0.1)^n greater than (10)^n? 6 25 Oct 2015, 08:01
10 If n is a positive integer greater than 1, what is the smallest positi 7 15 Jul 2013, 07:40
14 For any integer n greater than 1, factorial denotes the product of all 5 09 Apr 2015, 01:17
60 If the integers a and n are greater than 1 and the product 11 11 May 2012, 05:35
49 If the integer n is greater than 1, is n equal to 2? 26 23 May 2010, 20:28
Display posts from previous: Sort by