Sputnik67 404
Postad: 27 aug 2021 19:55 Redigerad: 27 aug 2021 19:55

Ställ upp ett uttryck med modul

Jag har ingen aning om vad jag ska göra här. Det jag gjorde var i alla fall att x (mod n)  ( x+ k×n ) (mod n) för k heltal

Några tips för fortsättning?

Smutstvätt 23752 – Moderator
Postad: 27 aug 2021 20:38

Det är en bra början, men det borde bli x=a+k·n, inte sant? Om vi gör något liknande för HL får vi att x=b+p·m. Vi kan då konstatera att a och b måste vara lika stora. Hur är det med övriga obekanta? :)

Sputnik67 404
Postad: 28 aug 2021 09:02 Redigerad: 28 aug 2021 09:08

Nej a och b måste inte alls vara lika stora på grund av att man multiplicerar n med olika konstanter (k och p)?

EDIT: insåg nyss att du använde olika konstanter (n och m). Ignorera detta inlägg

Sputnik67 404
Postad: 28 aug 2021 09:13

Så då blir det k×n=p×m

Vad ska jag göra nu? Jag gissa på att de båda är delbara om man tar (mod mn)

Svara Avbryt
Close