Can X^4+nY^4 Always Produce a Prime Number?

  • Context: Graduate 
  • Thread starter Thread starter robert Ihnot
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary
SUMMARY

The discussion centers on the expression X^4 + nY^4 and its potential to yield prime numbers for positive integers x, y, and n. It is established that for n = 64 (4 * 2^4), the expression results in a composite number, as it can be factored into (x^2 + 4xy + 8y^2)(x^2 - 4xy + 8y^2). Furthermore, it is concluded that if n = 4k^4 for any integer k > 1, the expression will never produce a prime number. The exploration of various values of n reveals that 64 is likely the smallest such number that guarantees composite results.

PREREQUISITES
  • Understanding of polynomial expressions and factoring techniques
  • Familiarity with prime number theory
  • Knowledge of the AM-GM inequality
  • Basic algebra involving positive integers
NEXT STEPS
  • Investigate the implications of the AM-GM inequality in number theory
  • Explore the properties of composite numbers in polynomial forms
  • Research the behavior of X^4 + nY^4 for various values of n
  • Examine other forms of polynomial expressions that yield prime numbers
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number generation and polynomial factorization techniques.

robert Ihnot
Messages
1,057
Reaction score
1
Let x, y, n all represent positive integers in x^4+nY^4. It seem there is a lot of primes in this set. In fact, even allowing x=1, n=1, we look at 1+Y^4, we see pairs, y=1, f(y)=2, (2,17), (4,257), (6,1297), (16,65537), (20,160001) Possibly an infinite set?

Take the case of x=1, n=2, giving (1,3) now we have a problem since the form 1+2Y^4, will be divisible by 3 unless we take y as a multiple of 3 giving primes: (3,163), (6, 2593), (18,209953). In the case of x=1, n=3, 1^4+3*4^4 =769, (6, 3889),(8,12289)

We can continue with this, increasing n, but in the case of x^4+4y^4 there is only one prime solution, x=1, y=1, F(x,y) = 5.

QUESTION: Is there an n such that X^4+nY^4 NEVER gives a prime number?
 
Last edited:
Physics news on Phys.org
Yes, take n = 64=4 \cdot 2^4. Then x^4+ny^4=x^4+4(2y)^4=(x^2+4xy+8y^2)(x^2-4xy+8y^2). This is number is composite, since by the AM-GM-inequality x^2+8y^2-4xy \geq 2\sqrt{x^2 \cdot 8y^2}-4xy=(\sqrt{2}-1)4xy \geq (\sqrt{2}-1)4>1.

It can easily be seen that if n = 4k^4 for any integer k>1, x^2+ny^4 will never be prime. Now the question remains whether 64 is the least number...
 
Last edited:
They split up in the form, 2^2, 2^6, 2^10...the Y term then is 4y^4, 4(2y)^4, 4((4y)^4)...There seems no other factorization(?).

If we have ( x^2+axy+by^2)(x^2-axy+by^2) this gives x^4+(b^2)y^4 with a middle term of (2b-a^2)(xy)^2. to set that 0, obviously both a and b are divisible by 2. The simplist answer then is b=2. Otherwise the answer is b=2c^2, a=2c. This results in the term on Y is (bc^2)^2=b^2(c^4). c=1, gives 4, c=2 give 64, c=3 gives 324.

X^4+324y^4 = (x^2-6xy+18y^2)(x^2-6xy+18y^2).
 
Last edited:

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
27
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K