→ suhorng:ax=1(mod n)<=> ax + ny = 1 for some x,y <=> gcd(a,n)=1 02/08 22:08
推 pikachu123:這應該跟數論比較有關係 數論就有證明了 02/08 22:12
→ pikachu123:數論的拿來用一下就得證了 02/08 22:13
→ DiLegend:喔喔 感謝原來這麼簡單 02/08 22:19
→ mqazz1:台大資工的作業嗎0.0? 02/08 22:51
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