[其他] 離散

看板Math作者 (ffff)時間6年前 (2019/08/27 16:09), 6年前編輯推噓1(1推 0噓 8→)
留言9則, 5人參與, 6年前最新討論串2/2 (看更多)
請問 A乘B mod n =1 為什麼a,n要互質？謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.16.245 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1566893343.A.C0A.html
→
08/27 17:51, 6年前 , 1F
你是要問歐拉公式?a^phin=1 modn這個?
08/27 17:51, 1F
→
08/27 17:56, 6年前 , 2F
抱歉 字被吃掉…我改一下文章
08/27 17:56, 2F
※ 編輯: eefat (111.71.16.245 臺灣), 08/27/2019 17:56:47
→
08/27 19:55, 6年前 , 3F
還是不甚了解你在問什麼...有沒有一些前因後果?
08/27 19:55, 3F
→
08/27 22:50, 6年前 , 4F
輾轉相除法?
08/27 22:50, 4F
推
08/27 22:54, 6年前 , 5F
a*b mod n =1若且唯若 a*b+n*x=1
08/27 22:54, 5F
→
08/27 22:54, 6年前 , 6F
x為整數 左式提出 a 和 n的公因數要整除1 所以 (a
08/27 22:54, 6F
→
08/27 22:54, 6年前 , 7F
，n)=1
08/27 22:54, 7F
→
08/28 08:10, 6年前 , 8F
模反元素存在的條件
08/28 08:10, 8F
→
08/29 20:47, 6年前 , 9F
謝謝樓上的大大們 懂了！
08/29 20:47, 9F
‣ 更多 eefat 的文章
文章代碼(AID): #1TPEKVmA (Math)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
其他
1
9
[其他] 離散 離散
eefat
6年前, 08/27
其他
0
1
[其他] 離散 離散
libra311033
7年前, 11/22
在新視窗開啟完整討論串 (共2篇)
‣ 更多 eefat 的文章
文章代碼(AID): #1TPEKVmA (Math)