3 svar
26 visningar
Koizenu 25
Postad: 3 dec 19:07

Ekvation för x

Ställ upp ett uttryck för de x som uppfyller ekvationen 

x (mod n) = x (mod m)

n,m är positiva heltal och n ⁠< m 

Har fastnat helt

Gustor 364
Postad: 3 dec 19:24 Redigerad: 3 dec 19:25

Vad händer om x < n? Vad blir restklassen mod n och mod m?

Vad händer om n <= x <= m? Kan ekvationen gälla för sådana x?

Vad händer om x > m? Finns det några värden på x som ger samma restklass mod n som mod m?

Koizenu 25
Postad: 3 dec 19:39
Gustor skrev:

Vad händer om x < n? Vad blir restklassen mod n och mod m?

Vad händer om n <= x <= m? Kan ekvationen gälla för sådana x?

Vad händer om x > m? Finns det några värden på x som ger samma restklass mod n som mod m?

om x<n då blir x(mod n)=x. förstår inte resten

Gustor 364
Postad: 3 dec 19:46 Redigerad: 3 dec 19:46

Testa först med t.ex. n=5 och m=7. För vilka x<n gäller det att x mod 5 = x mod 7?

Vad händer när 5<=x<=7?

Vad händer när x=8,9,10,...?

Blir det samma restklass om vi fortsätter? Vad händer t.ex om x=5*7 eller x=5*7 + 1? Finns det något mönster?

Hur blir det för n=4 och m=6? Vad blir skillnaden?

Svara
Close