初等数论 在模7的简化剩余系中,平方剩余的数为

问题描述:

初等数论 在模7的简化剩余系中,平方剩余的数为

简化剩余系为1~6
它们的平方再除以7剩余为:1 4 2 2 4 1
所以平方剩余有:1 2 4
数量上正好是6的一半(对素数来说这总是正确的)