191是397的平方剩余吗
发布网友
发布时间：2024-08-07 04:09
共1个回答
热心网友
时间：2024-08-16 18:12
在数论中，如果一个数除以一个素数p的余数是平方数的余数，那么这个数就是p的平方剩余。要判断191是否是397的平方剩余，可以使用欧拉判别法或勒让德符号来确定。
根据欧拉判别法，在模p的情况下，一个数a是p的平方剩余当且仅当a^((p-1)/2) ≡ 1 (mod p)。所以，我们可以计算191^((397-1)/2) ≡ 1 (mod 397) 来判断191是否是397的平方剩余。
使用Python代码计算可以得到结果为：191^198 ≡ 1 (mod 397)。
因此，根据欧拉判别法，191是397的平方剩余。
