平方剰余とはなんですか？

A. 平方剰余とは、整数を法として平方数と合同である整数のことを指します。具体的には、を平方数、を平方根、を平方根としたときに、が平方根で割り切れるかどうかを判定します。平方剰余が正の整数であれば、は平方数と合同であり、平方剰余は正の整数となります。一方、平方剰余が負の整数であれば、は平方数と合同ではありません。

参考URL:https://ja.wikipedia.org/wiki/%E5%B9%B3%E6%96%B9%E5%89%B0%E4%BD%99