30-04-2010, 12:45
|
|
|
חבר מתאריך: 03.11.01
הודעות: 822
|
|
ציטוט:
במקור נכתב על ידי RP.
דווקא ב-[tex]\mathbb{Z}_3_1[/tex] זה מאוד פשוט...
[tex]31*1+(-3)*10=1[/tex]
לכן 3- הוא ההופכי של 10, וידוע כי [tex]-3\equiv 28 (mod 31)[/tex], ולכן [tex](10*28)=280\equiv 1 (mod 31)[/tex]
|
צודק - עובד, טעות שלי.
תודה.
|