The title really says it all. My research adviser showed me the problem: is not prime, apparently. He said that the proof is very short, elegant and elementary, but that he couldn't have seen it unless someone showed him. I also don't see it.

Printable View

- June 1st 2012, 11:22 PMskeptopotamus2^46 + 5^40 Not Prime - How to Prove?
The title really says it all. My research adviser showed me the problem: is not prime, apparently. He said that the proof is very short, elegant and elementary, but that he couldn't have seen it unless someone showed him. I also don't see it.

- June 2nd 2012, 04:18 AMBobPRe: 2^46 + 5^40 Not Prime - How to Prove?

Therefore,

and the RHS factors as the difference of two squares. - June 2nd 2012, 05:58 AMskeptopotamusRe: 2^46 + 5^40 Not Prime - How to Prove?
Awesome, thanks! I'm usually quite good at these types of problems, but I just didn't see this one. I went at it cohomologically after a direct check on primes up to 37 didn't work, which went nowhere.

- June 7th 2012, 11:34 PMSarasijRe: 2^46 + 5^40 Not Prime - How to Prove?
- June 8th 2012, 11:06 AMskeptopotamusRe: 2^46 + 5^40 Not Prime - How to Prove?
There is not a general way to do these types of problems, unfortunately. However, specifically can be solved using the most elementary technique of just manually checking for primes less than, say, 31 or so. That is how I start any of these problems, given that of course the vast majority of odd numbers are divisible by one of these primes.

For example:

- June 8th 2012, 09:55 PMSarasijRe: 2^46 + 5^40 Not Prime - How to Prove?
Got it...thanks...

- June 29th 2012, 11:47 PMharryphamRe: 2^46 + 5^40 Not Prime - How to Prove?
- June 30th 2012, 08:50 AMskeptopotamusRe: 2^46 + 5^40 Not Prime - How to Prove?