[理工] [離散]有關ring的證明

看板Grad-ProbAsk作者 (JOU)時間14年前 (2012/02/08 22:02), 編輯推噓1(1推 0噓 4→)
留言5則, 4人參與, 最新討論串1/1
Prove that in the ring (Zn,+,* ) ,[a] has a multiplicative inverse if and only if gcd(a,n)=1 本來想用反證法但一半就卡了 實在沒有什麼想法 希望有強者能解答一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.106.233
→
02/08 22:08, , 1F
ax=1(mod n)<=> ax + ny = 1 for some x,y <=> gcd(a,n)=1
02/08 22:08, 1F
推
02/08 22:12, , 2F
這應該跟數論比較有關係 數論就有證明了
02/08 22:12, 2F
→
02/08 22:13, , 3F
數論的拿來用一下就得證了
02/08 22:13, 3F
→
02/08 22:19, , 4F
喔喔 感謝原來這麼簡單
02/08 22:19, 4F
→
02/08 22:51, , 5F
台大資工的作業嗎0.0?
02/08 22:51, 5F
‣ 更多 DiLegend 的文章
文章代碼(AID): #1FCe1Usf (Grad-ProbAsk)