模2二进制除法所得余数与普通十进制除法所得余数有关系吗?

Is there any relationship between remainder obtained through modulo 2 binary division and remainder obtained in a normal decimal division?

在某些情况下,模 2 二进制除法给出的余数与以 10 为底的模数相同,但在某些情况下则不然。两个余数之间有什么关系吗? 示例:-

1.) q = 101000110100000
p = 110101
modulo 2 binary division remainder = 01110
and  In base 10,
q = 20896
p = 53
and q%p = 14 which is the same as 01110

2.) q = 11001001000
p = 1001
modulo 2 binary division remainder is 011
and In base 10,
q = 1608
p = 9
and q%p = 6 which is different from 011.

那么是有关系还是完全不相关?我想知道我是否可以通过做十进制模数来导出以 2 为底的模数除法余数。

没有。没有关系。 GF(2) 上的多项式可以表示为一串位。整数可以表示为一串位。相似性到此结束。他们是两个完全不同的野兽。

这里没有固有的 "base 10" 或 "decimal",除了显示数字。您正在将整数模与多项式模进行比较。整数不关心你显示它们的基数。