话题
搜索

模数运算


模块化算法是算术属于同余有时非正式地称为“时钟算法”。在模运算中,数字在达到给定的固定数量时“环绕”,这是已知的作为模数,模量(在小时的情况下是12时钟上显示,或时钟上显示分钟或秒时显示60)。

形式上,模运算是整数环的任何非平凡同态图像的运算。对于任何这样的同态图像R(右)属于Z轴,有一个整数n个这样的话R(右)与环同构Z(_n)模整数的n个.环中的添加Z(_n)通过添加Z轴通过计算余数,除以n个,总计a+b两个整数一b条类似地,对于环中的乘法Z(_n),一乘两个整数一b条,并在除以ab公司通过n个.

对于每个正整数n个,戒指Z(_n)n个元素,即每个非负的等价类小于的整数n个,等价关系 R(右)根据规则定义的澳大利亚卢比 敌我识别 n个 划分 b至a.表示等价类是很自然和常见的【a】(在等价关系下R(右))非负整数的a<n通过一.

例如,在算术模12中(相关环为C_(12)),允许的数字为0、1、2、3、4、5、6、7、8、,9、10和11。这种算法有时被称为“时钟算法”因为这里的加性结构与用于确定时间的结构相同十二小时的时钟,除了时钟上的0经常被12替换。例子算术模12中的计算包括诸如“11+1=0“,或”7+8=3“,或”5·7=11,“尽管等号=通常替换为同余符号=在这些语句中表示模运算是正在使用。更明确地说,符号如下

 11+1=0(12年款)

经常使用。

算术模2有时被称为“布尔算术”,因为环C_2布尔环.


另请参见

布尔环,一致性,模量,残留

本条目的部分内容由马特Insall公司(作者链接)

与Wolfram一起探索| Alpha

引用如下:

马特·因萨尔埃里克·魏斯坦(Eric W.Weisstein)。“模数运算。”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/ModularArithmetic.html

主题分类