Page 1 of 1

Modulær forklaring

Posted: 11/11-2009 13:26
by 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]?

Posted: 11/11-2009 13:36
by 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

Posted: 11/11-2009 13:57
by Emilga
Da er det en skrivefeil i boken. Takk. :)