Adding Two Large Products?

Find the largest prime number that divides 27 ! + 28 ! 27! + 28! .

Notation :

  • ! ! denotes the factorial notation. For example, 10 ! = 1 × 2 × 3 × × 10 10! = 1\times2\times3\times\cdots\times10 .


The answer is 29.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Akshat Sharda
Feb 27, 2016

So we know that

27 ! = 1 × 2 × 3 × × 27 28 ! = 1 × 2 × 3 × × 27 × 28 \begin{aligned} 27! &=& 1\times 2\times3\times\cdots \times 27 \\ 28! &=& 1\times 2\times3\times\cdots \times 27\times28 \end{aligned}

And also, 28 ! = 28 × 27 ! 28! = 28 \times 27! , so adding these numbers gives

27 ! + 28 ! = 27 ! + 28 × 27 ! = 27 ! × ( 1 + 28 ) = 27 ! × 29 \begin{aligned} 27! + 28! &=& 27! + 28 \times27! \\ &=& 27! \times (1 + 28) \\ &=& 27! \times 29 \end{aligned}

This tells us that we want to find the maximum prime factor of the product, 27 ! × 29 27! \times 29 . Since all the prime factors of 27 ! 27! must be less than or equals to 27, and 29 is already a prime number, this tells us that 29 \boxed{29} is indeed the largest prime factor.

I got it right.

Cheers !!

upvoted.

Sai Ram - 5 years, 3 months ago

How 29 is the ans according to the explanation

Vibhav Jain - 5 years, 3 months ago

Log in to reply

27 ! + 28 ! = 27 ! 29 = 1 2 3 26 27 29 27!+28!=27!\cdot 29 \\ =1\cdot 2\cdot 3 \ldots 26\cdot 27 \cdot 29

Now, the primes here in the product are,

2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 2,3,5,7,11,13,17,19,23,29

Therefore, 29 29 is the largest prime divisor of the product.

Akshat Sharda - 5 years, 3 months ago
Satyabrata Dash
Mar 4, 2016

27 ! + 28 ! = 27 ! + 28 27 ! 27!+28! = 27!+28*27!

then it's equal to , 27 ! ( 1 + 28 ) = 27 ! 29 27!(1+28) = 27!*29

Thus, 29 is the l a r g e s t p r i m e f a c t o r largest prime factor .

Jase Jason
Mar 20, 2016

If n+1 = m, n+2 = j, and j is a prime, so finding the largest prime divisor for n! x m! is j

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...