Problem:
Solution:
The generalization is pretty obvious, we claim that
xj=2uj(n−1∑i=1u2i)+1 for j=1⋯n−1.
xn=(n−1∑i=1u2i)−1(n−1∑i=1u2i)+1 for j=n.
All we need to do is to prove that it is correct by substitute that into the equation x21+⋯+x2n and show that it is identically 1.
x21+⋯+x2n=(n−1∑j=1x2j)+x2n=(n−1∑j=1(2uj(n−1∑i=1u2i)+1)2)+((n−1∑i=1u2i)−1(n−1∑i=1u2i)+1)2
To make our notation simpler, let S=n−1∑i=1u2i, so we can simplify to
=(n−1∑j=1(2ujS+1)2)+(S−1S+1)2=1(S+1)2(n−1∑j=1(2uj)2+(S−1)2)=1(S+1)2(4S+(S−1)2)=1(S+1)2(4S+S2−2S+1)=1(S+1)2(S2+2S+1)=1(S+1)2(S+1)2=1
Solution:
The generalization is pretty obvious, we claim that
xj=2uj(n−1∑i=1u2i)+1 for j=1⋯n−1.
xn=(n−1∑i=1u2i)−1(n−1∑i=1u2i)+1 for j=n.
All we need to do is to prove that it is correct by substitute that into the equation x21+⋯+x2n and show that it is identically 1.
x21+⋯+x2n=(n−1∑j=1x2j)+x2n=(n−1∑j=1(2uj(n−1∑i=1u2i)+1)2)+((n−1∑i=1u2i)−1(n−1∑i=1u2i)+1)2
To make our notation simpler, let S=n−1∑i=1u2i, so we can simplify to
=(n−1∑j=1(2ujS+1)2)+(S−1S+1)2=1(S+1)2(n−1∑j=1(2uj)2+(S−1)2)=1(S+1)2(4S+(S−1)2)=1(S+1)2(4S+S2−2S+1)=1(S+1)2(S2+2S+1)=1(S+1)2(S+1)2=1
No comments:
Post a Comment