76x+176y=276

**dwsmith** · July 16th 2010, 04:46 PM

$76x+176y=276$

$76x\equiv 276 \ \mbox{(mod 176)}\Rightarrow 76x\equiv -76 \ \mbox{(mod 176)}\Rightarrow x_0=-1$

$176y\equiv 276 \ \mbox{(mod 76)}\Rightarrow 24y\equiv 48 \ \mbox{(mod 76)}\Rightarrow y_0=2$

$x=-1+44t$

$y=2-19t$

However, this is wrong. Isn't the formula:

$x=x_0+\frac{m}{gcd(76,176)}$

$y=y_0-\frac{m}{gcd(76,176)}$

**undefined** · July 16th 2010, 05:28 PM

Originally Posted by dwsmith

$76x+176y=276$

$76x\equiv 276 \ \mbox{(mod 176)}\Rightarrow 76x\equiv -76 \ \mbox{(mod 176)}\Rightarrow x_0=-1$

$176y\equiv 276 \ \mbox{(mod 76)}\Rightarrow 24y\equiv 48 \ \mbox{(mod 76)}\Rightarrow y_0=2$

$x=-1+69t$

$y=2-69t$

However, this is wrong. Isn't the formula:

$x=x_0+\frac{m}{gcd(76,176)}$

$y=y_0-\frac{m}{gcd(76,176)}$

It works out with

$x=x_0+\left(\frac{176}{gcd(76,176)}\right)t$

$y=y_0-\left(\frac{76}{gcd(76,176)}\right)t$

Thread: 76x+176y=276

LinkBack

Thread Tools

Display

76x+176y=276