看板 Math 關於我們 聯絡資訊
請問 A乘B mod n =1 為什麼a,n要互質?謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.16.245 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1566893343.A.C0A.html
chemmachine : 你是要問歐拉公式?a^phin=1 modn這個?08/27 17:51
eefat : 抱歉 字被吃掉…我改一下文章08/27 17:56
※ 編輯: eefat (111.71.16.245 臺灣), 08/27/2019 17:56:47
LPH66 : 還是不甚了解你在問什麼...有沒有一些前因後果? 08/27 19:55
NCWW : 輾轉相除法? 08/27 22:50
chemmachine : a*b mod n =1若且唯若 a*b+n*x=1 08/27 22:54
chemmachine : x為整數 左式提出 a 和 n的公因數要整除1 所以 (a 08/27 22:54
chemmachine : ,n)=1 08/27 22:54
Ricestone : 模反元素存在的條件 08/28 08:10
eefat : 謝謝樓上的大大們 懂了! 08/29 20:47