SOLUTION: Does there exist a permutation a1, a2, . . . , a8 of the numbers 1, 2, . . . , 8, such that the 8 numbers a1, a1+a2, . . . , a1+a2+...+a8 all leave a di ффerent remaind

Algebra.Com
Question 476158: Does there exist a permutation a1, a2, . . . , a8 of the numbers 1, 2, . . . , 8, such that the 8 numbers a1, a1+a2, . . . , a1+a2+...+a8 all leave a di ффerent remainder when divided
by 8?
Answer by richard1234(7193)   (Show Source): You can put this solution on YOUR website!
Yes. Set a_1 = 8, a_k = k-1 for k > 1. To simplify things, we can actually set a_1 = 0 since this will not change the remainder mod 8. The sums will be 0, 1, 3, 6, 10, 15, 21, 28 (all triangular numbers except for 0). These numbers mod 8 are 0, 1, 3, 6, 2, 7, 5, 4, all different.

Note that you can actually prove that by taking the differences between successive terms like this:




.
.
.


Since a_2, ..., a_8 cannot be 0 mod 8, it follows that a_1 = 8.
RELATED QUESTIONS

There is a sequence of numbers a1, a2, ... where a1 = 2, a2 = 3, and an = (an-1)/(an-2) (answered by solver91311)
Prove that: (a1/a2 + a2/a3 + ... + an-1/an + an/a1)>= n *a1 , a2 , ... , an-1 , an are (answered by richard1234)
Find the first three terms of the sequence, An=-2+(1-n)(-7). The correct answer is one (answered by greenestamps)
Sum of the first 6 terms of a geometric progression equals to 63. Sum of the even terms (answered by Boreal)
How to solve the following: The value of (a1/8 + a-1/8) (a1/8 - a-1/8) (a1/4 + a-1/4)... (answered by robertb)
How do I show proof for this problem? If u∈V, then 1u=u I have the following:... (answered by rothauserc)
Let A be the set of four-digit numbers A1,A2,A3,A4 where A1>A2>A3>A4,Then how many of A... (answered by math_helper,greenestamps)
please help THe first two terms of a geometric sequence are a1=1/3 and a2=1/6. what is... (answered by checkley71)
If sum of a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12=360, find the sum of... (answered by palanisamy)
How many increasing permutation of m symbols are there from the set of n... (answered by Edwin McCravy)