I’ve figured that for the sum
$1+2+3+4+5+6+7+8+9+10=55$
There is no way to chose the signs of the numbers to get an even sum.
I’m really struggling to prove this and would appreciate some assistance.
Also for interests sake, could this be proved generally (no way to chose signs of any sequential sum that equals an uneven number to get an even one?)
No matter what the signs are, you have five even numbers (whose sum is even) and an odd number (five) of odd numbers. That’s all you need to know to conclude that the sum is odd.
The parity of a number does not change when you change its sign.
A sum of integers $a_1+cdots+a_n$ is odd if and only if an odd number of terms $a_i$ are odd (that was a lot of odds for one sentence). Since changing sign doesn’t change parity, the parity of the sum is not changed either.
When any specific term (call it $a$) has its sign reversed, what you’re doing is subtracting $a$ twice from the sum $S$, so the sum becomes $S – 2a$. This extends to any number of terms so you are always subtracting an even number, which never changes the parity of the sum.
EDIT: I just noticed @lulu’s comment, which covered this.
Related
Proof there is no way to chose signs to make sequential sum 1+2+3+…+10 even – math.stackexchange.com #JHedzWorlD
No comments:
Post a Comment