7 svar
93 visningar
Zorikan2017 behöver inte mer hjälp
Zorikan2017 234
Postad: 2 maj 2023 16:15

Jag har mycket svårt att lösa denna

Jag förstår inte riktigt vad nästa steg är. Har hällt på med denna i 1 timma nu. Börjar bli galen. Jag fick fram lite svar men dessa fungerade inte kongruent. 
Kinesisk restsatsen metoden använder jag mig av. 

Juitre 131
Postad: 2 maj 2023 17:14 Redigerad: 2 maj 2023 17:19

Har lite svårt att se vad som är uppgiften.

Zorikan2017 234
Postad: 2 maj 2023 17:26

Bestäm 3 heltal som uppfyller följande kongruenser

Juitre 131
Postad: 2 maj 2023 17:32

Ok, du verkar kunna förstå att du ska använda formeln

x = N/n1*x1*r1 + N/n2*x2*r2. 

Vad exakt är det du har problem med?

Zorikan2017 234
Postad: 2 maj 2023 17:57

Att få fram x1 och x2. 

Juitre 131
Postad: 2 maj 2023 18:06

Jag skulle i ditt fall helt enkelt testa alla möjliga rester mod 10 respektive mod 9. 

Zorikan2017 234
Postad: 2 maj 2023 18:48

Jag har löst det tack. 34 och 394. 

ConnyN 2582
Postad: 2 maj 2023 19:57

Man kan tänka så här:
Vi vill ha rest 4 i modulo 10. Alltså är 4, 14, 24, 34 osv. möjliga tal.
I modulo 9 vill vi ha rest 7. Hur får vi det? T.ex. 3*9 = 27 och lägger vi till 7 så får vi 34.
När vi kommit fram till det så ser vi att 13*9 +7 = 124 vilket ger rest 4 i modulo 10
Så alla tal som har 3 som sista siffra kommer att multiplicerat med 9 och sedan adderat med 7 att ge rest 4 i modulo 10.

Så 23*9+7 = 214, 33*9+7 =304 och talet 394 som du kom fram till är 43*9+7

Det finns säkert elegantare sätt, men det här kanske är bra för förståelsen?

Svara
Close