It is currently 21 Sep 2017, 16:17

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

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

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

Show Tags

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

Difficulty:

75% (hard)

Question Stats:

57% (01:47) correct 43% (01:56) wrong based on 227 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

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

CEO
Joined: 17 Nov 2007
Posts: 3585

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

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40

Show Tags

19 Jan 2008, 15: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

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

Manager
Joined: 15 Nov 2007
Posts: 135

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

Show Tags

19 Jan 2008, 15: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).

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

CEO
Joined: 29 Mar 2007
Posts: 2554

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

Show Tags

19 Jan 2008, 15: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

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

SVP
Joined: 28 Dec 2005
Posts: 1549

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

Show Tags

19 Jan 2008, 15: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 ?

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

CEO
Joined: 29 Mar 2007
Posts: 2554

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

Show Tags

19 Jan 2008, 16: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.

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

Director
Joined: 03 Sep 2006
Posts: 869

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

Show Tags

19 Jan 2008, 22: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.

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

CEO
Joined: 17 Nov 2007
Posts: 3585

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

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40

Show Tags

20 Jan 2008, 00: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

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

Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 321

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

Show Tags

04 Jun 2010, 00:22
How should we solve this?
Attachments

del5.jpg [ 10.37 KiB | Viewed 4748 times ]

_________________

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

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

Senior Manager
Joined: 25 Jun 2009
Posts: 298

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

Re: How to solve this? [#permalink]

Show Tags

04 Jun 2010, 04: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, 08:40, edited 1 time in total.

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

Math Expert
Joined: 02 Sep 2009
Posts: 41666

Kudos [?]: 124358 [2], given: 12077

Re: How to solve this? [#permalink]

Show Tags

04 Jun 2010, 08: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.

_________________

Kudos [?]: 124358 [2], given: 12077

Math Expert
Joined: 02 Sep 2009
Posts: 41666

Kudos [?]: 124358 [1], given: 12077

Show Tags

17 Sep 2010, 01: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.

_________________

Kudos [?]: 124358 [1], given: 12077

Manager
Status: what we want to do, do it as soon as possible
Joined: 24 May 2010
Posts: 109

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

Location: Vietnam
WE 1: 5.0
Re: How to solve this? [#permalink]

Show Tags

15 Mar 2011, 23: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.

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

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1970

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

Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 09: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;
_________________

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

SVP
Joined: 16 Nov 2010
Posts: 1605

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

Location: United States (IN)
Concentration: Strategy, Technology
Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 20: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

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

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: 872

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

Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 20: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

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

SVP
Joined: 16 Nov 2010
Posts: 1605

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

Location: United States (IN)
Concentration: Strategy, Technology
Re: How to solve this? [#permalink]

Show Tags

16 Mar 2011, 22: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

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

Manager
Status: what we want to do, do it as soon as possible
Joined: 24 May 2010
Posts: 109

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

Location: Vietnam
WE 1: 5.0
Re: How to solve this? [#permalink]

Show Tags

20 Mar 2011, 00: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.

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

GMAT Tutor
Joined: 24 Jun 2008
Posts: 1341

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

Re: a raised to n [#permalink]

Show Tags

25 May 2011, 03: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

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

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 17587

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

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

Show Tags

30 Jan 2015, 14: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.
_________________

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

Re: If the integers a and n are greater than 1 and the product   [#permalink] 30 Jan 2015, 14:57

Go to page    1   2    Next  [ 22 posts ]

Similar topics Replies Last post
Similar
Topics:
65 If the integer n is greater than 1, is n equal to 2? 27 26 Jan 2017, 19:04
26 If n is an integer, is (0.1)^n greater than (10)^n? 15 08 Aug 2017, 04:02
1 If m and n are integers greater than 1, mn=? 3 10 Feb 2017, 01:29
20 For any integer n greater than 1, factorial denotes the product of all 5 09 Jan 2017, 06:22
81 If the integers a and n are greater than 1 and the product 12 14 Sep 2017, 10:41
Display posts from previous: Sort by