关于扩欧的一个问题
  • 板块学术版
  • 楼主qyzyq
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/17 20:49
  • 上次更新2023/10/23 15:29:16
查看原帖
关于扩欧的一个问题
50506
qyzyq楼主2023/5/17 20:49

众所周知:

若gcd(a,m)=1gcd(a,m)=1

则ab≡ab mod φ(m)(modm)a^b\equiv a^{b\bmod\varphi(m)}\pmod m

那么这个定理扩展到矩阵里面成立吗?

如果矩阵里任意元素gcd(ai,j,m)=1gcd(a_{i,j},m)=1

满足Ab≡Ab mod φ(m)(modm)A^b\equiv A^{b\bmod\varphi(m)}\pmod m吗?

2023/5/17 20:49
加载中...