NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 07:51 It is currently 25 Apr 2024, 07:51
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

Which of the following is NOT a factor of the product of the

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
gmatpapa
Senior Manager
Senior Manager
Joined: 31 Oct 2010
Status:Up again.
Posts: 418
Own Kudos [?]: 2218 [150]
Given Kudos: 75
Concentration: Strategy, Operations
Schools: Ivey '16 (A) Carlson '17 (A) McCombs '17 (A) W.P. Carey '17 (M$)
GMAT 1: 740 Q49 V42
GMAT 2: 710 Q48 V40
Send PM
Which of the following is NOT a factor of the product of the [#permalink] New post   14 Aug 2013, 21:06
8
Kudos
142
Bookmarks
00:00
A
B
C
D
E

Difficulty:

45% (medium)

Question Stats:

70% (02:03) correct 30% (01:58) wrong based on 1427 sessions
Hide Show timer Statistics
Which of the following is NOT a factor of the product of the first 50 positive multiples of 4 ?

A. \(17^2\)
B. \(11^4\)
C. \(7^6\)
D. \(47^{12}\)
E. \(2^{124}\)
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
blueseas
Current Student
Joined: 14 Dec 2012
Posts: 580
Own Kudos [?]: 4324 [50]
Given Kudos: 197
Location: India
Concentration: General Management, Operations
Schools: PGDM (GM) '15 (A)
GMAT 1: 700 Q50 V34
GPA: 3.6
Send PM
GMAT ToolKit User
Which of the following is NOT a factor of the product of the [#permalink] New post   14 Aug 2013, 21:18
15
Kudos
34
Bookmarks
gmatpapa wrote:
Which of the following is NOT a factor of the product of the first 50 positive multiples of 4 ?

A. \(17^2\)
B. \(11^4\)
C. \(7^6\)
D. \(47^{12}\)
E. \(2^{124}\)



product of the first 50 positive multiples of 4 = 4*8*12*16*......200 =4^50*(1*2*3......49*50) = 2^100(FACTORIAL 50)

lets check options:

A. \(17^2\) ==>we need two 17 ==>that can be found in FACTORIAL 50 (17,34)=>factor

B. \(11^4\) ==>we need four 11==> that can be found in FACTORIAL 50 (11,22,33,44)=>factor

C. \(7^6\) ==>we need six 7 ==>that can be found in FACTORIAL 50(7,14,21,28,35,42)=>factor

D. \(47^{12}\)==>not a factor since we 47 is a prime and is only 1 time present in factorial 50

E. \(2^{124}\)==>This can be found as we have 2 ^100 and in factorial 50 we have 25 even numbers=>factor

hence D
General Discussion
avatar
Asifpirlo
Manager
Manager
Joined: 10 Jul 2013
Posts: 229
Own Kudos [?]: 1037 [0]
Given Kudos: 102
Send PM
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   15 Aug 2013, 06:08
gmatpapa wrote:
Which of the following is NOT a factor of the product of the first 50 positive multiples of 4 ?

A. \(17^2\)
B. \(11^4\)
C. \(7^6\)
D. \(47^{12}\)
E. \(2^{124}\)

4^50×(1.2.3.4.5.6.7..............................50)

= 4^50 (1.2.3.4.................50)

17^2 = 17 ×17 (we have 17 and 34) so this is a factor.

11× 11× 11× 11 (we have 11,22,33,44) so this is a factor.

7 × 7× 7× 7 ×7 ×7 (we have 7,14,21,28,35,42) so this is a factor.

2^124 = (4)^62 . Now 4^50 / 4^62 = 1/4^12 = 1/(4 . 4 . 4. 4. 4. 4. 4. 4. 4. 4. 4. 4) we have (4,8,12,16,20,24,28,32,36,40,44,48) . so this is also a factor.

These left only one as the guilty and it's 47^12
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2282
Own Kudos [?]: 3129 [2]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   15 Jan 2017, 09:14
2
Kudos
Firstly the product of first positive 50 multiples of 4=>
4*1*4*2*4*3*4*4*4*5.....4*50=> 4^50*50!
Secondly notice Option D is 47^2 and 47 is a prime number.
Number of 47's in 4^50*50!=> one
Hence 47^2 will never be its factor.

Hence D.
avatar
G
Shiv2016
Director
Director
Joined: 02 Sep 2016
Posts: 528
Own Kudos [?]: 194 [1]
Given Kudos: 275
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   28 Mar 2017, 09:32
1
Kudos
Hi Bunuel
Can you please give your explanation for this question..All the 50 multiples of 4 would be even, then how come 17 is a factor of this product?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 618952 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   28 Mar 2017, 11:10
Expert Reply
Shiv2016 wrote:
Hi Bunuel
Can you please give your explanation for this question..All the 50 multiples of 4 would be even, then how come 17 is a factor of this product?


My solution would be the same as this one: https://gmatclub.com/forum/which-of-the ... l#p1257006
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 618952 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   28 Mar 2017, 11:32
Expert Reply
Shiv2016 wrote:
Hi Bunuel
Can you please give your explanation for this question..All the 50 multiples of 4 would be even, then how come 17 is a factor of this product?


Also, are you saying that even number cannot have an odd factor? It's not true. For example, 4*17 = 68 is even and is a multiple of 17.
User avatar
L
ScottTargetTestPrep
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18759
Own Kudos [?]: 22051 [3]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   06 Feb 2019, 19:39
1
Kudos
2
Bookmarks
Expert Reply
gmatpapa wrote:
Which of the following is NOT a factor of the product of the first 50 positive multiples of 4 ?

A. \(17^2\)
B. \(11^4\)
C. \(7^6\)
D. \(47^{12}\)
E. \(2^{124}\)


Since the first positive multiple of 4 is 4 and the 50th is 200, we see that in the product of the numbers of:

4 x 8 x 12 x 16…..x 196 x 200, we won’t have 12 factors of 47, and thus, 47^12 is not a factor of the first 50 multiples of 4. (Note: 47 is prime, and in the product 4 x 8 x 12 x 16…..x 196 x 200, there is only one factor of 47, which is in 188.)

Answer: D
User avatar
B
Rebaz
Manager
Manager
Joined: 14 Feb 2014
Posts: 80
Own Kudos [?]: 16 [0]
Given Kudos: 3637
Send PM
CAT Tests
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   06 May 2020, 01:41
Hi,

Can some please explain how can the below quoted portion

Quote:
product of the first 50 positive multiples of 4 = 4*8*12*16*......200


Equal to

Quote:
4^50*(1*2*3......49*50) = 2^100(FACTORIAL 50)


Without skipping any simplification steps?

Thanks in advance!
User avatar
L
dave13
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [1]
Given Kudos: 3851
Send PM
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   27 Jun 2020, 04:36
1
Kudos
Rebaz wrote:
Hi,

Can some please explain how can the below quoted portion

Quote:
product of the first 50 positive multiples of 4 = 4*8*12*16*......200


Equal to

Quote:
4^50*(1*2*3......49*50) = 2^100(FACTORIAL 50)


Without skipping any simplification steps?

Thanks in advance!


hey there Rebaz

for Example Factorial 50! means 1*2*3*4*....50

since we need to find product of first 50 multiples of 4 so basically you multiply 4 by consecutive first 50 numbers (4*1, 4*2, 4*3, 4*4 ....* 4*50) which is the same as \(4^{50}*(1*2*3......49*50)\) or \(2^{100} *50!\)

:)

hi Bunuel, this question is tagged both as kaplan and OG, i wonder from which source is the question :grin:
User avatar
B
Rebaz
Manager
Manager
Joined: 14 Feb 2014
Posts: 80
Own Kudos [?]: 16 [1]
Given Kudos: 3637
Send PM
CAT Tests
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   24 Aug 2020, 00:46
dave13

Thank you for your clear explanation!
User avatar
B
SPFF
Intern
Intern
Joined: 25 Jul 2020
Posts: 2
Own Kudos [?]: 1 [0]
Given Kudos: 14
Send PM
Which of the following is NOT a factor of the product of the [#permalink] New post   31 Aug 2020, 18:57
4 x 8 x 12 x...........x200 = 4^50(50!), now looking on 50! i.e (1 x 2 x 4 x.....x 50) separately, which comprises of two 17s (17, 34 (17 x2), four 11s (11, 22, 33,44), eight 7s (7,14,21,28,35,42 and 49 (49 = 7 x7) and on a similar manner number of twos in 50! would be (25 (2s)+ 12 (4s)+ 6 (8s)+ 3 (16s)+ 1(32s) = 47 ) + 2s in in 4^50 (=2^100 = 100), therefore total of 147. But for 47 there is only one factor of 47 (<50) which is 47.

Any number beyond the accounted #s (on power) is not a factor. Be it either 17^3 or 11^5 or 7^9 or 2^148 or even 47^2. Hence D.
avatar
B
hellothere88
Manager
Manager
Joined: 18 Dec 2017
Posts: 159
Own Kudos [?]: 18 [0]
Given Kudos: 13
Send PM
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   29 Oct 2020, 00:11
blueseas wrote:
gmatpapa wrote:
Which of the following is NOT a factor of the product of the first 50 positive multiples of 4 ?

A. \(17^2\)
B. \(11^4\)
C. \(7^6\)
D. \(47^{12}\)
E. \(2^{124}\)



product of the first 50 positive multiples of 4 = 4*8*12*16*......200 =4^50*(1*2*3......49*50) = 2^100(FACTORIAL 50)

lets check options:

A. \(17^2\) ==>we need two 17 ==>that can be found in FACTORIAL 50 (17,34)=>factor

B. \(11^4\) ==>we need four 11==> that can be found in FACTORIAL 50 (11,22,33,44)=>factor

C. \(7^6\) ==>we need six 7 ==>that can be found in FACTORIAL 50(7,14,21,28,35,42)=>factor

D. \(47^{12}\)==>not a factor since we 47 is a prime and is only 1 time present in factorial 50

E. \(2^{124}\)==>This can be found as we have 2 ^100 and in factorial 50 we have 25 even numbers=>factor

hence D


I thought it mentioned first 50 MULTIPLES of 4?not 50!?so its 4, 8, 12, ..., 200?
User avatar
B
GMATBUDDING
Intern
Intern
Joined: 11 Dec 2022
Posts: 9
Own Kudos [?]: 0 [0]
Given Kudos: 282
Location: India
WE:Consulting (Manufacturing)
Send PM
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   23 Apr 2023, 17:27
Can anyone help me in explaining why option E is correct ?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 618952 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: Which of the following is NOT a factor of the product of the [#permalink] New post   24 Apr 2023, 00:04
Expert Reply
GMATBUDDING wrote:
Which of the following is NOT a factor of the product of the first 50 positive multiples of 4 ?

A. \(17^2\)
B. \(11^4\)
C. \(7^6\)
D. \(47^{12}\)
E. \(2^{124}\)

Can anyone help me in explaining why option E is correct ?



The product of the first 50 positive multiples of 4 is \(4*8*12*...*200 = 4^{50}(1*2*3*...*50) = 2^{100}*50!\).

To find the power of 2 in the prime factorization of 50!, we use the formula: 50/2 + 50/4 + 50/8 + 50/16 + 50/32 = 25 + 12 + 6 + 3 + 1 = 47 (only the quotients of the divisions are considered, for example, 50/16 = 3). Thus, \(2^{100}*50!=2^{100}*2^{47}*something=2^{147}*something\), which is divisible by 2^124.

For theory check: Number Properties

For questions check the following topics from our Special Questions Directory:

12. Trailing Zeros
13. Power of a number in a factorial

For more check Ultimate GMAT Quantitative Megathread

Hope it helps.
GMAT Club Bot
gmatclubot
Re: Which of the following is NOT a factor of the product of the [#permalink]
24 Apr 2023, 00:04
Moderators:
Bunuel
Math Expert
92914 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions