Kongruensrelationer (Diskr.Matematik)
Uppgift: Lös följande system av kongruensrelationer:
x är kongruend med 2 modulo 13
x är kongruent med 5 modulo 21
Jag har försökt lösa denna uppgift mha den kinesiska restsatsen och Euklides algoritm, och det har fungerat bra med en liknande uppgift. Dock får jag inte samma svar som facit där x0 = 236, och jag får -310. Har räknat om uppgiften 3 ggr, men kan inte se vad jag gör fel. Någon som ser vad jag gjort fel?
Min lösning:
Jag har inte kollat igenom dina beräkningar, men det gäller att
Så alltså beskriver
och
samma mängd av lösningar.
Stokastisk skrev :Jag har inte kollat igenom dina beräkningar, men det gäller att
Så alltså beskriver
och
samma mängd av lösningar.
Så anledningen till att man sätter x0 = 236 är för att man vill uttrycka det i ett positivt tal för att det skall se snyggare ut? X0 är väl nämligen en lösning (vilken som helst av alla möjliga)?
Ja, det är en möjlighet att dom valt att skriva 236 istället för att det är det minsta positiva heltal som är en lösning. Vilket känns snyggare att svara med. Ja är en lösning och kan vara vilken som helst av alla möjliga.