关于逆元 膜意义和算术意义的互通求助
  • 板块学术版
  • 楼主qpdk777
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/8/10 17:50
  • 上次更新2023/11/6 20:43:39
查看原帖
关于逆元 膜意义和算术意义的互通求助
261932
qpdk777楼主2020/8/10 17:50

约定:本帖以下用负一次方a1a^{-1}表示逆元,用分数形式ab\frac{a}{b}表示分式。

s[i]s[i]表示 i=1na[i]\prod_{i=1}^n a[i]

显然有 s[i1]×a[i]=s[i]s[i-1]\times a[i]=s[i]

(s[i1]×a[i])1=s[i]1(s[i-1]\times a[i])^{-1}=s[i]^{-1}

众所周知,我们可以从 1s[i1]×a[i]=1s[i]\frac{1}{s[i-1]\times a[i]}=\frac{1}{s[i]} 推出 1s[i1]=a[i]s[i]\frac{1}{s[i-1]}=\frac{a[i]}{s[i]}

请问是否能从 (s[i1]×a[i])1=s[i]1(s[i-1]\times a[i])^{-1}=s[i]^{-1}

推出 s[i1]1=a[i]×s[i]1s[i-1]^{-1}=a[i]\times s[i]^{-1} ?

2020/8/10 17:50
加载中...