What is the greatest prime factor of 1+2+3+….+36?

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[Math Revolution GMAT math practice question]

What is the greatest prime factor of 1+2+3+....+36?

A. 2
B. 3
C. 9
D. 31
E. 37

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members
Max@Math Revolution wrote:[Math Revolution GMAT math practice question]

What is the greatest prime factor of 1+2+3+....+36?

A. 2
B. 3
C. 9
D. 31
E. 37
$$?\,\,\,:\,\,\,{\rm{greatest}}\,\,{\rm{prime}}\,\,{\rm{factor}}$$
$$1 + 2 + 3 + \ldots + 36\,\,\mathop = \limits^{\left( * \right)} \,\,\left( {{{1 + 36} \over 2}} \right) \cdot 36 = 18 \cdot 37\,\,\,\,\mathop \Rightarrow \limits^{2,3\,\,{\rm{or}}\,\,37} \,\,\,\,? = 37$$
(*) The parcels 1, 2, 3, ..., 36 constitute a finite arithmetic sequence, hence their average is equal to the average of the first and last terms (or any two symmetric to the median).
Besides that, the sum 1+2+3+...+36 is equal to the average (explained above) times the number of parcels (36), due to the homogeneity nature of the average.

This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Oct 08, 2018 5:34 am
Max@Math Revolution wrote:What is the greatest prime factor of 1 + 2 + 3 + .... + 36?

A. 2
B. 3
C. 9
D. 31
E. 37
Useful formula: 1 + 2 + 3 + 4 + . . . . + n = (n)(n + 1)/2

So, 1 + 2 + 3 + .... + 36 = (36)(36 + 1)/2
= (36)(37)/2
= (18)(37)
= (2)(3)(3)(17)

So, the greatest prime factor is 37

Answer: E

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Tue Oct 09, 2018 11:49 pm
=>

Since 1 + 2 + 3 + ... + n = n(n+1)/2, we have 1 + 2 + 3 + ... + 36 = (36*37)/2 = 18*37 = 2*32*37.
Thus, 37 is the greatest prime factor of 2*3^2*37.

Therefore, the answer is E.
Answer: E

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7223
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Wed Oct 10, 2018 5:48 pm
Max@Math Revolution wrote:[Math Revolution GMAT math practice question]

What is the greatest prime factor of 1+2+3+....+36?

A. 2
B. 3
C. 9
D. 31
E. 37
We can find the sum of this equally-spaced set by first determining the average of the set and then multiplying the average by the number of items in the set. We calculate the average as: (smallest number + greatest number)/2. We note that there are 36 numbers in the set. Thus, we have:

(1+2+3+....+36) = (1 + 36)/2 x 36 = 37 x 18 = 37 x 2 x 3^2

So the greatest prime factor is 37.

Answer: E

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage