The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: A conjecture for sets of four primes
Replies: 12   Last Post: Oct 14, 2013 8:11 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 12,067
Registered: 7/15/05
Re: A conjecture for sets of four primes
Posted: Oct 12, 2013 3:40 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Here is a revision of Ludovicus' conjecture, edited to
eliminate early counterexamples:


If n = k^2 where k is an even positive integer with k > 6,
then there exist odd primes p,q,r,s such that

(1) n = p + q + r + s

(2) p^2 + q^2 + r^2 + s^2 is a perfect square


Some comments.

The conjecture is probably true.

But it has nothing to do with n being square -- nothing at all.

It has almost nothing to do with p,q,r,s being prime. The only
tie to primes is that, by the Goldbach conjecture (or the
Ternary Goldbach Theorem) there are _lots_ of distinct 4-tuples
of odd primes whose sum is n. So many 4-tuples that, in general,
one of them is sure to satisfy the sum of squares condition.

To understand this point, consider the following question ...

Take any large even positive integer n (with say, n > 10^4,
just to be safe). Consider all possible 4-tuples of odd
positive integers whose sum is n, and choose them randomly,
one at a time, until one of those 4-tuples (a,b,c,d) is such
that a^2+b^2+c^2+d^2 is a perfect square. As a function of n,
what is the expected number of choices required?

My point is that, for sufficiently large even n, the number of
odd prime 4-tuples whose sum is n easily exceeds the expected
required number of random odd 4-tuples whose sum is n such
that one of those odd 4-tuples satisfies the sum of squares


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.