online advertising
Processing math: 100%

Sunday, December 13, 2015

UTM Ideals Varieties and Algorithm - Chapter 1 Section 3 Exercise 7

Problem:


Solution:

The generalization is pretty obvious, we claim that

xj=2uj(n1i=1u2i)+1 for j=1n1.

xn=(n1i=1u2i)1(n1i=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=(n1j=1x2j)+x2n=(n1j=1(2uj(n1i=1u2i)+1)2)+((n1i=1u2i)1(n1i=1u2i)+1)2

To make our notation simpler, let S=n1i=1u2i, so we can simplify to

=(n1j=1(2ujS+1)2)+(S1S+1)2=1(S+1)2(n1j=1(2uj)2+(S1)2)=1(S+1)2(4S+(S1)2)=1(S+1)2(4S+S22S+1)=1(S+1)2(S2+2S+1)=1(S+1)2(S+1)2=1

No comments:

Post a Comment