2
$\begingroup$

I've been working on the Collatz conjecture and stumbled across what I think is a major property of prime numbers: every odd number can be expressed as a sum of consecutive odd numbers except the odd primes.

Is this a new discovery?

$\endgroup$
  • $\begingroup$ And what about $1$? $\endgroup$ – Mark Bennet Jan 18 '17 at 14:06
  • 1
    $\begingroup$ I'm not clear what your question is exactly. No I didn't notice that. Did that answer your question ;) $\endgroup$ – Brad Thomas Jan 18 '17 at 14:08
  • 2
    $\begingroup$ I really don't think the question should be downvoted. It may not be phrased very well, but it's coming from someone discovering something for themselves, and wondering if it's known. I've taken the liberty to tone down what I suspect is causing the "friction." OP, if I've put any words into your mouth, feel free to modify the post :) $\endgroup$ – pjs36 Jan 18 '17 at 14:38
  • 1
    $\begingroup$ thanks for modifying and also for the motivational support.:) @pjs36 $\endgroup$ – RAJAT303 Jan 18 '17 at 14:46
  • 1
    $\begingroup$ Also see this question and its answers: math.stackexchange.com/questions/299553/… $\endgroup$ – David K Jan 18 '17 at 15:02
5
$\begingroup$

This is an interesting observation - to answer your question, yes, it's well known.

First I will try to clarify what I think you mean.

You can always express an odd number as a sum of one consecutive odd number - itself. I assume this is a trivial case you want to ignore, so your "consecutive" means "more than one".

Then you are right. Primes (and $1$ itself) are the only odd numbers that can't be expressed as a sum of two or more consecutive odd numbers.

You can put together a proof this way:

The sum of the first $n$ odd integers is $n^2$. That means the sum of consecutive odd integers is a difference of squares $m^2-n^2 = (m-n)(m+n)$. Then given a composite odd number $ab$ with $a$ and $b$ odd and greater than $1$ you solve $a = m+n$ and $b = m-n$ to find $m$ and $n$.

$\endgroup$
  • $\begingroup$ yeah you got me. now i understood that it is just another form of expressing product of two numbers. @Etha $\endgroup$ – RAJAT303 Jan 18 '17 at 14:33
5
$\begingroup$

Any sum of consecutive odd numbers can also be expressed as a product of the average (which will be an integer) and the count of values. Therefore if we confine the odd numbers to positive values and the count to be $\ge 2$, the result cannot be a prime number.

For example, $$7+9+11+13+15 = \overset{\text{average}}{11}\times\overset{\text{count}}5 = 55$$

If we allow negative odd numbers into the sum, then we can arrange for the average to be $1$ and any odd number is possible. We can also make any number divisible by $4$, but not even numbers which are twice an odd number.

$\endgroup$
  • $\begingroup$ thanks for the information. $\endgroup$ – RAJAT303 Jan 18 '17 at 14:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.