Thursday, 17 November 2011

tag removed - Strong Bezout's Identity?

Let aiNi=1 be a set of elements of the ring of integers, mathbbZD and define g=textgcd(a1,a2,ldots,aN,D). Then Bezout's Identity states that there exists another set xiNi=1 such that




sumNi=1aixiequivgbmodD



For my work, I needed to show that such a solution set xiNi=1 exists with an ADDITIONAL requirement that x1 must be coprime to D. I managed to prove this stronger version of Bezout's Identity using Chinese Remainder Representation (correctly I hope).



My question : Is this result well-known under another name? Do you know of any references discussing this result? Or is this a special case of an even stronger form of Bezout's Identity?

No comments:

Post a Comment