Every integer of the form n^4+4, with n>1, is composite?

Math100
Messages
813
Reaction score
229
Homework Statement
Establish the following statement:
Every integer of the form n^4+4, with n>1, is composite.
Relevant Equations
None.
Proof: Suppose a=n^4+4 for some a##\in\mathbb{Z}## such that n>1.
Then we have a=n^4+4=(n^2-2n+2)(n^2+2n+2).
Note that n^2-2n+2>1 and n^2+2n+2>1 for n>1.
Therefore, every integer of the form n^4+4, with n>1, is composite.
 
Physics news on Phys.org
Math100 said:
Homework Statement:: Establish the following statement:
Every integer of the form n^4+4, with n>1, is composite.
Relevant Equations:: None.
Proof: Suppose a=n^4+4 for some a##\in\mathbb{Z}## such that n>1.
Then we have a=n^4+4=(n^2-2n+2)(n^2+2n+2).
Note that n^2-2n+2>1 and n^2+2n+2>1 for n>1.
Therefore, every integer of the form n^4+4, with n>1, is composite.
If you add double sharps then you get automatically the correct form:

Math100 said:
Homework Statement:: Establish the following statement:
Every integer of the form ##n^4+4##, with ##n>1##, is composite.

Proof: Suppose ##a=n^4+4## for some ##a \in\mathbb{Z}## such that ##n>1.##
Then we have ##a=n^4+4=(n^2-2n+2)(n^2+2n+2).##
Note that ##n^2-2n+2>1## and ##n^2+2n+2>1## for ##n>1.##
Therefore, every integer of the form ##n^4+4##, with ##n>1##, is composite.

Here is my version for comparison:

\begin{align*}
n^4+4&=n^4+4n^2+4 - 4n^2=(n^2+2)^2 -4n^2\\
&=((n^2+2)-2n)((n^2+2)+2n)
\end{align*}
Since ##n^2+2n+2 > n^2-2n+2>1## for all ##n>1##, ##n^4+4## has a non-trivial factorization, i.e. is composite.
 
  • Like
Likes nuuskur and Math100
fresh_42 said:
If you add double sharps then you get automatically the correct form:
Here is my version for comparison:

\begin{align*}
n^4+4&=n^4+4n^2+4 - 4n^2=(n^2+2)^2 -4n^2\\
&=((n^2+2)-2n)((n^2+2)+2n)
\end{align*}
Since ##n^2+2n+2 > n^2-2n+2>1## for all ##n>1##, ##n^4+4## has a non-trivial factorization, i.e. is composite.
Sorry, but I don't understand 'double sharps'. What does this mean?
 
Math100 said:
Sorry, but I don't understand 'double sharps'. What does this mean?
Type ## a= n^4+4 ## instead of a=n^4+4.
 
fresh_42 said:
Type ## n^4 ## instead of n^4.
Thank you, now I got it!
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top