Exercise 1.3.32 ($n^4 + 4$ is composite.)

Show that n 4 + 4 is composite for all n > 1 .

Answers

Proof. Let N = n 4 + 4 , with n > 1 . Then

N = n 4 + 4 = ( n 2 + 2 ) 2 4 n 2 = ( n 2 2 n + 2 ) ( n 2 + 2 n + 2 ) .

Moreover, n 2 2 n + 2 = ( n 1 ) 2 + 1 > 1 if n > 1 . A fortiori n 2 + 2 n + 2 > 1 . This proves that

n 4 + 4 = ( n 2 2 n + 2 ) ( n 2 + 2 n + 2 )

is composite for n > 1 . □

User profile picture
2024-06-20 08:45
Comments