Prime Factor x ^{x}

What is the largest prime factor of 1000 ! 900 ! \frac{1000!}{900!} that has an exponent larger than 1 1 ?


The answer is 83.

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.

1 solution

Δrchish Ray
Jan 24, 2019

Let p p be the largest prime factor of 1000 ! 900 ! \frac{1000!}{900!} that has an exponent larget than 1 1 .

We need at least 2 2 multiples of p p to be between 900 900 and 1000 1000 (inclusive)

If p > 100 p>100 , then there can be only 1 multiple of p p between 900 900 and 1000 1000 . Example: if p = 101 p=101 , then the only multiple of p p between 900 900 and 1000 1000 is 909 909 . The next multiple is 1010 1010 which is greater 1000 1000 .

The largest prime less than 100 100 is 97 97 . However, the only multiple of 97 97 between 900 900 and 1000 1000 is 970 970 .

The next largest prime less than 100 100 is 89 89 . Again, there is only one multiple of 89 89 between 900 900 and 1000 1000 is 979 979 .

The next largest prime less than 100 100 is 83 83 . This time, there are two multiples of 83 83 between 900 900 and 1000 1000 : 913 913 and 996 996 .

Thus the prime factorization of 1000 ! 900 ! \frac{1000!}{900!} would be . . . 8 9 2 . . . ... \cdot 89^{2} \cdot ... with 89 89 being the largest prime with a power of 2 2

So the answer is 83 \boxed{83}

I think everything is ok with your explanation except for one fact. You need to make sure there are no powers of a prime in the range from 901 to 1000

A Former Brilliant Member - 2 years, 4 months ago

Log in to reply

Why would I need to?

Δrchish Ray - 2 years, 4 months ago

Log in to reply

in this special case, there would be no problem. But what if there was a number of form (p^2)*(k) in the range from 901 to 1000?

A Former Brilliant Member - 2 years, 4 months ago

Log in to reply

@A Former Brilliant Member But that is still a multiple of p

Δrchish Ray - 2 years, 4 months ago

Log in to reply

@Δrchish Ray I know that it is one multiple and the cannot be two consecutive multiples of p in the interval, but that single multiple of p can be of form (p^t)(k), where t>1.

A Former Brilliant Member - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...