1 svar
70 visningar
Stoffer behöver inte mer hjälp
Stoffer 135 – Fd. Medlem
Postad: 3 sep 2017 12:45 Redigerad: 3 sep 2017 12:47

Hitta minsta positiva lösning till kongruenssystemet

Find the least nonnegative solution of the system of congruences below.

x2 (mod 3)x1 (mod 5)x4 (mod 7)

Lösning:

x2 (mod 3)x1 (mod 5)x4 (mod 7)M=3*5*7=105M1=5*7=35M2=3*7=21M3=3*5=15M1x1=35x12 (mod 3)M2x2=21x21 (mod 5)M3x3=15x34 (mod 7)2x12 (mod 3)x21 (mod 5)x34 (mod 7)x11 (mod 3)x21 (mod 5)x34 (mod 7)x1=1x2=1x3=42*M1*x1+1*M2*x2+4*M3*x3=2*35*1+1*21*1+4*15*4=70+21+240=33116 (mod 105)

Facit säger dock 11 istället för 16. Men jag kan inte se var jag gör fel.

Stokastisk 3597 – Fd. Medlem
Postad: 3 sep 2017 13:36

Jag antar att du använder metoden som kan användas för att bevisa Kinesiska restsatsen. Det finns däremot bättre sätt att beräkna detta om man bara är ute efter lösningen. Man gör så här, ekvationen

x  2(mod 3)

innebär att x =3k0+2 för något heltal k0 k_0 . Då får man sen att

x  1 (mod 5)3k0+2  1 (mod 5) k03 (mod 5)

Så därför är k0=5k1+3 k_0 = 5k_1 + 3 för något heltal k1 k_1 . Så då får man att x=3k0+2=3(5k1+3)+2=15k1+11 x = 3k_0 + 2 = 3(5k_1 + 3) + 2 = 15k_1 + 11 . Sen får man

x  4 (mod 7) 15k1+11  4 (mod 7) k1 0 (mod 7)

Därför får man att k1=7k2 k_1 = 7k_2 vilket ger att x=15k1+11=15·7k2+11=105k2+11 x = 15k_1 + 11 = 15\cdot 7k_2 + 11 = 105k_2 + 11 . Därför får man att minsta positiva lösningen är x=11 x = 11 .

Svara
Close