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

Click For Summary
SUMMARY

Every integer of the form n4 + 4, where n > 1, is composite. This is proven by factorization: n4 + 4 can be expressed as (n2 - 2n + 2)(n2 + 2n + 2). Both factors are greater than 1 for n > 1, confirming that the expression has non-trivial factors and is therefore composite.

PREREQUISITES
  • Understanding of polynomial factorization
  • Familiarity with integer properties
  • Basic knowledge of inequalities
  • Experience with mathematical proofs
NEXT STEPS
  • Study polynomial identities and their applications in number theory
  • Explore advanced factorization techniques in algebra
  • Investigate properties of composite numbers and their significance
  • Learn about the implications of integer factorization in cryptography
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in the properties of integers and polynomial expressions.

Math100
Messages
817
Reaction score
230
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.
 
  • Like
Likes   Reactions: fresh_42
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   Reactions: 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.
 
  • Like
Likes   Reactions: Math100
fresh_42 said:
Type ## n^4 ## instead of n^4.
Thank you, now I got it!
 

Similar threads

Replies
7
Views
4K
Replies
5
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
5K
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K