Modulær forklaring

[Emilga]

Kan forklare meg, på en slik måte at det er opplagt, at hvis [tex]a \;\equiv\; b \;\pmod{m}[/tex] og [tex]p \;\equiv\; q \;\pmod{m}[/tex] så vil [tex]ab \;\equiv\;pq \;\pmod{m}[/tex]?

[Gustav]

Det du sier stemmer nok ikke.

Eksempel: a=b=1 p=q=2 modulo m=10.

(med = menes kongruent).


Det som stemmer er at dersom a og b er kongruent og p og q er kongruente, er ap kongruent med bq modulo m

[Emilga]

Da er det en skrivefeil i boken. Takk.