Kinesisk restteorem

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
gran_johansen
Noether
Noether
Innlegg: 29
Registrert: 23/11-2006 15:22

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
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
gran_johansen
Noether
Noether
Innlegg: 29
Registrert: 23/11-2006 15:22

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)
Svar