要找( 35 )在模4下的逆元,我们要求一个数 ( y ) 使得 ( 35y \equiv 1 \pmod{4} )。这意味着 ( 35y ) 除以4的余数应该是1。
我们可以直接观察到:
很明显,( y = 3 ) 满足这个条件,因为:
[ 3 \times 3 = 9 ] [ 9 \mod 4 = 1 ]
所以,( 35 ) 的模4的逆元是 ( 3 ),写作 ( 35^{-1} \equiv 3 \pmod{4} )。
发布 问题
在线 客服
回到 顶部