Largest Prime Factor

Level pending

What is the largest prime factor of ( 172 ! + 171 ! (172!+171! )?


The answer is 173.

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.

11 solutions

William Cui
Jan 28, 2014

We can write 172 ! + 171 ! 172!+171! as

172 ( 171 ! ) + 171 ! 172\cdot(171!)+171!

173 ( 171 ! ) \implies 173\cdot(171!)

Since 173 173 is prime and there are no greater prime factors than 173 173 in 171 ! 171! (by definition of a factorial), our desired answer is 173 \boxed{173}\ \blacksquare

One should note that n ! = n ( n 1 ) ! n!=n\cdot(n-1)! So we then have

( 172 ! + 171 ! ) = ( 172 171 ! + 171 ! ) = 171 ! ( 172 + 1 ) = 171 ! 173 (172!+171!)=(172\cdot 171!+171!)=171!\cdot(172+1)=171!\cdot173

We have the largest prime factor as 173 \boxed{173} .

Prasun Biswas
Feb 1, 2014

( 172 ! + 171 ! ) = 171 ! ( 172 + 1 ) = 171 ! × 173 (172!+171!)=171!(172+1)=171!\times 173

Now, here we can see that 173 is clearly the largest prime factor and none of the factors of 171 ! 171! can be as they are all less than 173. So, the answer is 173 \boxed{173}

172 ! + 171 ! = 171 ! ( 172 + 1 ) = 171 ! ( 173 ) 172! + 171! = 171!(172 + 1) = 171!(173) . Anything on 171 ! 171! is less than 173 173 which is a prime since it's not divisible by any prime 13 \leq 13 . Therefore, our answer is 173 \boxed {173} .

172 ! + 171 ! = 171 ! ( 172 + 1 ) = 171 ! × 173 172!+171!=171!(172+1)=171!\times173 so largest prime factor is 173 173

Ahaan Rungta
Jan 30, 2014

Note that 172 ! + 171 ! = 171 ! ( 172 + 1 ) = 171 ! 173. \begin{aligned} 172! + 171! &= 171! \cdot \left( 172 + 1 \right) \\&= 171! \cdot 173. \end{aligned} Note that 173 173 is a prime number and the largest prime factor of 171 ! 171! is less than 173 173 .

Thus, the largest prime factor in question is 173 \boxed {173} .

\blacksquare

(172!+171!)

=171!(172+1)

=171!(173)

Test User
Jan 28, 2014

The above expression factors into ( 172 + 1 ) ( 171 ! ) (172+1)(171!) , which is equivalent to ( 173 ) ( 171 ! ) (173)(171!) . It is obvious that no single prime factor in 171 × 170 × 169 × . . . 171 \times 170 \times 169 \times ... will be greater than 173 173 (which is prime), so by default 173 \boxed{173} is the largest prime factor.

Ben Frankel
Jan 28, 2014

We're being asked to find something pertaining to the prime factors of a sum of factorials.. it's only natural to factor out the smaller one.

( 171 ! + 172 ! ) = 171 ! ( 1 + 172 ) = 171 ! 173 (171! + 172!) = 171! \cdot (1 + 172) = 171! \cdot 173

The largest prime factor of 171 ! 171! is the largest prime P 171 P \leq 171 , which can be found to be P = 167 P = 167 .

However, this is not the solution, as 173 173 is in fact a prime number. Hence the answer is 173 \boxed{173}

Oliver Welsh
Jan 28, 2014

Notice that 172 ! + 171 ! = ( 171 ! ) ( 172 + 1 ) = 171 ! 173 172!+171! = (171!)(172+1) = 171! \cdot 173 Since 173 173 is prime, and the largest prime factor of 171 ! 171! is less than or equal to 171 171 , it is clear that the largest prime factor of 172 ! + 171 ! 172!+171! will be 173 \fbox{173}

Shamik Banerjee
Jan 28, 2014

172! + 171! = 172 * 171! + 171! = 171! * (172 + 1) = 171! * 173 = (1 * 2 * 3 * ... * 170 * 171) * 173 The largest prime factor, therefore, is 173.

[List of Primes] (http://en.wikipedia.org/wiki/List of prime numbers#The first 500 prime_numbers)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...