Diofantiske likninger + kongruens

[X0r]

Heisann. Har et problem med å løse diofantiske likninger for hånd.

 

hvis vi har likningen

 

ax+by=c gjør jeg følgende:

først sjekker jeg om gcd(a,b)|c.

forkorter med gcd(a,b)

så:

ax=c-by <=> ax ≡ c mod b

 

 

deretter finner jeg tallet q som gir at a|(c+qb)

Det er her problemet ligger. Noen som har en effektiv metode for å finne n så a|(c+qb), helst uten kalkulator.

 

takk

[mhavgar]

Heisann. Har et problem med å løse diofantiske likninger for hånd.

 

hvis vi har likningen

 

ax+by=c  gjør jeg følgende:

først sjekker jeg om gcd(a,b)|c.

forkorter med gcd(a,b)

så:

ax=c-by  <=>  ax ≡ c mod b

 

 

deretter finner jeg tallet q som gir at  a|(c+qb)

Det er her problemet ligger. Noen som har en effektiv metode for å finne n så  a|(c+qb), helst uten kalkulator.

 

takk

9400754[/snapback]

 

 

Mente jo om noen vet hvordan man finner q så a|(c+qb)