What is the largest prime factor of ( 1 7 2 ! + 1 7 1 ! )?
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.
One should note that n ! = n ⋅ ( n − 1 ) ! So we then have
( 1 7 2 ! + 1 7 1 ! ) = ( 1 7 2 ⋅ 1 7 1 ! + 1 7 1 ! ) = 1 7 1 ! ⋅ ( 1 7 2 + 1 ) = 1 7 1 ! ⋅ 1 7 3
We have the largest prime factor as 1 7 3 .
( 1 7 2 ! + 1 7 1 ! ) = 1 7 1 ! ( 1 7 2 + 1 ) = 1 7 1 ! × 1 7 3
Now, here we can see that 173 is clearly the largest prime factor and none of the factors of 1 7 1 ! can be as they are all less than 173. So, the answer is 1 7 3
1 7 2 ! + 1 7 1 ! = 1 7 1 ! ( 1 7 2 + 1 ) = 1 7 1 ! ( 1 7 3 ) . Anything on 1 7 1 ! is less than 1 7 3 which is a prime since it's not divisible by any prime ≤ 1 3 . Therefore, our answer is 1 7 3 .
1 7 2 ! + 1 7 1 ! = 1 7 1 ! ( 1 7 2 + 1 ) = 1 7 1 ! × 1 7 3 so largest prime factor is 1 7 3
Note that 1 7 2 ! + 1 7 1 ! = 1 7 1 ! ⋅ ( 1 7 2 + 1 ) = 1 7 1 ! ⋅ 1 7 3 . Note that 1 7 3 is a prime number and the largest prime factor of 1 7 1 ! is less than 1 7 3 .
Thus, the largest prime factor in question is 1 7 3 .
■
(172!+171!)
=171!(172+1)
=171!(173)
The above expression factors into ( 1 7 2 + 1 ) ( 1 7 1 ! ) , which is equivalent to ( 1 7 3 ) ( 1 7 1 ! ) . It is obvious that no single prime factor in 1 7 1 × 1 7 0 × 1 6 9 × . . . will be greater than 1 7 3 (which is prime), so by default 1 7 3 is the largest prime factor.
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.
( 1 7 1 ! + 1 7 2 ! ) = 1 7 1 ! ⋅ ( 1 + 1 7 2 ) = 1 7 1 ! ⋅ 1 7 3
The largest prime factor of 1 7 1 ! is the largest prime P ≤ 1 7 1 , which can be found to be P = 1 6 7 .
However, this is not the solution, as 1 7 3 is in fact a prime number. Hence the answer is 1 7 3
Notice that 1 7 2 ! + 1 7 1 ! = ( 1 7 1 ! ) ( 1 7 2 + 1 ) = 1 7 1 ! ⋅ 1 7 3 Since 1 7 3 is prime, and the largest prime factor of 1 7 1 ! is less than or equal to 1 7 1 , it is clear that the largest prime factor of 1 7 2 ! + 1 7 1 ! will be 1 7 3
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)
Problem Loading...
Note Loading...
Set Loading...
We can write 1 7 2 ! + 1 7 1 ! as
1 7 2 ⋅ ( 1 7 1 ! ) + 1 7 1 !
⟹ 1 7 3 ⋅ ( 1 7 1 ! )
Since 1 7 3 is prime and there are no greater prime factors than 1 7 3 in 1 7 1 ! (by definition of a factorial), our desired answer is 1 7 3 ■