Prove that every non-prime natural number $ > 1$ can be written in the form of $n+(n+2)+(n+4)+...+(n+2m) = p$

154 Views Asked by At

I'm trying to prove that every non-prime natural number greater than $1$ can is equal to a sum of consecutive even or odd numbers.
This can be resumed in : « $p,m,n \in ℕ$» , «$p > 1$» , «$n > 0$» and «$ m>0$».

The problem is :

Prove that « $p = n+(n+2)+(n+4)+...+(n+2m)$ ».

So far, I only managed to prove it for number such as $p = 2a+2$ with $a \in ℕ$.

Can you please help me ?

2

There are 2 best solutions below

0
On BEST ANSWER

Let $p = ab$.

wlog let $a \le b$.

Set $m = a - 1$, and $n = b - m = b + 1 - a$.

Now the sum of your series = $(n+m)(m+1) = ab = p.$

1
On

If $p$ is even, then the solution is obvious: $p=2k = (k-1) + (k+1)$.

You can pull a similar trick if $p$ is divisible by $3$: $p=3k = k-2+k+k+2$