If $\{x_1,x_2,\cdots,x_n\}$ is a basis, is $\{x_1+x_2,x_2+x_3,\cdots,x_n+x_1\}$ a basis too? Let's say we have a vector space $V$ with a basis $\{x_1,x_2,\cdots,x_n\}$ then is $\{x_1+x_2,x_2+x_3,\cdots,x_{n-1}+x_n,x_n+x_1\}$ a basis too?
My Answer:
For n=2 clearly this is false because of the following counter example:
\begin{pmatrix}
1 & 0 \\
0 & 1 
\end{pmatrix}
If we apply the above to get the new set
\begin{pmatrix}
1 & 1 \\
1 & 1 
\end{pmatrix}
which is not linearly indepedent to form a basis.
But what about $n\geq3 ?$
I believe it should work by intuition that $v_1 = x_1+x_2$ can only be formed using $x_1$ and $x_2$ and so on hence any of the vectors cannot be formed using the others by any linear combination.

Let there exist scalars $c_j$'s such that the following linear combination is equal to $0.$$c_1(x_1+x_2)+c_2(x_2+x_3)+\ldots+c_{n-1}(x_{n-1}+x_n)+c_n(x_n+x_1)=0$

Case 1: $n$ is even:
Let $n=2m,\ m\in\Bbb N$.
\begin{aligned}&c_1(x_1+x_2)+c_2(x_2+x_3)+\ldots+c_{2m-1}(x_{2m-1}+x_{2m})+c_{2m}(x_{2m}+x_1)=0\\\implies& (c_1+c_{2m})x_1+(c_1+c_2)x_2+(c_2+c_3)x_3+\ldots+(c_{2m-2}+c_{2m-1})x_{2m-1}+(c_{2m-1}+c_{2m})x_{2m}=0\end{aligned}
Hence, 
$c_i+c_{i+1}=0, i=1,2,\ldots,2m-1$ and $c_{2m}+c_1=0\tag 1$ 
Now, note that \begin{aligned}c_{2i+1}&=c_1, i=1,2,\ldots,m-1&\\&&\text{and}&\\c_2&=c_{2i},i=2,3,\ldots,m.&\end{aligned}
By $(1)$, $c_1+c_{2m}= c_1+c_2=0.$
Take $c_1= 2$, say, then,clearly $c_2=-2, c_3=2$ etc. 
Hence, we don't necessarily have $c_i=0\ \forall i=1,2,3,\ldots,n$.
Thus, $x_1+x_2,x_2+x_3,\ldots,x_n+x_1$ are not linearly independent and thus can't be basis. 
Case 2: $n$ is odd:
Let $n=2k+1, k\in\Bbb N$. 
Proceed as in case $(1)$ above to get a system of linear equations similar to $(1)$ 
$c_i+c_{i+1}=0,i=1,2,\ldots,2k$ and $c_{2k+1}+c_1=0\tag{2}$
Again, note that \begin{aligned}c_{2i+1}&=c_1, i=1,2,\ldots,k&\\&&\text{and}\\c_2&=c_{2i},i=2,3,\ldots,k.&\end{aligned}
By $(2)$, \begin{aligned}c_1+c_{2k+1}= c_1+c_1&=0\\\implies c_1&=0=c_3=\ldots=c_{2k+1}\end{aligned}
and hence, again by $(2), c_2=c_4=\ldots=0$. Thus, in this case, $x_1+x_2,x_2+x_3,\ldots,x_n+x_1$ are linearly independent and thus form a basis.
