主题
Search

最小剩余


a (mod m) 的最小剩余是值 bb-m,以 绝对值 较小者为准,其中 a=b (mod m)。如果 m=2b (使得 b=|b-m|),则最小剩余取为 -b。下表说明了 0、1、2 和 3 (mod 4) 的常用(正)剩余和最小剩余。

n常用剩余 n (mod 4)最小剩余 n (mod 4)
000
111
22-2
33-1

最小剩余在 Wolfram 语言 中实现为Mod[a, m, -m/2].


参见

常用剩余, 同余, 模数, 剩余

使用 Wolfram|Alpha 探索

引用为

Weisstein, Eric W. “最小剩余。” 来源:MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MinimalResidue.html

主题分类