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