确定大数被 11 整除的数
Determining divisibility of number by 11 for large numbers
我正在寻找一种方法来确定一个大数是否可以被 11 整除
我的理解:
(偶数位数字之和 - 奇数位数字之和) % 11 == 0 ==> yes
这适用于某些示例。
示例:
3816 => (3+1) - (8+6) = -10
如果是负数,我们是否需要考虑 2 的 -10 的补码以 11 取模 %?
同理:391679 => 11 - 24 = -13(这个数也能被11整除)
你能帮我理解一下吗?提前致谢。
数字 3816 和 391679 不能被 11 整除。只需验证交替数字之和与 %(modulo) 11 之间的差异就足以检查是否能被 11 整除,即使差异是负数。
计算能被 11 整除的小数非常容易,例如 11、22、33、121 等。但是大数呢?像 188452 或 31415 是的,这是我们 stuck.Let 找到可被 11(十一)整除或不整除的数字
计算一个数能否被 11 整除的简单方法来了。只需取该数字的数字的交替和就是和可以被 11 整除那么这个数字也可以被 11 整除。
例子,
人数N = 188452
N位的交替和为Sum = 1 – 8 + 8 – 4 + 5 – 2 = 0
所以,这里Sum = 0
,我们都知道0可以被11整除
另一个例子,
人数N = 31415
N位的交替和为Sum = 3 – 1 + 4 – 1 + 5 = 10
所以,这里 Sum = 10
,我们都知道 10 不能被 11 整除。
我正在寻找一种方法来确定一个大数是否可以被 11 整除
我的理解: (偶数位数字之和 - 奇数位数字之和) % 11 == 0 ==> yes
这适用于某些示例。
示例:
3816 => (3+1) - (8+6) = -10
如果是负数,我们是否需要考虑 2 的 -10 的补码以 11 取模 %?
同理:391679 => 11 - 24 = -13(这个数也能被11整除)
你能帮我理解一下吗?提前致谢。
数字 3816 和 391679 不能被 11 整除。只需验证交替数字之和与 %(modulo) 11 之间的差异就足以检查是否能被 11 整除,即使差异是负数。
计算能被 11 整除的小数非常容易,例如 11、22、33、121 等。但是大数呢?像 188452 或 31415 是的,这是我们 stuck.Let 找到可被 11(十一)整除或不整除的数字
计算一个数能否被 11 整除的简单方法来了。只需取该数字的数字的交替和就是和可以被 11 整除那么这个数字也可以被 11 整除。
例子,
人数N = 188452
N位的交替和为Sum = 1 – 8 + 8 – 4 + 5 – 2 = 0
所以,这里Sum = 0
,我们都知道0可以被11整除
另一个例子,
人数N = 31415
N位的交替和为Sum = 3 – 1 + 4 – 1 + 5 = 10
所以,这里 Sum = 10
,我们都知道 10 不能被 11 整除。