binary - 负数表示是唯一的吗？

Question

数字的负数表示是否唯一？

我想知道，因为 negabinary 有负数，所以可以对应一些值。这种表示是独一无二的吗？

标签： binary

Answer 1

它很容易被证明是独一无二的。用 negabinary 表示整数的工作方式与在任何其他基数中的工作方式相同，无论是否为负数：除以基数，记录正余数，然后重复，连接所有余数。

由于除法的其余部分是唯一的，因此整个表示是唯一的。