5 svar
67 visningar
coffeshot behöver inte mer hjälp
coffeshot 337
Postad: 20 okt 11:45

Beräkna kongruensekvationssystem utan Kinesiska restsatsen?

Hej!

Har följande uppgift med tillhörande facit:

facit:

Observera att Kinesiska restsatsen uttryckligen inte ingår i min kurs och jag inte får använda den :(

Min lösning:

Kan väl förtydliga att det jag gör här

är att jag infogar kk i x=8k+5()x=8k+5 (\star).

Jag har alltså lite problem med 5445.

En AI-kamrat online säger detta

men det är ju fel, 5445261(mod648)5445\equiv 261 \pmod{648}.

Micimacko 4088
Postad: 20 okt 15:45

Teckenfel. K=-680 om du kollar noga

coffeshot 337
Postad: 21 okt 13:39
Micimacko skrev:

Teckenfel. K=-680 om du kollar noga

Ah, ok!

Men jag får ändå inte rätt svar.

Att k=-680-81bk=-680-81b

ger att

x=8(-680-81b)+5=-648b-5440+5=-648b-5435x=8(-680-81b)+5=-648b-5440+5=-648b-5435
mod(5435,81)=251\mod(5435,81)=251
Så mina följdfrågor blir:
Hur får man fram 397 som facit gör?

Och om det stämmer att det är så här man ska göra, dvs. reducera modulo 648 enligt screenshoten från "En AI-kamrat online säger detta", då undrar jag:
Vad menas med att "lösningen är periodisk med 648", eller snarare det jag inte förstår där är varför det är legit att reducera 5435 modulo 648.

Micimacko 4088
Postad: 21 okt 19:51

Varför - 81b? Du skrev i början att x=8k+5, håll dig till det. Ingen aning om vad AI gör, men de brukar inte vara så bra på att räkna. 

coffeshot 337
Postad: 21 okt 21:25
Micimacko skrev:

Varför - 81b? Du skrev i början att x=8k+5, håll dig till det. Ingen aning om vad AI gör, men de brukar inte vara så bra på att räkna. 

Nej det har jag märkt att de är ganska dåliga på:)

Kika på denna del av min lösning, sorry om det är lite otydligt!

Jag vill lösa 8k-81l=688k-81l=68, eftersom jag vill hitta 8k=688k=68 i Z81. Jag får partiulärlösningen kp=680k_p=680 och eftersom 680, 81 är relativt prima ges alla lösningar till 8k-81l=688k-81l=68 av k=680-81bk=680-81b där b är något heltal.

Sen infogar jag detta i det faktum att x=8k+5x=8k+5.

Nämnvärt att denna del av lösningen (att x=konstant+648b), stämmer överrens med facit. Det är bara ”konstant” som jag får fel på.

 

Blir det lite klarare nu hur jag tänker?

coffeshot 337
Postad: 22 okt 13:50

Jag tror jag kom på vad som blev fel. Jag får rätt svar tekniskt sett:

k=-680-81bk-680(mod81)k=-680-81b\iff k\equiv -680\pmod{81}

-68049(mod81)-680\equiv 49 \pmod{81}

8·49=3928 \cdot 49=392

392+5=397392+5=397

Svara
Close