Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is it possible to factorize, I'm trying to prove it isn't prime.

$x^4 + 15^x$

If for what values of x will the above be prime, also any general method of determining if a really large number is prime?


share|cite|improve this question
I'm not sure if it can be factorised, but note that $2^4 + 15^2 = 241$ is a prime. As others have pointed out, if $x$ is odd, then so are $x^4$ and $15^x$ and hence their sum is even. – JavaMan Dec 11 '12 at 8:58
up vote 1 down vote accepted

Definitely not a prime-- any odd value of x spoiling it.

share|cite|improve this answer

As user 'ashley' has pointed, any odd number would damage it. To check the primality in general, there is a deterministic polynomial time algorithm. Please refer the famous paper which proves constructively to check if a number is prime or not is polynomial-time solvable. I don't know if something specific can be made to comment about your problem though.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.