Determine the largest prime divisor of 87! + 88!.

These problems are so hard... (For me anyway.)

Printable View

- Jan 26th 2007, 12:37 PMceasar_19134Determine the largest prime divisor of 87! + 88!.
**Determine the largest prime divisor of 87! + 88!.**

These problems are so hard... (For me anyway.) - Jan 26th 2007, 02:28 PMgalactus
If you have n!+(n+1)! and (n+2) is prime, then (n+2) is the largest prime divisor.

The next number, 89, is prime, the largest prime divisor of 87!+88! is 89.

For instance, try 9!+10!, 11 is the largest prime divisor.

29!+30!...the largest prime divisor is 31.

This isn't anything I ever tried to prove. The Hackster probably knows it or will figure it out. There's probably already a known theorem relating it. - Jan 26th 2007, 02:33 PMCaptainBlack
- Jan 26th 2007, 02:40 PMgalactus
how about 47?. It's the smallest, isn't it?. It's prime and it divides 87!+88!.

But you're certainly right, Cap'N. I had a major brain fart. I was thinking of prime factors. DUH - Jan 26th 2007, 03:02 PMCaptainBlack
- Jan 26th 2007, 03:17 PMSoltras
87! + 88! = 87! ( 1 + 88 ) = 87!*(89).

89 is a prime factor.

The question is, does a higher prime divide 87!

Suppose p is prime and greater than 89.

Well 87! = 87*86*85*...*2*1

Since p doesn't divide 89, then if p divides 87!*(89), then p divides at least one of these terms in 87!.

This is impossible since p is larger than all terms appearing in the factorial.

So 89 is the largest prime factor of 87! + 88!

(this can be worked into a theorem, say if p is prime, then it's the largest prime factor of (p-1)! + (p-2)! ) - Jan 26th 2007, 03:31 PMgalactus
So I was correct. I thought this was something I had seen before, but then second-guessed myself.

- Jan 26th 2007, 08:23 PMSoroban
Hello, ceasar!

Quote:

Determine the largest prime divisor of

We have: .

Factor: .

Therefore, is the largest prime divisor.