Re: a simple number theory problem

From: Lu(d)ovico (somemail_at_hotmail.com)
Date: 06/24/04 

Date: Thu, 24 Jun 2004 17:48:00 +0200

>And here is one very similar to yours with solution:
>
>144x - 90y + 60z = 78
>
>Solution:
>x = 2 + 5m, y = 1 + 2n, z = -2 -12m + 3n, where m and n are integers

But why do you write y = 1 + 2n ?

I did

gcd (144,90,60) = 6 | 78 , so the eq can be written

24x - 15y + 10z = 13

24x - 15y = 13 - 10 z = 3 mod 10

So I'd write x - 15y = 3 mod 10 -> y = m; x = 10 n + (3-15m)

I could also solve 24 x - 15y == 3 mod 10 = 3

and go backwards ?
>
>Now try to see if you can work yours again and write back if not possible.
>
>HTH, Flip
>