Browse Groups

• ... Let f(n) = 4^n + n^4. If n is even, then so is f(n). If n is odd, then f(n) = (A(n) + B(n))*(A(n) - B(n)) with A(n) = 2^n + n^2 B(n) = 2^((n+1)/2)*n Hence
Message 1 of 3 , Jul 1, 2009
View Source
Jack Brennen <jfb@...> wrote:

> Find all primes of the form 4^n+n^4,
> where n is a positive integer.

Let f(n) = 4^n + n^4.
If n is even, then so is f(n).
If n is odd, then
f(n) = (A(n) + B(n))*(A(n) - B(n))
with
A(n) = 2^n + n^2
B(n) = 2^((n+1)/2)*n

Hence only f(1) = 5 is prime.

Not also that 5|f(n) if n is odd and coprime to 5.

David (per proxy Léon François Antoine)
• ... Ah - memories of http://www.leyland.vispa.com/numth/primes/xyyx.htm Phil
Message 1 of 3 , Jul 4, 2009
View Source
--- On Wed, 7/1/09, Jack Brennen <jfb@...> wrote:
> Quick little prime chestnut for you:
>
> Find all primes of the form 4^n+n^4, where n is a positive integer.

Ah - memories of http://www.leyland.vispa.com/numth/primes/xyyx.htm

Phil
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.