Source: Veritas Prep
What is the greatest prime factor of (13!12!) + (13!14!)?
A. 11
B. 13
C. 47
D. 61
E. 71
Hehe, really liked this one! Let's see if you can nail it!
Prime factorization
- David@VeritasPrep
- GMAT Instructor
- Posts: 2193
- Joined: Mon Feb 22, 2010 6:30 pm
- Location: Vermont and Boston, MA
- Thanked: 1186 times
- Followed by:512 members
- GMAT Score:770
For anyone who does not already know how to do a problem like this, I think the following explanation will be very helpful!
Official Answer:
Correct answer: (D)
Solution: To find the greatest prime factor of this expression, we first expand the expression, and then simplify it by factoring. (You may skip the expansion step if you find it unnecessary, but it is helpful in understanding how the numbers combine.) Combine the factorials in the first half of the expression so that they read 13 x 12^2 x 11^2 x 10^2...down to 1^2. Combine the factorials in the second half of the expressions so that they read 14 x 13^2 x 12^2 x 11^2 x 10^2...down to 1^2. To factor, divide each term by the largest number that the two terms have in common. After expanding the factorials, you can see that they share one 13 and the other squared terms from 12 to 1. Factor out (13)(12!)^2, which is equivalent to 13!12!. We are left with (13!12!)(1 + [13 x 14]). Now simplify the expression inside the parentheses: 13 x 14 = 182. 1 + 182 = 183. Our expression now reads (13!12!)(183). We are now ready to find the greatest prime factor. The question is whether 183 has a prime factor greater than 13. (You should suspect that it does; otherwise, the problem is too easy.) Using divisibility rules, check to see whether 183 is divisible by 3. Because 1+ 8 + 3 = 12, 183 is divisible by 3. 183 = 3 x 61. 61 is prime. Thus, the original expression can be rewritten as (12!13!)(3)(61). The largest prime factor of that expression is 61.
Official Answer:
Correct answer: (D)
Solution: To find the greatest prime factor of this expression, we first expand the expression, and then simplify it by factoring. (You may skip the expansion step if you find it unnecessary, but it is helpful in understanding how the numbers combine.) Combine the factorials in the first half of the expression so that they read 13 x 12^2 x 11^2 x 10^2...down to 1^2. Combine the factorials in the second half of the expressions so that they read 14 x 13^2 x 12^2 x 11^2 x 10^2...down to 1^2. To factor, divide each term by the largest number that the two terms have in common. After expanding the factorials, you can see that they share one 13 and the other squared terms from 12 to 1. Factor out (13)(12!)^2, which is equivalent to 13!12!. We are left with (13!12!)(1 + [13 x 14]). Now simplify the expression inside the parentheses: 13 x 14 = 182. 1 + 182 = 183. Our expression now reads (13!12!)(183). We are now ready to find the greatest prime factor. The question is whether 183 has a prime factor greater than 13. (You should suspect that it does; otherwise, the problem is too easy.) Using divisibility rules, check to see whether 183 is divisible by 3. Because 1+ 8 + 3 = 12, 183 is divisible by 3. 183 = 3 x 61. 61 is prime. Thus, the original expression can be rewritten as (12!13!)(3)(61). The largest prime factor of that expression is 61.
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
(13!12!) + (13!14!) = (13!12!)*(1 + 13!14!) = (13!12!)*(183) = (13!12!)*(3)*(61)DanaJ wrote:What is the greatest prime factor of (13!12!) + (13!14!)?
A. 11
B. 13
C. 47
D. 61
E. 71
Hehe, really liked this one! Let's see if you can nail it!
Thus, greatest prime factor of (13!12!) + (13!14!) is 61.
The correct answer is D.
If anyone needs more explanation: 13! = 1*2*3*...*12*13 => Greatest prime factor of 13! is 13. Similarly greatest prime factor of 12! is 11. Thus, greatest prime factor of (12!13!) is 13. So greatest prime factor of (13!12!)*(3)*(61) is 61!
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Whenever we're given terms -- things being added or subtracted -- one approach is to factor out the greatest common factor: the greatest factor that can be evenly divided into each term.DanaJ wrote:Source: Veritas Prep
What is the greatest prime factor of (13!12!) + (13!14!)?
A. 11
B. 13
C. 47
D. 61
E. 71
Hehe, really liked this one! Let's see if you can nail it!
(13!12!) + (13!14!)
= (13!12!)(1 + 14*13)
= 13!12!(183)
=13!12!(3*61).
Thus, the greatest prime factor is 61.
The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- sumayahlaura
- Site Admin
- Posts: 88
- Joined: Mon Apr 19, 2010 6:32 am
- Location: New York
- Thanked: 1 times
- Followed by:7 members
could someone please explain what ! means when I see it in this context, it's the first time i've come across it. Perhaps i'm not up to this chapter in my study guide!
- shovan85
- Community Manager
- Posts: 991
- Joined: Thu Sep 23, 2010 6:19 am
- Location: Bangalore, India
- Thanked: 146 times
- Followed by:24 members
Hisumayahrose wrote:could someone please explain what ! means when I see it in this context, it's the first time i've come across it. Perhaps i'm not up to this chapter in my study guide!
! means Factorial.
In mathematics, the factorial of a positive integer n, denoted by n!, is the product of all positive integers less than or equal to n.
For example,
Say what is factorial of 5?
We can write 5! = 1 * 2 * 3 * 4 * 5 = 120
One exception 0! = 1 (not 0)
For more Info: https://en.wikipedia.org/wiki/Factorial
If the problem is Easy Respect it, if the problem is tough Attack it
- shovan85
- Community Manager
- Posts: 991
- Joined: Thu Sep 23, 2010 6:19 am
- Location: Bangalore, India
- Thanked: 146 times
- Followed by:24 members
Sure!! But please make sure you have a clear concept on factorials. See my previous post (for Quick look) and refer a book.rdjlar wrote:Hi, could somebody break down the factorization step por favor?
(13!12!) + (13!14!) = (13!12!)(1 + 14*13)
(13!12!) + (13!14!)
= (13!12!) + (13!14!) Just concentrate on what is 14!
14! = 1*2*3*.....*14 (Multiplication of all intgers starting from 1 to 14)
=> 14! = (1*2*3*...*12)*13*14 (Now I have selected from 1 to 12 in the multiplication list)
=> 14! = 12! * 13*14 (Multiplication of 1 to 12 is 12!)
Now put this value of 14! in our actual question.
(13!12!) + (13!12! * 13*14)
Thus we can take common 13! 12! so, (13!12!) (1 + 14*13)
If the problem is Easy Respect it, if the problem is tough Attack it
- edvhou812
- Master | Next Rank: 500 Posts
- Posts: 143
- Joined: Sat Nov 06, 2010 9:06 pm
- Thanked: 10 times
- Followed by:1 members
I've been a member of this community for a little over a month, and I can't help but wonder if questions such as this can be solved within two minutes with pencil and paper. Some of the explanations from experts seem to include formulas that have been exported from Excel. Can someone please give me some insight?
- anshumishra
- Legendary Member
- Posts: 543
- Joined: Tue Jun 15, 2010 7:01 pm
- Thanked: 147 times
- Followed by:3 members
This question can definitely be solved in a minute (2 minutes is way too more time). Make sure you understand the logic, then I am sure you can solve it in a minute as well.edvhou812 wrote:I've been a member of this community for a little over a month, and I can't help but wonder if questions such as this can be solved within two minutes with pencil and paper. Some of the explanations from experts seem to include formulas that have been exported from Excel. Can someone please give me some insight?
Thanks
Anshu
(Every mistake is a lesson learned )
Anshu
(Every mistake is a lesson learned )
- Taran
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Fri Oct 01, 2010 7:34 am
- Location: Pune, India
- Thanked: 1 times
- GMAT Score:680
I agree such questions appear difficult. But if you attempt them with a cool head, they will not appear that difficult. This is provided your basic concepts are clear. This particular one can be solved within 2 min. I do not see any formula used to solve this. Just take out highest common factors out and it becomes easy to solve.
-
- Junior | Next Rank: 30 Posts
- Posts: 14
- Joined: Wed Sep 14, 2011 1:48 am
- Thanked: 1 times
- Followed by:1 members
- GMAT Score:630
can someone explain from 3x61x12!x13! how can we deduce that 61 is the greatest prime factor...what about 13!x12!....we need not multiply this and check?? 61 is the greatest prime factor of 183 but how have we deduced that it is the greatest prime factor of 3x61x12!x13! ??
what am i missing here ??
thanks
tarun
what am i missing here ??
thanks
tarun
- GmatMathPro
- GMAT Instructor
- Posts: 349
- Joined: Wed Sep 28, 2011 3:38 pm
- Location: Austin, TX
- Thanked: 236 times
- Followed by:54 members
- GMAT Score:770
13!x12! cannot contain any prime factors greater than 13. Suppose we think it might contain a larger prime factor, let's say 17. Well, clearly 13! and 12! do not have any factors of 17 because 13 and 12 are both less than 17. So if there is a factor of 17, it must be the case that two numbers lower than 17, that are contained in 13!12! are multiplied together to create a 17. But this is impossible because 17 is prime. By definition, the only factors of a prime number are itself and one. So, no matter how big 13!*12! is (and it is huge), there is no way it can contain any factors of 17 or any other prime number greater than 13.Tarun Khanna wrote:can someone explain from 3x61x12!x13! how can we deduce that 61 is the greatest prime factor...what about 13!x12!....we need not multiply this and check?? 61 is the greatest prime factor of 183 but how have we deduced that it is the greatest prime factor of 3x61x12!x13! ??
what am i missing here ??
Also, think about 13!*12! written out the long way. Each number in that product is either prime or can be broken down into a product of primes: 13*12*11*10*9...=13*(2*2*3)*11*(5*2)*(3*3).... Clearly no prime factors will be present that are bigger than 13, and when we multiply them all together, there is no way to create a bigger prime number because that would contradict the very definition of a prime number.