What is the greatest prime factor of 12!11! + 11!10!?
(A) 7
(B) 11
(C) 13
(D) 17
(E) 19
Solution
While it is common for students to simply look at the numbers 12!, 11!, and 10! and see that the highest naturally-occurring prime number is 11, it is important to know that this is an addition problem – the numbers 12!11! and 11!10! are combined to create a new number that may well have a higher prime factor than its factorial components.
When adding large numbers like factorials and exponents, it is often quite helpful to factor out common terms. In this case, it’s particularly important, because our entire goal is to break out the large sum into prime factors so that we can determine which is biggest. Each term has a common 11!, so by factoring that out we can get from:
12!11! + 11!10!
to
11! (12! + 10!)
Now, 12! includes a 10! – it’s essentially 12 * 11 * 10!, so we have a common 10! within the parentheses that can also be factored out, going from:
11! (12*11*10! + 10!)
to
11!10! (12*11 + 1)
At this point, the largest prime factor must be either the 11 outside the parentheses or a factor of the number within it, so it’s necessary to check the number within. 12*11 + 1 = 132 + 1 = 133. 133 is the product of 7*19, so 19 is a prime factor of 12!11! + 11!10!, and therefore the largest prime factor. Therefore, E is the correct answer.
Veritas Prep is the world’s largest privately-owned GMAT preparation and admissions consulting provider, offering industry-leading programs to help applicants improve their test scores and gain admission to the world’s best graduate schools. Founded in 2002 by graduates of the Yale School of Management, Veritas Prep is now live in more than 90 cities worldwide, as well as interactive online courses available everywhere. Additionally, Veritas Prep offers industry-leading admissions consulting services for applicants seeking admission to the most competitive business schools, law schools, and medical schools in the world.