• 智能AI问答!更聪明、更完整、原创作!
  • 一款基于GPT的超级AI机器人,可以回答问题、聊天、创作、写文案!

35^-1≡(mod4)

发布于 2024-06-20 11:09:19

要找( 35 )在模4下的逆元,我们要求一个数 ( y ) 使得 ( 35y \equiv 1 \pmod{4} )。这意味着 ( 35y ) 除以4的余数应该是1。

我们可以直接观察到:

  • ( 35 \equiv 3 \pmod{4} )(因为35除以4余3)
  • 我们要找到一个数 ( y ),使得 ( 3y ) 除以4的余数是1。

很明显,( y = 3 ) 满足这个条件,因为:

[ 3 \times 3 = 9 ] [ 9 \mod 4 = 1 ]

所以,( 35 ) 的模4的逆元是 ( 3 ),写作 ( 35^{-1} \equiv 3 \pmod{4} )。

0 条评论

发布
问题

在线
客服