[理工] [離散]-模數乘法反元素inverse of modulo

看板Grad-ProbAsk作者kevin770317 (pAnDa)時間14年前 (2010/01/18 00:09)推噓2(2推 0噓 6→)

留言8則, 4人參與討論串1/1

我是自學離散看到模數乘法反元素這裡卡住了我知道一般的乘法反元素就是相乘後=單位元素 7*(1/7)=1 1是乘法單位元素,1/7是7的乘法反元素,反之7也是1/7的乘法反元素 (這個應該沒錯吧??) 現在我不瞭解的是,模數乘法反元素是甚麼?? 舉個例子來說(小黃第四版1-60頁的例38) Find the inverse of 4 modulo 7. 7=1*4+3 4=1*3+1 =>1=4-3=4-(7-4)=-7+2*4 =>4*2等價1(mod 7) 所以4^-1=2(mod 7) 我自己目前有個想法但不知道正不正確以這個例子要找4的模數乘法反元素(在 mod 7) 就是找到一個數乘以4 然後除以7 餘1的數這個數就是4的模數乘法反元素我這樣解釋有錯嗎?? 還是根本連邊都沒摸到>"<??? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.238.35

推

zeowo

01/18 00:15, , 1^F

01/18 00:15, 1^F

推

tureday

01/18 01:48, , 2^F

01/18 01:48, 2^F

→

tureday

01/18 01:52, , 3^F

01/18 01:52, 3^F