Page 1 of 1

kinesisk restteorem

Posted: 13/11-2010 20:53
by yeli
har løst den men er usiker om det er rett det eg har gjørt

3x [symbol:identisk] 6 (mod7)
5x [symbol:identisk] 0 (mod 10)
7x [symbol:identisk] 11 (mod 13)

Posted: 13/11-2010 21:38
by Gustav
Vel, hva har du gjort så langt?

Re: kinesisk restteorem

Posted: 13/11-2010 22:07
by yeli
yeli wrote:har løst den men er usiker om det er rett det eg har gjørt

(a) 3x [symbol:identisk] 6 (mod7)
(b) 5x [symbol:identisk] 0 (mod 10)
(c) 7x [symbol:identisk] 11 (mod 13)
7x [symbol:identisk] 11 (mod 13) /*2
14x [symbol:identisk] 22 (mod 13)
x [symbol:identisk] 9 (mod 13)

x= 9 + 13t setter inn i (b)

5(9+13t) [symbol:identisk] 0 (mod10) / *1/5
9+13t [symbol:identisk] 0 (mod2)
13t [symbol:identisk] -9 (mod2)
t [symbol:identisk] 9 (mod2)

t=9+2k

x=9+13t
x=126+26k setter in i (a)

3(126+26k) [symbol:identisk] 6 (mo7) /*1/3
126+26k [symbol:identisk] 2 (mod7)
26k [symbol:identisk] -124 (mod 7)
k [symbol:identisk] -1 (mod7)

k=-1+7n

x= 126+26 k
=126+26(-1+7n)
=100+182n

x [symbol:identisk] 100 (mod 182)

Posted: 13/11-2010 22:32
by Janhaa
Jeg har ikke sett på din forklaring, men jeg kladda den raskt, og fikk samme som deg. Så får vi se hva plutarco sier...

[tex]\text x\equiv 100(mod 182)[/tex]

Re: kinesisk restteorem

Posted: 13/11-2010 22:47
by Janhaa
yeli wrote:har løst den men er usiker om det er rett det eg har gjørt
3x [symbol:identisk] 6 (mod7)
5x [symbol:identisk] 0 (mod 10)
7x [symbol:identisk] 11 (mod 13)
her er forresten en ganske bra "mal" til løsning på problemet

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

Re: kinesisk restteorem

Posted: 23/11-2015 14:22
by Thale BN
Hei! Jeg skal skrive et prosjekt om kinesisk restteorem, men jeg skjønner ikke helt hva det egentlig er... Er det som kan hjelpe meg å forstå litt av det:))