2
$\begingroup$

Let $\{ a_i \}_{i=1}^N $ be a set of elements of the ring of integers, $\mathbb{Z}_D$ and define $g = \text{gcd}(a_1, a_2,\ldots, a_N, D)$. Then Bezout's Identity states that there exists another set $\{ x_i \}_{i=1}^N $ such that

$\sum_{i=1}^N a_i x_i \equiv g \bmod D$

For my work, I needed to show that such a solution set $\{ x_i \}_{i=1}^N $ exists with an ADDITIONAL requirement that $x_1$ 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?

$\endgroup$
5
  • $\begingroup$ Presumably you can prove that a solution set exists with every $x_i$ coprime to $D$. I don't know that I've seen any mention of this in the literature - it just seems like the kind of thing a number theorist would mention, with a wave of the hands, if she needs it for something else. $\endgroup$ Sep 6, 2010 at 23:25
  • $\begingroup$ I don't think one can prove that there exists a solution set where every $x_i$ is coprime to $D$. I remember having a simple counterexample. $\endgroup$
    – kett
    Sep 8, 2010 at 14:16
  • $\begingroup$ @kett, you're right, e.g., if $2x+3y+5z\equiv1\pmod{30}$ and $y$ is odd then $z$ must be even. $\endgroup$ Sep 10, 2010 at 7:02
  • $\begingroup$ @kett, a version of your question was discussed in mathoverflow.net/questions/32875 $\endgroup$ Oct 12, 2010 at 6:30
  • $\begingroup$ @ Wadim, I'm having some difficulty seeing the connection. $\endgroup$
    – kett
    Nov 10, 2010 at 6:11

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.