[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
What is the greatest prime factor of 1+2+3+….+36?
This topic has expert replies
- Max@Math Revolution
- 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
The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] Full on-demand course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online.
Email to : [email protected]
- fskilnik@GMATH
- GMAT Instructor
- Posts: 1449
- Joined: Sat Oct 09, 2010 2:16 pm
- Thanked: 59 times
- Followed by:33 members
$$?\,\,\,:\,\,\,{\rm{greatest}}\,\,{\rm{prime}}\,\,{\rm{factor}}$$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
$$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
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Useful formula: 1 + 2 + 3 + 4 + . . . . + n = (n)(n + 1)/2Max@Math Revolution wrote:What is the greatest prime factor of 1 + 2 + 3 + .... + 36?
A. 2
B. 3
C. 9
D. 31
E. 37
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
- Max@Math Revolution
- Elite Legendary Member
- Posts: 3991
- Joined: Fri Jul 24, 2015 2:28 am
- Location: Las Vegas, USA
- Thanked: 19 times
- Followed by:37 members
=>
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
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
Math Revolution
The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] Full on-demand course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online.
Email to : [email protected]
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
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: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
(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]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews