Ställ upp ett uttryck med modul

Jag har ingen aning om vad jag ska göra här. $D e t j a g g j o r d e v a r i a l l a f a l l a t t x (m o d n) \equiv (x + k \times n) (m o d n) f ö r k h e l t a l$

Några tips för fortsättning?

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

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

Så då blir det $k \times n = p \times m$

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

Svara

Visa senaste svar