matematikk.net

Hei.
Har følgende to kongruenslikninger:
a)
3x [symbol:identisk] 5 (mod 7)

b)
6x [symbol:identisk] 8 (mod 11)

a) har løsning:
x [symbol:identisk] 4 (mod 7)

b) har løsning:
x [symbol:identisk] 5 (mod 11)

Hvordan og hvorfor kan jeg bruke det kinesiske restteoremet og svarene fra a) og b) til å finne alle løsninger som tilfredstiller kongruenslikningen:
17x [symbol:identisk] 19 (mod 77)

Vennlig hilsen
Gøran

kanskje dette hjelper:

http://www.matematikk.net/ressurser/mat ... ng&t=16432

Tusen takk for hjelpen. Fannt ut av det.

17x [symbol:identisk] 19 (mod 77)

Kan splittes opp i følgende to kongruenslikninger:
17x [symbol:identisk] 19 (mod 11)
17x [symbol:identisk] 19 (mod 7)

Løsningen på disse to kongruenslikningene er:
x [symbol:identisk] 5 (mod 11)
x [symbol:identisk] 4 (mod 7)