Last visit was: 24 Jul 2024, 04:12 It is currently 24 Jul 2024, 04:12
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 k = 10!(1 + 1/2 + 1/3 + 1/4 + 1/5....

SORT BY:
Tags:
Show Tags
Hide Tags
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6804
Own Kudos [?]: 30856 [10]
Given Kudos: 799
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11485
Own Kudos [?]: 34577 [1]
Given Kudos: 325
GMAT Club Legend
Joined: 18 Aug 2017
Posts: 8011
Own Kudos [?]: 4253 [0]
Given Kudos: 243
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
VP
Joined: 10 Jul 2019
Posts: 1384
Own Kudos [?]: 579 [0]
Given Kudos: 1656
Re: If k = 10!(1 + 1/2 + 1/3 + 1/4 + 1/5.... [#permalink]
1st) find the prime factorization of 10!

only the primes (2 , 3, 5, 7) will be part of it

Prime 2:
10/2 = 5
——> 5/2 = 2
—————> 2/2 = 1

(2)^8

Prime 3:
10/3 = 3
——-> 3/3 = 1

(3)^4

Prime 5:
10/5 = 2

(5)^2

Prime 7:
10/7 = 1

(7)^1

So
10! = (2)^8 * (3)^4 * (5)^2 * (7)^1

When we multiply 10! through the parenthesis, the effect will be the removal of the prime factors that make up the denominator

Each fraction will not completely remove any of the prime factors EXCEPT (1/7), since there is only ONE Prime 7 that makes up 10!’s prime factorization

This, the other 9 terms will all contain a prime 7 except:

(10!) * (1/7) = NON Multiple of 7

When we add the other 9 terms (a multiple of 7) to the term (10!) * (1/7) (which is a NON multiple of 7 ——-> we get

Multiple of 7 + NON Multiple of 7 = NON multiple of 7

So the result can not be divisible by 7

(D) 7

Posted from my mobile device
Re: If k = 10!(1 + 1/2 + 1/3 + 1/4 + 1/5.... [#permalink]
Moderator:
Math Expert
94605 posts