76x+176y=276

Printable View

July 16th 2010, 04:46 PM
dwsmith

76x+176y=276

$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)}$
July 16th 2010, 05:28 PM
undefined

Quote:

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$

All times are GMT -8. The time now is 11:55 PM.

Copyright © 2005-2013 Math Help Forum. All rights reserved.

Copyright © 2005-2013 Math Help Forum. All rights reserved.