Modulär aritmetik

Hej Terreb,

Du söker de heltal n som delar (47-19=) 28 utan att göra sönder det (dvs lämnar resten noll).

$0\equiv 28(\mod n)$

Talet 28 kan också skrivas $28=2\cdot 2 \cdot 7$.

Kommer du vidare härifrån?

I b) så tror jag att det är ett typo av den som skrivit frågan. Det är lätt hänt att få sådär när man skriver i LaTeX. Jag skulle gissa på att det ska stå

"...erhålls då $628^{101}$ divideras med $17$."

Guggle skrev :

Hej Terreb,

Du söker de heltal n som delar (47-19=) 28 utan att göra sönder det (dvs lämnar resten noll).

$0\equiv 28(\mod n)$

Talet 28 kan också skrivas $28=2\cdot 2 \cdot 7$.

Kommer du vidare härifrån?

Jag känner mig så korkad, men nej jag har försökt, jag kommer faktiskt inte vidare:/  är mod 2 då och finns det flera värden på n? Är inte alls van med denna slags uppgift

Att $a\equiv b (mod n)$ är bara ett annat sätt att skriva att n delar (a - b). Så alltså betyder

$19 \equiv 47 (mod n)$

att n delar 47 - 19 = 28. Om n är en divisor till 28 så kommer det alltså att stämma.

Stokastisk skrev :

Att $a\equiv b (mod n)$ är bara ett annat sätt att skriva att n delar (a - b). Så alltså betyder

$19 \equiv 47 (mod n)$

att n delar 47 - 19 = 28. Om n är en divisor till 28 så kommer det alltså att stämma.

Okej, jag fick att n=7, är det ett rätt alternativ?

Ja, n = 7 är en lösning, men det finns som sagt fler, alla divisorer till 28 är lösningar.

Stokastisk skrev :

Ja, n = 7 är en lösning, men det finns som sagt fler, alla divisorer till 28 är lösningar.

Tack så mycket!